Exact solution of the single-machine scheduling problem with periodic maintenances and sequence-dependent setup times

مشکل زمانبندی تک ماشین با نگهداری دوره ای و زمان های نصب وابسته به دنباله، هدف برنامه ریزی شغل در یک ماشین واحد است که در آن نیازهای نگهداری و تنظیمات دوره ای مورد نیاز است. هدف این است که به حداقل رساندن مگابایت. ما یک الگوریتم دقیق را بر اساس راه حل تکراری سه مدل غیرقطعی با قاعده زمانی پیشنهاد می دهیم. آزمایشات محاسباتی گسترده در 420 مورد نمونه با 50 کار و 405 نمونه جدید که شامل 150 کار است، انجام می شود. ما نتایج حاصل از تمام فرمولاسیون ها را با نتایج بدست آمده از بهترین فرمول ریاضی موجود مقایسه می کنیم. همه موارد از مجموعه داده موجود برای اولین بار برای بهینه سازی حل شده است.