DAĞITIM ROTALARI OPTİMİZASYONU İÇİN META SEZGİSEL BİR YAKLAŞIM

Authors : Selçuk ÇOLAK, Hüseyin GÜLER

Pages : 171-190

View : 17 | Download : 11

Publication Date : 2009-12-01

Article Type : Research Paper

Abstract :Dağıtım rotalarının optimizasyonunu amaçlayan Araç Rotalama Problemi insert ignore into journalissuearticles values(ARP); literatürde çözümü zor problemler sınıfında yer alan ve üzerinde yaklaşık 50 yıldır çalışılan önemli bir problemdir. ARP’nde merkezi bir depoda bulunan araçların depodan ayrılıp belirli bir sayıda müşteriyi ziyaret ederek tekrar depoya dönmesi sırasında kat ettikleri toplam mesafenin minimum yapılması amaçlanır. Bu problemde müşteri sayısının az olduğu durumlarda kesin çözüm algoritmaları ile sonuca ulaşılabilmektedir. Diğer yandan, müşteri sayısı arttıkça çözüm için gerekli olan bilgisayar işlem süresi katlanarak arttığından dolayı bu yöntemleri uygulamak mümkün olmamaktadır. Bu sebeple son yıllarda daha çok sezgisel ve meta sezgisel yöntemler ARP ’ne uyarlanmıştır. Bu çalışmada sezgisel yöntemler ve meta sezgisel bir yaklaşım olan yapay sinir ağları ile araç rotalama problemine çözüm aranmıştır. Önerilen algoritma Visual Basic dilinde kodlanmış ve literatürde yer alan referans test problemleri üzerinde çalıştırılmıştır. Elde edilen sonuçlar bu algoritmanın araç rotalama problemi üzerinde etkin olduğunu göstermiştir.
Keywords : Araç rotalama problemi, sezgisel yöntemler, yapay sinir ağları