A self-organizing neural network approach for the single AGV routing problem


Soylu M., Ozdemirel N. , Kayaligil S.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, cilt.121, ss.124-137, 2000 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 121 Konu: 1
  • Basım Tarihi: 2000
  • Doi Numarası: 10.1016/s0377-2217(99)00032-6
  • Dergi Adı: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • Sayfa Sayıları: ss.124-137

Özet

In this research, a special form of Automated Guided Vehicle (AGV) routing problem is investigated. The objective is to find the shortest tour for a single, free-ranging AGV that has to carry out multiple pick and deliver (P&D) requests. This problem is an incidence of the asymmetric traveling salesman problem which is known to be NP-complete. An artificial neural network algorithm based on Kohonen's self-organizing feature maps is developed to solve the problem, and several improvements on the basic features of self-organizing maps are proposed. Performance of the algorithm is rested under various parameter settings for different P&D request patterns and problem sizes, and compared with the optimal solution and the nearest neighbor rule. Promising results are obtained in terms of solution quality and computation time. (C) 2000 Elsevier Science B.V. All rights reserved.