Yıl 2018, Cilt 6, Sayı 1, Sayfalar 13 - 24 2018-01-01

Route Optimization of Malatya Metropolitan Municipality Pesticide Vehicles
Malatya Büyükşehir Belediyesi İlaçlama Araçlarının Güzergahlarının Optimizasyonu

Hasan Söyler [1] , Eda Fendoğlu [2]

118 136

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.

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.

  • 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.
Konular Sosyal ve Beşeri Bilimler
Dergi Bölümü Makaleler
Yazarlar

Orcid: 0000-0003-1717-1212
Yazar: Hasan Söyler (Sorumlu Yazar)
Ülke: Turkey


Orcid: 0000-0003-4092-7137
Yazar: Eda Fendoğlu
Ülke: Turkey


Bibtex @araştırma makalesi { alphanumeric368417, journal = {Alphanumeric Journal}, issn = {}, eissn = {2148-2225}, address = {Bahadır Fatih Yıldırım}, year = {2018}, volume = {6}, pages = {13 - 24}, doi = {10.17093/alphanumeric.368417}, title = {Route Optimization of Malatya Metropolitan Municipality Pesticide Vehicles}, key = {cite}, author = {Söyler, Hasan and Fendoğlu, Eda} }
APA Söyler, H , Fendoğlu, E . (2018). Route Optimization of Malatya Metropolitan Municipality Pesticide Vehicles. Alphanumeric Journal, 6 (1), 13-24. DOI: 10.17093/alphanumeric.368417
MLA Söyler, H , Fendoğlu, E . "Route Optimization of Malatya Metropolitan Municipality Pesticide Vehicles". Alphanumeric Journal 6 (2018): 13-24 <http://dergipark.gov.tr/alphanumeric/issue/33294/368417>
Chicago Söyler, H , Fendoğlu, E . "Route Optimization of Malatya Metropolitan Municipality Pesticide Vehicles". Alphanumeric Journal 6 (2018): 13-24
RIS TY - JOUR T1 - Route Optimization of Malatya Metropolitan Municipality Pesticide Vehicles AU - Hasan Söyler , Eda Fendoğlu Y1 - 2018 PY - 2018 N1 - doi: 10.17093/alphanumeric.368417 DO - 10.17093/alphanumeric.368417 T2 - Alphanumeric Journal JF - Journal JO - JOR SP - 13 EP - 24 VL - 6 IS - 1 SN - -2148-2225 M3 - doi: 10.17093/alphanumeric.368417 UR - http://dx.doi.org/10.17093/alphanumeric.368417 Y2 - 2017 ER -
EndNote %0 Alphanumeric Journal Route Optimization of Malatya Metropolitan Municipality Pesticide Vehicles %A Hasan Söyler , Eda Fendoğlu %T Route Optimization of Malatya Metropolitan Municipality Pesticide Vehicles %D 2018 %J Alphanumeric Journal %P -2148-2225 %V 6 %N 1 %R doi: 10.17093/alphanumeric.368417 %U 10.17093/alphanumeric.368417
ISNAD Söyler, Hasan , Fendoğlu, Eda . "Malatya Büyükşehir Belediyesi İlaçlama Araçlarının Güzergahlarının Optimizasyonu". Alphanumeric Journal 6 / 1 (Ocak 2018): 13-24. http://dx.doi.org/10.17093/alphanumeric.368417