Çok depolu araç rotalama probleminin karınca kolonisi optimizasyonu ile modellenmesi ve bir çözüm önerisi

Abstract

Araç Rotalama Problemi, bir işletmenin belirli sayıda müşterisine birtakım operasyonel kısıtları göz önüne alarak en az maliyetle hizmet sunabilmesi için araç rotalarının belirlenmesi problemidir. Araç Rotalama Problemi, Tedarik Zincirinde ve aynı zamanda Tedarik Zincirinin parçası olarak Lojistikte yer alan ana karar alanlarından olan taşıma ile doğrudan ilişkilidir. Gerçek dünya uygulamalarında birçok değişik kısıtlar ve farklılıklar Araç Rotalama Problemlerinde çeşitliliği de beraberinde getirmiş, literatürde ve uygulamalarda farklı özellik ve kısıtlara sahip Araç Rotalama Problemlerinin incelenmesine yol açmıştır. Çok Depolu Araç Rotalama Problemi de müşterilere daha iyi hizmeti daha az maliyetle daha kısa sürede ve daha kısa yol kat ederek sunabilmek için müşterilerin taleplerinin tek bir depodan karşılanması yerine, müşterilere göre farklı yerlere konumlanmış birden fazla depodan karşılanması ile ortaya çıkmıştır. Lojistik maliyetlerde önemli yere sahip olan Araç Rotalama Problemlerinin çözümü için kesin ve sezgisel birçok çözüm metotları önerilmiş ve özellikle son dönemlerde metasezgisel olanlar üzerine yoğunlaşılmıştır. Karınca Kolonisi Optimizasyonu da gerçek karıncalardan ilham alınarak geliştirilmiş bir metasezgiseldir. Bu tez çalışmasında, Çok Depolu Araç Rotalama Problemini çözmek için Karınca Kolonisi Optimizasyonundan yararlanılmıştır.Anahtar Kelimeler: Araç Rotalama Problemi ve Türleri, Araç Rotalama Problemi Çözüm Teknikleri, Karınca Kolonisi Optimizasyonu.