مدلسازی و حل مساله زمانبندی جاب شاپ

مدلسازی و حل مساله زمانبندی جاب شاپ

الگوریتم ژنتیک ترکیبی
مسئله فروشنده دوره گرد
زمانبندی جریان کار کارگاهی
زمانهای تنظیم وابسته به توالی
مدلسازی و حل مساله زمانبندی جاب شاپ
مدلسازی و حل مساله جریان کار کارگاهی
مدلسازی و حل مساله جاب شاپ
دانلود پایان نامه کامپیوتر
دانلود پایان نامه مهندسی نرم افزار

رفتن به سایت اصلی

دانلود پایان نامه رشته کامپیوتر

مدلسازی و حل مساله زمانبندی جاب شاپ

 

 

 

 

 مقدمه

 از برجسته ترین موارد در تهیه برنامه زمانی تولید جهت خطوط  تولیدی، تعیین اندازه انباشته و توالی سفارشات و نحوه تخصیص منابع در طول زمان است [۱].ما همواره در مکالمات روزمره خود از اصطلاح زمانبندی۲ استفاده می کنیم، هر چند که ممکن است همیشه تعریف مناسبی از آن در ذهن نداشته باشیم. در حقیقت مفهوم آشنایی که ما عموما از آن استفاده می کنیم فهرستی از برنامه هاست و نه زمانبندی. مستندات و برنامه های ملموس همچون برنامه کلاسی، برنامه حرکت اتوبوس و غیره. یک برنامه معمولا به ما می گوید کی وقایع اتفاق می افتد.

 

مسائل زمانبندی در صنعت نیز ساختار مشابهی دارند. آنها شامل مجموعه ای از فعالیتها و مجموعه ای از منابع موجود جهت انجام آن فعالیتها است. همچنین در صنعت برخی از تصمیمات تحت عنوان تصمیمات برنامه ریزی شناخته می شوند. فرآیند برنامه ریزی، منابع لازم جهت تولید و مجموعه فعالیتهای مورد نیاز جهت زمانبندی را تعیین می کند. در فرآیند زمانبندی، ما نیازمند تعیین نوع و مقدار هر منبع هستیم و نتیجتا می توانیم زمان شدنی اتمام کارها را مشخص کنیم [۲]. زمانبندی، فرآیند تخصیص منابع محدود به فعالیت ها در طول زمان، جهت بهینه سازی یک و یا چند تابع هدف است. منابع شامل نیروی انسانی، ماشین آلات، مواد، تجهیزات کمکی و غیره می باشند.

 

 

واژگان کلیدی:

الگوریتم ژنتیک ترکیبی

مسئله فروشنده دوره گرد

زمانبندی جریان کار کارگاهی

زمانهای تنظیم وابسته به توالی

 

 

 

مقدمه

    سلولهای تولیدی۱ معمولا شامل یک گروه از ماشین آلات که به تولید محدوده مشخصی از خانواده ها۲تخصیص داده شده اند می باشد. یک خانواده یک مجموعه اقلام۳ است که نیازمندی مشترکی به لحاظ ابزار و توالی های عملیاتی دارند. در این محیط، تولید سلولی نیازمند سه فعالیت برنامه ریزی، قبل از تولید واقعی است. نخست گروهبندی ماشین آلات در سلولهای تولیدی مختلف (فرم دهی سلولها۴). دوم، اقلام باید به ماشین آلات مشخص در سلولهای تولیدی، تخصیص داده شوند (بار دادن به ماشین آلات۵)

 

. سوم، اقلام باید در هر سلول تولیدی زمانبندی شوند [۵ و ۶]. اغلب چنین مسائل زمانبندی شامل سلولهای تولیدی چندتایی و احتمالا پیچیده است. بنابراین تلاشهایی در جهت توسعه مفهوم زمانبندی جهت یک سلول تولیدی در یکزمان صورت گرفته است. این بخش از تحقیق به مسئله زمانبندی چند سفارش۱ دریافتی از چند مشتری در فضای جریان کارگاهی جایگشتی۲ با فرض آنکه فعالیتهای مرتبط با فرم دهی و بار دادن انجام گرفته، می پردازد. هر سفارش می تواند به عنوان یک خانواده و هر کار به عنوان یک قلم در نظر گرفته شود. البته یک تفاوت عمده وجود دارد و آن این است که همه سفارشات به ابزار و توالی های عملیاتی یکسانی نیاز دارند.

 

    در فرم دهی و باردادن سلولهای تولیدی، اقلام خانواده بر اساس توالی های عملیاتی به سلولها تخصیص می یابد. بنابراین جریان مواد و زمانبندی، حتی چنانچه اقلام تولیدی نیازمند ابزار متفاوتی جهت تنظیمات باشند، ساده می شود. در این فرآیند ممکن است هر خانواده نیازمند ماشین آلات مشابهی باشد و مسلما اقلام با ترتیب مشخصی بر روی ماشین آلات پردازش می شوند. این سلولهای تولیدی سلول تولیدی جریان کارگاهی خالص نام دارند و مشخص کننده جریان کارگاهی معمول می باشند. این شرایط در زمان وجود چندین خانواده با نیازمندی های متفاوت صادق نخواهد بود [۵]. معمولا یک هزینه تنظیم عمده جهت تغییر پردازش از کارها در یک سفارش به سفارش دیگر نیاز است.

 

 

 

 

 

