Title: The no-wait flow-shop paradox
Authors: Spieksma, Frederik ×
Woeginger, GJ #
Issue Date: 2005
Series Title: Operations Research Letters vol:33 issue:6 (Nov.) pages:603-608
Abstract: 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.
ISSN: 0167-6377
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Research Center for Operations Research and Business Statistics (ORSTAT), Leuven
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science