Synchronous flow shop problems: How much can we gain by leaving machines idle?

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