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