Stochastic cyclic flow lines: Non-blocking, markovian models

Journal of the Operational Research Society

Volumn 49, Issue 5, 1998, Pages 537-548

  Lee, T E ^a   Seo, J W ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Cyclic scheduling; Decomposition; Production; Queueing

Indexed keywords

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

References (31)

1. Hitz KL (1980). Scheduling of Flexible Flow Shops—II, Technical Report LIDS-R-1049, Laboratory for Information and Decision Systems, M.I.T., Cambridge, Massachusetts.
2. 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.
3. Sethi SP et al (1992). Sequencing of parts and robot moves in a robot cell. Int J Flexible Manufacturing Systems 4: 331-358.
4. Ahmadi RH and Wurgaft H (1994). Design for synchronized flow manufacturing. Mgmt Sci 40: 1469-1483.
5. Lee TE and Posner ME (1996). Performance measures and schedule patterns in periodic job shops. Opns Res 45: 72-91.
6. Graves SC, Meal HC, Stefek D and Zeghmi AH (1983). Scheduling of re-entrant flow shops. J Opns Mgmt 3: 197-207.
7. Matsuo H (1988). Cyclic Sequencing Problems in the Two- Machine Permutation Flow shop: Complexity, Worst Case and Average Case Analysis. Manuscript. Graduate School of Business, University of Texas, Austin, Texas.
8. Roundy R (1988). Cyclic Schedules for Job-Shops with Identical Jobs. Technical Report No. 766. School of Operations Researchand Industrial Engineering, Cornell University, Ithaca, New York.
9. Chaar JK and Davidson ES (1990). Cyclic Job Shop Scheduling using Reservation Tables. In: Volz RA (ed). The Proceedings of the 1990 IEEE International Conference on Robotics and Automation. Cincinnati, Ohio, IEEE Computer Society Press: CA, pp 2128-2135.
10. Song JS and Lee TE (1995). A tabu search procedure for periodic job shop scheduling. Computer and Industrial Engineering 30: 433-447.
11. Kamoun H and Sriskandarajah C (1993). The complexity of scheduling jobs in repetitive manufacturing systems. Eur J Opl Res 70: 350-364.
12. Hansen C (1994). Study of a NP-hard cyclic scheduling problem: The recurrent job-shop. Eur J Opl Res 72: 82-101.
13. Karabati S and Kouvelis P (1994). The interface of buffer design and cyclic scheduling decisions in deterministic flow lines. Ann Opns Res 50: 295-317.
14. Hall NG, Kamoun H and Sriskandarajah C (1994). Scheduling in Robotic Cells: Classification, Two and Three Machine Cells. Working Paper. College of Business. The Ohio State University.
15. Hall LG, Lee TE and Posner ME (1995). Periodic shop scheduling problems. Technical Report No. 97-25. Dept of Industrial Engineering, KAIST, Taejeon, Korea.
16. Campos J, Chiola G and Silva M (1991). Properties and performance bounds for closed free choice synchronized monoclass queueing networks. IEEE Trans Automat Contr 36: 1368-1382.
17. Bowman RA and Muckstadt JA (1993). Stochastic analysis of cyclic schedulings. Opns Res 41: 947-958.
18. Baccelli F and Liu Z (1992). Comparison properties of stochastic decision free Petri nets. IEEE Trans Automat Contr 37: 1905-1920.
19. Hillier FS and Lieberman GJ (1990). Introduction to Operations Research. McGraw-Hill, New York.
20. Baccelli F (1992). Ergodic theory of stochastic Petri networks. Ann Prob 20: 375-396.
21. Neuts MF (1981). Matrix-geometic Solutions in Stochastic Models: An Algorithmic Approach. Johns Hopkins University Press: Baltimore, MD.
22. Peterson J (1981). Petri Net Theory and Modeling of Systems. Prentice-Hall: New Jersey.
23. Murata T (1989). Petri nets: properties, analysis and applications. Proceedings of the IEEE 77: 541-580.
24. Hillion HP and Proth JM (1989). Performance evaluation of job shop systems using timed event graphs. IEEE Trans Automat Contr 34: 3-9.
25. Ciardo G, Trivedi KS and Muppala JK (1989). SPNP: Stochastic Petri Net Package. In: Proceedings, 3rd International Workshop on Petri Nets and Performance Models (PNPM 1989), Kyoto, Japan, IEEE Computer Society Press: Los Alamitos, CA, pp 142-151.
26. Ajmone Marsan M, Balbo G, Ciardo G and Conte G (1985). A software tool for the automatic analysis of Generalized Stochastic Petri Net models. In: Potier D (ed). Modelling Techniques and Tools for Performance Analysis INRIA. Elsevier Science Publishers B.V. (North-Holland), pp 155-170.
27. Lindemann C (1994). Stochastic Modeling using DSPNexpress. Oldenbourg-Verlag, Germany.
28. Karlin S and Taylor HM (1975). A First Course in Stochastic Processes. Academic Press: New York.
29. Florin G and Natkin S (1986). One-place unbounded stochastic Petri nets: ergodic criteria and steady-state solutions. J Systems and Software 1: 103-115.
30. Wolff RW (1989). Stochastic Modeling and the Theory of Queues. Prentice-Hall: New Jersey.
31. Dallery Y and Gershwin SB (1992). Manufacturing flow line systems: a review of models and analytical results. Queueing Systems 12: 3-94.