A Novel Constructive Routing Algorithm for Fleet Size and Mix Vehicle Routing Problem

Authors : Kenan KARAGÜL

Pages : 45-53

View : 16 | Download : 9

Publication Date : 2014-09-25

Article Type : Research Paper

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 insert ignore into journalissuearticles values(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.
Keywords : Filo Büyüklüğü ve Karma, Yapısal Sezgiseller, Araç Rotalama Problemi, Rotalama Algoritmaları, Ochi Rotalama Algoritması