Mustafa ÖZKAN, Osman ÇEVİK, S. Serdar KARACA

En küçük yayılma modeli ile İç Anadolu bölgesinde bir kargo firmasının dağıtım güzergâhının belirlenmesi

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.

Determining of a cargo firm’s route in Central Anatolia Region with the smallest spanning model

In this study, it has been tried to determine the distribution route among the cities in Central Anatolia Region and the districts of these cities. The smallest spread algorithm which is one of the network analysis methods has been used. As a result of this study, the smallest distribution network between the districts of each city in Central Anatolia region has been determined. Moreover, the smallest distribution route among the cities in Central Anatolia Region and this distance has been determined to be 1473 km.

PDF

___

Ahuja, R. K. Magnanti, T.L., Orlin, J.B. (1993), “Network Flows: Theory, Algorithms, and Applications”, Prentince Hall.
Doğan, İ. (1994), Yöneylem Araştırması Teknikleri, Bilim teknik Yayınevi, Eskişehir.
Genç, Y.K. (2007), “ Hybrid Method for The Generalized Minimum Spanning Tree Problem (Genelleştirilmiş Yayılma 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ştırma ve Geliştirme Projelerinin Başarısına 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ştırması, 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ştırması, Çeviren ve Uygulayan Ş. Alp Baray- Şakir Esnaf, Literatür Yayıncılık, İstanbul.
Ulucan, A. (2007), Yöneylem Araştırması, Siyasal Kitabevi, Ankara.
Winston, W.L.(2004), Operation Research: Applications and Algorithms, Cengage Learning, Duxbery, U.S.A