Abstract
Hall et al. (J. Sched. 2002; 5:307–327) investigated the cycle time minimization problem in a two-machine job shop, where each job consists of at most three operations. In this note, we reduce the problem to a two-machine reentrant flow shop problem and briefly discuss some consequences.
Similar content being viewed by others
References
Drobouchevitch, I. G. and V. A. Strusevich, “A heuristic algorithm for two-machine re-entrant shop scheduling,” Annals of Operations Research, 86, 417–439 (1999).
Hall, N. G., T.-E. Lee and M. E. Posner, “The complexity of cyclic shop scheduling problems,” Journal of Scheduling, 5, 307–327 (2002).
Lee, T.-E. and M. E. Posner, “Performance measures and schedules in periodic job shops,” Operations Research, 45, 72–91 (1997).
Lev, V. and I. Adiri, “V-shop scheduling,” European Journal of Operational Research, 18, 51–56 (1984).
Steiner, G. and Z. Xue, “On minimizing cycle time in a two-machine job shop,” Working Paper, School of Business, McMaster University, Canada, 2004.
Wang, M. Y., S. P. Sethi and S. L. Van de Velde, “Minimizing makespan in a class of reentrant shops,” Operations Research, 45, 702–712 (1997).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Steiner, G., Xue, Z. On the connection between a cyclic job shop and a reentrant flow shop scheduling problem. J Sched 9, 381–387 (2006). https://doi.org/10.1007/s10951-006-7041-z
Issue Date:
DOI: https://doi.org/10.1007/s10951-006-7041-z