Batch scheduling with a rate-modifying maintenance activity to minimize total flowtime

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