A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries

TAŞAN A. S., Gen M.

40th International Conference on Computers and Industrial Engineering, CIE40 2010, Awaji, Japonya, 25 - 28 Temmuz 2010 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/iccie.2010.5668433
  • Basıldığı Şehir: Awaji
  • Basıldığı Ülke: Japonya
  • Anahtar Kelimeler: Genetic algorithms, Reverse logistis, Vehicle routing problem with simultaneous pick-up and deliveries
  • Dokuz Eylül Üniversitesi Adresli: Evet

Özet

The vehicle routing problem with simultaneous pick-up and deliveries, which considers simultaneous distribution and collection of goods to/from customers, is an extension of the capacitated vehicle routing problem. There are numerous real cases, that fleet of vehicles originated in a depot serves customers with pick-up and deliveries from/to their locations. Increasing importance of reverse logistics activities make it necessary to determine efficient and effective vehicle routes for simultaneous pick-up and delivery activities. The vehicle routing problem with simultaneous pick-up and deliveries is also NP-hard as capacitated vehicle routing problem and this study proposes a genetic algorithm based approach to this problem. Computational example is given for an illustrative in order to illustrate the performance of the proposed approach.