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

TAŞAN A. S., Gen M.

COMPUTERS & INDUSTRIAL ENGINEERING, cilt.62, sa.3, ss.755-761, 2012 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 62 Sayı: 3
  • Basım Tarihi: 2012
  • Doi Numarası: 10.1016/j.cie.2011.11.025
  • Dergi Adı: COMPUTERS & INDUSTRIAL ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.755-761
  • Anahtar Kelimeler: Genetic algorithms, Reverse logistics, 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 various real cases, where 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 a capacitated vehicle routing problem and this study proposes a genetic algorithm based approach to this problem. Computational example is presented with parameter settings in order to illustrate the proposed approach. Moreover, performance of the proposed approach is evaluated by solving several test problems. (c) 2011 Elsevier Ltd. All rights reserved.