A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries
40th International Conference on Computers and Industrial Engineering, CIE40 2010, Awaji, Japonya, 25 - 28 Temmuz 2010, (Tam Metin Bildiri)
- 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.