Scheduling with few changes

در این کار ما مشکلات برنامه ریزی را در نظر می گیریم که در آن یک توالی تکالیف از محصولات به ماشین ها - یا از وظایف به اپراتورها یا از کارگران به منابع - باید با هدف کمینه کردن هزینه ها (= پول، نیروی انسانی و / یا زمان) که توسط تعامل بین این انتصاب ها متحمل شده است. برای پاسخگویی به نیازهای مختلف عملی (به عنوان مثال تغییرات چندگانه بین محصولات / وظایف مختلف در یک دستگاه / اپراتور، چندین اختلال تولید یا چند تغییر کارمند یکسان در میان منابع مختلف)، ما از توابع هدف مختلف استفاده میکنیم که همه آنها بر مبنای ابتدایی خواص ترکیبی از ماتریس برنامه. ما الگوریتم های ساده و کارآمد برای حل مشکلات بهینه سازی مربوطه پیشنهاد می کنیم و نتایج سخت افزاری ارائه می دهیم که چنین الگوریتم هایی به احتمال زیاد وجود ندارد.