فهرست مطالب

فصل ۱

کلیات

مقدمه

افق بر نامه ریزی

محدوده تحقیق و اهداف آن

مرور ادبیات

 

فصل ۲

مدلسازی و حل جنبه ای جدید از مسئله زمانبندی جریان کارگاهی جایگشتی

مقدمه

مدلسازی مسئله

شاخصه ها

پارامترها

متغیرهای تصمیم

الگوریتم ابتکاری جهت حل مسئله

مرحله ساخت

مرحله بهبود

نتایج محاسباتی

موارد تستی

کارآمدی روشهای ابتکاری

نتیجه گیری

 

فصل ۳

حل مسائل زمانبندی جریان کارگاهی جایگشتی با بکارگیری روشهای فراابتکاری ترکیبی

مقدمه

الگوریتم ژنتیک

مدل ریاضی

الگوریتم ژنتیک ترکیبی

جوابهای اولیه

بهبود

ارزیابی

انتخاب

عملگرهای ژنتیکی

درجه عبور

جهش ابتکاری

جهش وارونه

نتایج محاسباتی

بهینه سازی جامعه مورچگان

الگوریتم بهینه سازی جامعه مورچگان ترکیبی

تشخیص اولیه

قانون انتقال

جستجوی محلی

به روز رسانی فرومون ها

معیار توقف

نتایج محاسباتی

الگوریتم الکترومغناطیس

الگوریتم الکترومغناطیس ترکیبی

نتایج محاسباتی

نتیجه گیری

 

فصل ۴

مسئله فروشنده دوره گرد

مقدمه

تعریف مسئله

کاربرد و ارتباط با مسائل زمانبندی

مدل ریاضی

روش حل

نتایج محاسباتی

نتیجه گیری

 

فصل ۵

نتیجه گیری و پیشنهادات برای مطالعات و پژوهش های آتی

نتیجه گیری

پیشنهادها

