Floyd-Warshall ve Karınca Kolonisi Optimizasyonu Algoritmaları ile Depo Rota Planlaması
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sanayi ve Teknoloji Bakanlığı
2025-04-01
|
| Series: | Verimlilik Dergisi |
| Subjects: | |
| Online Access: | https://dergipark.org.tr/tr/download/article-file/4173504 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849322532839096320 |
|---|---|
| author | Fatih Çavdur Furkan Ulu Gülveren Tabansız Göç |
| author_facet | Fatih Çavdur Furkan Ulu Gülveren Tabansız Göç |
| author_sort | Fatih Çavdur |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-a41c4fffea5648bfb2bb36cff72ab28c |
| institution | Kabale University |
| issn | 1013-1388 |
| language | English |
| publishDate | 2025-04-01 |
| publisher | Sanayi ve Teknoloji Bakanlığı |
| record_format | Article |
| series | Verimlilik Dergisi |
| spelling | doaj-art-a41c4fffea5648bfb2bb36cff72ab28c2025-08-20T03:49:21ZengSanayi ve Teknoloji BakanlığıVerimlilik Dergisi1013-13882025-04-0159233735410.51551/verimlilik.1539618417Floyd-Warshall ve Karınca Kolonisi Optimizasyonu Algoritmaları ile Depo Rota PlanlamasıFatih Çavdur0https://orcid.org/0000-0001-8054-5606Furkan Ulu1https://orcid.org/0000-0002-6651-4659Gülveren Tabansız Göç2https://orcid.org/0000-0003-4204-1364BURSA ULUDAĞ ÜNİVERSİTESİ, MÜHENDİSLİK FAKÜLTESİ, ENDÜSTRİ MÜHENDİSLİĞİ BÖLÜMÜBURSA ULUDAĞ ÜNİVERSİTESİ, MÜHENDİSLİK FAKÜLTESİ, ENDÜSTRİ MÜHENDİSLİĞİ BÖLÜMÜMUDANYA ÜNİVERSİTESİ, MÜHENDİSLİK, MİMARLIK VE TASARIM FAKÜLTESİ, ENDÜSTRİ MÜHENDİSLİĞİ BÖLÜMÜ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.https://dergipark.org.tr/tr/download/article-file/4173504en kısa yol problemigezgin satıcı problemi (gsp)floyd-warshall algoritmasıkarınca kolonisi optimizasyonu (kko) algoritmasırota planlamashortest path problemtraveling salesman problem (tsp)floyd-warshall algorithmant colony optimization (aco) algorithmroute planning |
| spellingShingle | Fatih Çavdur Furkan Ulu Gülveren Tabansız Göç Floyd-Warshall ve Karınca Kolonisi Optimizasyonu Algoritmaları ile Depo Rota Planlaması Verimlilik Dergisi en kısa yol problemi gezgin satıcı problemi (gsp) floyd-warshall algoritması karınca kolonisi optimizasyonu (kko) algoritması rota planlama shortest path problem traveling salesman problem (tsp) floyd-warshall algorithm ant colony optimization (aco) algorithm route planning |
| title | Floyd-Warshall ve Karınca Kolonisi Optimizasyonu Algoritmaları ile Depo Rota Planlaması |
| title_full | Floyd-Warshall ve Karınca Kolonisi Optimizasyonu Algoritmaları ile Depo Rota Planlaması |
| title_fullStr | Floyd-Warshall ve Karınca Kolonisi Optimizasyonu Algoritmaları ile Depo Rota Planlaması |
| title_full_unstemmed | Floyd-Warshall ve Karınca Kolonisi Optimizasyonu Algoritmaları ile Depo Rota Planlaması |
| title_short | Floyd-Warshall ve Karınca Kolonisi Optimizasyonu Algoritmaları ile Depo Rota Planlaması |
| title_sort | floyd warshall ve karinca kolonisi optimizasyonu algoritmalari ile depo rota planlamasi |
| topic | en kısa yol problemi gezgin satıcı problemi (gsp) floyd-warshall algoritması karınca kolonisi optimizasyonu (kko) algoritması rota planlama shortest path problem traveling salesman problem (tsp) floyd-warshall algorithm ant colony optimization (aco) algorithm route planning |
| url | https://dergipark.org.tr/tr/download/article-file/4173504 |
| work_keys_str_mv | AT fatihcavdur floydwarshallvekarıncakolonisioptimizasyonualgoritmalarıiledeporotaplanlaması AT furkanulu floydwarshallvekarıncakolonisioptimizasyonualgoritmalarıiledeporotaplanlaması AT gulverentabansızgoc floydwarshallvekarıncakolonisioptimizasyonualgoritmalarıiledeporotaplanlaması |