Gözde CAN ATASAGUN, İsmail KARAOĞLAN

Zaman bağımlı eş zamanlı topla dağıt araç rotalama problemi için bir matematiksel model

Bu çalışmada zaman bağımlı araç rotalama problemi (ZB_ARP) ve topla-dağıt araç rotalama problemi (TD_ARP) birlikte ele alınmıştır. Zaman Bağımlı Eşzamanlı Topla-Dağıt Araç Rotalama Problemi (ZB_ETD_ARP) olarak adlandırılan ve literatürde henüz ele alınmamış olan bu problem ilk kez tanımlanmış ve çözümü için bir matematiksel model önerilmiştir. Önerilen model, ilk giren ilk çıkar (FIFO) özelliğini sağlayan ve zamana bağlı hız fonksiyonunu kullanan doğrusal bir yapıya sahiptir. Geliştirilen matematiksel model literatürde mevcut problemler üzerinde test edilmiş ve yorumlanmıştır. Modelin performansı en iyi çözüme ulaşma zamanı ve en iyi çözümden yüzde sapma değeri açısından değerlendirilmiştir.

Anahtar Kelimeler:

Araç rotalama problemi, eş zamanlı topla dağıt araç rotalama problemi, zaman bağımlı araç rotalama problemi

PDF

___

1. Koç, Ç. and I. Karaoğlan, A mathematical model for the time-dependent vehicle routing problem. Journal of the Faculty of Engineering and Architecture of Gazi University, 29 (3), 549-55,. 2014.
2. Malandraki, C., Time dependent vehicle routing problem: Formulations, solution algorithms and computations experiments. Northwestern University. USA., 1989.
3. Malandraki, C. and M.S. Daskin, Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms. Transportation Science, 26 (3), 185-200, 1992.
4. Hill, A.V. and W.C. Benton, Modelling Intra-City Time-Dependent Travel Speeds for Vehicle Scheduling Problems. The Journal of the Operational Research Society, 43 (4), 343-351, 1992.
5. Malandraki, C. and R.B. Dial, A restricted dynamic programming heuristic algorithm for the time dependent traveling salesman problem. European Journal of Operational Research, 90 (1), 45-55, 1996.
6. Park, Y.-B., A solution of the bicriteria vehicle scheduling problems with time and area-dependent travel speeds. Computers & Industrial Engineering, 38 (1), 173-187. 2000.
7. Jung, S. and A. Haghani, Genetic algorithm for the time-dependent vehicle routing problem. Transportation Network Modeling, 2001 (1771), 164-171, 2001.
8. Ichoua, S., M. Gendreau, and J.-Y. Potvin, Vehicle dispatching with time-dependent travel times. European Journal of Operational Research, 144 (2), 379-396, 2003.
9. Fleischmann, B., M. Gietz, and S. Gnutzmann, Time-varying travel times in vehicle routing. Transportation Science, 38 (2), 160-173, 2004.
10. Haghani, A. and S. Jung, A dynamic vehicle routing problem with time-dependent travel times. Computers & Operations Research, 32 (11), 2959-2986, 2005.