解決方案
全球貨運供應商 C.H. Robinson(CHR)每天都要面對「豐富型」車輛路線規劃問題:每位客戶都有各自不同的目標與限制條件。
CHR 過去依賴第三方路線規劃技術,每套技術各自針對特定問題類型調校,這意味著新客戶的設定時間很長。
研究人員提出了一套集合分割框架,搭配多種路線生成演算法;該框架在 CHR 的 10 個基準測試實例上表現優於既有技術。
這套框架包裝於簡單的使用者介面中,並整合進 CHR 的運輸規劃與執行平台,縮短了設定時間,並提升規劃人員的生產力與客戶成果。
達成成果
單一框架,多種路線生成器
奏效原因
單一框架在多種問題類型之間重複使用演算法。
在 10 個基準測試實例中勝出,提供了取代既有方案所需的證據。
簡單的使用者介面降低了日常使用的門檻。
更快的設定讓新客戶上線時間從數週縮短為數天。
可套用之處
與其為每位客戶購買不同的路線規劃引擎,不如建構單一框架,依各組限制條件插入對應的生成器;如此一來,改善的是平台本身,而非針對個案另做變通。
後續發展
自導入以來,該模組的表現已優於先前使用的第三方技術,大幅縮短設定時間,並提升使用者生產力與客戶成果;這項研究發表於 INFORMS Journal on Applied Analytics(2022 年),並以 arXiv 預印本形式發布。
追溯依據
參考來源
- C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems INFORMS Journal on Applied Analytics (via IDEAS/RePEc) · ideas.repec.org
- C. H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems arXiv · arxiv.org ·
- C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems INFORMS Journal on Applied Analytics · pubsonline.informs.org