Modelling and scheduling of an asynchronous cyclic production line with multiple parts

Journal of the Operational Research Society

Volumn 51, Issue 11, 2000, Pages 1296-1308

  Tan, B ^a   Karabati, S ^a  

^a KOÇ UNIVERSITY   (Turkey)

Author keywords

Asynchronous production lines; Cyclic scheduling; Manufacturing systems; Markov chain; Stochastic scheduling

Indexed keywords

APPROXIMATION THEORY; INVENTORY CONTROL; LIFE CYCLE; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; PROCESS ENGINEERING; PRODUCTION CONTROL; SCHEDULING; STATE SPACE METHODS;

ASYNCHRONOUS CYCLIC PRODUCTION; WORK-IN-PROGRESS (WIP);

OPERATIONS RESEARCH;

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

References (21)

1. Schonberger RJ (1986). World Class Manufacturing. The Free Press: New York.
2. Karabati S and Tan B (1998). Stochastic cyclic scheduling problem in synchronous assembly and production lines. J Opl ResSoc 49: 1173-1187.
3. Magott J (1987). Performance valuation of systems of cyclic sequential processes with mutual exclusion using petri nets. Inform Process Lett 21: 229-232.
4. Desrochers AA (1994). Applications of Petri Nets in Manufacturing Systems: Modeling, Control, and Performance Analysis. IEEE Press: Piscataway, NJ.
5. Campos J, Colom J and Silva M (1990). Performance evaluation ofrepetitive automated manufacturing systems. In: Proceedings of Rennselaer’s Second International Conference on Computer Integrated Manufacturing. IEEE Computer Society Press, Troy, NY, pp 74-81.
6. Rao US and Jackson PL (1996). Estimating performance measures in stochastic cyclic schedules. IIE Trans 8: 229-939.
7. Bowman R and Muckstadt J (1993). Stochastic analysis of cyclic schedules. Opns Res 41: 947-958.
8. Lee TE and Seo JW (1998). Stochastic cyclic flow lines: nonblocking, Markovian models. J Opl Res 49: 537-548.
9. Zhang H and Graves S (1997). Cyclic scheduling in a stochastic environment. Opns Res 45: 894-903.
10. Dallery Y and Gershwin SB (1992). Manufacturing flow line systems: a review of models and analytical results. Oueueing Syst 12: 3-94.
11. Buzacott JA and Shantikumar JG (1993). Stochastic Models of Manufacturing Systems. Prentice Hall: Englewood Cliffs, New Jersey.
12. Yeralan S and Muth EJ (1987). A general model of a production line with intermediate buffer and station breakdown. IIE Trans 19: 130-139.
13. Papadopoulos HT (1995). The throughput rate of multistation reliable production lines with no intermediate buffers. Opns Res 43: 712-715.
14. Neuts MF (1981). Matrix-geometric Solutions in Stochastic Models: An Algorithmic Approach. John Hopkins Press: Baltimore.
15. McCormick ST, Pinedo ML and Wolf B (1987). The complexity of scheduling a flexible assembly system. Working paper. Management Sciences Department, School of Business, University of British Columbia, Vancouver BC, Canada.
16. Tan B and Karabati S (1997). Effects of variability on the performance of a production line under cyclic scheduling. In: Kaylan AR and Lehmann A (eds). Proceedings of the 1997 European Simulation Multiconference, Society for Computer Simulational International, San Diego, CA, pp 795-802.
17. Stewart WJ (1994). Introduction to the Numerical Solution of Markov Chains. Princeton University Press: New Jersey.
18. Papadopoulos HT and O’Kelly MEJ (1989). A recursive algorithm for generating the transition matrix of multistation series production lines. Comp Ind 12: 227-240.
19. Johnson MA and Taaffe MR (1991). An investigation of phasedistribution moment-matching algorithms for use in queueing models. Queueing Syst 8: 129-148.
20. Matsuo H (1990). Cyclic sequencing problems in the two- machine permutation flowshop: Complexity, worst-case and average-case analysis. Naval Res Logist 37: 679-694.
21. Gilmore PC and Gomory GE (1964). Sequencing a one state- variable machine: a solvable case of the traveling salesman problem. Opns Res 12: 655-679.