| Article ID: | iaor2006808 |
| Country: | Netherlands |
| Volume: | 33 |
| Issue: | 6 |
| Start Page Number: | 603 |
| End Page Number: | 608 |
| Publication Date: | Nov 2005 |
| Journal: | Operations Research Letters |
| Authors: | Woeginger Gerhard J., Spieksma Frits C.R. |
| Keywords: | flowshop |
We discuss a new resource paradox in the area of scheduling: Increasing the speed of some machines in a no-wait flow-shop instance may actually worsen the optimal makespan. We construct instances for which the ratio between optimal makespan with improved speed and optimal makespan without improved speed becomes arbitrarily bad.