Filo Büyüklüğü ve Karma Araç Rotalama Problemleri İçin Yeni Bir Yapısal Rotalama Algoritması

Abstract

Bu çalışmada, Filo Büyüklüğü ve Karma Araç Rotalama Problemleri için yeni bir yapısal rotalama yaklaşımı önerilmiştir. Önerilen yaklaşım Ochi rotalama yaklaşımı ile matematiksel olarak benzerlik göstermesine rağmen, tamamen farklı ve yeni bir yaklaşımdır. Çünkü bu yaklaşım araç tiplerini yani kapasitelerini dikkate alırken, Ochi yaklaşımı boş kalan kapasitenin maliyetlerini dikkate almaktadır. Önerilen yeni rotalama yaklaşımı ve Ochi rotalama yaklaşımlarına ilişkin algoritmalar verilmiştir. Örnek bir problem ile verilen rotalama yaklaşımlarının çözüm aşamaları detaylı bir şekilde anlatılmıştır. Örnekte rasgele seçilen bireyler için algoritmalardan farklı rotalar ve farklı maliyetler elde edilmiştir. Önerilen yeni yaklaşımla daha düşük maliyetli rotaların elde edildiği görülmüştür. Ancak örnek problem üzerindeki çalışmaların yeterli olmayacağı düşünülerek Goldenın 12 test problemi (Sabit Maliyetli Filo Büyüklüğü ve Karma Araç Rotalama Problemi) üzerinde bu rotalama yaklaşımları karşılaştırılmıştır. Goldenın test problemlerinde ortalama zaman karmaşıklığı ve ortalama çözüm performansı açısından önerilen yeni yaklaşımın üstünlüğü ortaya çıkmıştır. Böylece önerilen yaklaşımın, Sabit Maliyetli Filo Büyüklüğü ve Karma Araç Rotalama Problemleri için farklı ve yeni bir yaklaşım olduğu sonucuna varılmıştır.