Abstract.
In this paper, we show lower bounds and upper bounds for the F2/max delay/Cmax problem. These bounds allow us to build a branch-and-bound procedure. Computational experiments reveal that these bounds and the associated branch-and-bound procedure are efficient.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: May 2004 / Revised version: February 2005
AMS classification:
90B35, 90C57
Rights and permissions
About this article
Cite this article
Bouquard, JL., Lenté, C. Two-machine flow shop scheduling problems with minimal and maximal delays. 4OR 4, 15–28 (2006). https://doi.org/10.1007/s10288-005-0069-7
Issue Date:
DOI: https://doi.org/10.1007/s10288-005-0069-7