Malatya Büyükşehir Belediyesi İlaçlama Araçlarının Güzergahlarının Optimizasyonu

Söyler, Hasan; Fendoğlu, Eda

doi:http://dx.doi.org/10.17093/alphanumeric.368417

Route Optimization of Malatya Metropolitan Municipality Pesticide Vehicles

Hasan Söyler, Ph.D.

Eda Fendoğlu

Abstract

In today's competitive environment, businesses attach importance to transfer products, services and related information between supply and consumption points in order to meet increasing customer demands, in accordance with minimum cost, optimum route and customer satisfaction. Due to its importance in the economy, the Vehicle Routing Problem (VRP), which has been working hard on academics for the last 50 years and is a sub-topic of logistics management, constitutes a significant part of the total distribution cost in the businesses and financial expenditures are serious. In this study, VRP and Chinese Postman Problem (CPP) is introduced, optimal routes of Malatya Metropolitan Municipality pesticide vehicles is determined by using Hierholzer & Floyd Warshall Algorithms and Excel - Solver and solution is compared.

Keywords: Decision Making Techniques and Modeling, Optimization, Routing and Scheduling

Jel Classification: C44, C63

Malatya Büyükşehir Belediyesi İlaçlama Araçlarının Güzergahlarının Optimizasyonu

Öz

Günümüz rekabet ortamında işletmeler, artan müşteri taleplerini karşılamak için ürün, hizmet ve ilgili bilgilerin arz ve tüketim noktaları arasında minimum maliyet, optimum rota ve müşteri memnuniyetine uygun şekilde transfer edilmesine önem vermektedir. Ekonomideki öneminden dolayı son 50 yıldır akademisyenler tarafından üzerinde çok çalışılan ve lojistik yönetimi alt konusu olan Araç Rotalama Problemi (ARP) işletmelerde toplam dağıtım maliyetinin önemli bölümünü oluşturmakta ve finansal olarak ciddi harcamalar yapılmaktadır. Bu çalışmada ARP ve Çinli Postacı Problemi (ÇPP) tanıtılmış, Malatya Büyükşehir Belediyesi ilaçlama araçlarının optimal rotaları, Hierholzer & Floyd Warshall Algoritmaları ve Excel-Solver ile hesaplanmış, sonuçlar karşılaştırılmıştır.

Anahtar Kelimeler: Karar Verme Teknikleri ve Modelleme, Optimizasyon, Rotalama ve Çizelgeleme

Suggested citation

Söyler, H. & Fendoğlu, E. (2018). Malatya Büyükşehir Belediyesi İlaçlama Araçlarının Güzergahlarının Optimizasyonu. Alphanumeric Journal, 6(1), 13-24. http://dx.doi.org/10.17093/alphanumeric.368417

bibtex

References

Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network Flows: Theory, Algorithms, And Applications, Printice, Hall,1993.
Corberán, A., & Prins, C. (2010). Recent Results On Arc Routing Problems: An Annotated Bibliography. Networks, 56(1), 50-69.
Dantzig, G., Fulkerson, R., & Johnson, S. (1954). Solution Of A Large-Scale Traveling-Salesman Problem. Journal of the operations research society of America, 2(4), 393-410.
Durucasu, H. (2004). Bir Polis Devriye Aracı Rotasının Elektronik Çalışma Sayfası Modeli Yardımıyla Belirlenmesi. Anadolu Üniversitesi Sosyal Bilimler Dergisi 4(2), 49-72.
Edmonds, J. (1965a). Chinese Postmans Problem. In Operations Research (p. B73). 901 Elkrıdge Landing Rd Ste 400, Lınthıcum Hts, Md 21090-2909: Inst Operations Research Management Sciences.
Edmonds, J. (1965b). Paths, Trees, and Flowers. Canadian Journal of mathematics, 17(3), 449-467.
Edmonds, J., & Johnson, E. L. (1973). Matching, Euler Tours And The Chinese Postman. Mathematical programming, 5(1), 88-124.
Eglese, R.W. ve Li, Y.O. L. (1996). An Interactive Algorithm For Vehicle Routeing ForWinter-Gritting, The Journal Of The Operational Research Society, 47(2), 217- 228.
Eiselt, H. A., Gendreau, M., & Laporte, G. (1995a). Arc Routing Problems, Part I: The Chinese Postman Problem. Operations Research, 43(2), 231-242.
Emel, G. G., Taşkın, Ç., & Dinç, E. (2003). Yönsüz Çinli Postacı Problemi: Polis Devriye Araçları İçin Bir Uygulama.
Euler, L. (1741). Solutio Problematis Ad Geometriam Situs Pertinentis. Commentarii Academiae Scientiarum Petropolitanae, 8, 128-140.
Fleury, M. (1883). Deux Problemes De Geometrie De Situation. Journal de Mathematiques Elementaires, 2(2), 257-261.
Florian, M. (1984). An Introduction To Network Models Used In Transportation Planning. Transportation Planning Models: Proceedings of the Course Given at the International Center for Transportation Studies (ICTS), Amalfi, Italy, October 11-16, 1982, 137.
Ford, L. R., & Fulkerson, D. R. (1962). Flows in networks. 1962. Princeton U. Press, Princeton, NJ.
Guan, M. (1984). On The Windy Postman Problem. Discrete Applied Mathematics, 9(1), 41-46.
Hierholzer, C., & Wiener, C. (1873). Über die Möglichkeit, einen Linienzug ohne Wiederholung und ohne Unterbrechung zu umfahren. Mathematische Annalen, 6(1), 30-32.
Laporte, G. (1997). Modeling And Solving Several Classes of Arc Routing Problems As Traveling Salesman Problems. Computers & operations research, 24(11), 1057-1061.
Ross, D. F. (2016). Introduction To E-Supply Chain Management: Engaging Technology To Build Market-Winning Business Partnerships. CRC Press. Boca Raton, London, New York, Washington, D.C.
Rushton, A., Croucher, P., & Baker, P. (2010). The Handbook Of Logistics and Distribution Management, 4th. Kogan Page, London, Philadelphia, New Delhi.