Lojistik Planlama Ve Modelleme Deneme Sınavı Sorusu #1064984
Hiyerarşik Postacı Problemi hangi durumda ortaya çıkan bir problemdir?
|
Ayrıtlar arasında öncelik olması hâlinde |
|
İki düğüm arasında farklı ağırlık değerlerine sahip 2 farklı ayrıt olması halinde |
|
Yönsüz bir serim üzerinde bulunulması halinde |
|
Serimdeki bütün ayrıtlara uğrama zorunluluğunun olmadığı durumda |
|
Gezginler için kapasite sınırının olmadığı durumda |
Hiyerarşik Postacı Problemi (Hierarchial Postman Problem-HPP): Ayrıtlar arasında öncelik olması hâlinde ortaya çıkan problemdir. Özellikle kar temizleme sırasında
trafik akışı gereği bazı yolların öncelikli olması buna bir örnektir. Benzer şekilde de çöp toplama işinde bazı caddelerin önceliği ve hatta zaman aralığı olabilir. Buna benzer durumdaki ayrıt tabanlı rotalama problemine hiyerarşik postacı problemi denmektedir
Yorumlar
- 0 Yorum