Stability-oriented evaluation of rescheduling strategies, by using simulation

Computers in Industry

Volumn 58, Issue 7, 2007, Pages 630-643

  Pfeiffer, András ^a,b   Kádár, Botond ^a   Monostori, László ^a,b  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Evaluation and benchmarking; Production scheduling and rescheduling; Simulation; Stability

Indexed keywords

PRODUCTION SCHEDULING; RESCHEDULING; STABILITY ORIENTED EVALUATIONS;

BENCHMARKING; COMPUTER APPLICATIONS; PROBLEM SOLVING; RANDOM PROCESSES; RESOURCE ALLOCATION; SCHEDULING;

PRODUCTION ENGINEERING;

EID: 34447296449     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compind.2007.05.009     Document Type: Article

References (43)

1. Abumaizar R.J., and Svestka J.A. Rescheduling job shops under random disruptions. International Journal of Production Research 35 (1997) 2065-2082
2. Alagöz O., and Azizoglu M. Rescheduling of identical parallel machines under machine eligibility constraints. European Journal of Operational Research 149 (2003) 523-532
3. Aytug H., Lawley M.A., McKay K., Mohan S., and Uzsoy R. Executing production schedules in the face of uncertainties: a review and some future directions. European Journal of Operational Research 161 (2005) 86-117
4. Baker A.D. A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: dispatching, scheduling, and pull. Journal of Manufacturing Systems 17 (1998) 297-320
5. Baker K.R. Introduction to Sequencing and Scheduling (1974), John Wiley & Sons, USA
6. Bidot J., Laborie P., Beck J.C., and Vidal T. Using simulation for execution monitoring and on-line rescheduling with uncertain durations. Proceedings of the ICAPS'03 Workshop on Plan Execution. Trento, Italy (2003)
7. Bierwirth C., and Mattfeld D.C. Production scheduling and rescheduling with genetic algorithms. Evolutionary Computation 7 1 (1999) 1-17
8. Cavalieri S., Garetti M., Macchi M., and Taisch M. An experimental benchmarking of two multi-agent architectures for production scheduling and control. Computers in Industry 43 (2000) 139-152
9. Church L.K., and Uzsoy R. Analysis of periodic and event-driven rescheduling policies in dynamic shops. International Journal of Computer Integrated Manufacturing 5 (1992) 153-163
10. Cowling P., and Johansson M. Using real time information for effective dynamic scheduling. European Journal of Operational Research 139 (2002) 230-244
11. Fisher H., and Thompson G.L. Probabilistic learning combinations of local job shop scheduling rules. In: Muth J.F., and Thompson G.L. (Eds). Industrial Scheduling (1963), Prentice Hall, Englewood Cliffs
12. Giffler B., and Thompson G.L. Algorithms for solving production-scheduling problems. Operations Research 8 (1960) 487-503
13. S. Gören, Robustness and stability measures for scheduling policies in a single machine environment, MSc Thesis, Department of Industrial Engineering, Institute of Engineering and Sciences, Bilkent University, Turkey, 2002.
14. Hadeli, Valckenaers P., Kollingbaum M., and Brussel H.F. Multi-agent coordination and control using stigmercy. Computers in Industry 53 (2004) 75-96
15. Herroelen W., and Leus R. Project scheduling under uncertainty: survey and research potential. European Journal of Operational Research 165 2 (2005) 289-306
16. Hurink E., Jurisch B., and Thole M. Tabu search fort he job shop scheduling problem with multi-purpose machine. Operations Research Spektrum 15 (1994) 205-215
17. Jensen T.M. Improving robustness and flexibility of tardiness and total flow-time job shops using robustness measures. Applied Soft Computing 1 (2001) 32-35
18. T.M. Jensen, Robust and flexible scheduling with evolutionary computation, PhD Thesis, Department of Computer Science, University of Aarhus, Denmark, 2001.
19. Jeong K.J., and Kim Y.D. A real-time scheduling mechanism for a flexible manufacturing system: using simulation and dispatching rules. International Journal of Production Research 36 (1998) 2609-2626
20. B. Kádár, Intelligent approaches to manage changes and disturbances in manufacturing systems, PhD Thesis, Technical University of Budapest, Hungary, 2002.
21. Kádár B., Pfeiffer A., and Monostori L. Discrete event simulation for supporting production planning and scheduling decisions in digital factories. Proceedings of the 37th CIRP International Seminar on Manufacturing Systems; Digital Enterprises, Production Networks. Budapest, Hungary (2004) 444-448
22. Kempf K., Uzsoy R., Smith S., and Gary K. Evaluation and comparison of production schedules. Computers in Industry 42 (2000) 203-220
23. Kim M., and Kim Y.D. Simulation based real-time scheduling in a flexible manufacturing system. Journal of Manufacturing System 13 (1994) 85-93
24. Kimms A. Stability measures for rolling schedules with applications to capacity expansion planning, master production scheduling, and lot sizing. International Journal of Management Sciences 26 3 (1998) 355-366
25. Kovács A., Váncza J., Kádár B., Monostori L., and Pfeiffer A. Real-Life Scheduling Using Constraint Programming and Simulation (2003), Intelligent Manufacturing Systems, Elsevier pp. 213-218
26. Law A., and Kelton D. Simulation Modelling and Analysis (2000), McGraw-Hill
27. Leon V.J., Wu S.D., and Storer R.H. Robustness measures and robust scheduling for job shops. IIE Transactions 26 5 (1994) 32-43
28. McKay K.N., and Wiers V.C.S. Unifying the theory and practice of production scheduling. Journal of Manufacturing Systems 18 4 (1999) 241-255
29. Mehta S.V., and Uzsoy R.M. Predictable scheduling of a job shop subject to breakdowns. IEEE Transactions on Robotics and Automation 14 (1998) 365-378
30. Park B.J., Choi H.R., and Kim H.S. A hybrid genetic algorithm for the job shop scheduling problems. Computers and Industrial Engineering 45 (2003) 597-613
31. Pfeiffer A., Kádár B., Csáji B.Cs., and Monostori L. Simulation supported analysis of a dynamic rescheduling system. Proceedings of the IFAC Conference on Manufacturing, Modelling, Management and Control. Athens, Greece (2004) 24-29
32. Pinedo M. Scheduling: Theory, Algorithms and Systems (2002), Prentice Hall, NJ, USA
33. Rangsaritratsamee R., Ferrell Jr. W.G., and Kurz M.B. Dynamic rescheduling that simultaneously considers efficiency and stability. Computers & Industrial Engineering 46 (2004) 1-15
34. Sabuncuoglu I., and Kizilisik O.M. Reactive scheduling in a dynamic and stochastic FMS environment. International Journal of Production Research 41 17 (2003) 4211-4231
35. Smith S.F. Intelligent Scheduling, Chap, OPIS: A Methodology and Architecture for Reactive Scheduling (1994), Morgan Kaufmann, San Francisco, USA
36. Son Y.J., and Wysk R.A. Automatic simulation model generation for simulation-based, real-time shop floor control. Computers in Industry 45 (2001) 291-308
37. Szelke E., and Kerr R.M. Knowledge based reactive scheduling state-of-the-art. International Journal of Production Planning and Control 5 (1994) 124-145
38. Szelke E., and Monostori L. Reactive scheduling in real-time production control. Modeling Manufacturing Systems (1999), Springer, New York
39. Váncza J., Kis T., and Kovács A. Aggregation-the key to integrating production planning and scheduling. CIRP Annals-Manufacturing Technology 53 1 (2004) 377-380
40. Vieira G.E., Herrmann J.W., and Lin E. Predicting the performance of rescheduling strategies for parallel machines systems. Journal of Manufacturing Systems 19 (2000) 256-266
41. Vieira G.E., Herrmann J.W., and Lin E. Rescheduling manufacturing systems: a framework of strategies, policies and methods. Journal of Scheduling 6 1 (2003) 39-62
42. Williamson D.P., Hall L.A., Hoogeveen J.A., Hurkens C.A., Lenstra J.K., Sevastjanov S.V., and Shmoys D.B. Short shop schedules. Operations Research 45 (1997) 288-294
43. Wu S.D., Storer R.H., and Chang P.C. One-machine rescheduling heuristics with efficiency and stability as criteria. Computers and Operations Research 20 (1993) 1-14