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ı...

Full description

Saved in:
Bibliographic Details
Published inVerimlilik Dergisi Vol. 59; no. 2; pp. 335 - 352
Main Authors Ulu, Furkan, Tabansız Göç, Gülveren, Çavdur, Fatih
Format Journal Article
LanguageEnglish
Published Sanayi ve Teknoloji Bakanlığı 16.04.2025
Subjects
ant colony optimization (aco) algorithm
en kısa yol problemi
floyd-warshall algorithm
floyd-warshall algoritması
gezgin satıcı problemi (gsp)
karınca kolonisi optimizasyonu (kko) algoritması
rota planlama
route planning
shortest path problem
traveling salesman problem (tsp)
Online AccessGet full text
ISSN1013-1388
DOI10.51551/verimlilik.1539618

Cover

Abstract 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.
AbstractList 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.
Author Ulu, Furkan
Çavdur, Fatih
Tabansız Göç, Gülveren
Author_xml – sequence: 1
  givenname: Furkan
  orcidid: 0000-0002-6651-4659
  surname: Ulu
  fullname: Ulu, Furkan
– sequence: 2
  givenname: Gülveren
  orcidid: 0000-0003-4204-1364
  surname: Tabansız Göç
  fullname: Tabansız Göç, Gülveren
– sequence: 3
  givenname: Fatih
  orcidid: 0000-0001-8054-5606
  surname: Çavdur
  fullname: Çavdur, Fatih
BookMark eNpFkNFKwzAYhXMxwTn3BN7kBTqbpmnSyzGdjg0UUQRvyp80mdG0GUkdzLfaO-zBnNvQqwOHwwfnu0C91rcaoSuSjhhhjFyvdbCNs85-jgijZUFED_VJSmhCqBDnaBijlSlLOS15yfvober8pk5eIcR3cA6vNZ5D2G1bBXjunW9ttPhh1dnGfkPc-PYLj93SB9s14H6H2DqNb_TK4yffAX500DpoIO62l-jMgIt6eMoBepnePk_uk8XD3WwyXiSKkFQlhoOUJiOl5oRTprjRTNAU0pKByTJKay40pfsqg4IVJDeizBRXRQ0ll1LQAZodubWHj2q1_w9hU3mw1aHwYVlB6KxyuoKcqNwYo4EVuZBGZlLSQhnDM5CZUHsWPbJU8DEGbf54JK0Ohqt_w9XJMP0BBLt5eA
Cites_doi 10.1080/0740817X.2013.772691
10.1016/j.asoc.2022.108770
10.1016/j.ejor.2022.08.047
10.1080/07408179308964306
10.1016/j.ejor.2015.06.074
10.1016/j.cor.2021.105556
10.1080/07408179808966487
10.1016/j.cor.2008.02.002
10.1016/j.cie.2020.106645
10.1016/j.tre.2019.07.011
10.1007/s10845-020-01653-3
10.1016/j.asoc.2024.111336
10.1080/00207540110028128
10.1016/j.tre.2019.02.010
10.1080/00207543.2018.1489154
10.1016/j.ejor.2006.02.025
10.1109/3477.484436
10.1080/07408170802167639
10.1109/JIOT.2024.3352658
10.1080/07408179908969909
10.1016/j.tre.2019.01.013
10.1145/367766.368168
10.1016/j.ins.2023.119913
10.1016/j.ijpe.2015.03.021
10.1007/s10696-011-9116-1
10.1080/00207543.2022.2101400
10.1016/j.ejor.2007.11.045
10.1016/S0167-739X(00)00043-1
10.7551/mitpress/1290.001.0001
10.1080/00207543.2020.1766712
10.1016/j.cor.2021.105311
10.1108/01443579710177860
10.1016/j.ijpe.2003.09.006
10.1007/BF01386390
10.1080/002075400189608
10.1007/s10696-022-09445-y
10.1016/j.ijpe.2019.01.012
10.1007/978-3-030-20485-3_24
10.1016/S0377-2217(99)00020-X
10.1016/j.eswa.2020.113566
10.1016/j.cie.2021.107517
10.1287/opre.31.3.507
10.1007/978-3-319-17906-3_25
10.1162/106454699568728
10.1016/j.ejor.2016.02.018
10.1016/j.cie.2015.03.009
10.1504/IJLSM.2007.013214
10.1007/978-1-4471-2274-6_1
10.1016/j.ejor.2020.08.024
10.1016/j.ejor.2017.11.017
10.1109/4235.585892
10.1016/j.ejor.2019.03.012
10.1145/321105.321107
10.1002/net.22237
10.1016/j.ijpe.2021.108069
10.1016/j.tre.2020.102003
10.1016/j.ejor.2006.09.091
10.1108/01443579910287073
10.1016/j.ijpe.2011.07.022
10.1080/00207543.2020.1724342
10.1080/002075499191580
10.1016/j.asoc.2018.11.019
10.1016/j.ejor.2011.09.013
10.1080/002075498193651
10.1016/j.cor.2020.105168
10.1016/j.procs.2024.02.079
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.51551/verimlilik.1539618
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
EndPage 352
ExternalDocumentID oai_doaj_org_article_a41c4fffea5648bfb2bb36cff72ab28c
10_51551_verimlilik_1539618
GroupedDBID AAYXX
ALMA_UNASSIGNED_HOLDINGS
CITATION
M~E
GROUPED_DOAJ
ID FETCH-LOGICAL-c110c-f7abbf219e71735c7fe5830a095af2233d78e338302a65614f892c7c6da97bb83
IEDL.DBID DOA
ISSN 1013-1388
IngestDate Fri Oct 03 12:49:53 EDT 2025
Wed Oct 01 06:28:45 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c110c-f7abbf219e71735c7fe5830a095af2233d78e338302a65614f892c7c6da97bb83
ORCID 0000-0001-8054-5606
0000-0003-4204-1364
0000-0002-6651-4659
OpenAccessLink https://doaj.org/article/a41c4fffea5648bfb2bb36cff72ab28c
PageCount 18
ParticipantIDs doaj_primary_oai_doaj_org_article_a41c4fffea5648bfb2bb36cff72ab28c
crossref_primary_10_51551_verimlilik_1539618
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2025-04-16
PublicationDateYYYYMMDD 2025-04-16
PublicationDate_xml – month: 04
  year: 2025
  text: 2025-04-16
  day: 16
