A genetic algorithm for the hybrid flow shop scheduling with unrelated machines and machine eligibility

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