[論文レビュー] Supply Chain Network Design Heuristics for Capacitated Facilities under Risk of Supply Disruptions

Alireza Madadi, Mary E. Kurz+2 more|arXiv (Cornell University)|May 2, 2012

Supply Chain Resilience and Risk Management参考文献 20被引用数 4

ひとこと要約

本稿では、ランダムな供給不能のリスク下で能力制約のある施設を備えたレジilientなサプライチェーンネットワークを設計するため、混合整数確率的最適化モデルとヒューリスティック/メタヒューリスティックアルゴリズムを提案する。提案されたヒューリスティックが、妥当な計算時間内で高品質な解を効率的に生成できることを示しており、低確率だが高インパクトな混乱に直面する計画者による実践的意思決定を可能にする。

ABSTRACT

Recent events such as the Heparin tragedy, in which patients lost their lives due to tainted pharmaceuticals, highlight the necessity for supply chain designers and planners to consider the risk of even low probability disruptions in supply chains. One of the most effective ways to hedge against supply chain network disruptions is to robustly design the supply chain network. This involves both strategic decisions (e.g., which suppliers to source from, plant locations, etc.) and tactical decisions (e.g., capacity allocation, etc.). Since disruptions are modeled as events which occur randomly and may have a random length, we consider a mixed-integer stochastic model. However, such network design problems belong to the class of NP-hard problems. Accordingly, we develop efficient heuristic algorithms and a metaheuristic approach to obtain acceptable solutions to these types of problems in reasonable runtimes so that the process of decision making becomes facilitated with no drastic sacrifices in solution quality.

研究の動機と目的

• ランダムな供給不能のリスク下でレジilientなサプライチェーンネットワークを設計する課題に対処すること。
• 能力制約付きの施設を含むNP困難な確率的ネットワーク設計問題に対する計算的に効率的な解法手法を開発すること。
• ヒューリスティックおよびメタヒューリスティック手法を導入することで、解の品質と実行時間のバランスを図ること。
• 不確実性下でのサプライチェーン計画における戦略的および戦術的意思決定を支援すること。
• 現実のサプライチェーンにおけるレジilientなネットワーク設計の実践的実装を促進すること。

提案手法

• 能力制約付きの施設とランダムな障害を伴うサプライチェーンネットワーク設計を表現するため、混合整数確率的プログラミングモデルを構築する。
• 障害を確率的に発生する事象としてモデル化し、その持続時間がランダムであるため、サプライヤーおよび施設の可用性に影響を与える。
• 解の生成を高速化しつつも解の品質を維持するためのヒューリスティックアルゴリズムを開発する。
• 解空間を効果的に探索するため、メタヒューリスティックアプローチ（例：遺伝的アルゴリズム、または文脈から示唆される類似手法）を採用する。
• NP困難な問題の複雑さに対処するため、分解および反復的改善技術を用いる。
• 能力割り当てと施設立地決定を不確実性下で統合し、レジilienceを確保する。

実験結果

リサーチクエスチョン

• RQ1 低確率だが高インパクトなランダムな供給不能のリスク下で、どのようにサプライチェーンネットワーク設計を最適化できるか？
• RQ2 大規模で能力制約付き、確率的なサプライチェーンネットワーク設計問題を効率的に解くためのヒューリスティックおよびメタヒューリスティック手法は何か？
• RQ3 正確な手法と比較して、提案手法は解の品質と計算時間のバランスをどのようにとっているか？
• RQ4 ヒューリスティック解は、障害シナリオ下で最適解またはベンチマーク解に対してどのように性能を発揮するか？
• RQ5 戦略的および戦術的意思決定をどのように統合的に最適化することで、サプライチェーンのレジilienceを向上させられるか？

主な発見

• 提案されたヒューリスティックは、正確な手法と比較して著しく短い計算時間で高品質な解を達成する。
• メタヒューリスティックアプローチは解空間を効果的に探索し、大規模インスタンスに対しても近似的最適解に収束する。
• 確率的モデルは、ランダムな障害が施設およびサプライヤーの可用性に与える影響を適切に捉えている。
• 能力制約と障害リスクの統合により、よりレジilientかつ信頼性の高いネットワーク設計が実現される。
• さまざまな障害シナリオにおいても解の品質が安定しており、モデルのレジilienceを示している。
• 本アプローチにより、コスト、能力、リスク露出のバランスを取ったサプライチェーン計画における実践的意思決定が可能になる。