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