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.
📌 3 Maddede Bu Makale
🎯
Amaç & Hipotez: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.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı: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.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Araç rotalama problemi · eş zamanlı topla dağıt araç rotalama problemi · zaman bağımlı araç rotalama problemi
Özet
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.
ATASAGUN, G. C., KARAOĞLAN, İ. (2019). Zaman bağımlı eş zamanlı topla dağıt araç rotalama problemi için bir matematiksel model. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 34 - Sayı: 4, 1743–1756. https://ajindex.com/articles/19870
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
Malandraki, C., Time dependent vehicle routing problem: Formulations, solution algorithms and computations experiments. Northwestern University. USA., 1989
Malandraki, C. and M.S. Daskin, Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms. Transportation Science, 26 (3), 185-200, 1992
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
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
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
Jung, S. and A. Haghani, Genetic algorithm for the time-dependent vehicle routing problem. Transportation Network Modeling, 2001 (1771), 164-171, 2001
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
Fleischmann, B., M. Gietz, and S. Gnutzmann, Time-varying travel times in vehicle routing. Transportation Science, 38 (2), 160-173, 2004
Haghani, A. and S. Jung, A dynamic vehicle routing problem with time-dependent travel times. Computers & Operations Research, 32 (11), 2959-2986, 2005.