Abstract
In the recent past, neural network architectures have been developed to solve several optimization problems including scheduling In this paper, after describing the state of the art in the use of neural networks for scheduling purposes, the potential benefits and limitations of their application to reactive scheduling will be discussed. After that an alternative approach to reactive scheduling, based on the use of ANNs in hybrid architectures, is proposed. This should make it possible to overcome the problems currently limiting the application of ANNs to reactive scheduling.
Chapter PDF
Similar content being viewed by others
References
Foo, Y.P. and Takefuji,Y., Stochastich neural network for solving job sho scheduling, Proc. of the IEEE 2nd International Conference on Neural Networks, San Diego, June 1988.
Hopfield, J.J., Tank, D.W., Neural Coputation of Decisions in Optimization Problems, Biol. Cybernetics, Vol. 52, 1985, pp. 141–152.
Khaw, J.F.C., Lim, B.S., Lim, L.E.N., Scheduling a Group Technology Manufacturing Cell Using a Hybrid Neural Network, Int. Journal of Flexible Automation and Integrated Manufacturing, Vol. 1, No. 2, 1993, pp. 105–117
Jones, A.T., Rabelo, Luis C., Real-Time Decision Making Using Neural Nets, Simulation, and Genetic Algorithms, International Journal of Flexible Automation and Integrated Manufacturing, Vol. 1, No. 2, 1993, pp. 119–131.
Lin, G.Y.J., Solberg, J.J., Integrated Shop Floor Control Using Autonomous Agents, IIe Transactions, 1992, Vol. 24, No. 3, pp. 57–71.
Rabelo, L. C., Alptekin, S., Kiran, A. S., Synergy of Artificial Neural Networks and Knowledge-based Expert Systems for Intelligent FMS Scheduling, Proc. of the IJCNN, San Diego, CA., 1990, Vol. 1, pp. 359–366.
Tank, D.W., Hopfield, J.J., Simple Neural Optimization Networks-an A/D Converter, Singnal Decision Circuit, and a Linear Programming Circuit, IEEE Trans. Circuits Syst., Vol. CAS-33, No. 5, 1986, pp. 533–541.
Thawonmas, R., Shiratori, N., Noguchi, S., Real-Time Neural Network Scheduler, Proc. of the IJCNN, Beijing, China, 1990, Vol. 1, pp. 391–396.
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, Vol. 2, No. 3, 1991.
A. Villa, Decentralized production scheduling by a network of local intelligent controllers, in Proc 10th Int. Conf. on Computer Aided Production Engineering, 1994
Zhang, C. S., Yan, P.F., Chang, T., Solving Job-Shop Scheduling Problem with Priority Using Neural Network, Proc. of the IJCNN, 1991, Singapore, pp.1361–1366.
Zhou D.N., Cherkassky V., Baldwin T.R., Hong D.W., Scaling Neural Networks for Job-shop Scheduling, Proc. of the IJCNN, San Diego, CA, Vol 3. 1990, pp. 889–894.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Garetti, M., Taisch, M. (1995). Using neural networks for reactive scheduling. In: Kerr, R., Szelke, E. (eds) Artificial Intelligence in Reactive Scheduling. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34928-2_11
Download citation
DOI: https://doi.org/10.1007/978-0-387-34928-2_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2889-6
Online ISBN: 978-0-387-34928-2
eBook Packages: Springer Book Archive