あるDIY小売業者が配送業者の料金体系を考慮してトラックを迂回させた――地図だけではなく

欧州の大手DIY小売業者は、複数のデポから物流サービスプロバイダーを通じて店舗へ商品を供給していた。標準的なルート最適化ロジックは距離を主要なコストとして扱っていたが、実際の運賃請求は非線形のゾーン料金とボリュームディスカウントに基づいていた。

研究チームは、このより複雑な問題に対する意思決定支援ツールを構築した。考慮した配送モードは2つである。小売業者が提案し、配送業者が所要時間と迂回のルールの下で受け入れるツアーか、共通運送業者に委ねる単発輸送かである。

このツールは、実行可能なツアーに対する3要素の集合分割アルゴリズムを用いた。IDEASの記録によれば、最大150店舗の日次インスタンスを最適に解き、輸送コストを平均8%削減した。これは年間100万ユーロ超に相当する。

発想の転換は、地図を請求書であるかのように扱うのをやめたことだった。料金体系そのものが最適化の一部となったことで、ルート計画はより賢くなった。

キロメートルではなく請求額を最適化する

モデルは、単純化された距離コストではなく、配送業者の実際のゾーン別請求に一致していた。

提案されたツアーと共通運送業者による輸送の選択肢を、一つの意思決定の中で比較した。

厳密な計画により、小売業者が自社で車両を保有することなく、日次の配送がより構造化された。

価格スケジュールが非線形である場合、最短ルートのソフトウェアは体系的に誤ることがある。配送業者が実際にどのように請求するかをモデル化すべきである。

この事例は2024年にINFORMS Journal on Applied Analyticsで発表された。小売業者の名前は明かされていないが、このパターンは店舗配送に広く当てはまる。運送契約にゾーンと割引が含まれる場合、ルート最適化は契約を理解しなければならない。