OPTIMIZATION OF A VEHICLE ROUTING PROBLEM IN A LOGISTICS COMPANY IN TURKEY

Abstract

Bu çalışmada bir lojistik firmasında araç rotalama problemi ele alınmıştır. Çalışmanın içeriğinde işletme maliyetlerinin büyük bir kısmını oluşturan dağıtım faaliyetlerinin optimizasyonu ile ilgili araç rotalama yöntemi kullanılmış, çözüm için uygun bir programlama modeli sunulmuş ve GAMS programı yardımıyla bir rota planı oluşturulmaya çalışılmıştır. Çalışmada tek bir depodan çoklu müşterilere talepleri doğrultusunda ve kullanılan araçların da kapasite kısıtları göz önünde bulundurularak dağıtım yapılması amaçlanmaktadır. Dağıtım maliyetleri minimize edilmeye çalışılmış, karşılanmayan her talep birimi için ceza maliyeti verilmiştir. İşletmenin bir takım operasyonel kısıtları da düşünülerek en az maliyetle hizmet sunabilmesi için araçların rotaları belirlenmeye çalışılmıştır. Çalışmada maliyetin minimizasyonunun yanı sıra her müşterinin talebi karşılanmaya çalışılmış, bunun için ceza maliyetleri seçeneklendirilerek, karşılanmayan talepler en aza indirilmeye çalışılmış ve sonuçlar karşılaştırılmıştır.

In this study, vehicle routing problem of a logistics firm has been considered. In content of the study, vehicle rotation procedure is applied that is about optimization of distribution operations which creates big part of management costs; a suitable programming model is presented for the solution and it is tried to create a route plan with the help of GAMS program. In the study, distribution is aimed from one storage, according to demands of multiple clients by concerning limitations of the vehicles. It is tried to minimize the costs of distribution, penalty cost is given for every unsupplied demand unit. While concerning a set of operation limitations of the company, it is tried to designate the routes of vehicles to serve with minimum cost. In the study, beside of cost minimization, it is tried to meet every clients demands; by optioning penalty costs, it is tried to minimize the amount of unsupplied demands and the results are compared.