Ö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.
📌 3 Key Takeaways
🎯
Objective & Hypothesis:Eş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.
📊
Key Findings & Data: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.
💡
Conclusion & Impact:Ö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.
🔬Design:Review & Systematic Survey
📍Scope:Comprehensive Sample
⚙️Variables:Eşzamanlı Dağıtımlı Ve Toplamalı Araç Rotalama Problemi · Bakteriyel Besin Arama Optimizasyonu Algoritması
Özet
Eş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.
HEZER, S., KARA, Y. (2014). 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, Cilt: 28 - Sayı: 2, 0. https://ajindex.com/articles/18376
Chen, J. F., Wu, T. H., “Vehicle routing problem with simultaneous deliveries and pickups”, Journal of the Operational Research Society, Cilt 57, 579–587, 2006.
Toth, P., Vigo, D., The vehicle routing problem, Society for Industrial and Applied Mathematics, Philadelphia, 2002.
Wassan, N. A., Wassan, A. H., Nagy, G., “A reactive tabu search algorithm for the vehicle routing problem with simultaneous pickups and deliveries”, J Comb Optim., Cilt 15, 368–386, 2008.
Ai, J., Kachitvichyanukul, V., “A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery”,Computers & Operations Research, Cilt 36, No 5, 1693- 1702, 2009.
Altıparmak, F., Dengiz, B., Kara, İ., Karaoğlan İ., “Eş zamanlı topla-dağıt araç rotalama problemi için yeni matematiksel formulasyonlar”. YA/EM 2008-Yöneylem Araştırması ve Endüstri Mühendisliği XXVIII. Ulusal Kongresi Bildiri Özetleri Kitabı, Galatasaray Üniversitesi,
İstanbul, Sayfa No. 130, 30 Haziran - 2 Temmuz 2008.
Dethloff, J., “Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up”, OR Specktrum, Cilt 23, 79–96, 2001.
Zachariadis, E, E., Tarantilis, C, D., Kiranoudis, C, T., “A hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service”, Expert Systems with Applications, Cilt 36, No 2, 1070–1081, 2009.
Min, H., “The multiple vehicle routing problem with simultaneous delivery and pick-up points”, Transportation Research, Cilt 23, No 5, 377–386, 1989.
Crispim, J., Brandao, J., “Metaheuristics applied to mixed and simultaneous extensions of vehicle routingproblems with backhauls”, Journal of the Operational Research Society, Cilt 56, 1296–1302, 2005. Dell’Amico, M., Righini, G., Salani, M., “A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection”, Transportation Science, Cilt 40: 2, 235–247, 2006. Montané, T, F, A., Galvão, R, D., “A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service”, Computers & Operations Research, Cilt 33, No 3, 595–619, 2006.
Bianchessi, N., Righini, G., “Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery”, Computers & Operations Research, Cilt 34, No 2, 578–594, 2007. 13. Gajpal, Y., Abad, P., “An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup”, Computers & Operations Research, Cilt 36, No 12,