|
عنوان
|
مسأله زمانبندی تولیدکارگاهی با محدودیتهای عدم انتظار و موعد مقرر
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
زمانبندی، تولیدکارگاهی، عدم توقف، موعد مقرر، الگوریتم ژنتیک
|
|
چکیده
|
این تحقیق به بررسی مسأله زمانبندی تولید کارگاهی با در نظر گرفتن محدودیتهای عدم توقف بین عملیات و موعدهای مقرر تحویل کارها می پردازد. تولید کارگاهی حوزه ای از تئوری زمانبندی است به طوری که بسیاری از مسائل دنیای واقعی مانند صنایع چاپ و نشر، تولید و شکل دادن پلاستیک، تولید رول های فلزی داغ، صنایع شیمیایی، دارویی و... را می توان با استفاده از این مدل بررسی کرد. در این نوع مسائل، هر کار دارای مجموعه ای از عملیات است که باید زمانبندی پردازش آنها بر روی ماشین ها تعیین شود. در این تحقیق، فرض میشود ماشین ها و کارها در زمان صفر در دسترس بوده و پردازش عملیات هر کار باید بدون وقفه انجام شود. همچنین، زمانهای پردازش عملیات و موعد مقرر تحویل هر کار قطعی در نظر گرفته شده و تابع هدف مسأله به صورت کمینه کردن بیشینه زمان تکمیل کارها می باشد. ابتدا، مسأله مورد بررسی به صورت یک مدل برنامه ریزی خطی عدد صحیح مختلط فرموله می شود. به دلیل NP-hard بودن مسأله، یافتن جواب بهینه برای مسائل با ابعاد بزرگ در زمان منطقی مقدور نمی باشد. بنابراین، یک الگوریتم ژنتیک نیز برای حل مسأله توسعه داده می شود. در نهایت، به منظور ارزیابی عملکرد مدل ریاضی و الگوریتم پیشنهادی، تعدادی مسأله نمونه طراحی و حل شده اند.
|
|
پژوهشگران
|
شیوا امینی (دانشجو)، هیوا فاروقی (استاد مشاور)، فردین احمدی زر (استاد راهنما)
|