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

CEVAP:

Araçların belli düğümlerde, önceden belirlenmiş zaman aralıkları içinde olması koşulu varsa ortaya çıkan problemdir. Zaman aralığı katı veya esnek tanımlanabilir. Katı zaman aralığı aracın mutlaka o zaman dilimi içinde ilgili yerde bulunmasını gerektirir. Bu aralık dar bir süreyi kapsar. Esnek zaman aralığı ise daha geniş bir zaman aralığı anlamına gelir. Servis araçlarının yaşadığı problem buna örnek olarak verilebilir. Okul servisi veya fabrika servisleri kullanıcıları belli duraklardan toplayarak merkeze (Okula veya fabrikaya vb.) taşır. Dönerken de kullanıcıları aynı duraklara dağıtır. Kullanıcıların önceden tanımlanmış zaman aralıkları içinde ilgili durakta olması gerekir. Aksi hâlde araçtan yararlanamaz. Bir başka örnek de İstanbul’daki Boğaziçi köprüleri için verilebilir. Köprülerden büyük tır şeklindeki araçların geçişleri belli zaman aralıklarıyla sınırlandırılmıştır ve bu genellikle gece 24’den sonrasıdır. Tehlikeli madde taşıyan araçlar için daha da sıkı koşullar getirilmiştir. Bu nedenle köprüleri kullanmak gerektiğinde aracın seyahat zamanının, köprü için verilmiş zaman aralıklarına uygun olması gerekir. Zaman pencereli araç rotalama problemi de çözümü oldukça zor bir problemdir.