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