Stochastic cyclic scheduling problem in synchronous assembly and production lines

Journal of the Operational Research Society

Volumn 49, Issue 11, 1998, Pages 1173-1187

  Karabati, S ^a   Tan, B ^a  

^a KOÇ UNIVERSITY   (Turkey)

Author keywords

Cyclic scheduling; Stochastic scheduling; Synchronous flow lines

Indexed keywords

APPROXIMATION THEORY; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; PROCESS CONTROL; RANDOM NUMBER GENERATION; RANDOM PROCESSES; SCHEDULING;

CYCLIC SCHEDULING; STOCHASTIC SCHEDULING; SYNCHRONOUS FLOW LINES;

PRODUCTION CONTROL;

EID: 0032206271     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2600625     Document Type: Article

References (14)

1. Schonberger RJ (1992). Japanese Manufacturing Techniques: Nine Hidden Lessons in Simplicity. The Free Press, New York.
2. Fuxman L (1994). Mixed-model assembly lines under cyclic production: Models for productivity enhancement and teamwork. Working paper, Wharton School, University of Pennsylvania.
3. McCormick ST, Pinedo ML, Shenker S and Wolf B (1989). Sequencing in an assembly line with blocking to minimize cycle time. Opns Res 37: 925-935.
4. Karabati S and Kouvelis P (1996). Cyclic scheduling in flow lines: Modeling observations, effective heuristics and an optimal solution procedure. Naval Res Logist 43: 211-231.
5. Kamal Abadi IN, Hall NG and Sriskandarajah C (1995). Minimizing cycle time in a blocking flowshop. Technical report, University of Toronto.
6. Hall NG and Sriskandarajah C (1996). A survey of machine scheduling problems with blocking and no-wait in process. Opns Res 44: 510-525.
7. Kouvelis P and Karabati S (1997). Cyclic scheduling in synchronous production lines. Working paper no. 1997/16, Kog University, Istanbul.
8. Pinedo M (1995). Scheduling: Theory, Algorithms, and Systems. Prentice-Hall, Inc.: Englewood Cliffs, New Jersey.
9. Rao US and Jackson PL (1996). Estimating performance measures in repetitive manufacturing environments via stochastic cyclic scheduling. IIE Trans 28: 929-939.
10. Bowman R and Muckstadt J (1993). Stochastic analysis of cyclic schedules. Opns Res 41: 947-958.
11. Law AM and Kelton WD (1982). Stimulation Modeling and Analysis. McGraw-Hill, Inc.: USA.
12. Gilmore PC, Lawler EL and Shmoys DB (1985). Well-solved special cases. In: Lawler EL, Shmoys DB, Lenstra JK and Rinnooy Kan AHG (ed). The Traveling Salesman Problem. John Wiley & Sons: Chichester.
13. Gilmore PC and Gomory RE (1964). Sequencing a one state- variable machine: a solvable case of the traveling salesman problem. Opns Res 12: 655- 679.
14. Matsuo H (1990). Cyclic sequencing problems in the two-machine permutation flowshop: Complexity, worst- case and average-case analysis. Naval Res Logist Q 37: 679-694.