Konum ve Rota Planlamasında Esneklik Arayışı: Alternatif Yolları Dikkate Alan Konum Rotalama Problemi

Authors : Ergül Kısa Toğrul

Pages : 287-315

Doi:10.25229/beta.1594825

View : 19 | Download : 28

Publication Date : 2025-02-28

Article Type : Research Paper

Abstract :Konum Rotalama Problemi (KRP), lojistik ve tedarik zinciri yönetiminde önemli bir optimizasyon problemidir. Bu problem, dağıtım ve depolama süreçlerini etkileyen bir dizi faktörü birleştirerek, maliyetlerin azaltılması ve operasyonel verimliliğin artırılmasını hedeflemektedir. Çalışmanın amacı, dağıtım ağında meydana gelebilecek herhangi bir aksaklığa karşı operasyonları olabildiğince az etkileyecek ve teslimatları aksatmayacak esnek bir modelleme yaklaşımının önerilmesidir. Bu bağlamda, toplam maliyeti minimize etmek amacıyla depo konumlarını ve araç rotalarını optimize etmeye yönelik, düğümler (depolar ve müşteriler) arasında alternatif yolların hesaba katıldığı, Çoklu Grafikte Konum Rotalama Problemi (ÇG-KRP) ele alınmıştır. Problemin çözümü için Karma Tamsayılı Doğrusal Programlama (KTDP) modeli önerilmiştir. Matematiksel modelin uygulanabilirliğini göstermek amacıyla iki ayrı veri seti türetilmiş ve optimum sonuçlar elde edilmiştir. Ayrıca, dağıtım ağında alternatif yolların dikkate alınmasının çözümler üzerindeki etkisini incelemek amacıyla duyarlılık analizleri gerçekleştirilmiştir. Alternatif yolları dikkate almanın daha fazla çözüm süresi gerektirmesine rağmen optimal çözümler elde edilmesinde modele esneklik kazandırabileceği ve toplam maliyeti azaltabileceği sonucuna varılmıştır.
Keywords : Lojistik, Maliyet, Rotalama, Konum Rotalama Problemi, Çoklu Grafik