[論文レビュー] Reliable design of an integrated supply chain with expedited shipments under disruption risks

Jianxun Cui, Meng Zhao+3 more|arXiv (Cornell University)|Nov 24, 2015

Facility Location and Emergency Management参考文献 32被引用数 4

ひとこと要約

本稿は、サプライヤーの停止と需要の不確実性の下で、信頼性のある2段階供給チェーンを設計するための混合整数非線形計画法（MINLP）モデルを提案する。このモデルは、施設立地決定、多段階サービス割り当て、多モード輸送、二重配送戦略（通常配送および急行配送）を統合している。主な貢献は、確率的停止下でも供給の継続性を確保するバックアップサプライヤーと急行配送を活用し、期待されるシステムコストを最小化するラグランジュ緩和に基づく解法アルゴリズムである。

ABSTRACT

This paper proposes a mathematical model for the design of a two-echelon supply chain where a set of suppliers serve a set of terminal facilities that receive uncertain customer demands. This model integrates a number of system decisions in both the planning and operational stages, including facility location, multi-level service assignments, multi-modal transportation configuration, and inventory management. In particular, we consider probabilistic supplier disruptions that may halt product supply from certain suppliers from time to time. To mitigate the impact from supplier disruptions, a terminal facility may be assigned to multiple supplies that back up each other with different service priorities. With such multi-level service assignments, even when some suppliers are disrupted, a facility may still be supplied by the remaining functioning suppliers. Expensive expedited shipments yet with assured fast delivery may be used in complement to less expensive regular shipments yet with uncertain long lead times. Combining these two shipment modes can better leverage the inventory management against uncertain demands. We formulate this problem into a mix-integer nonlinear program that simultaneously determines all these interdependent system decisions to minimize the expected system cost under uncertainties from both suppliers and demands. A customized solution algorithm based on the Lagrangian relaxation is developed to efficiently solve this model. Several numerical examples are conduced to test the proposed model and draw managerial insights into how the key parameters affect the optimal system design.

研究の動機と目的

• 確率的サプライヤー停止が発生しても機能を維持できるレジリientな2段階供給チェーンを設計すること。
• 需要とサプライヤー停止の不確実性下で、施設立地決定、多段階サービス割り当て、輸送構成、在庫管理といった相互に依存する意思決定を統合すること。
• 末端施設に優先順位付きの異なるサービスレベルでバックアップサプライヤーを割り当てることで、停止リスクを低減すること。
• 低コストの通常配送と高コストの急行配送を組み合わせることで、コストと信頼性のバランスを図り、迅速な納品を保証すること。
• 不確実性下での複雑な混合整数非線形計画問題を解くことができる効率的な解法アルゴリズムを開発すること。

提案手法

• 需要およびサプライヤー停止の不確実性下で、施設立地決定、サプライヤー割り当て、配送モード選択、在庫水準を統合最適化する混合整数非線形計画問題（MINLP）を定式化する。
• 停止時にも継続性を確保できるように、末端施設を複数のサプライヤーに異なる優先順位で割り当てる多段階サービス割り当てを組み込む。
• 二重配送モードを導入：通常配送（低コスト、長時間で不確実な納期）と急行配送（高コスト、保証された迅速な納品）を組み合わせ、対応性を向上させる。
• 複雑なMINLPを扱いやすくするため、カスタム化されたラグランジュ緩和アルゴリズムを用いて問題を分解し、計算効率を向上させる。
• 副勾配最適化を適用して反復的に双対乗数を更新し、双対上限を改善することで、近似的最適解を達成する。

実験結果

リサーチクエスチョン

• RQ1 多段階サプライヤー割り当ての統合は、停止リスク下での供給チェーンの信頼性にどのように影響するか？
• RQ2 総期待システムコストを最小化するには、通常配送と急行配送のどの程度のトレードオフが最適か？
• RQ3 確率的環境下で、施設立地決定と輸送構成は、停止緩和戦略とどのように相互作用するか？
• RQ4 本モデルは、バックアップや急行配送オプションのない従来の供給チェーン設計と比較して、どの程度システムコストを低減するか？
• RQ5 最適設計は、停止確率、需要の不確実性、および配送コストパラメータの変動に対してどの程度感度を示すか？

主な発見

• 特に高い停止確率下では、バックアップサプライヤーと急行配送を活用することで、期待されるシステムコストが顕著に低減される。
• ラグランジュ緩和アルゴリズムは、テストされた数値例において2％未満のギャップで近似的最適解を達成しており、計算効率が優れていることが示された。
• 通常配送の納期が非常に変動する場合や、停止リスクが高い場合には、急行配送が最も効果的である。
• 施設立地決定は停止確率に非常に敏感であり、停止リスクが高まるにつれて、より信頼性の高いサプライヤー集団に近い場所に最適な立地がシフトする。
• 同じ停止シナリオ下で、単一サプライヤー割り当てと比較して、多段階サービス割り当ては、供給不足の可能性を40–60％低減する。