Araç Rotalama Problemleri ve Çözüm Yöntemleri

Authors : Erkut DÜZAKIN, Mert DEMİRCİOĞLU

Pages : 68-87

View : 15 | Download : 12

Publication Date : 2009-06-01

Article Type : Research Paper

Abstract :Bu Araç Rotalama Problemi (ARP), bir veya birkaç depodan, belirli müşterilere ürün dağıtımı veya toplanması olarak tanımlanır. Bu problem, araç kapasiteleri ve müşterilerde ortaya çıkan servis süresi kısıtlarını dikkate alarak dağıtım yapan, belirli bir kapasiteye sahip araçların etkin olarak kullanılmasına yoğunlaşır. ARP, literatürdeki en ilginç ve iddialı problemlerden biridir. İlginçtir çünkü çok kolay tanımlanmasına karşın çözümü zordur ve iddialıdır çünkü bir çok yaklaşım denenmesine karşın hala gerçek hayatta karşılaşılan bütün araç rotalama problemlerinde optimal çözüme ulaşılamamıştır. ARP, gerçek hayatta kullanılan sistemler için modellenmede kullanılan önemli bir dağıtım problemidir. Bazı gerçek hayat uygulamaları ise okul servisleri, yakıt, gazete ve posta dağıtımı, perakende ürün dağıtımı, çöp toplanması gibi uygulamalardır. ARP’nin sadece matematiksel öneme sahip olmayan ayrıca çoğu gerçek hayatta karşılaşılan problemler olan pek çok çeşidi vardır. Bu da araştırmacıları kullanışlı zaman aralığında ekonomik sonuçlar ortaya konabilen algoritmalar tasarlamaya teşvik etmiştir. Bu çalışmada araç rotalama problemi için kesin ve sezgisel yöntemler açıklanmıştır. 
Keywords : Dağıtım, Araç Rotalama Problemleri, Kesin Çözüm Yöntemleri, Sezgisel Yöntemler