This paper describes the development of a prototype neural network model for the free-ranging AGV route-planning problem. The vehicle planner operates in quasi-real time. A small planning horizon is set and all transport requests existing at the beginning of a planning horizon are examined. A neural network model is proposed to perform dispatching and routing tasks for the AGVs. Its goal is to satisfy the transport requests in the shortest time and in a non-conflicting manner, subject to the global manufacturing objective of maximizing throughputs. Based on Kohonen's self-organizing feature maps, we develop three efficient planning algorithms for the single and multiple AGV problems. The simulation results indicate that the proposed neural network approach gives very efficient solutions.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Angeniol, B., de La Croix Vaubois, G. and Le Texier, J. Y. (1988) Self-organizing feature maps and the traveling salesman problem. Neural Network, 1, 289–293.
Apple, J. M. (1972) Material Handling System Design, John Wiley & Sons, New York.
Arizono, I., Yamamoto, A. and Ohta, H. (1992) Scheduling for minimizing total actual flow time by neural networks. International Journal of Production Research, 30, 503–511.
Bodin, L., Golden, B., Assad, A. and Ball M. (1983) Routing and scheduling of vehicles and crews - the state of the art. Computer and Operations Research, 10, 63–211.
Burke, L. I. (1993) An unsupervised neural network approach to tool wear identification. IIE Transactions, 25, 16–25.
Durbin, R. and Wilshaw, D. (1987) An analogue approach to the traveling salesman problem using an elastic net method. Nature, 326, 689–691.
Egbelu, P. J. and Tanchoco, J. M. A. (1984) Characterization of automated vehicle dispatching rules. International Journal of Production Research, 22, 359–374.
Fort, J. C. (1988) Solving a combinatorial problem via self-organizing process: an application of the Kohonen algorithm to the traveling salesman problem. Biological Cybernetics, 59, 33–40.
Graf, D. H. and Lalonde, W. R. (1988) A neural controller for collision-free movement of general robot manipulators, in Proceedings of IEEE International Conference on Neural Networks, ICNN-88, San Diego, CA, pp. I-77–84.
Graf, D. H. and Lalonde, W. R. (1989) Neuroplanners for hand/eye coordination, in Proceedings of IEEE International Conference on Neural Networks, ICNN-89, Washington, DC, pp. II-543–548.
Hao, G. (1993) A neural network approach for real-time planning of flexible manufacturing systems, PhD Dissertation, Graduate School of Business, University of Pittsburgh, Pittsburgh, PA.
Hao, G., Shang, J. and Vargas, L. (1995) A neural network model for on-line planning of FMSs. International Journal of Production Research, 33 (10), 2835–2854.
Hueter, G. J. (1988) Solution of the traveling salesman problem with an adaptive ring, in Proceedings IEEE International Conference on Neural Networks, ICNN-88, San Diego, CA, pp. I-91–99.
Hinton, G., Sejnowski, T. and Ackley, D. H. (1984) Boltzman machines: constraint satisfaction networks that learn, Technical Report CMU-CS-84-119, Department of Computer Science, Carnegie-Mellon University.
Hou, T. H., Lin, L. and Scott, P. D. (1993) A neural network-based automated inspection system with an application to surface mount devices. International Journal of Production Research, 31, 1171–1187.
Kohonen, T. (1982) Self-organized formation of topologically correct feature maps. Biological Cybernetics, 43, 59–69.
Kohonen, T. (1984) Self-organization and Associative Memory. Springer Series in Information Sciences. Springer-Verlag, New York.
Kohonen, T. (1988) An introduction to neural computing. Neural Networks, 1, 3–16.
Lawler, E., Lenstran, J., Rinnooy Kan, A. and Shmoys, D. (1985) The Traveling Salesman Problem: A Guide Tour for Combinatorial Optimization, Wiley, New York.
Madey, G. R., Weinroth, J. and Shah, V. (1992) Integration of neurocomputing and system simulation for modeling continuous improvement systems in manufacturing, Journal of Intelligent Manufacturing, 3, 193–204.
Martinetz, J., Ritter, H. J. and Schulten, K. J. (1990) Three dimensional neural net for learning vasomotor coordination of a robot arm. IEEE Transactions on Neural Networks, 1, 131–136.
Miller, D. L. and Pekny, J. F. (1991) Exact solution of large asymmetric traveling salesman problems. Science, 25, 754–761.
Rumelhart, D., Hinton, G. and Williams, R. (1986) Learning internal representations by back-propagating errors. Nature, 323, 533–536.
Sabuncuoglu, I. and Hommertzheim, D. L. (1992) Dynamic dispatching algorithm for scheduling machines and automated guided vehicles in flexible manufacturing system. International Journal of Production Research, 30, 1059–1079.
Taghaboni, F. and Tanchoco, J. M. A. (1988) A LISP-based controller for free-ranging automated guided vehicle systems. International Journal of Production Research, 26, 173–188.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hao, G., Shang, J.S. & Vargas, L.G. A neural network model for the free-ranging AGV route-planning problem. J Intell Manuf 7, 217–227 (1996). https://doi.org/10.1007/BF00118081
Issue Date:
DOI: https://doi.org/10.1007/BF00118081