世界的な貨物輸送プロバイダーであるC.H. Robinson(CHR)は、日々「リッチな」車両ルーティング問題に直面している。各顧客はそれぞれ異なる目的と制約を持っている。

CHRは以前、特定の問題タイプごとに調整されたサードパーティ製のルーティング技術に依存していたため、新規顧客のセットアップに長い時間がかかっていた。

研究者らは複数のルート生成アルゴリズムを備えた集合分割フレームワークを提案し、CHRにおいて10のベンチマークインスタンスで既存の技術を上回った。

このフレームワークはシンプルなユーザーインターフェースで包まれ、CHRの輸送計画・実行プラットフォームに統合され、セットアップ時間を短縮し、プランナーの生産性と顧客の成果を向上させた。

1つのフレームワーク、多数のルート生成器

1つのフレームワークが多くの問題タイプにわたってアルゴリズムを再利用した。

10のベンチマークインスタンスで勝利したことが、既存技術を置き換えるのに必要な証拠となった。

シンプルなUIが日常利用への障壁を下げた。

セットアップの高速化により、新規顧客のオンボーディングが数週間から数日になった。

顧客ごとに異なるルーティングエンジンを購入するのではなく、制約セットごとに生成器を差し込める1つのフレームワークを構築すべきである。ケースごとの場当たり的な回避策ではなく、プラットフォーム自体が改善される。

導入以来、このモジュールは以前使用していたサードパーティ製技術を上回り、セットアップ時間を大幅に短縮し、ユーザーの生産性と顧客の成果を向上させてきた。この取り組みはINFORMS Journal on Applied Analytics(2022年)およびarXivプレプリントとして発表された。

出典をたどる

出典

  1. C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems INFORMS Journal on Applied Analytics (via IDEAS/RePEc) · ideas.repec.org
  2. C. H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems arXiv · arxiv.org ·
  3. C.H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems INFORMS Journal on Applied Analytics · pubsonline.informs.org