Integrated Mathematical Model for Two-Echelon Location-Routing Problem and Application in a Public Institution

Abstract

Lokasyon-rotalama problemi (LRP), stratejik ve taktik düzeydeki lojistik planlama kararlarına ilişkin en önemli optimizasyon problemlerinin başında gelmektedir. Bu çalışmada, ülkemizdeki bir kamu kurumunda karşılaşılan gerçek bir taşıma ağının özelliklerinden yola çıkılarak iki kademeli özgün bir LRP tanımlanmıştır. Çalışmanın amacı, iki kademeli LRP’de lokasyon ve rotalama kararlarını eş zamanlı olarak ele alan bütünleşik bir çözüm yaklaşımı aracılığıyla taşıma maliyetlerini en aza indirmeye yönelik bir taşıma ağının tasarlanmasıdır. Bu amaç doğrultusunda, iki kademeli LRP’nin bütünleşik bir şekilde çözümü için tamsayılı bir doğrusal programlama modeli geliştirilmiştir. Çalışmada incelenen problemin özelliklerine uygun olarak değişken kapalı uçlu araç rotalama tanımı yapılmıştır. Önerilen modelde, taşıma ağında yer alacak aktarma merkezi (AKM) sayısı ve lokasyonlarının belirlenmesine, talep merkezlerinin bu AKM’lere atanmasına ve her bir AKM için değişken kapalı uçlu araç rotalarının oluşturulmasına çalışılmıştır. Modelde birinci öncelikli amaç olarak taşıma ağı boyunca katedilen toplam mesafenin, ikinci öncelikli amaç olarak ise kullanılan toplam araç sayısının minimize edilmesi hedeflenmiştir. Geliştirilen model, kamu kurumunda karşılaşılan taşıma problemine uygulanmış ve modelin çözümü sonucunda oluşturulan taşıma ağı mevcut ağ ile karşılaştırılmıştır. Elde edilen çözüm sonuçları, önerilen taşıma ağı yoluyla sistem performansında önemli düzeyde iyileştirmelerin sağlanabileceğini göstermiştir.