- Gazi Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi
- Vol: 11 Issue: 2
- DAĞITIM ROTALARI OPTİMİZASYONU İÇİN META SEZGİSEL BİR YAKLAŞIM
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 : 18 | Download : 7
Publication Date : 2009-12-01
Article Type : Other
Abstract :Dağıtım rotalarının optimizasyonunu amaçlayan Araç Rotalama Problemi (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ı.