即時資訊下之收送貨車輛巡迴路線模式

Abstract

過去有關車輛巡迴路線的研究大多較著重在靜態規劃上。然而通訊技術、自動車輛定位和地理資訊系統的進步提供了運用即時資訊增進商車營運績效的機會。因此，動態車輛巡迴路線問題逐漸成為重要 的議題。

在動態車輛巡迴路線問題中，即時資訊之一項潛在運用是使車輛從原有目的地轉向先服務鄰近目前車輛位置的需求，這項新的指派策略已經被證實的確能減少車輛巡迴路線成本，但是相關的研究並不多見。本研究者要內容除構建軟時窗限制動態車輛路線收送貨問題模式外，並將轉向策略納入於模式中，使車輛調度員於必要時能隨時指示巡行中之車輛迅速地反應新增的顧客需求，發揮即時資訊的潛在價值。求解方法係應用LINGO軟體內建的正確解解法求取最佳解。

本研究設計兩題範例比較可轉向策略模式與一般重新指派模式的差異，範例一是短時窗問題，修改自Solomon R101 標竿範例。範例二則放寬時窗限制，探討初期九位已知需求和巡迴期間一位新收貨需求的小規模問題。測試結果顯示本研究所提出的可轉向策略模式之指派結果可以降低整體成本。研究結果可提供後續研究和實務應用之參考。