A review on evolution of production scheduling with neural networks

Computers and Industrial Engineering

Volumn 53, Issue 1, 2007, Pages 95-122

  Akyol, Derya Eren ^a   Bayhan, G Mirac ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Artificial neural networks; Production scheduling; Review

Indexed keywords

BIOLOGICAL PROCESSES; COMPUTATIONAL STRUCTURES; PRODUCTION SCHEDULING;

NEURAL NETWORKS; PROBLEM SOLVING; RESOURCE ALLOCATION; SCHEDULING;

PRODUCTION ENGINEERING;

EID: 34447284944     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2007.04.006     Document Type: Article

References (126)

1. Aarts E., and Korst J. Simulated annealing and Boltzmann machines, a stochastic approach to combinatorial optimization and neural computing (1989), John Wiley & Sons, Chichester
2. Adams J., Balas E., and Zawack D. The shifting bottleneck procedure for job shop scheduling. Management Science 34 3 (1988) 391-401
3. Agarwal A., Pirkul H., and Jacob V.S. Augmented neural networks for task scheduling. European Journal of Operational Research 151 3 (2003) 481-502
4. Aiyer S.V.B., Niranjan M., and Fallside F. A theoretical investigation into the performance of the Hopfield model. IEEE Transactions on Neural Networks 1 (1990) 204-215
5. Akiyama, Y., Yamashita, A., Kajiura, M., & Aiso, H. (1989). Combinatorial optimization with Gaussian machines. In Proceedings of IEEE international joint conference on neural networks (Vol. 1, pp. 533-540).
6. Akyol D.E. Application of neural networks to heuristic scheduling algorithms. Computers & Industrial Engineering 46 (2004) 679-696
7. Akyol D.E., and Bayhan G.M. A coupled gradient network approach for the multi machine earliness and tardiness scheduling problem. In: Gervasi O., Gavrilova M.L., Kumar V., Lagana A., Lee H.P., Mun Y., et al. (Eds). Proceedings of ICCSA, Vol. 3483. Lecture notes in computer science (2005), Springer, Berlin 596-605
8. Alvarez A. A neural network with evolutionary neurons. Neural Processing Letters 16 (2002) 43-52
9. Arizono I., Yamamoto A., and Ohta H. Scheduling for minimizing total actual flow time by neural networks. International Journal of Production Research 30 3 (1992) 503-511
10. Arzi Y., and Iaroslavitz L. Neural network-based adaptive production control system for a flexible manufacturing cell under a random environment. IIE Transactions 31 (1999) 217-230
11. Askin R., and Standridge C. Modeling and analysis of manufacturing systems (1993), John Wiley & Sons, New York
12. Ben-Daya M., and Al-Fawzan M. A tabu search approach for the flow shop scheduling problem. European Journal of Operational Research 109 (1998) 88-95
13. Brandt R.D., Wang Y., Laub A.J., and Mitra S.K. Alternative networks for solving the travelling salesman problem and the list-matching problem. Proceedings of the International Conference on Neural Networks 2 (1988) 333-340
14. Cakar T., and Cil I. Artificial neural networks for design of manufacturing systems and selection of priority rules. International Journal of Computer Integrated Manufacturing 17 3 (2004) 195-211
15. Carpenter G.A., and Grossberg S. ART: 2 self-organization of stable category recognition codes for analog input patterns. Applied Optics 26 (1987) 4919-4930
16. Cha Y., and Jung M. Satisfaction assessment of multi-objective schedules using neural fuzzy methodology. International Journal of Production Research 41 8 (2003) 1831-1849
17. Chen M., and Dong Y. Applications of neural networks to solving SMT scheduling problems - A case study. International Journal of Production Research 37 17 (1999) 4007-4020
18. Chen R.M., and Huang Y.M. Multiprocessor task assignment with fuzzy Hopfield neural network clustering technique. Neural Computing & Applications 10 (2001) 12-21
19. Chen R.M., and Huang Y.M. Competitive neural network to solve scheduling problems. Neurocomputing 37 (2001) 177-196
20. Chen F.F., Huang J., and Centeno M.A. Intelligent scheduling and control of rail-guided vehicles and load/unload operations in a flexible manufacturing system. Journal of Intelligent Manufacturing 10 (1999) 405-421
21. Chen W., and Muraki M. An action strategy generation framework for an on-line scheduling and control system in batch processes with neural networks. International Journal of Production Research 35 12 (1997) 3483-3507
22. Cho S.B., and Shimohara K. Evolutionary learning of modular neural networks with genetic programming. Applied Intelligence 9 (1998) 191-200
23. Chryssolouris G., Lee M., and Domroese M. The use of neural networks in determining operational policies for manufacturing systems. Journal of Manufacturing Systems 10 2 (1991) 166-175
24. Dagli C., and Sittisathanchai S. Genetic neuro-scheduler for job shop scheduling. Computers and Industrial Engineering 25 1-4 (1993) 267-270
25. Ding F.Y., and Kittichartphayak D. Heuristics for scheduling flexible flow lines. Computers and Industrial Engineering 26 (1994) 27-34
26. El-Bouri A., Balakrishnan S., and Popplewell N. Sequencing jobs on a single machine: A neural network approach. European Journal of Operational Research 126 (2000) 474-490
27. Fang L., and Li T. Design of competition based neural networks for combinatorial optimization. International Journal of Neural Systems 1 3 (1990) 221-235
28. Fausett L. Fundamentals of neural networks: Architectures, algorithms, and applications (1994), Prentice-Hall, New Jersey
29. Feng S., Li L., Cen L., and Huang J. Using MLP networks to design a production scheduling system. Computers and Operations Research 30 (2003) 821-832
30. Fogel L.J., Owens A.J., and Walsh M.J. Artificial intelligence through simulated evolution (1966), John Wiley & Sons, New York
31. Fonseca D.J., and Navaresse D. Artificial neural networks for job shop simulation. Advanced Engineering Informatics 16 (2002) 241-246
32. Foo, Y. P. S., & Takefuji, Y. (1988a). Stochastic neural networks for solving job-shop scheduling: Part 1, problem presentation. In Proceedings of joint international conference on neural networks (Vol. 2, pp. 275-282).
33. Foo, Y. P. S., & Takefuji, Y. (1988b). Stochastic neural networks for solving job-shop scheduling: Part 2, architecture and simulations. In Proceedings of joint international conference on neural networks (Vol. 2, pp. 283-290).
34. Foo, Y. P. S., & Takefuji, Y. (1988c). Integer linear programming neural networks for job-shop scheduling. In Proceedings of joint international conference on neural networks (Vol. 2, pp. 341-348).
35. Foo S.Y., Takefuji Y., and Szu H. Scaling properties of neural networks for job-shop scheduling. Neurocomputing 8 (1995) 79-91
36. Fukushima K. Cognitrion: A self-organizing multilayered neural network. Biological Cybernetics 20 (1975) 121-136
37. Geneste L., and Grabot B. Implicit versus explicit knowledge representation in a job shop scheduling decision support system. International Journal of Expert Systems 10 1 (1997) 37-52
38. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 13 (1986) 533-549
39. Goldberg D.E. Genetic algorithms in search, optimization and machine learning (1989), Addison-Wesley, MA
40. Grossberg S. Neural expectation: Cerebellar and retinal analogs of cells fired by learnable or unlearned pattern classes. Kybernetik 10 (1972) 49-57
41. Grossberg S. Adaptive pattern classification and universal recording: I. Parallel development and coding of neural detectors. Biological Cybernetics 23 (1976) 121-134
42. Grossberg S. Adaptive pattern classification and universal recording: II. Feedback, expectation, olfaction, illusions. Biological Cybernetics 23 (1976) 187-202
43. Hamad A., Sanugi B., and Salleh S. A neural network model for the common due date job scheduling on unrelated parallel machines. International Journal of Computer Mathematics 80 7 (2003) 845-851
44. Haykin S. Neural networks: A comprehensive foundation (1994), Prentice-Hall, New Jersey
45. Hedge, S., Sweet, J., & Levy, W. (1988). Determination of parameters in a Hopfield/Tank computational network. In Proceedings IEEE international conference on neural networks (Vol. 2, pp. 291-298).
46. Hinton G.E., and Sejnowski T.J. Learning and relearning in Boltzmann machines. In: Rumelhart D.E., and McClelland J.L. (Eds). Parallel distributed processing: Explorations in microstructure of cognition (1986), MIT Press, Cambridge
47. Holland J.H. Adaptation in natural and artificial systems (1975), The University of Michigan Press, MI
48. Hong Y.S., Lee H., and Tahk M.J. Acceleration of the convergence speed of evolutionary algorithms using multi-layer neural networks. Engineering Optimization 35 1 (2003) 91-102
49. Hopfield J.J. Neural networks and physical systems with emergent collective computational abilities. Proceedings of National Academy of Sciences 79 (1982) 2554-2558
50. Hopfield J.J. Neurons with graded response have collective computational properties like those of two state neurons. Proceedings of National Academy of Sciences 81 (1984) 3088-3092
51. Hopfield J.J., and Tank D.W. Neural computation of decision in optimization problems. Biological Cybernetics 52 (1985) 141-152
52. Huang Y.M., and Chen R.M. Scheduling multiprocessor job with resource and timing constraints using neural networks. IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics 29 4 (1999) 490-502
53. Jain A.S., and Meeran S. Job shop scheduling using neural networks. International Journal of Production Research 36 5 (1998) 1249-1272
54. Jeng M.D., and Chang C.Y. Non-energy based neural networks for job shop scheduling. Electronics Letters 33 5 (1997) 399-400
55. Jong, K. A. D. (1975). An analysis of the behavior of a class genetic adaptive systems. PhD thesis, Ann Arbor: University of Michigan.
56. Kamgar-Parsi, B., & Kamgar-Parsi, B. (1992). Dynamical stability and parameter selection in neural optimization. In Proceedings of international joint conference on neural networks (Vol. 4, pp. 566-571).
57. Kartam N., and Tongthong T. An artificial neural network for resource leveling problems. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 12 (1998) 273-287
58. Kido T., Takagi K., and Nakanishi M. Analysis and comparisons of genetic algorithm, simulated annealing, tabu search and evolutionary combination algorithm. Informatica 18 (1994) 399-410
59. Kim C.O., Min H.S., and Yih Y. Integration of inductive learning and neural networks for multi-objective FMS scheduling. International Journal of Production Research 36 9 (1998) 2497-2509
60. Kim S., Lee Y.H., and Agnihotri D. A hybrid approach to sequencing jobs using heuristic rules and neural network. Production Planning and Control 6 (1995) 445-454
61. Kirkpatrick S., Gelatt C., and Vecchi M. Optimization by simulated annealing. Science 220 (1983) 671-680
62. Kohonen T. Self-organized formation of topologically correct feature maps. Biological Cybernetics 43 (1982) 59-69
63. Lai, W. K., & Coghill, G. G. (1992). Genetic breeding of control parameters for the Hopfield/Tank Neural Net. In Proceedings of the international joint conference on neural networks (Vol. 4, pp. 618-623).
64. Lee H.C., and Dagli C.H. A parallel genetic neuro scheduler for job shop scheduling problems. International Journal of Production Economics 51 (1997) 115-122
65. Lee I., and Shaw M.J. A neural-net approach to real time flow-shop sequencing. Computers and Industrial Engineering 38 (2000) 125-147
66. Lee Y.H., Bhaskaran K., and Pinedo M. A heuristic to minimize the total weighted tardiness with sequence dependent setups. IIE Transactions 29 (1997) 45-52
67. Li Z. Improving convergence and solution quality of Hopfield-type neural networks with augmented Lagrange multipliers. IEEE Transactions on Neural Networks 7 (1996) 1507-1516
68. Li D.C., Chen L.S., and Lin Y.S. Using functional virtual population as assistance to learn scheduling knowledge in dynamic manufacturing environments. International Journal of Production Research 41 17 (2003) 4011-4024
69. Li D.C., Wu C., and Torng K.Y. Using an unsupervised neural network and decision tree as knowledge acquisition tools for FMS scheduling. International Journal of Systems Science 28 10 (1997) 977-985
70. Li H., Li Z., Li L.X., and Hu B. A production rescheduling expert simulation system. European Journal of Operational Research 124 (2000) 283-293
71. Liansheng G., Gang S., and Shuchun W. Intelligent scheduling model and algorithm for manufacturing. Production Planning and Control 11 3 (2000) 234-243
72. Liebowitz J., Krishnamurthy V., Rodens I., Houston C., Liebowitz A., and Zeide J. Intelligent scheduling with GUESS: Development and testing results. Expert Systems 14 (1997) 119-128
73. Liebowitz J., Rodens I., Zeide J., and Suen C. Developing a neural network approach for intelligent scheduling in GUESS. Expert Systems 17 4 (2000) 185-190
74. Lo Z.P., and Bavarian B. Multiple job scheduling with artificial neural networks. Computers and Electrical Engineering 19 2 (1993) 87-101
75. Looi C. Neural network methods in combinatorial optimization. Computers and Operations Research 19 3/4 (1992) 818-823
76. Luh P.B., Zhao X., Wang Y., and Thakur L.S. Lagrangian relaxation neural networks for job shop scheduling. IEEE Transactions on Robotics and Automation 16 (2000) 78-88
77. McCulloch W.S., and Pitts W. A logical calculus of the ideas immanent in nervous activity. Bulletin of Mathematical Biophysics 5 (1943) 115-133
78. McMullen P.R. A Kohonen self organizing map approach to addressing a multiple objective, mixed model JIT sequencing problem. International Journal of Production Economics 72 (2001) 59-71
79. Min H.S., and Yih Y. Selection of dispatching rules on multiple dispatching decision points in real-time scheduling of a semiconductor wafer fabrication system. International Journal of Production Research 41 16 (2003) 3921-3941
80. Min H.S., Yih Y., and Kim C.O. A competitive neural network approach to multi-objective FMS scheduling. International Journal of Production Research 36 7 (1998) 1749-1765
81. Mühlenbein H., Schomisch M., and Born J. The parallel genetic algorithm as function optimizer. Parallel Computing 17 (1991) 619-632
82. Nawaz M., Enscore E., and Ham I. A heuristic algorithm for the n-job, m-machine flowshop sequencing problem. Omega 11 (1983) 91-95
83. Osman I.H. Preface, focused issue on applied meta-heuristics. Computers and Industrial Engineering (2002) 205-207
84. Palmes, P. P., Hayasaka, T., & Usui, S. (2003). Evolution and adaptation of neural networks. In Proceedings of the international joint conference on neural networks (Vol. 1, pp. 478-483).
85. Park Y., Kim S., and Lee Y.H. Scheduling jobs on parallel machines applying neural network and heuristic rules. Computers and Industrial Engineering 38 (2000) 189-202
86. Parker, D. B. (1985). Learning logic: Casting the cortex of the human brain in silicon. Technical Report, TR-47. Center for Computational Research in Economics and Management Science, Cambridge, MA: MIT Press.
87. Peterson C., and Anderson J.R. A mean field theory learning algorithm for neural networks. Complex Systems 1 (1987) 995-1019
88. Philipoom P.R., Rees L.R., and Wiegmann L. Using neural networks to determine internally-set due date assignments for shop scheduling. Decision Sciences 25 5/6 (1994) 825-851
89. Potvin J.Y., and Smith K.A. Artificial neural networks for combinatorial optimization. In: Glover F., and Kochenberger G. (Eds). Handbook of metaheuristics (2003), Kluwer Academic Publishers, Boston 429-455
90. Priore P., Fuente D., Pino R., and Puente J. Dynamic scheduling of flexible manufacturing systems using neural networks and inductive learning. Integrated Manufacturing Systems 14 2 (2003) 160-168
91. Raaymakers W.H.M., and Weijters A.J.M.M. Makespan estimation in batch process industries: A comparison between regression analysis and neural networks. European Journal of Operational Research 145 (2003) 14-30
92. Rabelo, L., & Alptekin, S. (1990). Adaptive scheduling and control using artificial neural networks and expert systems for a hierarchical/distributed FMS architecture. In Proceedings of the second international conference on computer integrated manufacturing (pp. 538-545).
93. Rabelo, L., Yih, Y., Jones, A., & Tsai, J. S. (1993). Intelligent scheduling for flexible manufacturing systems. In Proceedings of the IEEE international conference on robotics and automation (pp. 810-815).
94. Rodammer F.A., and White K.P. A recent survey of production scheduling. IEEE Transactions on Systems, Man and Cybernetics 18 (1989) 841-851
95. Rumelhart D.E., Hinton G.E., and Williams R.J. Learning international representations by error propogation. In: Rumelhart D.E., and McClelland J.L. (Eds). Parallel distributed: Explorations in the microstructure of cognition (1986), MIT Press, Cambridge
96. Sabuncuoglu I. Scheduling with neural networks: A review of the literature and new research directions. Production Planning and Control 9 1 (1998) 2-12
97. Sabuncuoglu I., and Gurgun B. A neural network model for scheduling problems. European Journal of Operational Research 93 (1996) 288-299
98. Sabuncuoglu I., and Touhami S. Simulation metamodelling with neural networks: An experimental investigation. International Journal of Production Research 40 11 (2002) 2483-2505
99. Satake T., Morikawa K., and Nakamura N. Neural network approach for minimizing the makespan of the general job-shop. International Journal of Production Economics 33 (1994) 67-74
100. Schaffer, J. D., Whitley, D., & Eshelman, L. J. (1992). Combinations of genetic algorithms and neural networks: A survey of the state of the art. In Proceedings of international workshop on combinations of genetic algorithms and neural networks (pp. 1-37).
101. Schwefel H.P. Numerical optimization of computer models (1981), John Wiley & Sons, Chichester
102. Schwefel H.P. Evolution and optimum seeking (1995), John Wiley & Sons, New York
103. Sexton R., Allidae B., Dorsey R., and Johnson J. Global optimization for artificial neural networks: A tabu search application. European Journal of Operational Research 106 2-3 (1998) 570-584
104. Shiue Y.R., and Su C.T. Attribute selection for neural network based adaptive scheduling systems in flexible manufacturing systems. International Journal of Advanced Manufacturing Technology 20 (2002) 532-544
105. Shiue Y.R., and Su C.T. An enhanced knowledge representation for decision tree based learning adaptive scheduling. International Journal of Computer Integrated Manufacturing 16 1 (2003) 48-60
106. Shugang L., Zhiming W., and Xiaohong P. Job shop scheduling in real-time cases. International Journal of Advanced Manufacturing Technology 26 7-8 (2005) 870-875
107. Sim S.K., Yeo K.T., and Lee W.H. An expert neural network system for dynamic job shop scheduling. International Journal of Production Research 32 8 (1994) 1759-1773
108. Smith K. Neural networks for combinatorial optimization: A review of more than a decade research. Informs Journal on Computing 11 (1999) 15-34
109. Solimanpur M., Vrat P., and Shankar R. A neuro-tabu search heuristic for the flow shop scheduling problem. Computers and Operations Research 31 (2004) 2151-2164
110. Taillard E. Benchmarks for basic scheduling problems. European Journal of Operational Research 64 (1993) 278-285
111. Vaithyanathan S., and Ignizio J.P. A stochastic neural network for resource constrained scheduling. Computers and Operations Research 19 3/4 (1992) 241-254
112. Van Den Bout, D. E., & Miller, T. K. (1988). A traveling salesman objective function that works. In Proceedings of IEEE international conference on neural networks (Vol. 2, pp. 299-303).
113. Van Hulle M.M. A goal programming network for mixed integer linear programming: A case study for the job shop scheduling problem. International Journal of Neural Systems 2 3 (1991) 201-209
114. von der Malsburg C. Self-organization of orientation sensitive cells in the striate cortex. Kybernetik 15 (1973) 85-100
115. Wang H., Jacob V., and Roland E. Design of efficient hybrid neural networks for flexible flow shop scheduling. Expert Systems 20 4 (2003) 208-231
116. Werbos, P. J. (1974). Beyond regression: New tools for prediction and analysis in the behavioral sciences. Ph.D. thesis. Cambridge, MA: Harvard University.
117. Willems T.M., and Brandts E.M.W. Implementing heuristics as an optimization criterion in neural networks for job-shop scheduling. Journal of Intelligent Manufacturing 6 (1995) 377-387
118. Willshaw D.J., and von der Malsburg C. How patterned neural connections can be set up by self-organization. Proceedings of the Royal Society of London B194 (1976) 431-445
119. Yang S., and Wang D. Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job shop scheduling. IEEE Transactions on Neural Networks 11 2 (2000) 474-486
120. Yang S., and Wang D. A new adaptive neural network and heuristics hybrid approach for job-shop scheduling. Computers and Operations Research 28 (2001) 955-971
121. Yao, X. (1991). Optimization by genetic annealing. In Proceedings of second Australian conference on neural networks (pp. 94-97).
122. Yao, X. (1997). Global optimization by evolutionary algorithms. In Proceedings of the IEEE (pp. 282-291).
123. Yao, X. (1999). Evolving artificial neural networks. In Proceedings of the IEEE (Vol. 87, pp. 1423-1445).
124. Yao X., and Liu Y. Towards designing artificial neural networks by evolution. Applied Mathematics and Computation 91 (1998) 83-90
125. Yu H., and Liang W. Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling. Computers and Industrial Engineering 39 (2001) 337-356
126. Zhou D.N., Cherkassy V., Baldwin T.R., and Olson D.E. A neural network approach to job-shop scheduling. IEEE Transactions on Neural Networks 2 (1991) 175-179