منابع

  • پاورپوینت آموزش درس کشاورزی مطالعات اجتماعی ششم ابتدایی

    پاورپوینت آموزش درس کشاورزی مطالعات اجتماعی ششم ابتدایی رفتن به سايت اصلي دانلود پاورپوینت آموزش درس کشاورزی مطالعات اجتماعی ششم ابتدایی در قالب 14 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش      …

  • پایان نامه کارشناسی رشته صنایع غذایی با عنوان رب گوجه فرنگی

    پایان نامه کارشناسی رشته صنایع غذایی با عنوان رب گوجه فرنگی پایان نامه مراحل ساخت رب گوجه فرنگی پایان نامه فرآیند تولید رب گوجه فرنگی پایان نامه فناوری تولید گوجه فرنگی پایان نامه بسته بندی رب گوجه فرنگی پایان نامه…

  • پاورپوينت اجزا برفندیل و علل پیدایش و از بین رفتن آن

    پاورپوينت اجزا برفندیل و علل پیدایش و از بین رفتن آن پاورپوينت برفندیل پاورپوینت درباره برفندیل دانلود پاورپوينت برفندیل رفتن به سايت اصلي دانلود پاورپوينت معرفی و اهمیت برفندیل جهت رشته جغرافیا در قالب 27 اسلايد و با فرمت ppt…

  • دانلود پاورپوینت عملیات حفاظتی مرمتی تزئینات معماری بقعه چهار پادشاه لاهیجان

    دانلود پاورپوینت عملیات حفاظتی مرمتی تزئینات معماری بقعه چهار پادشاه لاهیجان پاورپوینت عملیات حفاظتی پاورپوینت تزئینات معماری پاورپوینت لاهیجان پاورپوینت تزئینات معماری بقعه چهار پادشاه لاهیجان رفتن به سايت اصلي دانلود پاورپوینت عملیات حفاظتی مرمتی تزئینات معماری بقعه چهار پادشاه…

  • چارچوب نظری و پیشینه پژوهش نظریه اریک برن

    چارچوب نظری و پیشینه پژوهش نظریه اریک برن کلمات کلیدی : فصل دوم پایان نامه نظریه اریک برن مبانی نظری نظریه اریک برن پیشینه تحقیق نظریه اریک برن پیشینه داخلی نظریه اریک برن پیشینه خارجی نظریه اریک برن پیشینه پژوهش…

  • پاورپوینت مدلهای خط مشی گذاری

    پاورپوینت مدلهای خط مشی گذاری دانلود رایگان پاورپوینت مدلهای خط مشی گذاری پاورپوینت مدلهای خط مشی گذاری خط مشی به مثابه یک بازده نهادی نقش نهادها در خط مشی گذاری نقش افراد در خط مشی گذاری رابطه تعادل مبارزات گروهی…

  • بررسی مبانی فقهی قاعده نفی عسر و حرج

    بررسی مبانی فقهی قاعده نفی عسر و حرج مقاله عسر و حرج قاعده نفی عسر و حرج مقاله قاعده نفی عسر و حرج قاعده نفی عسر و حرج در فقه مبانی فقهی قاعده نفی عسر و حرج مفهوم و رابطه…

  • دانلود پاورپوینت روش های نمونه گیری و انواع آن

    دانلود پاورپوینت روش های نمونه گیری و انواع آن رفتن به سايت اصلي دانلود پاورپوینت روش های نمونه گیری و انواع آن  جهت رشته آمار در 43 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش…

  • مقاله كارشناسی در رشته مهندسی برق و الكترونیك با عنوان گیرنده و فرستنده های حسی(SICK)

    مقاله كارشناسی در رشته مهندسی برق و الكترونیك با عنوان گیرنده و فرستنده های حسی(SICK) گیرنده و فرستنده های حسی سنسور انكودرهای صنعتی سیستم حفاظتی نوری سیستم های شناسایی اتوماتیك دانلود پایان نامه گیرنده و فرستنده های حسی دانلود مقاله…

  • پاورپوینت آشنایی با تئوری انتخاب در مدرسه

    پاورپوینت آشنایی با تئوری انتخاب در مدرسه رفتن به سايت اصلي دانلود پاورپوینت آشنایی با تئوری انتخاب در مدرسه جهت رشته رواشناسی و علوم تربیتی در قالب 25 اسلاید و با فرمت pptx به صورت کامل و جامع و با…

  • پاورپوینت تجزیه و تحلیل درونی

    پاورپوینت تجزیه و تحلیل درونی رفتن به سايت اصلي دانلود پاورپوینت تجزیه و تحلیل درونی جهت رشته ی حسابداری در قالب 25 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       نسبت…

  • پاورپوينت سیستم اسکادا و کاربرد آن

    پاورپوينت سیستم اسکادا و کاربرد آن سیستم اسکادا سیستم های کنترل فناوری جمع آوری اطلاعات کاربردهای سیستم اسکادا پاورپوینت سیستم اسکادا پاورپوینت سیستم اسکادا و کاربرد آن دانلود پاورپوینت سیستم اسکادا و کاربرد آن رفتن به سايت اصلي دانلود پاورپوينت…

  • مبانی نظری و پیشینه تحقیق مسئولیت پذیری اجتماعی

    مبانی نظری و پیشینه تحقیق مسئولیت پذیری اجتماعی مبانی نظری مسئولیت پذیری اجتماعی مبانی نظری در مورد مسئولیت پذیری اجتماعی دانلود مبانی نظری مسئولیت پذیری اجتماعی پیشینه تحقیق در مورد مسئولیت پذیری اجتماعی پیشینه تحقیق مسئولیت پذیری اجتماعی دانلود پیشینه…

  • ارائه مدلی برای پیش بینی مصرف دارو با استفاده از الگوریتم های پیش بینی

    ارائه مدلی برای پیش بینی مصرف دارو با استفاده از الگوریتم های پیش بینی افزایش بهره وری مالی داروخانه با داده کاوی بهینه سازی خرید دارو با داده کاوی پیش بینی مصرف دارو با داده کاوی استفاده از روشهای داده…

  • معرفت شناسی دینی از دیدگاه ملاصدرا

    معرفت شناسی دینی از دیدگاه ملاصدرا پایان نامه معرفت شناسی پایان نامه معرفت شناسی دینی معرفت شناسی از دیدگاه ملاصدرا معرفت شناسی دینی از دیدگاه ملاصدرا رویکردهای توجیه معرفت شناسی معرفت شناسی دینی در جهان غرب شرایط و موانع معرفت…

  • دانلود پاورپوینت سنسورهای اندازه گیری فشار

    دانلود پاورپوینت سنسورهای اندازه گیری فشار رفتن به سايت اصلي دانلود پاورپوینت سنسورهای اندازه گیری فشار جهت رشته مکانیک در 26 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       سنسور فشار عموما…

  • پاورپوینت پیشینه افسردگی و راهکارهایی جهت درمان آن

    پاورپوینت پیشینه افسردگی و راهکارهایی جهت درمان آن رفتن به سايت اصلي دانلود پاورپوینت تاریخچه افسردگی و درمان آن جهت رشته روانشناسی در قالب 30 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش    …

  • پاورپوینت نرم افزار های بهینه سازی انرژی و قابلیتهای نرم افزار

    پاورپوینت نرم افزار های بهینه سازی انرژی و قابلیتهای نرم افزار پاورپوینت نرم افزار تحلیل انرژی ساختمان پاورپوینت نرم افزارهای شبیه سازی انرژی پاورپوینت نرم افزار محاسبه انرژی ساختمان پاورپوینت نرم افزارهای مهندسی انرژی پاورپوینت نرم افزار شبیه سازی انرژی ساختمان…

  • پاورپوینت تدریس حرکت شناسی فصل 4 علوم نهم

    پاورپوینت تدریس حرکت شناسی فصل 4 علوم نهم رفتن به سايت اصلي دانلود پاورپوینت آموزش علوم نهم متوسطه مبحث حرکت شناسی در قالب 20 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش      …

  • فصل دوم پایان نامه و پیشینه نظری هیات مدیره 56 صفحه

    فصل دوم پایان نامه و پیشینه نظری هیات مدیره 56 صفحه کلمات کلیدی : مبانی نظری هیات مدیره پیشینه تحقیق هیات مدیره پیشینه داخلی هیات مدیره پیشینه خارجی هیات مدیره پیشینه پژوهش هیات مدیره فصل دوم پایان نامه هیات مدیره…

  • پاورپوینت مديريت اختلال مصرف مواد در بارداري

    پاورپوینت مديريت اختلال مصرف مواد در بارداري پاورپوینت مديريت اختلال مصرف مواد در بارداري مديريت اختلال مصرف مواد در بارداري اختلال مصرف مواد در بارداري عوارض مصرف مواد افیونی در بارداری عوارض شایع طبی مصرف مواد افیونی مصرف مت آمفتامین…

  • پاورپوینت طرح تلفن رومیزی

    پاورپوینت طرح تلفن رومیزی دانلود پاورپوینت طرح تلفن رومیزی پاورپوینت آموزش طرح تلفن رومیزی پاورپوینت آموزش تلفن رومیزی پاورپوینت تحقیق راحب طرح تلفن رومیزی رفتن به سايت اصلي دانلود پاورپوینت طرح تلفن رومیزی جهت رشته اقتصاد در قالب 150 اسلاید…

  • پرسشنامه سبک دلبستگی هازن و شیور 1987 با روایی و پایایی معتبر

    پرسشنامه سبک دلبستگی هازن و شیور 1987 با روایی و پایایی معتبر کلمات کلیدی : پرسشنامه سبک دلبستگی کودکان پرسشنامه سبک دلبستگی دانش آموزان پرسشنامه سبک های دلبستگی هازن پرسشنامه سبک دلبستگی هازان و شیور دانلود پرسشنامه سبک دلبستگی هازن…

  • بررسی روشهای حل و فصل اختلافات دریایی

    بررسی روشهای حل و فصل اختلافات دریایی اختلافات دریایی حل و فصل اختلافات دریایی روشهای حل و فصل اختلافات دریایی حل و فصل اختلافات دریایی از طریق كنوانسیون 1982 نقش IMO در حل اختلافات بین المللی دریایی بررسی رای دادگاه…

  • چارچوب نظری و پیشینه پژوهش ارزش گذاری برند برای مشتری

    چارچوب نظری و پیشینه پژوهش ارزش گذاری برند برای مشتری مبانی نظری ارزش گذاری برند برای مشتری دانلود مبانی نظری ارزش گذاری برند برای مشتری پیشینه ارزش گذاری برند برای مشتری ادبیات نظری ارزش گذاری برند برای مشتری فصل دوم…

  • مبانی نظری و پیشینه تحقیق تصویر ذهنی از خدا

    مبانی نظری و پیشینه تحقیق تصویر ذهنی از خدا مبانی نظری تصویر ذهنی از خدا دانلود مبانی نظری تصویر ذهنی از خدا پیشینه تحقیق تصویر ذهنی از خدا ادبیات نظری تصویر ذهنی از خدا فصل دوم پایان نامه تصویر ذهنی…

  • پاورپوينت سیستم های عامل ناصر آیت

    پاورپوينت سیستم های عامل ناصر آیت پاورپوينت سیستم عامل پاورپوينت سیستم های عامل پاورپوينت سیستم های عامل ناصر آیت پاورپوینت بررسی سیستم های عامل دانلود پاورپوینت سیستم های عامل ناصر آیت دانلود در مورد سیستم های عامل رفتن به سايت…

  • پاورپوینت تقسیم سلولی

    پاورپوینت تقسیم سلولی رفتن به سايت اصلي دانلود پاورپوینت تقسیم سلولی جهت رشته ی پزشکی در قالب 66 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       تعریف: مجموع دو کروماتید همانند…

  • پاورپوینت جزوه اکولوژی عمومی دکتر علی اصغر نیشابوری

    پاورپوینت جزوه اکولوژی عمومی دکتر علی اصغر نیشابوری جزوه اکولوژی عمومی دکتر علی اصغر نیشابوری رفتن به سایت اصلی پاورپوینت جزوه اکولوژی عمومی دکتر علی اصغر نیشابوری برای رشته زیست شناسی و کشاورزی 67 اسلاید پاورپوینت مناسب اساتید و ارائه…

  • پایان نامه کارشناسی ارشد رشته نفت و شیمی با عنوان ایستگاه های سوخت گیری

    پایان نامه کارشناسی ارشد رشته نفت و شیمی با عنوان ایستگاه های سوخت گیری CNG خشک کن گاز کمپرسور ایستگاه گاز ایستگاه های سوخت گیری ایستگاه های سوخت رسانی دانلود پایان نامه کارشناسی ارشد رشته نفت و شیمی با عنوان…

  • بررسی ماده 613 ق.م.ا و مسئله مجازات مندرج در این ماده با توجه به مصادیق

    بررسی ماده 613 ق.م.ا و مسئله مجازات مندرج در این ماده با توجه به مصادیق ماده 613 قما عوامل موثر قتل در حقوق ایران قانون مجازات اسلامی بررسی ماده 613 قما و مسئله مجازات مندرج در این ماده با توجه…

  • فصل دوم پایان نامه مدیریت دانش مشتری

    فصل دوم پایان نامه مدیریت دانش مشتری کلمات کلیدی : مبانی نظری مدیریت دانش مشتری فصل دوم پایان نامه مدیریت دانش دانلود مبانی نظری مدیریت دانش مبانی نظری استقرار مدیریت دانش دانلود مبانی نظری مدیریت دانش پیشینه مدیریت دانش در…

  • پاورپوینت در مورد دیالیز

    پاورپوینت در مورد دیالیز رفتن به سايت اصلي دانلود پاورپوینت درمورد دیالیز جهت رشته ی پزشکی در قالب 73 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       دیالیز از دو کلمه…

  • بینش و جهان بینی شاعران معاصر نسبت به مسئله نماز و نیایش

    بینش و جهان بینی شاعران معاصر نسبت به مسئله نماز و نیایش نماز و نیایش در شعر تحلیل آداب نماز و نیایش نماز و نیایش در اندیشه شاعران آداب نماز و نیایش به روايت شعر فارسي نماز و نیایش در…

  • پایان نامه رشته مهندسی برق و الکترونیک با عنوان تجزیه و تحلیل سیستم برقی قطار خودكشش (ریل باس)

    پایان نامه رشته مهندسی برق و الکترونیک با عنوان تجزیه و تحلیل سیستم برقی قطار خودكشش (ریل باس) واگنهای ریل باس سیستم برقی قطار دانلود پایان نامه قطار خودكشش دانلود پایان نامه قطار ریل باس سیستم برقی قطار خودكشش سیستم…