Models and matheuristics for the unrelated parallel machine scheduling problem with additional resources

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