Abstract
The scheduling problem in the no-wait or constrained flowshop, with the makespan objective, is considered in this article. A simple heuristic algorithm is proposed on the basis of heuristic preference relations and job insertion. When evaluated over a large number of problems of various sizes, the solutions given by the proposed heuristic are found to be fairly accurate and much superior to those given by the two existing heuristics.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Rajendran, C. A No-Wait Flowshop Scheduling Heuristic to Minimize Makespan. J Oper Res Soc 45, 472–478 (1994). https://doi.org/10.1057/jors.1994.65
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.1994.65