{"title":"ARAÇ ROTALAMA PROBLEMLERİNDE SEZGİSEL YÖNTEMLERİN KULLANIMI VE BİR UYGULAMA","authors":"Bilge Meydan","doi":"10.58627/dpuiibf.1395353","DOIUrl":null,"url":null,"abstract":"Lojistik faaliyetleri işletmelerin ürettiği ürün ve hizmeti müşteri talepleri doğrultusunda belirtilen noktalara ulaştırmada ister kendi lojistik ağını ister lojistik hizmetini dışarıdan tedarik etsin en büyük maliyet kalemlerinden biridir. Lojistik faaliyetlerini gerçekleştirirken hem müşteri memnuniyetini sağlamak hem de kat edilen yolun maliyetinden tasarruf etmeyi sağlayan Araç Rotalama Problemleri (ARP) uygulamaları işletmelere büyük fayda sağlamaktadır. Bu çalışmada, farklı ihtiyaçlara yönelik ARP modelleri tanıtılmış, çözüme destek olarak kullanılan sezgisel ve meta sezgisel yaklaşımlar incelenen çalışmalar üzerinden açıklanarak detaylı bir literatür sunulmuştur. Ankara’da 45 akaryakıt istasyonu için ikmal dağıtımı yapan tankerlerin rotalaması Clarke ve Wright kazanım algoritması tabanlı ve iyileştirme sezgisellerinin kullanıldığı bir çözücü yardımıyla gerçekleştirilmiş ve parametre duyarlılıkları farklı senaryolar altında incelenmiştir. Bu çalışma ile sezgisel yaklaşımın talep değişkenliği, araç kapasitesi, iterasyon ve derinlik sayısı parametrelerinin rotalamada çözüm süresi, oluşturulan rota sayısı ve kat edilen mesafeye nasıl etki ettiği gösterilmiştir.","PeriodicalId":503825,"journal":{"name":"Dumlupınar Üniversitesi İİBF Dergisi","volume":"33 4","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Dumlupınar Üniversitesi İİBF Dergisi","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.58627/dpuiibf.1395353","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Lojistik faaliyetleri işletmelerin ürettiği ürün ve hizmeti müşteri talepleri doğrultusunda belirtilen noktalara ulaştırmada ister kendi lojistik ağını ister lojistik hizmetini dışarıdan tedarik etsin en büyük maliyet kalemlerinden biridir. Lojistik faaliyetlerini gerçekleştirirken hem müşteri memnuniyetini sağlamak hem de kat edilen yolun maliyetinden tasarruf etmeyi sağlayan Araç Rotalama Problemleri (ARP) uygulamaları işletmelere büyük fayda sağlamaktadır. Bu çalışmada, farklı ihtiyaçlara yönelik ARP modelleri tanıtılmış, çözüme destek olarak kullanılan sezgisel ve meta sezgisel yaklaşımlar incelenen çalışmalar üzerinden açıklanarak detaylı bir literatür sunulmuştur. Ankara’da 45 akaryakıt istasyonu için ikmal dağıtımı yapan tankerlerin rotalaması Clarke ve Wright kazanım algoritması tabanlı ve iyileştirme sezgisellerinin kullanıldığı bir çözücü yardımıyla gerçekleştirilmiş ve parametre duyarlılıkları farklı senaryolar altında incelenmiştir. Bu çalışma ile sezgisel yaklaşımın talep değişkenliği, araç kapasitesi, iterasyon ve derinlik sayısı parametrelerinin rotalamada çözüm süresi, oluşturulan rota sayısı ve kat edilen mesafeye nasıl etki ettiği gösterilmiştir.