En Küçük Yayılma Modeli İle İç Anadolu Bölgesinde Bir Kargo Firmasının Dağıtım Güzergâhının Belirlenmesi

Yıl 2011, Cilt: 2011 Sayı: 2, 1 - 9, 01.06.2011

Osman Çevik S. Serdar Karaca Mustafa Özkan

Öz

Anahtar Kelimeler

-

En Küçük Yayılma Modeli İle İç Anadolu Bölgesinde Bir Kargo Firmasının Dağıtım Güzergâhının Belirlenmesi

Öz

Bu çalışmada, bir kargo firmasının İç Anadolu bölgesindeki il ve bu illerin ilçeleri arasındaki dağıtım güzergâhı belirlenmeye çalışılmıştır. Bu belirleme işleminde şebeke analizi yöntemlerinden biri olan en küçük yayılma algoritması kullanılmıştır. Çalışma sonucunda İç Anadolu bölgesindeki her bir ilin ilçeleri arasındaki en kısa dağıtım şebekesi belirlenmiştir. Ayrıca, İç Anadolu bölgesindeki iller arasındaki en kısa dağıtım güzergâhı belirlenmiş ve bu mesafe 1473 km olarak bulunmuştur

Anahtar Kelimeler

Yöneylem Araştırması, Şebeke Analizi, En Küçük Yayılma Modeli

Kaynakça

• Ahuja, R. K. Magnanti, T.L., Orlin, J.B. (1993), “Network Flows: Theory, Algorithms, and Applications”, Prentince Hall.
• Doğan, İ. (1994), Yöneylem Araştirmasi Teknikleri, Bilim teknik Yayınevi, Eskişehir.
• Genç, Y.K. (2007), “ Hybrid Method for The Generalized Minimum Spanning Tree Problem (Genelleştirilmiş Yayilma Problemi İçin Karma Çözüm Yöntemleri)”, Başkent Üniversitesi Fen Bilimleri Enstitüsü (Yüksek Lisans Tezi), Ankara.
• Harris, J. (1997), Proje Yönetimi, Hayat Yayıncılık, İstanbul.
• http://en.wikipedia.org/wiki/Minimum_spanning_ tree/ 06.05.11
• İpekgil Doğan, Ö. ve Güler M. (2006), Proje Yönetimi: Araştirma ve Geliştirme Projelerinin Başarisina Etki Eden Kritik Faktörler, Barış Yayınları, İzmir.
• Mahmood, H.Sh. (2005), “Derece Kısıtlı Minimum Yayılan Ağaç Problemi için Genetik Algoritmalar”, Gazi Üniversitesi Fen Bilimleri Enstitüsü, Ankara.
• Matsui, T. (1994), “A Linear Time Algorithm for the Minimum Spanning Tree Problem on a Planar Graph” Department of Mathematical Engineering and Information Physics Faculty of Engineering, University of Tokyo, Tokyo, Japan.
• Narula, S.C ve Ho, C.A. (1980), “ Degree- Constrained Minimum Spanning Tree”, Comput& Ops., Res., 7, :239-249, England.
• Nesetril, J. (1997), A Few Remarks on The History of MST- Problem, Archivum Mathematicum, U.S.A.
• Öztürk, A. (2007), Yöneylem Araştirmasi, Ekin Kitabevi, Bursa.
• Özgen, H. (1987), Üretim Yönetimi, Bizim Büro Basımevi, Ankara.
• Planeta, D.S. (2006), Linear Time Algorithm Based on Multilevel Prefix Tree For Finding Shortest Path with Positive Weights and Minimum Spaning tree in a Networks, Computing Research Repository - CORR.
• Pettie, S. (1999), “ Finding Minimum Spanning Trees in O(m α (m, n)) Time” , Department of Computer Sicence, The University of Texas at Austin, U.S.A.
• Taha, H. A. (2000), Yöneylem Araştirmasi, Çeviren ve Uygulayan Ş. Alp Baray- Şakir Esnaf, Literatür Yayıncılık, İstanbul.
• Ulucan, A. (2007), Yöneylem Araştirmasi, Siyasal Kitabevi, Ankara.
• Winston, W.L.(2004), Operation Research: Applications and Algorithms, Cengage Learning, Duxbery, U.S.A.