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

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