A survey of dynamic scheduling in manufacturing systems

Journal of Scheduling

Volumn 12, Issue 4, 2009, Pages 417-431

  Ouelhadj, Djamila ^a   Petrovic, Sanja ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Agent based scheduling; Dynamic scheduling; Predictive reactive scheduling; Robust scheduling

Indexed keywords

AGENT-BASED SCHEDULING; ARTIFICIAL INTELLIGENCE TECHNIQUES; DYNAMIC SCHEDULING; MANUFACTURING SYSTEM; META HEURISTICS; MULTI-AGENT SYSTEM; ON DYNAMICS; OPTIMAL SCHEDULE; PREDICTIVE-REACTIVE SCHEDULING; REACTIVE PROCESS; REAL WORLD ENVIRONMENTS; REAL-TIME INFORMATION; ROBUST SCHEDULING; SHOP FLOOR; STATIC APPROACH; STATIC SCHEDULING;

HEURISTIC METHODS; MULTI AGENT SYSTEMS; SCHEDULING ALGORITHMS;

SCHEDULING;

EID: 68249099005     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-008-0090-8     Document Type: Review

References (107)

1. R. J. Abumaizar J. A. Svestka 1997 Rescheduling job shops under random disruptions International Journal of Production Research 35 7 2065 2082 (Pubitemid 127549712)
2. M. S. Akturk E. Gorgulu 1999 Match-up scheduling under a machine breakdown European Journal of Operational Research 112 1 81 97
3. M. E. Aydin E. Öztemel 2000 Job-shop scheduling using reinforcement learning agents Robotics and Autonomous Systems 33 2-3 169 178 (Pubitemid 30960177)
4. H. Aytug M. A. Lawley K. McKay S. Mohan R. Uzsoy 2005 Executing production schedules in the face of uncertainties: A review and some future directions European Journal of Operational Research 161 1 86 110
5. J. C. Bean J. R. Birge J. Mittenthal C. E. Noon 1991 Match up scheduling with multiple resources release dates and disruptions Journal of Operations Research 39 3 471 483
6. R. Belz P. Mertens 1996 Combining knowledge-based systems and simulation to solve rescheduling problems Decision Support Systems 17 2 141 157 (Pubitemid 126374657)
7. C. Bierwirth D. C. Mattfeld 1999 Production scheduling and rescheduling with genetic algorithms Evolutionary Computation 7 1 1 17
8. L. Bongaerts L. Monostori D. McFarlane B. Kadar 2000 Hierarchy in distributed shop floor control Computers in Industry 43 2 123 137 (Pubitemid 30939642)
9. Brandimarte, P., & Villa, A. (1999). Modelling manufacturing systems: from aggregate planning to real-time control. Berlin: Springer.
10. R. W. Brennan D. H. Norrie 2001 Evaluating the performance of reactive control architectures for manufacturing production control Computers in Industry 46 3 235 245 (Pubitemid 32943402)
11. S. Cavalieri M. Garetti M. Macchi M. Taisch 2000 An experimental benchmarking of two multi-agent architectures for production scheduling and control Computers in Industry 43 2 139 152 (Pubitemid 30939643)
12. G. Chryssolouris V. Subramaniam 2001 Dynamic scheduling of manufacturing job shops using genetic algorithms Journal of Intelligent Manufacturing 12 3 281 293
13. L. K. Church R. Uzsoy 1992 Analysis of periodic and event-driven rescheduling policies in dynamic shops International Journal of Computer Integrated Manufacturing 5 3 153 163
14. P. I. Cowling M. Johansson 2002 Using real-time information for effective dynamic scheduling European Journal of Operational Research 139 2 230 244 (Pubitemid 34201236)
15. Cowling, P. I., Ouelhadj, D., & Petrovic, S. (2000). Multi-agent systems for dynamic scheduling. In M. Garagnani, (Ed.), Proceedings of the nineteenth workshop of planning and scheduling of the UK (pp. 45-54). The Open University, UK.
16. Cowling, P. I., Ouelhadj, D., & Petrovic, S. (2001). A multi-agent architecture for dynamic scheduling of steel hot rolling. In Proceedings of the third international ICSC world manufacturing congress (pp. 104-111). Rochester, NY, USA.
17. P. I. Cowling D. Ouelhadj S. Petrovic 2003 A multi-agent architecture for dynamic scheduling of steel hot rolling Journal of Intelligent Manufacturing 14 457 470
18. P. I. Cowling D. Ouelhadj S. Petrovic 2004 Dynamic scheduling of steel casting and milling using multi-agents Journal of Production Planning and Control 15 1 11
19. R. L. Daniels P. Kouvelis 1995 Robust scheduling to hedge against processing time uncertainty in single-stage production Management Science 41 2 363 737
20. Dorn, J. (1995). Case-based reactive scheduling. In R. M. Kerr & E. Szelke (Eds.), Artificial intelligence in reactive scheduling (pp. 32-50). Dordrecht: Kluwer Academic.
21. Dorn, J., Kerr, R. M., & Thalhammer, G. (1994). Reactive scheduling in a fuzzy temporal framework. In E. Szelke & R. M. Kerr (Eds.), Knowledge-based reactive scheduling (pp. 39-55). Amsterdam: North-Holland.
22. J. Dorn R. M. Kerr G. Thalhammer 1995 Reactive scheduling: improving the robustness of schedules and restricting the effects of shop floor disturbances by fuzzy reasoning International Journal of Human Computer Studies 42 687 704
23. N. A. Duffie R. S. Piper 1986 Non-hierarchical control of manufacturing systems Journal of Manufacturing Systems 5 2 137 139
24. A. Dutta 1990 Reacting to scheduling exceptions in FMS environments IIE Transactions 22 4 33 314
25. Fox, M. S. (1994). ISIS: A retrospective. Intelligent scheduling. In M. Zweben & M. S. Fox (Eds.), Intelligent scheduling (pp. 1-28). San Mateo: Morgan Kaufmann.
26. Garetti, M., & Taisch, M. (1995). Using neuronal networks for reactive scheduling. In R. M. Kerr & E. Szelke (Eds.), Artificial intelligence in reactive scheduling (pp. 146-147). Dordrecht: Kluwer Academic.
27. Garner, B. J., & Ridley, G. J. (1994). Application of neuronal network process in reactive scheduling. In E. Szelke & R. M. Kerr (Eds.), Knowledge-based reactive scheduling (pp. 19-28). Amsterdam: North-Holland.
28. Glover, F., & Laguna, M. (1997). Tabu search. Boston: Kluwer Academic.
29. F. Glover J. P. Kelly M. Laguna 1995 Genetic algorithms and tabu search: hybrids for optimisation Computers of Operation Research 22 1 111 134
30. Goldsmith, S. Y., & Interrante, L. D. (1998). An autonomous manufacturing collective for job shop scheduling. In The proceedings of AI & manufacturing research planning workshop (pp. 69-74). Albuquere. Menlo Park: AAAI Press.
31. L. Gou P. B. Luh Y. Kyoya 1998 Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementation Computers in Industry 37 3 213 231 (Pubitemid 128419942)
32. G. P. Henning J. Cerda 2000 Knowledge-based predictive and reactive scheduling in industrial environments Computers and Chemical Engineering 24 9 2315 2338 (Pubitemid 30728682)
33. W. Herroelen R. Leus 2005 Project scheduling under uncertainty: Survey and research potentials European Journal of Operational Research 165 2 289 306 (Pubitemid 40206362)
34. M. Jahangirian G. V. Conroy 2000 Intelligent dynamic scheduling system: the application of genetic algorithms Integrated Manufacturing Systems 11 4 247 257
35. A. K. Jain H. A. Elmaraghy 1997 Production scheduling/rescheduling in flexible manufacturing International Journal of Production Research 35 1 81 309
36. M. T. Jensen 2001 Improving robustness and flexibility of tardiness and total flow-time job shops using robustness measures Applied Soft Computing 1 1 35 52 (Pubitemid 33718563)
37. J. Jozefowska M. Mika R. Roycki G. Waligora J. W. Wglarz 1998 Local search meta-heuristics for discrete-continuous scheduling problems European Journal of Operational Research 107 2 354 370 (Pubitemid 128407549)
38. Kerr, R. M., & Szelke, E. (1995). Artificial intelligence in reactive scheduling. Dordrecht: Kluwer Academic.
39. E. Kutanoglu I. Sabuncuoglu 2001 Routing-based reactive scheduling policies for machine failures in dynamic job shops International Journal of Production Research 39 14 3141 3158 (Pubitemid 35165535)
40. Le Pape, C. (1994). Scheduling as intelligent control of decision-making and constraint propagation. In M. Zweben & M. S. Fox (Eds.), Intelligent scheduling (pp. 67-98). San Mateo: Morgan Kaufmann.
41. C. Y. Lee R. Uzsoy 1999 Minimizing makespan on a single batch processing machine with dynamic job arrivals International Journal of Production Research 37 1 219 236
42. V. J. Leon S. D. Wu R. H. Storer 1994 Robustness measures and robust scheduling for job shops IIE Transactions 26 5 32 41
43. R. Leus W. Herroelen 2005 The complexity of machine scheduling for stability with a single disrupted job Operations Research Letters 33 2 151 156
44. H. Li Z. Li L. X. Li B. Hu 2000 A production rescheduling expert simulation system European Journal of Operational Research 124 2 283 293 (Pubitemid 30864241)
45. G. Y. Lin J. J. Solberg 1992 Integrated shop floor control using autonomous agents IIE Transactions 24 3 57 71
46. Lin, G. Y., & Solberg, J. J. (1994). An agent based flexible routing manufacturing control simulation system. In Proceedings of the 1994 Winter simulation conference (pp. 970-977).
47. B. L. MacCarthy J. Liu 1993 Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling International Journal of Production Research 31 1 59 79 (Pubitemid 23619847)
48. F. Maturana W. Shen D. H. Norrie 1999 MetaMorph: an adaptive agent-based architecture for intelligent manufacturing International Journal of Production Research 37 10 2159 2173
49. S. V. Mehta R. Uzsoy 1999 Predictable scheduling of a single machine subject to breakdowns International Journal of Computer Integrated Manufacturing 12 1 15 38 (Pubitemid 129607547)
50. F. Meziane S. Vadera K. Kobbacy N. Proudlove 2000 Intelligent systems in manufacturing: current developments and future prospects Integrated Manufacturing Systems 11 4 218 238
51. K. Miyashita K. Sycara 1995 CABINS: a framework of knowledge acquisition and iterative revision for schedule improvement and reactive repair Artificial Intelligence 76 1 377 426
52. A. P. Muhlemann G. Lockett C. K. Farn 1982 Job shop scheduling heuristics and frequency of scheduling International Journal of Production Research 20 2 227 241
53. S. Y. Nof F. H. Grant 1991 Adaptive/predictive scheduling: review and a general framework Production Planning & Control 2 4 298 312
54. R. O'Donovan R. Uzsoy K. N. McKay 1999 Predictable scheduling of a single machine with breakdowns and sensitive jobs International Journal of Production Research 37 18 4217 4233 (Pubitemid 30519011)
55. O'Hare, G., & Jennings, N. (1996). Foundations of distributed artificial intelligence. New York: Wiley.
56. J. F. O'Kane 2000 A knowledge-based system for reactive scheduling decision-making in FMS Journal of Intelligent Manufacturing 11 5 461 474 (Pubitemid 32067226)
57. Ouelhadj, D., Hanachi, C., & Bouzouia, B. (1998). Multi-agent system for dynamic scheduling and control in manufacturing cells. In Proceedings of the IEEE international conference on robotics and automation (pp. 1256-1262). Belgium.
58. Ouelhadj, D., Hanachi, C., Bouzouia, B., Farhi, A., & Moualek, A. (1999). A multi-contract net protocol for dynamic scheduling in flexible manufacturing systems. In Proceedings of the IEEE international conference on robotics and automation (pp. 1114-1120). USA.
59. Ouelhadj, D., Hanachi, C., & Bouzouia, B. (2000). Multi-agent architecture for distributed monitoring in flexible manufacturing systems (FMS). In Proceedings of the IEEE international conference on robotics and automation (pp. 1120-1126). San Francisco, USA.
60. Ouelhadj, D., Cowling, P. I., & Petrovic, S. (2003a). Contract net protocol for cooperative optimisation and dynamic scheduling of steel production. In A. Ibraham, K. Franke, & M. Koppen (Eds.), Intelligent systems design and applications (pp. 457-470). Berlin: Springer.
61. Ouelhadj, D., Cowling, P. I., & Petrovic, S. (2003b). Utility and stability measures for agent-based dynamic scheduling of steel continuous casting. In Proceedings of the IEEE international conference on robotics and automation (pp. 175-180). Taipei, Taiwan. Selected in the finalist best student award.
62. I. M. Ovacik R. Uzsoy 1994 Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent set-up times International Journal of Production Research 32 6 1243 1263
63. J. Park M. Kang K. Lee 1996 Intelligent operations scheduling system in a job shop International Journal of Advanced Manufacturing Technology 11 111 119 (Pubitemid 126519196)
64. Parunak, H. V. (1987). Manufacturing experience with the contract net. In M. Huhns (Ed.), Distributed artificial intelligence (pp. 285-310). London: Pitman.
65. Parunak, H. V. (1996). Applications of distributed artificial Intelligence in industry. In G. M. P. O'Hare & N. R. Jennings (Eds.), Foundation of distributed artificial intelligence. New York: Wiley-Interscience. Chap. 4.
66. H. V. Parunak 2000 Agents in overalls: experiences and issues in the development and deployment of industrial agent-based systems International Journal of Cooperative Information Systems 9 3 209 227
67. Parunak, H. V., Baker, A. D., & Clark, S. J. (1997). The AARIA agent architecture: an example of requirements-driven agent based system design. In Proceedings of the 1st international conference on autonomous agents (pp. 482-483). California, USA.
68. P. C. Pendharkar 1999 A computational study on design and performance issues of multi-agent intelligent systems for dynamic scheduling environments Expert Systems with Applications 16 2 121 133 (Pubitemid 129667276)
69. D. Petrovic A. Duenas 2006 A fuzzy logic based production scheduling/rescheduling in the presence of uncertain disruptions Fuzzy Sets and Systems 157 16 2273 2285 (Pubitemid 44080322)
70. Pham, D. T., & Karaboga, D. (2000). Intelligent optimisation techniques: genetic algorithms, tabu search, simulated annealing and neural networks. London: Springer.
71. C. Rajendran O. Holthaus 1999 A comparative study of dispatching rules in dynamic flow shops and job shops European Journal of Operational Research 116 1 156 170
72. R. Ramasesh 1990 Dynamic job shop scheduling: a survey of simulation research OMEGA International Journal of Management Science 18 1 43 57
73. Ramos, C. (1994). An architecture and a negotiation protocol for the dynamic scheduling of manufacturing systems. In Proceedings of IEEE international conference on robotics and automation (pp. 8-13).
74. A. Rossi G. Dini 2000 Dynamic scheduling of FMS using a real-time genetic algorithm International Journal of Production Research 38 1 1 20 (Pubitemid 35393632)
75. D. Ruiz J. Canton N. J. Mara A. Espuna L. Puigjaner 2001 On-line fault diagnosis system support for reactive scheduling in multipurpose batch chemical plants Computers and Chemical Engineering 25 4 829 837 (Pubitemid 32373888)
76. I. Sabuncuoglu 1998 A study of scheduling rules of flexible manufacturing systems: a simulation approach International Journal of Operational Research 36 2 527 546 (Pubitemid 128565064)
77. I. Sabuncuoglu M. Bayiz 2000 Analysis of reactive scheduling problems in a job shop environment European Journal of Operational Research 126 3 567 586 (Pubitemid 30923774)
78. I. Sabuncuoglu S. Karabuk 1999 Rescheduling frequency in an FMS with uncertain processing times and unreliable machines Journal of Manufacturing Systems 18 4 268 283
79. T. W. Sandholm 2000 Automated contracting in distributed manufacturing among independent companies Journal of Intelligent Manufacturing 11 3 271 283 (Pubitemid 30903570)
80. S. C. Sarin R. R. Salgame 1990 Development of a knowledge-based system for dynamic scheduling International Journal of Production Research 28 8 1499 1513
81. Schmidt, G. (1994). How to apply fuzzy logic to reactive scheduling. In E. Szelke & R. M. Kerr (Eds.), Knowledge-based reactive scheduling (pp. 57-67). Amsterdam: North-Holland.
82. R. Shafaei P. Brunn 1999 Workshop scheduling using practical (inaccurate) data, Part 1: The performance of heuristic scheduling rules in a dynamic job shop environment using a rolling time horizon approach International Journal of Production Research 37 17 3913 3925 (Pubitemid 30531937)
83. J. M. Shaw 1988 Dynamic scheduling in cellular manufacturing systems: a framework for Network decision making Journal of Manufacturing Systems 7 2 83 94
84. W. Shen D. H. Norrie 1999 Agent based systems for intelligent manufacturing: a state of the art survey International Journal of Knowledge and Information Systems 1 2 129 156
85. W. Shen F. Maturana D. H. Norrie 2000 MetaMorph II: an agent-based architecture for distributed intelligent design and manufacturing Journal of Intelligent Manufacturing 11 3 237 251 (Pubitemid 30903572)
86. Shen, W., Norrie, D. H., & Barthes, J. P. A. (2001). Multi-agent systems for concurrent intelligent design and manufacturing. London: Taylor & Francis.
87. C. S. Shukla F. F. Chen 1996 The state of the art in intelligent real-time FMS control: a comprehensive survey Journal of Intelligent Manufacturing 7 441 455 (Pubitemid 126717767)
88. R. Smith 1980 The contract net protocol: high level communication and control in distributed problem solver IEEE Transactions on Computers 29 12 1104 1113 (Pubitemid 11460672)
89. Smith, F. S. (1994). OPIS: A methodology and architecture for reactive scheduling. In M. Zweben & M. S. Fox (Eds.), Intelligent scheduling (pp. 29-66). San Mateo: Morgan Kaufmann.
90. Smith, F. S. (1995). Reactive scheduling systems. In D. Brown & W. T. Scherer (Eds.), Intelligent scheduling systems (pp. 155-192). Dordrecht: Kluwer Academic.
91. P. Sousa C. Ramos 1999 A distributed architecture and negotiation protocol for scheduling in manufacturing systems Computers in Industry 38 2 103 113
92. P. P. M. Stoop V. C. S. Weirs 1996 The complexity of scheduling in practice International Journal of Operations and Production management 16 10 37 53
93. J. Sun D. Xue 2001 A dynamic reactive scheduling mechanism for responding to changes of production orders and manufacturing resources Computers in Industry 46 2 189 207
94. V. Suresh D. Chaudhuri 1993 Dynamic scheduling a survey of research International Journal of Production Economics 32 1 53 63
95. Szelke, E., & Kerr, R. M. (1994). Knowledge-based reactive scheduling. Amsterdam: North-Holland.
96. A. Tharumarajah R. Bemelman 1997 Approaches and issues in scheduling a distributed shop-floor environment Computers in Industry 34 1 95 109 (Pubitemid 127400982)
97. A. Tharumarajah 2001 Survey of resource allocation methods for distributed manufacturing systems Production Planning & Control 12 1 58 68 (Pubitemid 35393695)
98. G. E. Vieira J. W. Herrmann E. Lin 2000 Analytical models to predict the performance of a single machine system under periodic and event-driven rescheduling strategies International Journal of Production Research 38 8 1899 1915 (Pubitemid 35395497)
99. G. E. Vieira J. W. Hermann E. Lin 2000 Predicting the performance of rescheduling strategies for parallel machine systems Journal of Manufacturing Systems 19 4 256 266
100. G. E. Vieira J. W. Hermann E. Lin 2003 Rescheduling manufacturing systems: a framework of strategies, policies and methods Journal of Scheduling 6 1 36 92
101. Wu, S. D., Storer, R. H., & Chang, P. C. (1991). A rescheduling procedure for manufacturing systems under random disruptions. In Proceedings joint USA/German conference on new directions for operations research in manufacturing (pp. 292-306).
102. S. D. Wu R. H. Storer P. C. Chang 1993 One machine rescheduling heuristics with efficiency and stability as criteria Computers Operations Research 20 1 1 14 (Pubitemid 23634781)
103. M. Yamamoto S. Y. Nof 1985 Scheduling/rescheduling in the manufacturing operating system environment International Journal of Production Research 23 4 705 722
104. H. Youssef S. M. Sait H. Adiche 2001 Evolutionary algorithms, simulated annealing and tabu search: a comparative study Engineering Applications of Artificial Intelligence 14 2 167 181 (Pubitemid 32264645)
105. H. Zhou Y. Feng L. Han 2001 The hybrid heuristic genetic algorithm for job shop scheduling Computers and Industrial Engineering 40 3 191 200 (Pubitemid 32573623)
106. Zweben, M., & Fox, M. S. (1994). Intelligent scheduling. San Mateo: Morgan Kaufmann.
107. Zweben, M., Daun, B., & Deale, M. (1994). Scheduling and rescheduling with iterative repair. In M. Zweben & M. S. Fox (Eds.), Intelligent scheduling (pp. 241-254). San Mateo: Morgan Kaufmann.