LOJİSTİK PLANLAMA VE MODELLEME Dersi Düğüm Tabanlı Araç Rotalama Problemleri soru detayı:

CEVAP:

m tane gezginin ve gezginler için taşıma kapasitesi sınırının olduğu durumdur. Araçlarla yapılan ürün dağıtma veya toplama problemi bu gruba girer. Kısaca LTL-tipi taşımanın söz konusu olan bütün işletmelerde ve kargo şirketlerinde karşılaşılır. Genellikle filodaki araçların türdeş (homojen) olduğu varsayılarak kapasiteleri de aynı kabul edilir ama kapasiteler farklı da (heterojen) olabilir. Bu problemde hem bütün müşterilere sadece bir araç tarafından uğranır, hem araç turları birbiri ile kesişmez ve hem de araçların taşıma kapasitelerinin aşılmaması gerekir. Bu nedenle gezgin satıcı ve çoklu gezgin satıcı problemine göre çok daha zor bir problemdir. Üstelik serimde birden fazla çıkış noktası varsa açık turlar da söz konusu olabilir.