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

Yıl 2019, Cilt: 34 Sayı: 4, 1743 - 1756, 25.06.2019

Gözde Can Atasagun , İsmail Karaoğlan

https://doi.org/10.17341/gazimmfd.571515

Cited By: 1

Öz

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

Kaynakça

• 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.