Research Article
BibTex RIS Cite

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

Year 2019, Volume: 34 Issue: 4, 1743 - 1756, 25.06.2019

Gözde Can Atasagun İsmail Karaoğlan

https://doi.org/10.17341/gazimmfd.571515
Cited By: 1

Abstract

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.

Keywords

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

References

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

Year 2019, Volume: 34 Issue: 4, 1743 - 1756, 25.06.2019

Gözde Can Atasagun İsmail Karaoğlan

https://doi.org/10.17341/gazimmfd.571515
Cited By: 1

Abstract

References

  • 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.
There are 10 citations in total.

Details

Primary Language Turkish
Subjects Engineering
Journal Section Makaleler
Authors

Gözde Can Atasagun 0000-0003-4921-1557

İsmail Karaoğlan 0000-0002-6023-6918

Publication Date June 25, 2019
Submission Date January 16, 2018
Published in Issue Year 2019 Volume: 34 Issue: 4

Cite

APA Can Atasagun, G., & 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, 34(4), 1743-1756. https://doi.org/10.17341/gazimmfd.571515
AMA Can Atasagun G, Karaoğlan İ. Zaman bağımlı eş zamanlı topla dağıt araç rotalama problemi için bir matematiksel model. GUMMFD. June 2019;34(4):1743-1756. doi:10.17341/gazimmfd.571515
Chicago Can Atasagun, Gözde, and İsmail Karaoğlan. “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 34, no. 4 (June 2019): 1743-56. https://doi.org/10.17341/gazimmfd.571515.
EndNote Can Atasagun G, Karaoğlan İ (June 1, 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 34 4 1743–1756.
IEEE G. Can Atasagun and İ. Karaoğlan, “Zaman bağımlı eş zamanlı topla dağıt araç rotalama problemi için bir matematiksel model”, GUMMFD, vol. 34, no. 4, pp. 1743–1756, 2019, doi: 10.17341/gazimmfd.571515.
ISNAD Can Atasagun, Gözde - Karaoğlan, İsmail. “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 34/4 (June 2019), 1743-1756. https://doi.org/10.17341/gazimmfd.571515.
JAMA Can Atasagun G, Karaoğlan İ. Zaman bağımlı eş zamanlı topla dağıt araç rotalama problemi için bir matematiksel model. GUMMFD. 2019;34:1743–1756.
MLA Can Atasagun, Gözde and İsmail Karaoğlan. “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, vol. 34, no. 4, 2019, pp. 1743-56, doi:10.17341/gazimmfd.571515.
Vancouver Can Atasagun G, Karaoğlan İ. Zaman bağımlı eş zamanlı topla dağıt araç rotalama problemi için bir matematiksel model. GUMMFD. 2019;34(4):1743-56.

Cited By

Heterojen Araçlar ile Sürdürülebilir Birebir Toplama ve Dağıtım Problemi Üzerine Bir Analiz
Verimlilik Dergisi
https://doi.org/10.51551/verimlilik.1105324