[論文レビュー] Practical inventory routing: A problem definition and an optimization method

Martin Josef Geiger, Marc Sevaux|arXiv (Cornell University)|Feb 28, 2011

Vehicle Routing Optimization Methods参考文献 6被引用数 4

ひとこと要約

本稿では、部分的な需要知識を伴う実用的な在庫ルーティング問題に対して、周波数ベースのポリシーと改善されたルーティングヒューリスティクスを用いた二目的最適化アプローチを提案する。本研究では、ルーティングコストと在庫コストのバランスを取る新規手法を提案し、制御されたランダム周波数戦略とレコード・トゥ・レコード・トラベル（RRT）の改善手法を用いて非優位解を達成する。240期間にわたり最大250顧客のインスタンスで妥当性が検証された。

ABSTRACT

The global objective of this work is to provide practical optimization methods to companies involved in inventory routing problems, taking into account this new type of data. Also, companies are sometimes not able to deal with changing plans every period and would like to adopt regular structures for serving customers.

研究の動機と目的

• 有限期間にわたり将来の需要が部分的にしか分からない現実世界の在庫ルーティング問題に対処すること。
• 安定した配送頻度を伴う長期計画を支援する実用的で解釈可能な最適化手法を開発すること。
• ルーティングコストと在庫コストという二つの異なる目的関数を別個に最小化すること。両者のコストが比較可能であると仮定しないこと。
• 周波数ベースの配送ポリシーを通じて意思決定者に非優位解を提供すること。
• 在庫レベル、車両使用状況、各期間ごとのルート巡回を可視化するインタラクティブなソルバーツールを開発し、リアルタイムでの配送戦略のテストと最適化を可能とすること。

提案手法

• 問題は、ディポ、顧客、均一なトラック群を有する単一製品、有限期間の在庫ルーティング問題として定式化される。
• 周波数ポリシーが用いられ、各顧客に固定の配送頻度が割り当てられ、安定的で定期的なサービススケジュールが保証される。
• 初期ルートはサバスティクスヒューリスティクスを用いて生成され、その後レコード・トゥ・レコード・トラベル（RRT）アルゴリズムによって改善される。
• 二目的最適化フレームワークが適用され、ルーティングコストと在庫コストが別個の非比較可能な目的関数として扱われる。
• 解空間の探索とパレートフロントのギャップを埋めるために、制御されたランダム周波数戦略が採用される。
• 在庫レベル、車両使用状況、各期間ごとのルート巡回を可視化するインタラクティブなソルバーツールが開発され、表示される。

実験結果

リサーチクエスチョン

• RQ1 将来の期間にわたり需要が部分的にしか分からない場合、在庫ルーティング問題はどのように定式化できるか？
• RQ2 固定の配送頻度を用いることで、ルーティングコストと在庫コストのバランスにどのような影響を与えるか？
• RQ3 ルーティングコストと在庫コストを別個の目的関数として扱う二目的アプローチは、単目的モデルに比べてより優れた実用的解決策を提供できるか？
• RQ4 多様な需要パターンにおいて、周波数ベースのポリシーは非優位解を効果的に生成できるか？
• RQ5 RRTによるルーティング改善は、周波数ベースの戦略におけるパレートフロントの質をどの程度向上できるか？

主な発見

• 周波数ポリシーのアプローチにより、多様な非優位解が効果的に生成され、日常的ポリシーでは在庫コストが最小化され、均一周波数ポリシーではルーティングコストが低減される。
• 制御されたランダム周波数の使用により、パレートフロントのギャップが効果的に埋められ、高品質な解の密集したクラスタが得られた。
• RRTによるルーティング改善は、特に低頻度配送時においてルーティングコストを顕著に削減した。
• 可視化されたソルバーユーザインタフェースにより、在庫レベル、車両使用状況、各期間のルート巡回のリアルタイム分析が可能となり、実務的意思決定を支援した。
• 本手法は大規模インスタンスにもスケーラブルであり、250顧客、240期間のテストケースが想定された。
• 安定的で定期的な配送構造を支援する点で、本アプローチは現実世界の運用制約と整合的であることが実証された。