PublicationDecade 2020
PublicationTitle Verimlilik Dergisi
PublicationYear 2025
Publisher Sanayi ve Teknoloji Bakanlığı
Publisher_xml – name: Sanayi ve Teknoloji Bakanlığı
References ref13
ref57
ref12
ref56
ref15
ref59
ref14
ref58
ref53
ref52
ref11
ref55
ref10
ref54
ref17
ref16
ref19
ref18
ref51
ref50
ref46
ref45
ref48
ref47
ref42
ref41
ref44
ref43
ref49
ref8
ref7
ref9
ref4
ref3
ref6
ref5
ref40
ref35
ref34
ref37
ref36
ref31
ref30
ref33
ref32
ref2
ref1
ref39
ref38
ref24
ref23
ref67
ref26
ref25
ref20
ref64
ref63
ref22
ref66
ref21
ref65
ref28
ref27
ref29
ref60
ref62
ref61
References_xml – ident: ref45
  doi: 10.1080/0740817X.2013.772691
– ident: ref55
  doi: 10.1016/j.asoc.2022.108770
– ident: ref63
  doi: 10.1016/j.ejor.2022.08.047
– ident: ref31
  doi: 10.1080/07408179308964306
– ident: ref35
  doi: 10.1016/j.ejor.2015.06.074
– ident: ref46
  doi: 10.1016/j.cor.2021.105556
– ident: ref32
  doi: 10.1080/07408179808966487
– ident: ref44
  doi: 10.1016/j.cor.2008.02.002
– ident: ref33
  doi: 10.1016/j.cie.2020.106645
– ident: ref56
  doi: 10.1016/j.tre.2019.07.011
– ident: ref12
  doi: 10.1007/s10845-020-01653-3
– ident: ref34
  doi: 10.1016/j.asoc.2024.111336
– ident: ref48
  doi: 10.1080/00207540110028128
– ident: ref59
  doi: 10.1016/j.tre.2019.02.010
– ident: ref14
  doi: 10.1080/00207543.2018.1489154
– ident: ref29
  doi: 10.1016/j.ejor.2006.02.025
– ident: ref22
  doi: 10.1109/3477.484436
– ident: ref49
  doi: 10.1080/07408170802167639
– ident: ref66
  doi: 10.1109/JIOT.2024.3352658
– ident: ref57
  doi: 10.1080/07408179908969909
– ident: ref65
  doi: 10.1016/j.tre.2019.01.013
– ident: ref26
  doi: 10.1145/367766.368168
– ident: ref62
  doi: 10.1016/j.ins.2023.119913
– ident: ref13
  doi: 10.1016/j.ijpe.2015.03.021
– ident: ref28
  doi: 10.1007/s10696-011-9116-1
– ident: ref30
  doi: 10.1080/00207543.2022.2101400
– ident: ref5
  doi: 10.1016/j.ejor.2007.11.045
– ident: ref54
  doi: 10.1016/S0167-739X(00)00043-1
– ident: ref20
  doi: 10.7551/mitpress/1290.001.0001
– ident: ref64
  doi: 10.1080/00207543.2020.1766712
– ident: ref38
  doi: 10.1016/j.cor.2021.105311
– ident: ref40
  doi: 10.1108/01443579710177860
– ident: ref42
  doi: 10.1016/j.ijpe.2003.09.006
– ident: ref18
  doi: 10.1007/BF01386390
– ident: ref11
  doi: 10.1080/002075400189608
– ident: ref9
  doi: 10.1007/s10696-022-09445-y
– ident: ref7
  doi: 10.1016/j.ijpe.2019.01.012
– ident: ref8
  doi: 10.1007/978-3-030-20485-3_24
– ident: ref50
  doi: 10.1016/S0377-2217(99)00020-X
