| Article ID: | iaor19991776 |
| Country: | United Kingdom |
| Volume: | 49 |
| Issue: | 1 |
| Start Page Number: | 77 |
| End Page Number: | 85 |
| Publication Date: | Jan 1998 |
| Journal: | Journal of the Operational Research Society |
| Authors: | Gupta Jatinder N.D., Della Croce F., Tadei Roberto, Cortesi M. |
This paper considers the two-machine flow-shop problem with the objective of minimising the makespan subject to different release times. In view of the strongly NP-hard nature of this problem, five lower bounds and two new dominance criteria are proposed together with a decomposition procedure that reduces the problem size by setting jobs at the beginning of the sequence. Several branch and bound procedures are described by applying different lower bounds and branching schemes. A detailed computational campaign has been performed on different kinds of instances testing problems with size up to 200 jobs.