A novel integer programing formulation for scheduling with family setup times on a single machine to minimize maximum lateness

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