Eşzamanlı dağıtımlı ve toplamalı araç rotalama problemlerinin çözümü için bakteriyel besin arama optimizasyonu tabanlı bir algoritma

dc.contributor.authorHezer, Seda
dc.contributor.authorKara, Yakup
dc.date.accessioned2020-03-26T18:33:37Z
dc.date.available2020-03-26T18:33:37Z
dc.date.issued2013
dc.departmentSelçuk Üniversitesi, Mühendislik Mimarlık Fakültesi, Endüstri Mühendisliğien_US
dc.description.abstractEşzamanlı Dağıtımlı ve Toplamalı Araç Rotalama Probleminde (EDT_ARP), her müşteri dağıtım talebi ile birlikte aynı zamanda toplama talebinde bulunmaktadır ve müşterilere eşzamanlı olarak hizmet verilmektedir. EDT_ARP çözümü oldukça zor kombinatoryal optimizasyon problemidir. Bu nedenle son yıllarda yapılan çalışmalarda metasezgisel metotlar üzerinde odaklanıldığı gözlemlenmiştir. Bu çalışmada oldukça yeni bir metasezgisel algoritma olan Bakteriyel Besin Arama Optimizasyonu Algoritması (BBAOA) tabanlı bir sezgisel çözüm yaklaşımı geliştirilmiş ve performansı değerlendirilmiştir. Çalışma kapsamında EDT_ARP katedilen toplam mesafe minimize edilerek çözülmüş ve sonuçlar literatürde bilinen ekleme tabanlı sezgisel bir algoritma ile karşılaştırılmıştır. Önerilen BBAOA ile göz önünde bulundurulan, toplam 40 test probleminden 24ünde karşılaştırma yapılan algoritmaya göre daha iyi sonuçlara ulaşılmıştır.en_US
dc.description.abstractIn Vehicle Routing Problem with Simultaneous Delivery and Pick-up (VRP_SDP), each customer has both delivery and pick-up demand simultaneously. VRP_SDP is very difficult combinatorial optimization problem. For this reason, in recent years, it is observed studies focused on metaheuristic methods. In this study, a heuristic solution approach based on Bacterial Foraging Optimization Algorithm (BFOA) has been improved and its performance has been evaluated. In the scope of this study VRP_SDP has been solved in order to minimize the total distanced travelled and the results have been tested with the insertion based heuristic that is known in the literature. BFOA obtained good solutions about 24 problems of 40 test problems.en_US
dc.identifier.citationHezer, S., Kara, Y. (2013). Eşzamanlı Dağıtımlı ve Toplamalı Araç Rotalama Problemlerinin Çözümü İçin Bakteriyel Besin Arama Optimizasyonu Tabanlı Bir Algoritma. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 28(2), 373-382.
dc.identifier.endpage382en_US
dc.identifier.issn1300-1884en_US
dc.identifier.issn1304-4915en_US
dc.identifier.issue2en_US
dc.identifier.startpage373en_US
dc.identifier.urihttp://www.trdizin.gov.tr/publication/paper/detail/TVRnNE5EWXpNdz09
dc.identifier.urihttps://hdl.handle.net/20.500.12395/28935
dc.identifier.volume28en_US
dc.indekslendigikaynakTR-Dizinen_US
dc.institutionauthorHezer, Seda
dc.institutionauthorKara, Yakup
dc.language.isotren_US
dc.relation.ispartofGazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisien_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectEşzamanlı Dağıtımlı Ve Toplamalı Araç Rotalama Problemi
dc.subjectBakteriyel Besin Arama Optimizasyonu Algoritması
dc.subjectVehicle Routing Problem With Simultaneous Delivery And Pick-Up
dc.subjectBacterial Foraging Optimization Algorithm
dc.titleEşzamanlı dağıtımlı ve toplamalı araç rotalama problemlerinin çözümü için bakteriyel besin arama optimizasyonu tabanlı bir algoritmaen_US
dc.title.alternativeSolving vehicle routing problem with simultaneous delivery and pick-up using an algorithm based on bacterial foraging optimizationen_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Yükleniyor...
Küçük Resim
İsim:
Seda HEZER.pdf
Boyut:
498.57 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Full Text Access