Amaç: Bu çalışmada, depo rota planlama problemleri için tam ve bütünleşik bir çözüm yaklaşımı önerilmektedir. Yöntem: Önerilen çözüm yaklaşımına göre, öncelikle depoda ziyaret edilmesi gereken noktaların bazılarını temsil eden bir ağ gösterimi oluşturulmaktadır. Daha sonra, her turda bir gezgin satıcı problemi oluşturmak ve söz konusu ağ yapısının ilgili düğümler arasındaki en kısa yolların belirlenmesi için Floyd-Warshall algoritması kullanılmaktadır. Son olarak, aracın toplam seyahat mesafesini minimize ederek ilgili gezgin satıcı probleminin çözümünü sağlamak için karınca kolonisi optimizasyonu algoritması kullanılmaktadır. Bulgular: Önerilen çözüm yaklaşımının performansını göstermek için çeşitli veri kümeleri ile hesaplamalı deneyler gerçekleştirilmiştir. Sonuçların oldukça tatmin edici olduğu ve önerilen çözüm metodolojisinin depo rota planlamasında önemli faydalar sağlayabileceği gözlemlenmiştir. Özgünlük: Çalışmanın en önemli katkısını, depo rota planlama problemi için Floyd-Warshall algoritması ile karınca kolonisi optimizasyonu algoritmasını bir arada kullanan esnek bir çözüm yaklaşımı çerçevesi sunulması oluşturmaktadır.
Purpose: In this study, we propose a complete and integrated solution approach for warehouse route planning problems. Methodology: According to the proposed solution approach, a graph representation of the warehouse is first constructed where some vertices correspond to points to be visited. The Floyd-Warshall algorithm is employed to calculate the shortest paths between the corresponding points of the graph to formulate a traveling salesman problem for each tour. Finally, the ant colony optimization algorithm is utilized to solve the corresponding traveling salesman problem by minimizing the total travel distance. Findings: Computational experiments are conducted with different datasets to demonstrate the performance of the proposed solution approach. It is observed that the results are quite satisfactory and the proposed solution methodology might provide significant benefits in warehouse route planning. Originality: The main important contribution of our study is the proposal of a flexible solution framework that combines the Floyd-Warshall algorithm and the ant colony optimization algorithm for the general route planning problem.
