Robust scheduling of a two-machine flow shop with uncertain processing times

IIE Transactions (Institute of Industrial Engineers)

Volumn 32, Issue 5, 2000, Pages 421-432

  Kouvelis, Panos ^a   Daniels, Richard L ^b   Vairaktarakis, George ^c  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; PROBABILITY; PROCESS ENGINEERING;

PROCESSING TIME UNCERTAINTY; TWO-MACHINE FLOW SHOPS;

SCHEDULING;

EID: 0033894477     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007640726040     Document Type: Article

References (15)

1. Foley, R.D. and Suresh, S. (1984) Stochastically minimizing the makespan in flow shops. Naval Research Logistics Quarterly, 31, 551-557.
2. Pinedo, M. (1982) Minimizing the expected makespan in stochastic flow shops. Operations Research, 30, 148-162.
3. Möhring, R.H., Radermacher, F.J. and Weiss, G. (1984) Stochastic scheduling problems I: general strategies. Zeitschrift fr Operations Research, 28, 193-260.
4. Möhring, R.H., Radermacher, F.J. and Weiss, G. (1985) Stochastic scheduling problems II: set strategies. Zeitschrift fr Operations Research, 29, 65-104.
5. Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G. and Shmoys, D.B. (1993) Sequencing and scheduling: algorithms and complexity, in Handbooks in OR and At S, Graves, S.C. et al. (eds.), vol 4, North Holland, Amsterdam, pp. 445-522.
6. Righter, R. (1994) Stochastic scheduling, in Stochastic Orders, Shaked, M. and Shantikumar, G. (eds.), Academic Press, San Diego, CA.
7. Daniels, R. and Kouvelis, P. (1995) Robust scheduling to hedge against processing time uncertainty in single stage production. Management Science, 41, 363-376.
8. Rosenblatt, J.J. and Lee, H.L. (1987) A robustness approach to facilities design. International Journal of Production Research, 25, 479-486.
9. Kouvelis, P., Kurawarwala A.A. and Gutierrez, G.J. (1992) Algorithms for robust single- and multiple-period layout planning for manufacturing systems. European Journal of Operational Research, 63, 287-303.
10. Mulvey, J.M., Vanderbei, R.J. and Zenios, S.A. (1995) Robust optimization of large-scale systems. Operations Research, 43, 264281.
11. [II] Johnson, S.M. (1954) Optimal two- and three-stage production schedules with set-up times included, Naval Research Logistics Quarterly, 1, 61-68.
12. Cunningham, A. and Dutta, S. (1973) Scheduling jobs with exponentially distributed processing times on two machines of a flow shop. Naval Research Logistics Quarterly, 16, 6981.
13. Pinedo, M. (1984) Optimal policies in stochastic shop scheduling. Annals of Operations Research, 1, 305-329.
14. Ku, P.S. and Niu, S.C. (1986) On Johnson's two machine flow shop with random processing times. Operations Research, 34, 130-136.
15. Baker, K.R. (1994) Elements of sequencing and scheduling. Technical report, Dartmouth College, Hanover, NH.