Bir Lojistik Firmasının En Kısa Yol Problemine Düğüm Kombinasyonu Algoritmasının Uygulanması

Authors : Kevser ARMAN, Ayşegül TUŞ

Pages : 289-302

Doi:10.26650/JTL.2022.1092188

View : 39 | Download : 10

Publication Date : 2023-01-16

Article Type : Research Paper

Abstract :Lojistik; ürünlerin taşınması, depolanması ve nihai varış noktasına ulaşması ile ilgili tüm süreçlerin yönetimidir. Lojistik faaliyetlerinin son derece karmaşık süreci, ürünlerin başlangıç noktasından varış noktasına kadar doğru bir şekilde koordinasyonunu gerektirir. Bu çalışmada, bir lojistik firması için Düzce-Artvin arasındaki toplam mesafeyi ve süreyi en aza indiren bir rota belirleme problemi, şebeke analiz yöntemlerinden biri olan En Kısa Yol insert ignore into journalissuearticles values(EKY); problemi olarak ele alınmıştır. Çalışmanın amacı, lojistik firmasının dağıtım faaliyetlerini optimize ederek daha yüksek düzeyde kârlılık ve müşteri hizmeti sunmaktır. Problemin çözümünde düğüm kombinasyonu algoritması kullanılmış, mesafe ve süre dikkate alınarak iki farklı rota elde edilmiştir. Bulgular, toplam minimum mesafenin 1152 km ve toplam minimum sürenin 16 saat 33 dakika olduğunu göstermektedir. Çalışmada toplam minimum mesafe dikkate alınarak elde edilen rota, Google Haritalar’ın sunduğu iki rotadan daha kısa mesafede ve sürede alternatif bir rota sunmaktadır. Ayrıca toplam minimum süre dikkate alınarak elde edilen rotanın, Google Haritalar’ın sunduğu alternatifler arasından en kısa mesafe ve süreye ait olan rota ile uyumlu olması, düğüm kombinasyonu algoritmasının uygulanabilirliğini göstermesi açısından önemlidir.
Keywords : En Kısa Yol Problemi, Düğüm Kombinasyonu Algoritması, Şebeke Analizi

ORIGINAL ARTICLE URL