LOJİSTİK PLANLAMA VE MODELLEME Dersi Ayrıt Tabanlı Araç Rotalama Problemleri soru detayı:

PAYLAŞ:

SORU:

Boş geçiş ve boş geçiş maliyeti nedir?


CEVAP:

Aracın sadece tur devamlılığını sağlamak için gerekmediği hâlde bir ayrıttan fazladan geçmesine boş geçiş denir. Boş geçiş fazladan enerji kullanımına neden olacağı için istenmez. Örneğin ortam haritası çıkaracak bir robot için enerjisini harcamasına neden olan 2 unsur vardır. İlki hareketi sağlamak için gerekli enerji, ikincisi harita çıkarmak için kullanılan cihazların, sensörlerin harcadığı enerjidir. Robot harita çıkarılması istenen bir yerden geçerken bu enerjilerin her ikisini de harcar. Ama sadece tur devamlılığını sağlamak için zorunlu olarak geçtiği yerde sensörlerini kapatarak enerji tasarrufu sağlasa da hareket için enerji harcamak zorunda kalır. İşte gereksiz yere harcanan bu enerjiye boş geçiş maliyeti denir.