Article ID: | iaor1992520 |
Country: | United Kingdom |
Volume: | 42 |
Issue: | 7 |
Start Page Number: | 609 |
End Page Number: | 613 |
Publication Date: | Jul 1991 |
Journal: | Journal of the Operational Research Society |
Authors: | Panwalkar S.S. |
The paper considers the classical two-machine flowshop sequencing problem with the following additional constraint. When a job is completed on the first machine it must be transported to the second machine; a single transporter is available. A complete job on the first machine will block the machine if the transporter is in transit. A constructive algorithm to minimize makespan is presented in the paper.