Scheduling with neural networks: A review of the literature and new research directions

Production Planning and Control

Volumn 9, Issue 1, 1998, Pages 2-12

  Sabuncuoglu, Ihsan ^a  

^a BILKENT UNIVERSITY   (Turkey)

Author keywords

Neural networks; Scheduling

Indexed keywords

BROADCASTING; COMBINATORIAL MATHEMATICS; COMPUTATIONAL METHODS; FORECASTING; NEURAL NETWORKS; OPTIMIZATION; SATELLITE COMMUNICATION SYSTEMS;

BROADCASTING SCHEDULING;

SCHEDULING;

EID: 0031627997     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/095372898234460     Document Type: Article

References (61)

1. Arizona, I., Yamamato, A., and Ohto, H., 1992, Scheduling for minimizing total actual flow time by neural networks. International Journal of Production Research, 30(3), 503-511.
2. Baker, K. R., 1974, Introduction to Sequencing and Scheduling (New York: John Wiley).
3. Bourret, P., Remmy, F., and Goodall, S., 1990, A special purpose neural network for scheduling satellite broadcasting times. Proceedings of the ICNN, Vol. 3.
4. Burke, L. I., and Ignizo, J. P., 1992, Neural networks and operations research: an overview. Computers and Operations Research, 19, 179—189.
5. Cho, H., and Wsky, A., 1994, A robust adaptive scheduler for an intelligent workstation controller. International J ournal of P roduction Research, 31(4), 771-789.
6. Chryssolouris, G., Lee, M., and Domroeese, M., 1991, The use of neural networks in determining operational policies for manufacturing systems. Journal of M anufacturing Systems, 10(2), 166-175.
7. Corsten, H., and May, C., 1996, Artificial neural networks for supporting production planning and control. T echnovation, 16(2), 67-76.
8. Dayhoff, J.E., 1990, Neural Network Architectures: An Introduction (New York: Van Nostrand Reinhold).
9. Fang, L., and Li, T., 1990, Design and competition-based neural networks for combinatorial optimization. International J ournal of N eural Systems, 1(3), 221—235.
10. Foo, Y. P. S., and Takefuji, Y., 1988c, Integer linear programming neural networks for job-shop scheduling. Proceedings of the ICNN, 2, 341-348.
11. Foo, Y. P. S., Takefuji, Y., and Szu, H., 1995, Scaling properties of neural networks for job-shop scheduling. Neurocomputing, 8, 79-91.
12. Foo, Y. P. S., and Takefuji, Y., 1988a, Stochastic neural networks for solving job-shop scheduling: Part 1. Problem presentation. Proceedings of the ICNN, 2, 275-282.
13. Foo, Y. P. S., and Takefuji, Y., 1988b, Stochastic neural networks for solving job-shop scheduling: Part 2. Architecture and simulation. Proceedings of the ICNN, 2, 283-290.
14. Fox, M. S., and Smith, S. F., 1984, I SI: A knowledge based system for factory scheduling. Expert Systems J ournal, 1(1), 2549.
15. French, S., 1982, Sequencing and Scheduling: An Introduction to Mathematics of the Job Shop (New York: John Wiley).
16. Gislen, L., P eterson, C., and S olderberg, B., 1982, Complex scheduling with Potts neural networks. Journal of Neural Computation, 4, 805-831.
17. Gislen, L., Peterson, C., and Soderberg, B., 1989, Teachers and classes with neural networks. International Journal of Neural Systems, 1(2), 167-176.
18. Gulati, S., and Iyengar, S. S., 1987, Nonlinear networks for deterministic scheduling. Proceedings of the ICNN, 4, 745-752.
19. Hayes, P. V., and Sayegh, S. I., 1982, A supervised neural network approach to optimization as applied to the n-job, m-machine job sequencing problem. Proceedings of annie’ 92.
20. Hendry, L. C., 1987, The potential impact of artificial intelligence on the practice of O.R. European Journal of Operational Research, 28, 218-225.
21. Hertz, J., Krogh, A., and Palmer, R. G., 1991, Introduction to the Theory of Neural Computations (Addison-Wesley).
22. Hommertzheim, D. L., Huffman, J., and Sabuncuoglu, I., 1991, Training an artificial neural network: The pure pursuit maneuver. Computers and Operations Research, 18(4), 343-353.
23. Hommertzheim, D. L., Sabuncuoglu, I., and Huffman, J., 1989, Connections between operations research and neural networks, the paper is presented at tims/orsa Joint National Meeting.
24. Hopfield, J. J., 1982, Neural networks and physical systems with emergent collective computational abilities. Proceedings of the National Academy of Science, 2554-2558.
25. Hopfield, J. J., and Tank, D. W., 1985, Neural computation of decisions in optimization problems. Biological Cybernetics, 52, 141-152.
26. Johnson, M. D., and Adorf, H. M., 1992, Scheduling with neural networks-The case space Hubble telescope. Computers and O perations Research, 19(3/4), 209-275.
27. Kim, S., and Lee, Y., 1993, Enhancement of a job sequencing rule using an artificial neural network. 2nd Industrial Engineering Research Conference Proceedings, 842-846.
28. Kirkpatrick, S., Gelatt, C. D., and Vechhi, M. P., 1983, Optimization by simulating annealing. Science, 220, 671-680.
29. Kusiak, A., and Cheng, M., 1988, Expert systems for planning and scheduling manufacturing systems. European Journal of Operational Research, 34(3), 745-752.
30. Liang, R. H., and Hsu, Y. Y., 1996, Short-term hydro scheduling using Hopfield neural network. IEE Proc.-Gener. Transm. distrib., 143(3), 269-275.
31. Liang, T. P., Moskowitz, H., and Yih, Y., 1992, Integrating neural networks and semi-Markov process for automated knowledge acquisition: An application to real time scheduling. Decision Sciences, 23(3), 1297-1313.
32. Lo, Z. P., and Bavarian, B., 1991, Scheduling with neural networks for flexible manufacturing systems. Proceedings of the IEEE International Conference on Robotics and Automation, 818-823.
33. Looi, C., 1992, Neural network methods in combinatorial optimization. Computers and Operations Reserach, 19(3/4), 818-823.
34. Masson, E., and Wang, Y., 1990, Introduction to computation and learning in artificial neural networks. EuropeanJ ournai of Operational Research, 47, 1-28.
35. Morton, T. E., and P entico, D. W., 1993, Heuristic Scheduling Systems with Applications to Production and Project Management (New York: John Wiley).
36. Neural Ware Reference Guide, 1992, NeuralWare Inc., Pittsburgh, PA 15276.
37. Pellerin, D., and Herault, J., 1994, Scheduling with neural networks: Application to time table construction. Neurocomputing, 6, 419-442.
38. Phelps, R. I., 1986, Artificial intelligence-An overview of similarities with O.R. Journal of Operational Research Society, 37, 657-668.
39. Philipoom, P., Wiegmann, and Rees, L. P., 1994, Using neural networks to determine internally-set due-date assignments for job-shop scheduling. Decision Sciences, 25, 42,825-42,851.
40. Philipoom, P., Wiegmann, and Rees, L. P., 1997, Cost-based due-date assignment with the use of classical and neural-network approaches. Naval Research Logistics, 44, 421-446.
41. Pierreval, H., 1993, Neural network to select dynamic scheduling heuristic. Revue des Sytemes de Decision, 2(2), 173-190.
42. Rabello, L., and Alptekin, S., 1989, Synergy of neural networks and expert systems for FMS scheduling. In K. Stecke and R. Suri (eds) Proceedings of the Third ORSA/TIMS Conference on Flexible Manufacturing Systems: Operation Research Models and Applications, 361-366.
43. Rabello, L., Jones, A., and Tsai, J., 1993, using hybrid systems for FMS scheduling. 2nd Industrial Engineering Research Conference Proceedings, 471-475.
44. Rangwala, S., and Dornfeld, D. A., 1989, Learning and optimization of machining operations using computing abilities of neural networks. IEEE Transactions on Systems, Man, and Cybernetics, 19(2), 299-314.
45. Sabuncuoglu, I., and Gurgun, B., 1996, A neural network model for scheduling problems. European Journal of Operational Research, 93(2), 288-299.
46. Sabuncuoglu, I., and Hommertzheim, D. L., 1992, Artificial neural networks: Investigations and developments of neural networks for scheduling problems. Presented at 1992 tim s/ORSA Joint National Meeting, Orlando, USA.
47. Satake, T., Katsumi, M., and Nakamura, N., 1994, Neural network approach for minimizing the makespan of the general job-shop. International Journal of Production Economics, 33, 67-74.
48. Sejnowski, T. J., and Rosenberg, C. M., 1987, Parallel networks that learn to pronounce English text. Complex Systems, 1, 145-168.
49. Sharda, R., 1994, Neural networks for the MS/OR analyst: An application bibliography. Interfaces, 24, 116-130.
50. Sim, S. K., Yeo, K. Y., and Lee, W. H., 1994, An expert neural system for dynamic job shop scheduling. International Journal of Production Research, 32(8), 1759-1773.
51. Stephen, M. S., 1986, A survey of artificial intelligence-based scheduling system. Proceedings of Fall Industrial Engineering C onference, Boston, 395-405.
52. Thawonmas, R., Shiratori, N., and Noguchi, S., 1993, A real-time scheduler using neural networks for independent and nonpreemptable tasks with deadlines and resource requirements. IEICE Trans. Inf. and Syst., E76(8), 947-955.
53. Udo, G.J., and Gupta, Y. P., 1994, Applications of neural networks in manufacturing management systems. Production Planning & Control. 5, 258-270.
54. Vaithyanathan, S., and Ignizo, J. P., 1992, A stochastic neural network for resource constrained scheduling. Computers and Operations Research, 19(3/4), 241-254.
55. Van Hulle, M. M., 1991a, Goal programming network for linear programming. Biological Cybernetics, 65, 243-252.
56. Van Hulle, M. M., 1991b, A goal programming network for mixed integer linear programming: A case study for the jobshop scheduling problem. International Journal of Neural Systems, 2(3), 201-209.
57. Willems, T. M., and Brandts, L. E. M. W., 1995, Implementing heuristics as an optimization criterion in neural networks for job-shop problems. Journai of Intelligent Manufacturing, 6, 377-387.
58. Yih, Y., Liang, T., and Moskowitz, H., 1993, Robot scheduling in a circuit board production line: A hybrid ORR/ANN approach. IIE Transactions, 5(2), 26-33.
59. Zahedi, F., 1991, An introduction to neural networks and comparison with artificial intelligence and expert systems. Interfaces, 21(2), 25-38.
60. Zhou, D. N., Cherkassky, V., Baldwin, T. R., and Hong, D. W., 1990, Scaling neural network for a job-shop scheduling. Proceedings of the ICNN, Vol. 3.
61. Zhou, D. N., Cherkassky, V., Baldwin, T. R., and O lson, D. E., 1991, A neural network approach to job-shop scheduling. IEEE Transactions on Neural Networks, 2(1), 175-179.