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.
the vehicle routing problem aimed at optimisation of distribution routes is a major problem that is involved in difficult problems class and has been working for about 50 years on a central warehouse in arp and is intended to be a minimum of the total distance that they have folded during repository by visiting a certain number of customers, and in such cases where the number of customers is less, the result can be reached with certain solution algorithms can be reached on the other hand, because the number of customers increases the duration of computer transaction required for the solution, therefore, it is possible to apply these methods in the recent years, which have been developed in an intuitive approach to the visual problems, and the necessary metaphobias
Alan : Sosyal, Beşeri ve İdari Bilimler
Dergi Türü : Ulusal
Benzer Makaleler | Yazar | # |
---|
Makale | Yazar | # |
---|