زمان بندی ماشین های موازی غیرمرتبط با محدودیت های پردازش و زمان های آماده سازی وابسته به توالی

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