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

PAYLAŞ:

SORU:

Milk-run ve dial-a-ride problemleri nelerdir?


CEVAP:

Milk-run belirlenmiş bir rotada aracın sürekli olarak taşıma veya toplama yapması olarak tanımlanabilir. Ancak burada uğranılan düğümler için tanımlanmış zaman aralıkları da vardır. Yani araç belli zaman aralıklarına uyarak, standartlaştırılmış bir rotada genellikle toplama yapar. Örneğin tam zamanında üretim (Just in time) felsefesine göre çalışan bir firma stok tutmamak için üretimde gerekli ham madde ve malzemelerin tedarikçilerden tam zamanında toplanarak fabrikaya getirilmesini ister. Araçlar için belli rotalar, belli zaman aralıkları belirlendiğinde tedarikçilerden sürekli olarak malzeme alıp getirmeleri bir milk-run problemidir. Yalnız burada tedarikçiden alınacak ürünün miktarı, kasa şekli vb. bilgiler de önceden standartlaştırılmıştır. Araç tanımlı miktardaki ürünü, tanımlı yerden, tanımlı bir rotayı izleyerek ve belli zaman aralıklarına uyarak toplayıp getirir. Fabrika içindeki iş istasyonlarına malzeme götüren otomatik yönlendirilmiş araçlar da (OYA) aslında bir milk-run turu yapar. Bu problemde amaç, sürekli olarak kullanılacak standart rotaları belirlemektir. Dial-a ride problemi ise “çağrıları yönet” şeklinde çevrilebilir. Bu problem fiziksel özürlü veya yaşlı kişiler için kapıdan kapıya taşıma problemi olarak tanımlanabilir. Ayrıca düşük nüfus yoğunluğu olan yerleşim yerlerinde toplu taşıma sistemi olarak da tasarlanabilmektedir. Temeldeki düşünce talep eden kişinin çağrı göndermesi ve taşıma hizmetini almasıdır. Ama bu hizmeti veren şirket açısından çağrıların hemen karşılanmasının yanı sıra araçlar için de uygun turların belirlenmesi gerekir. Bir yönüyle düğümler arasında karşılıklı taşımanın olduğu topla-dağıt problemi olarak da düşünülebilir.