– ident: ref4
  doi: 10.1016/j.eswa.2020.113566
– ident: ref27
  doi: 10.1016/j.cie.2021.107517
– ident: ref47
  doi: 10.1287/opre.31.3.507
– ident: ref6
  doi: 10.1007/978-3-319-17906-3_25
– ident: ref21
  doi: 10.1162/106454699568728
– ident: ref51
– ident: ref52
  doi: 10.1016/j.ejor.2016.02.018
– ident: ref2
  doi: 10.1016/j.cie.2015.03.009
– ident: ref23
  doi: 10.1504/IJLSM.2007.013214
– ident: ref39
  doi: 10.1007/978-1-4471-2274-6_1
– ident: ref67
  doi: 10.1016/j.ejor.2020.08.024
– ident: ref15
  doi: 10.1016/j.ejor.2017.11.017
– ident: ref19
  doi: 10.1109/4235.585892
– ident: ref58
  doi: 10.1016/j.ejor.2019.03.012
– ident: ref61
  doi: 10.1145/321105.321107
– ident: ref17
  doi: 10.1002/net.22237
– ident: ref37
  doi: 10.1016/j.ijpe.2021.108069
– ident: ref53
  doi: 10.1016/j.tre.2020.102003
– ident: ref16
  doi: 10.1016/j.ejor.2006.09.091
– ident: ref41
  doi: 10.1108/01443579910287073
– ident: ref24
  doi: 10.1016/j.ijpe.2011.07.022
– ident: ref36
  doi: 10.1080/00207543.2020.1724342
– ident: ref60
  doi: 10.1080/002075499191580
– ident: ref3
  doi: 10.1016/j.asoc.2018.11.019
– ident: ref25
  doi: 10.1016/j.ejor.2011.09.013
– ident: ref10
  doi: 10.1080/002075498193651
– ident: ref1
  doi: 10.1016/j.cor.2020.105168
– ident: ref43
  doi: 10.1016/j.procs.2024.02.079
SSID ssib050739797
Score 2.3034358
Snippet 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,...
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...
SourceID doaj
crossref
SourceType Open Website
Index Database
StartPage 335
SubjectTerms ant colony optimization (aco) algorithm
en kısa yol problemi
floyd-warshall algorithm
floyd-warshall algoritması
gezgin satıcı problemi (gsp)
karınca kolonisi optimizasyonu (kko) algoritması
rota planlama
route planning
shortest path problem
traveling salesman problem (tsp)
Title Floyd-Warshall ve Karınca Kolonisi Optimizasyonu Algoritmaları ile Depo Rota Planlaması
URI https://doaj.org/article/a41c4fffea5648bfb2bb36cff72ab28c
Volume 59
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  issn: 1013-1388
  databaseCode: M~E
  dateStart: 20040101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://road.issn.org
  omitProxy: true
  ssIdentifier: ssib050739797
  providerName: ISSN International Centre
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3LSsQwFA0yKzeiqPgmC5dWp22apEtfgygqiIODm3KTJlLstOKMgi78J__BD_PedtRx5cZNFyWEcu67Cecwth17lRvhXSCljQPs_8MAupGnXwIi9amWEppbvhfypC9OB8lgSuqL7oS19MAtcHsgQiu89w4SKbTxJjImltZ7FYGJtKXs29Xp1DCFnpTQ-ZNqlVVIviCMtW4phxpFk71nonIoi7K438WIJ9GTX2Vpir2_KTO9eTY36Q_5fvtdC2zGVYvstlfWL3lwg0MoaZ_wZ8fP4PHjvbLAzzB7VcWo4JcY_MPiFUYvdfXE98u7Guf-IZS0kGPs8yPstflVPQZOSkXoCTD6eF9i_d7x9eFJMBFFCCxWaht4BcZ4zDOOzs8Tq7xLdNwFbJXAY62Pc6UdzZ3dCCTRfHqdRlZZmUOqjNHxMutUdeVWGBcCSLIxD2OJXZFw4JwjvjCXqDDVTq-ynS9MsoeW-yLDmaGBMPuBMJtAuMoOCLfvpURc3bxAc2YTc2Z_mXPtPzZZZ7MRyfQSJaPcYJ3x45PbxN5hbLYaN8Hn-dvxJ62xx8U
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Floyd-Warshall+ve+Kar%C4%B1nca+Kolonisi+Optimizasyonu+Algoritmalar%C4%B1+ile+Depo+Rota+Planlamas%C4%B1&rft.jtitle=Verimlilik+Dergisi&rft.au=Ulu%2C+Furkan&rft.au=Tabans%C4%B1z+G%C3%B6%C3%A7%2C+G%C3%BClveren&rft.au=%C3%87avdur%2C+Fatih&rft.date=2025-04-16&rft.issn=1013-1388&rft.volume=59&rft.issue=2&rft.spage=335&rft.epage=352&rft_id=info:doi/10.51551%2Fverimlilik.1539618&rft.externalDBID=n%2Fa&rft.externalDocID=10_51551_verimlilik_1539618
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1013-1388&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1013-1388&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1013-1388&client=summon