Araç rotalama maliyetleri, lojistik sistem içindeki taşıma ve dağıtım maliyetlerinin önemli bir parçasıdır. Araç rotalama probleminin amacı, bir araç filosu için en küçük maliyetli rota kümesini tasarlamaktır. Zaman pencereli araç rotalama problemi, her bir müşteriye ait bir zaman aralığı kısıtı olan araç rotalama problemidir. Bu problemde dağıtım aracı, her bir müşteriye belirli bir zaman aralığında hizmet vermek zorundadır.Yapılan çalışmada, Ankara’nın Sincan ve Etimesgut bölgelerine satışı yapılan ürünlerin dağıtımını yapan bir beyaz eşya yetkili servisi araçlarının kullanacağı rotaların belirlenmesi için Zaman Pencereli Araç Rotalama Problemi ele alınmış ve önerilen model gerçek verilerle Karışık Tamsayılı Programlama kullanılarak çözülmüştür. Çözüm sonuçlarına göre farklı rotalar bulunmuş ve mevcut duruma göre elde edilen iyileştirmeler karşılaştırılmıştır. Yetkili servis tarafından 761,399 km mesafe kat edilerek karşılanan müşteri taleplerinin, kurulan matematiksel model ile %67,90 oranında iyileştirme yapılarak, 244,400 km mesafe kat edilerek karşılanabileceği gösterilmiştir. Taleplerin, zamanında ve minimum taşıma maliyeti elde edilecek şekilde karşılanabileceği en iyi rotalar bulunmuştur.
Lojistik Sistemi Araç Rotalama Problemi Zaman Pencereli Araç Rotalama Problemi
The cost of routing vehicles represents an important component of many transportation and distribution costs in a logistics system. The typical vehicle routing problem involves in designing a set of minimumcost routes for a fleet of vehicle. The vehicle routing problem with time windows is a generalization of the vehicle routing problem where the service of a customer can begin within the time window defined by the earliest and the latest times when the customer will permit the start of service. In this study, The Vehicle Routing problem that root of the logistic systems is handled as Time Window Vehicle Routing Problem to obtain the routes of the vehicles that are used by the Arçelik Authorized Service. These vehicles distribute the products which were sold to Sincan and Etimesgut Regions in Ankara. Recommended model was structured and solved with real datas using Mix Integer Programming. With respect to the results the improvings are shown and the optimal routes are obtained. By the matematical model, the customers’ demands, that authorized service provided with 761.399 km, could be also provided. The situation which the total distance could be reduced as 67.90% was demonstrated. The routes which could be provided on time and costed minimum was revealed
Logistic Systems Vehicle Routing Problem Vehicle Routing Problem with Time Windows
Diğer ID | JA65PP62YB |
---|---|
Bölüm | Araştırma Makalesi |
Yazarlar | |
Yayımlanma Tarihi | 1 Haziran 2015 |
Gönderilme Tarihi | 1 Haziran 2015 |
Yayımlandığı Sayı | Yıl 2015 Cilt: 18 Sayı: 2 |
Bu eser Creative Commons Atıf-AynıLisanslaPaylaş 4.0 Uluslararası ile lisanslanmıştır.