Experimental investigation of iterative simulation-based scheduling in a dynamic and stochastic job shop

Journal of Manufacturing Systems

Volumn 20, Issue 4, 2001, Pages 264-279

  Kutanoglu, Erhan ^a   Sabuncuoglu, Ihsan ^b  

^a 3202 Bell Engineering Center   (United States)

^b BILKENT UNIVERSITY   (Turkey)

Author keywords

Scheduling and control; Simulation methods and models

Indexed keywords

EID: 0040621775     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0278-6125(01)80046-7     Document Type: Article

References (28)

1. Aytug, H.; Bhattacharyya, S.; Koehler, G.J.; and Snowdon, J.L. (1994). "A review of machine learning in scheduling." IEEE Trans. on Engg. Mgmt. (v41, n2), pp165-171.
2. Aytug, H.; Koehler, G.J.; and Snowdon, J.L. (1994). "Genetic learning of dynamic scheduling within a simulation environment." Computers and Operations Research (v21, n8), pp909-925.
3. Baker, K.R. and Kanet, J.J. (1983). "Job shop scheduling with modified due dates." Journal of Operations Mgmt. (v4, n1). pp11-22.
4. Carrol, D.C. (1965). "Heuristic sequencing of jobs with single and multiple components." Cambridge, MA: Sloan School of Mgmt., Massachusetts Institute of Technology.
5. Cho, H. and Wysk, R.A. (1993). "A robust adaptive scheduler for an intelligent workstation controller." Int'l Journal of Production Research (v31, n4), pp771-789.
6. Church, L.K. and Uzsoy, R. (1992). "Analysis of periodic and event-driven rescheduling policies in dynamic shops." Int'l Journal of Computer Integrated Mfg. (v5, n3), pp153-163.
7. Davis, W.J. and Jones, A.T. (1988). "A real-time production scheduler for a stochastic manufacturing environment." Int'l Journal of Computer Integrated Mfg. (v1, n2), pp 101-112.
8. Harmonosky, C.M. (1990). "Implementation issues using simulation for real-time scheduling, control, and monitoring." Proc. of Winter Simulation Conf., 1990.
9. Harmonosky, C.M. (1993). "Analysis of two key issues for using simulation for real-time production control." Proc. of 2nd Industrial Engg. Research Conf., 1993.
10. Harmonosky, C.M. and Robohn, S.F. (1991). "Real-time scheduling in a computer integrated manufacturing: a review of recent research." Int'l Journal of Computer Integrated Mfg. (v4, n6), pp331-340.
11. Harmonosky, C.M. and Robohn, S.F. (1995). "Imestigating the application potential of simulation to real-time control decisions." Int'l Journal of Computer Integrated Mfg. (v8, n2), pp126-132.
12. Ishii, N. and Talavage, J.J. (1991). "A transient-based real-time scheduling algorithm in FMS." Int'l Journal of Production Research (v29, n12), pp2501-2520.
13. Ishii, N. and Talavage, J.J. (1994). "A mixed dispatching rule approach in FMS scheduling." Int'l Journal of Flexible Mfg. Systems (v2, n6), pp69-87.
14. Kim, M.H. and Kim, Y. (1994). "Simulation-based real-time scheduling in a flexible manufacturing system." Journal of Manufacturing Systems (v13, n2), pp85-93.
15. Kiran, A.S.; Alptekin, S.; and Kaplan, A.C. (1991). "Tardiness heuristic for scheduling flexible manufacturing systems." Production Planning and Control (v2, n3), pp228-241.
16. Kutanoglu, E. and Sabuncuoglu, I. (1999). "An analysis of heuristics in a dynamic job shop with weighted tardiness objectives." Int'l Journal of Production Research (v37, n1), pp165-187.
17. Law, A.M. and Kelton, W.D. (1991). Simulation Modeling and Analysis. New York: McGraw Hill.
18. Lawrence, S.R. and Sewell, E.C. (1997). "Heuristic, optimal, static, and dynamic schedules when processing times are uncertain." Journal of Operations Mgmt. (v15), pp71-82.
19. Manivannan, S. and Banks, J. (1992). "Design of a knowledge-based on-line simulation system to control a manufacturing shop floor." IIE Trans. (v24, n3), pp72-80.
20. Morton, T.E. and Pentico, D. (1993). Heuristic Scheduling Systems with Applications to Production and Project Management. New York: John Wiley & Sons.
21. Ovacik, I.M. and Uzsoy, R. (1994). "Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent setup times." Int'l Journal of Production Research (v32, n6), pp1243-1263.
22. SAS Institute. (1994). "SAS,STAT(R) User's Guide." North Carolina: SAS Institute.
23. Tayanithi, P.; Manivannan, S.; and Banks, J. (1993a). "A knowledge-based simulation architecture to analyze interruptions in a flexible manufacturing system." Journal of Manufacturing Systems (v11, n3), pp195-214.
24. Tayanithi, P.; Manivannan, S.; and Banks, J. (1993b). "Complexity reduction during interruption analysis in a flexible manufacturing system using a knowledge-based on-line simulation." Journal of Manufacturing Systems (v12, n2), pp153-169.
25. Vepsalainen, A.P.J. and Morton, T.E. (1987). "Priority rules for job shops with weighted tardiness costs." Mgmt. Science (v33, n8), pp1035-1047.
26. Vepsalainen, A.P.J. and Morton, T.E. (1988). "Improving local priority rules with global lead-time estimates: a simulation study." Journal of Mfg. and Operations Mgmt. (v1, n2), pp102-118.
27. Wu, S.D. and Wysk, R.A. (1988). "Multi-pass expert control system - a control scheduling structure for flexible manufacturing cells." Journal of Manufacturing Systems (v7, n2), pp107-120.
28. Wu, S.D. and Wysk, R.A. (1989). "An application of discrete-event simulation to on-line control and scheduling in flexible manufacturing." Int'l Journal of Production Research (v27, n9), pp1603-1623.