A neural network model for the free-ranging AGV route-planning problem

Journal of Intelligent Manufacturing

Volumn 7, Issue 3, 1996, Pages 217-227

  Hao, Gang ^a   Shang, Jen S ^b   Vargas, Luis G ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF PITTSBURGH   (United States)

Author keywords

AGV; Kohonen's self organizing network; Route planning and dispatching

Indexed keywords

EID: 0012256968     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00118081     Document Type: Article

References (25)

1. 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.
2. Apple, J. M. (1972) Material Handling System Design, John Wiley & Sons, New York.
3. 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.
4. 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.
5. Burke, L. I. (1993) An unsupervised neural network approach to tool wear identification. IIE Transactions, 25, 16-25.
6. Durbin, R. and Wilshaw, D. (1987) An analogue approach to the traveling salesman problem using an elastic net method. Nature, 326, 689-691.
7. Egbelu, P. J. and Tanchoco, J. M. A. (1984) Characterization of automated vehicle dispatching rules. International Journal of Production Research, 22, 359-374.
8. 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.
9. 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.
10. 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.
11. 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.
12. 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.
13. 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.
14. 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.
15. 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.
16. Kohonen, T. (1982) Self-organized formation of topologically correct feature maps. Biological Cybernetics, 43, 59-69.
17. Kohonen, T. (1984) Self-organization and Associative Memory. Springer Series in Information Sciences. Springer-Verlag, New York.
18. Kohonen, T. (1988) An introduction to neural computing. Neural Networks, 1, 3-16.
19. Lawler, E., Lenstran, J., Rinnooy Kan, A. and Shmoys, D. (1985) The Traveling Salesman Problem: A Guide Tour for Combinatorial Optimization, Wiley, New York.
20. 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.
21. 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.
22. Miller, D. L. and Pekny, J. F. (1991) Exact solution of large asymmetric traveling salesman problems. Science, 25, 754-761.
23. Rumelhart, D., Hinton, G. and Williams, R. (1986) Learning internal representations by back-propagating errors. Nature, 323, 533-536.
24. 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.
25. 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.