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

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