Flow shop and open shop scheduling with a critical machine and two operations per job

European Journal of Operational Research

Volumn 127, Issue 1, 2000, Pages 120-125

  Kyparisis, George J ^a   Koulamas, Christos ^a  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

Flow shop; Open shop; Scheduling

Indexed keywords

EID: 0345848529     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00327-6     Document Type: Article

References (6)

1. Gonzalez, T., Sahni, S., 1976. Open shop scheduling to minimize finish time. Journal of the Association for Computing Machinery 23, 665-679.
2. Gonzalez, T., Sahni, S., 1978. Flowshop and jobshop schedules: Complexity and approximation. Operations Research 26, 36-52.
3. Johnson, S.M., 1954. Optimal two- and three-stage production schedules with setup times included. Naval Research Logistics Quarterly 1, 61-68.
4. Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G., Shmoys, D.B., 1993. Sequencing and scheduling: algorithms and complexity, in: Graves, S.C., Rinnooy Kan, A.H.G., Zipkin, P.H. (Eds.), Handbooks in Operations Research and Management Science, vol. 4, Logistics of Production and Inventory. North-Holland, Amsterdam, pp. 445-522.
5. Liu, C.Y., Bulfin, R.L., 1987. Scheduling ordered open shops. Computers and Operations Research 14, 257-264.
6. Rinnooy Kan, A.H.G., 1976. Machine Scheduling Problems: Classification Complexity and Computations. Nijhoff, The Hague.