Hybrid genetic algorithms with dispatching rules for unrelated parallel machine scheduling with setup time and production availability

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