Ankara İlinde Ürün Dağıtımı Yapan Bir Beyaz Eşya Yetkili Servisinin Araç Rotalama Problemine Çözüm Yaklaşımı

Abstract

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.

Keywords

• Lojistik Sistemi, Araç Rotalama Problemi, Zaman Pencereli Araç Rotalama Problemi

Solution Approach to Vehicle Routing Problem for White Ware Authorized Service At Ankara

Abstract

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

Keywords

• Logistic Systems, Vehicle Routing Problem, Vehicle Routing Problem with Time Windows