Neural networks in production scheduling: intelligent solutions and future promises

Applied Artificial Intelligence

Volumn 17, Issue 4, 2003, Pages 361-373

  Metaxiotis, Kostas ^a   Psarras, John ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DECISION MAKING; ENTERPRISE RESOURCE PLANNING; MARKETING; PLANNING; SCHEDULING; TECHNOLOGICAL FORECASTING;

HYBRID ARTIFICIAL NEURAL NETWORKS; STAND-ALONE ARTIFICIAL NEURAL NETWORKS;

NEURAL NETWORKS;

EID: 0242582947     PISSN: 08839514     EISSN: 10876545     Source Type: Journal    
DOI: 10.1080/713827140     Document Type: Article

References (95)

1. Advanced Manufacturing Research, Inc. 1996. Advanced planning and scheduling systems: Just a fad or a breakthrough in manufacturing and supply chain management?, The Report on Manufacturing, December 1996.
2. Andrews, R., J. Deiderich, and A. Tickle. 1995. Survey and critique of techniques for extracting rules from trained artificial neural networks. Knowledge-based Systems 8:373-383.
3. Applegate, D., and W. Cook. 1991. A computational study of the job-shop scheduling problem. ORSA Journal of Computing 3:149-156.
4. Arbib, M. 1998. The Handbook of Brain Theory and Neural Networks. Cambridge, MA: The MIT Press.
5. Arizono, I., A. Yamamoto, and H. Ohta. 1992. Scheduling for minimizing total actual flow time by neural networks. International Journal of Production Research 30(3):503-511.
6. Artiba A. 1997. Planning and Scheduling of Production Systems-Methodologies and Applications. London: Chapman & Hall.
7. Arzi, Y., and L. Iaroslavitz. 1999. Neural network-based adaptive production control system for a flexible manufacturing cell under a random environment. IIE Transactions (Institute of Industrial Engineers) 31(3):217-230.
8. Baba, T., and N. Funabiki. 1998. Routing algorithm based on the greedy neural network for nonsequential activation scheduling problems. In Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Vol. 3, pages 2285-2290.
9. Baker, K.R. 1974. Introduction to Sequencing and Scheduling. New York, NY: John Wiley.
10. Brucker P. 1998. Scheduling Algorithms. New York, NY: Springer Verlag.
11. Burke, L, and J. Ignizio. 1992. Neural networks and operations research: An overview. Computers and Operations Research 19:179-189.
12. Chang, C., and M. Jeng. 1995. A neural network model for the job-shop scheduling problem with the consideration of lot sizes. In Proceedings of the 1995 IEEE International Conference on Robotics and Automation, pages 202-207.
13. Chen, K., S. Chang, T. Chiueh, P. Luh, and X. Zhao. 2001. SIMD architecture for job shop scheduling problem solving. In Proceedings of the Materials Research Society Symposium, Vol. 626, pages IV530-IV533.
14. Chen, M., and Y. Dong. 1999. Applications of neural networks to solving SMT scheduling problems-A case study. International Journal of Production Research 37(17):4007-4020.
15. Chen, R., and Y. Huang. 1998. Multiconstraint task scheduling in multi-processor system by neural network. In Proceedings of the International Conference on Tools with Artificial Intelligence, pages 288-294.
16. Chen, R., and Y. Huang. 2001. Competitive neural network to solve scheduling problems. Neurocomputing 37:177-196.
17. Chih-Ting Du, T., and P. Wolfe. 1997. Implementation of fuzzy logic systems and neural networks in industry. Computers in Industry 32(3):261-272.
18. Chryssolouris, G., M. Lee, and M. Domroese, 1991. The use of neural networks in determining operational policies for manufacturing systems. Journal of Manufacturing Systems 10:166-175.
19. Conway R., W. Maxwell, and L. Miller. 1967. Theory of Scheduling. Reading, MA: Addison-Wesley.
20. Corsten, H., and C. May. 1996. Artificial neural networks for supporting production planning and control. Technovation 16(2):67-76.
21. Dagli, C., and R. Huggahalli. 1991. A neural network architecture for faster dynamic scheduling in manufacturing systems. In Proceedings of IEEE International Conference on Robotics and Automation, pages 2408-2413, Sacramento, CA.
22. Dagli, C.H., and S. Sittisathanchai. 1995. Genetic neuro-scheduler: A new approach for job shop scheduling. International Journal of Production Economics 45:135-145.
23. Dornan, B. 1987. A status report: Artificial intelligence. Production 46-50.
24. El-Bouri, A., S. Balakrishnan, and N. Popplewell. 2000. Sequencing jobs on a single machine: A neural network approach. European Journal of Operational Research 126:474-490.
25. Fausett, L. 1994. Fundamentals of Neural Networks: Architectures, Algorithms and Applications. Englewood Cliffs, NJ: Prentice Hall.
26. Foo, S., Y. Takefuji, and H. Szu. 1995. Scaling properties of neural networks for job-shop scheduling. Neurocomputing 8(1):79-91.
27. Foo, Y., and Y. Takefuji. 1988. Integer linear programming neural networks for job shop scheduling, In Proceedings of the Internaitonal Conference on Neural Networks 2, pages 341-348.
28. Foo, Y., and Y. Takefuji. 1988. Stochastic neural networks for solving job shop scheduling: Part 1. Problem presentation. In Proceedings of the International Conference on Neural Networks 2, pages 275-282.
29. Foo, J., and Y. Takefuji. 1988. Stochastic neural networks for solving job shop scheduling: Part 2. Architecture and simulations. In Proceedings of the International Conference on Neural Networks 2, pages 283-290.
30. Graves, S.C. 1981. A review of production scheduling. Operations Research 29:646-676.
31. Gupta, J., R. Sexton, and E. Tune. 1998. Neural networks approach to select scheduling heuristics. In Proceedings Annual Meeting of the Decision Sciences Institute, pages 349-351.
32. Hanada, A., and K. Ohnishi. 1993. Near optimal jobshop scheduling using neural network parallel computing. In International Conference on Proceedings of the Industrial Electronics, Control and Instrumentation 1, pages 315-320.
33. Hayes, P., and S. Sayegh. 1992. A supervised neural network approach to optimisation as applied to the N-job, M-Machine job sequencing problem. In Proceedings of ANNIE'92.
34. Haykin, S. 1994. Neural Networks: A Comprehensive Foundation. Basingstoke: Macmillan.
35. Heywood, M., M. Chan, and C. Chatwin. 1997. Application of stochastic real-valued reinforcement neural networks to batch production rescheduling. In Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, Vol. 211 No. B8, pages 591-603.
36. Hopfield, J., and D. Tank. 1985. Neural computation of decisions in optimisation problems. Biological Cybernetics 52:141-152.
37. Jain, A., and S. Meeran. 1998. Job-shop scheduling using neural networks. International Journal of Production Research 36(5):1249-1272.
38. Jeng, M., and C. Chang. 1997. Non-energy based neural networks for job-shop scheduling. Electronics Letters 33(5):399-400.
39. Kim, C., H. Min, and Y. Yih. 1998. Integration of inductive learning and neural networks for multiobjective FMS scheduling. International Journal of Production Research 36(9):2497-2509.
40. Kusiak, A. 1990. Intelligent Manufacturing Systems, Englewood Cliffs, NJ: Prentice-Hall.
41. Lee, L., and M. Shaw. 2000. A neural-net approach to real time flow-shop sequencing. Computers & Industrial Engineering 38:125-147.
42. Lee, J., K. Lee, H. Park, J. Hong, and J. Lee. 1997. Developing scheduling systems for Daewoo Shipbuilding: DAS project. European Journal of Operational Research 97:380-395.
43. Lee, W. 1991. Application of artificial intelligence methodology in job-shop scheduling: A neural network approach. MEng. Thesis, National University of Singapore.
44. Lee, Y., and S. Kim. 1993. Neural network applications for scheduling jobs on parallel machines. Computers and Industrial Engineering 25:227-230.
45. Li, H., Z. Li, L. Li, and B. Hu. 2000. A production rescheduling expert simulation system. European Journal of Operational Research 124(2):283-293.
46. Liang, R., and Y. Hsu. 1996. Short-term hydro scheduling using Hopfield neural network. IEEE Pro.-Gener. Transm. Distrib. 143:269-275.
47. Liansheng, G., S. Gang, and W. Shuchun. 2000. Intelligent scheduling model and algorithm for manufacturing. Production Planning & Control 11(3):234-243.
48. Liebowitz, J., I. Rodens, J. Zeide, and C. Suen. 2000. Developing a neural network approach for intelligent scheduling in GUESS. Expert Systems 17(4):185-190.
49. Liebowitz, J. 2001. If you are a dog lover, build expert systems, if you are a cat lover, build neural networks. Expert Systems with Applications 21:63.
50. Liu, H., and J. Dong. 1996. Develop a neural network-based automated dispatching rule selector. In Proceedings of the Conference on Industrial Engineering Research, pages 65-70.
51. Lo, Z., and B. Bavarian. 1991. Scheduling with neural networks for flexible manufacturing systems. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 818-823, Sacramento, California.
52. Luh, P., X. Zhao, L. Thakur, K. Chen, T. Chiueh, and S. Chang. 1999. Architectural design of neural network hardware for job shop scheduling. CIRP Annals-Manufacturing Technology 48(1):373-376.
53. Luh, P., X. Zhao, Y. Wang, and L. Thakur. 2000. Lagrangian relaxation neural networks for job shop scheduling. IEEE Transactions on Robotics and Automation 16(1):78-88.
54. Maren, A., C. Harston, and R. Papp. 1991. Handbook of Neural Computing Applications. San Diego, CA: Academic Press.
55. McMullen, P. 2001. A Kohonen self-organizing map approach to addressing a multiple objective, mixedmodel JIT sequencing problem. International Journal of Production Economics 72(1):59-71.
56. Meredith, J.R., D.M. McCutcheon, and J. Hartley. 1994. Enhancing competitiveness through the new. market value equation. International Journal of Operations & Production Management 14(11):7-22.
57. Min, H., Y. Yih, and C. Kim. 1998. Competitive neural network approach to multi-objective FMS scheduling. International Journal of Production Research 36(7):1749-1765.
58. Morton, T., and D. Pentico. 1997. Heuristic Scheduling Systems-With Applications to Production Systems and Project Management. New York, NY: John Wiley.
59. Panurak, V.H.D. 1991. Characterizing the manufacturing scheduling problem. Journal of Manufacturing Systems 10(3):241-252.
60. Park, Y., S. Kim, and Y. Lee. 2000. Scheduling jobs on parallel machines applying neural network and heuristic rules. Computers & Industrial Engineering 38(1):189-202.
61. Pinedo M. 1995. Scheduling: Theory, Algorithms and Systems. Englewood Cliffs, NJ: Prentice Hall.
62. Posani, M., and C. Dagli. 1994. Process planning. In Artificial Neural Networks for Intelligent Manufacturing, ed. C. Dagli, 143-157. London: Chapman & Hall.
63. Rabelo, L., and S. Alptekin. 1989. Integrating scheduling and control functions in computer integrated manufacturing using artificial intelligence. Computers & Industrial Engineering 17, Page #s.
64. Rabelo, L. 1990. A hybrid artificial neural networks and knowledge-based expert systems approach to flexible manufacturing scheduling. Ph.D. Dissertation, University of Missouri-Rolla.
65. Rabelo, L., and S. Alptekin. 1992. A hybrid neural and symbolic processing approach to flexible manufacturing systems scheduling. In Hybrid Architecture for Intelligent System, eds. A. Kadel and G. Langholz, 381-405, BocaRaton, FL: CRC Press.
66. Rabelo, L., Y. Yih, A. Jones, and J. Tsai. 1993. Intelligent scheduling for flexible manufacturing systems. In Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 3, pages 810-815.
67. Roberts, S., and W. Penny. 1997. Neural Networks: friends or foes? Sensor Review 17(1):64-70.
68. Rodammer, F., and K. White. 1989. A recent survey of production scheduling IEEE Transactions on Systems, Man and Cybernetics 18(6):841-851.
69. Rovithakis, G., V. Gaganis, S. Perrakis, and M. Christodoulou. 1999. Neuro schedulers for flexible manufacturing systems. Computers in Industry 39(3):209-217.
70. Sabuncuoglu, I., and D. Hommertzheim. 1992. Artificial neural networks: Investigations and developments of neural networks for scheduling problems, TIMS/ORSA Joint National Meeting, USA.
71. Sabuncuoglu, I. 1998. Scheduling with neural networks: A review of the literature and new research directions. Production Planning and Control 9(1):2-12.
72. Schocken, S., and G. Ariav. 1994. Neural networks for decision support: Problems and opportunities. Decision Support Systems 11:393-414.
73. Shaw, P., and R. Whinston. 1986. Application of artificial intelligence to planning and scheduling in flexible manufacturing. In Flexible Manufacturing Systems: Methods and Studies, ed. A. Kusiak, 223-242. North Holland.
74. Sim, S., K. Yeo, and W. Lee. 1994. An expert neural network system for dynamic job shop scheduling. International Journal of Production Research 32(8):1759-1773.
75. Smith, K., and J. Gupta. 2000. Neural networks in business: Techniques and applications for the operations researcher. Computers and Operations Research 27:1023-1044.
76. Takatori, N., and Y. Kakazu. 1996. Dynamic jobshop scheduling by Hopfield neural networks. In Proceedings of the Japan/USA Symposium on Flexible Automation, Vol. 2, pages 1419-1422.
77. Thawonmas, R., G. Chakraborty, and N. Shiratori. 1995. Fast heuristic scheduling based on neural networks for real-time systems. Real-Time Systems 9(3):289-304.
78. Udo, G., and Y. Gupta. 1994. Applications of neural networks in manufacturing management systems. Production Planning and Control 5:258-270.
79. Van Hulle, M. 1991. 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):201-209.
80. Wang, L. 1995. Intelligent scheduling of FMSs with inductive learning capability using neural networks. International Journal of Flexible Manufacturing Systems 7(2):147-175.
81. Wang, X., W. Song, and Z. Wang. 1997. Study on application of neural network to dynamic production scheduling for flexible production line. Zidonghua Xuebao/Acta Automatica Sinica 23(4):551-554.
82. Willems, T., and J. Rooda. 1994. Neural networks for job-shop scheduling. Control Engineering Practices 2(1):31-39.
83. Willems, T., and L. Brandts. 1995. Implementing heuristics as an optimisation criterion in neural networks for job-shop scheduling. Journal of Intelligent Manufacturing 6(6):377-387.
84. Wong, B., V. Lai, and J. Lam. 2000. A bibliography of neural network business application research: 1994-1998. Computers and Operations Research 27(11-12):1045-1076.
85. Yang, S., and D. Wang. 2000. Constraint satisfaction adaptive neural network and heuristics combined approaches for generalized job-shop scheduling. IEEE Transactions on Neural Networks 11(2):474-486.
86. Yang, S., and D. Wang. 2001. A new adaptive neural network and heuristics hybrid approach for job-shop scheduling. Computers & Operations Research 28(10):955-971.
87. Yih, Y., L. Rabelo, and A. Jones. 1994. A hybrid AI/simulation framework for FMS scheduling. In Proceedings of Conference on New Directions in Simulation for Manufacturing and Communications, pages 204-210, Operations Research Society of Japan, Tokyo, Japan.
88. Yu, H., H. Wang, X. Xu, and J. Xue. 1997. Neural-based approach to production scheduling. In Proceedings of the American Control Conference, Vol. 2, pages 1027-1031.
89. Yu, H., and W. Liang. 2001. Neural network and genetic algorithm-based hybrid approach to expanded job-shop scheduling. Computers & Industrial Engineering 39(3-4):337-356.
90. Zhang, C., P. Yan, and T. Chang. 1991. Solving job-shop scheduling problem with priority using neural networks. IEEE International Conference on Neural Networks, 1361-1366.
91. Zhang, C., and P. Yan. 1995. Neural Network method of solving job-shop scheduling problem. Acta Automation Sinica 21(6):706-712.
92. Zhang, H., and S. Huang. 1995. Applications of neural networks in manufacturing: A state-of-the-art survey. International Journal of Production Research 33(3):705-728.
93. Zhou, D., V. Cherkassky, T. Baldwin, and D. Hong 1990. Scaling neural network for job shop scheduling. In Proceedings of the International Conference on Neural Networks 3, pages 889-893.
94. Zhou, D., V. Cherkassky, T. Baldwin, and D. Olson. 1991. A neural approach to job shop scheduling. IEEE Transactions on Neural Networks 2:175-179.
95. Zhu, L., and Z. Wu. 2000. Neural network for job-shop FMS scheduling with multiple objectives and various process plans. Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University 34(5):661-664.