Article ID: | iaor19991746 |
Country: | United Kingdom |
Volume: | 25 |
Issue: | 9 |
Start Page Number: | 757 |
End Page Number: | 765 |
Publication Date: | Sep 1998 |
Journal: | Computers and Operations Research |
Authors: | Allahverdi Ali, Aldowaisan Tariq |
Keywords: | heuristics |
This paper addresses the two-machine no-wait flowshop problem where the setup time of a job is separated from its processing time. The performance measure considered is the total flowtime. An elimination criterion is developed and optimal solutions are obtained for two special cases. For the generic case, a heuristic algorithm is provided. Computational experience shows that the algorithm yields good solutions.