LOJİSTİK PLANLAMA VE MODELLEME Dersi Düğüm Tabanlı Araç Rotalama Problemleri soru detayı:
SORU:
En yakın komşuluk sezgiseli araç rotalama problemine nasıl uygulanabilir?
CEVAP:
Bunu cevaplamak için taleplerin bölünmesine izin verilip verilmediğinin ve eğer bölünebiliryorsa talebin en çok kaç defada karşılanmasına izin verilebileceğinin belirlenmesi gerekir. Eğer taleplerin bölünmesine izin verilmiyorsa, algoritmanın 2. adımında seçilecek ayrıt belirlenirken gidilecek düğümü talebinin aracın kalan kapasitesine sığıp sığmadığı kontrol edilir. Sığıyorsa ilgili düğüme geçiş yapılır ama sığmıyorsa ikinci enkısa yol seçilerek oradaki talep değerinin kalan araç kapasitesine sığıp sığmadığı kontrol edilir. Kalan hiçbir düğüm için talep değeri araca sığmıyorsa araç bulunduğu noktadan merkeze geri gönderilir. Karşılanan taleplere dair düğümler serimden çıkarılarak kalan matriste yeni bir araç için algoritma bir kez daha çalıştırılır. Taleplerin bölünmesine izin veriliyorsa ilgili düğümün talebi kalan araç kapasitesi kadar karşılanır ve araç merkeze yönlendirilir.