ソリューション
世界的な貨物輸送プロバイダーであるC.H. Robinson(CHR)は、日々「リッチな」車両ルーティング問題に直面している。各顧客はそれぞれ異なる目的と制約を持っている。
CHRは以前、特定の問題タイプごとに調整されたサードパーティ製のルーティング技術に依存していたため、新規顧客のセットアップに長い時間がかかっていた。
研究者らは複数のルート生成アルゴリズムを備えた集合分割フレームワークを提案し、CHRにおいて10のベンチマークインスタンスで既存の技術を上回った。
このフレームワークはシンプルなユーザーインターフェースで包まれ、CHRの輸送計画・実行プラットフォームに統合され、セットアップ時間を短縮し、プランナーの生産性と顧客の成果を向上させた。
達成したこと
1つのフレームワーク、多数のルート生成器
うまくいった理由
1つのフレームワークが多くの問題タイプにわたってアルゴリズムを再利用した。
10のベンチマークインスタンスで勝利したことが、既存技術を置き換えるのに必要な証拠となった。
シンプルなUIが日常利用への障壁を下げた。
セットアップの高速化により、新規顧客のオンボーディングが数週間から数日になった。
応用できること
顧客ごとに異なるルーティングエンジンを購入するのではなく、制約セットごとに生成器を差し込める1つのフレームワークを構築すべきである。ケースごとの場当たり的な回避策ではなく、プラットフォーム自体が改善される。
その後
導入以来、このモジュールは以前使用していたサードパーティ製技術を上回り、セットアップ時間を大幅に短縮し、ユーザーの生産性と顧客の成果を向上させてきた。この取り組みは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