Exploring metaheuristic algorithms and solving phases for addressing a rich vrp encountered by a Turkish distributor

Lojistik zorluklar; özellikle artan petrol fiyatları ve değişen müşteri talepleri ışığında, küresel distribütörler için önemli bir malî yük oluşturmaktadır. Bu tez, Türkiye'deki bir distribütörün karşılaştığı Zengin Araç Rotalama Problemini (Rich Vehicle Routing Problem) ele almaktadır. Problem; otoyol ücretlerini, belirli müşteri kısıtlarını ve çeşitli VRP varyantlarında gözlemlenen özellikleri entegre eden çok amaçlı bir fonksiyon içermektedir. Çalışmamız, yeni bir Karma Tamsayılı Doğrusal Program (Mixed-Integer Linear program) aracılığıyla geliştirilen kesin (exact) bir yöntemin yanı sıra sezgisel (heuristic) ve metasezgisel (metaheuristic) algoritmalar kullanan kesin olmayan çözümler de dahil olmak üzere çeşitli çözüm yaklaşımlarını da sunmaktadır. Bulgularımız, özellikle iki aşamalı bir çözüm stratejisi aracılığıyla metasezgisel algoritmaların etkinliğini vurgulamaktadır: Başlangıçta problemi ayrı ayrı alt problemlere bölmek ve çözmek, ardından da bunları kapsamlı bir şekilde bütünleştirmek. İşbu çalışma, distribütörün mevcut planına kıyasla operasyonel maliyetlerde %5,13 azalma ile sonuçlanmış olup, araç filosunun günlük planlamasını optimize ederken kârlılığı artırmak ve yöneylem araştırmasındaki (Operations Research) uygulamaları daha da genişletmek için önemli bir potansiyele işaret etmektedir.