Araştırma Makalesi
BibTex RIS Kaynak Göster

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

Yıl 2018, Cilt 6, Sayı 1, 2018, 13 - 24, 01.01.2018
https://doi.org/10.17093/alphanumeric.368417

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

Kaynakça

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

Route Optimization of Malatya Metropolitan Municipality Pesticide Vehicles

Yıl 2018, Cilt 6, Sayı 1, 2018, 13 - 24, 01.01.2018
https://doi.org/10.17093/alphanumeric.368417

Öz

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.

Kaynakça

  • 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.
Toplam 19 adet kaynakça vardır.

Ayrıntılar

Bölüm Makaleler
Yazarlar

Hasan Söyler 0000-0003-1717-1212

Eda Fendoğlu 0000-0003-4092-7137

Yayımlanma Tarihi 1 Ocak 2018
Gönderilme Tarihi 30 Ekim 2017
Yayımlandığı Sayı Yıl 2018 Cilt 6, Sayı 1, 2018

Kaynak Göster

APA Söyler, H., & Fendoğlu, E. (2018). Route Optimization of Malatya Metropolitan Municipality Pesticide Vehicles. Alphanumeric Journal, 6(1), 13-24. https://doi.org/10.17093/alphanumeric.368417

Alphanumeric Journal is hosted on DergiPark, a web based online submission and peer review system powered by TUBİTAK ULAKBIM.

Alphanumeric Journal is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License