Eşzamanlı Dağıtımlı Ve Toplamalı Araç Rotalama Problemlerinin Çözümü İçin Bakteriyel Besin Arama Optimizasyonu Tabanlı Bir Algoritma

Authors : Seda HEZER, Yakup KARA

Pages : 0-0

View : 24 | Download : 11

Publication Date : 2014-02-28

Article Type : Research Paper

Abstract :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.
Keywords : Eşzamanlı Dağıtımlı Ve Toplamalı Araç Rotalama Problemi, Bakteriyel Besin Arama Optimizasyonu Algoritması