ラグランジュ緩和と固定ヒューリスティックスによる生産計画と倉庫配置計画の統合最適化

摘要

近年,Amazonなどのオンラインショッピングの急速な発達に伴い,倉庫管理の重要性が高まってきている.倉庫配置計画とは,生産された製品の保管場所と入出庫時期を決定する問題であり,生産計画とは製品の生産量と在庫量を決定する問題である.従来は,生産計画を行い,その後に倉庫配置計画を行うという方法がとられているが,この生産計画と倉庫配置計画を同時に行うことでコストの削減が期待できる.本研究で対象とする生産計画と倉庫配置計画の統合最適化問題は,与えられた需要を必ず満たすように生産計画と倉庫配置計画を同時に行うという問題である.まずラグランジュ緩和を行い,原問題を製品ごとの部分問題に分解する.そして,緩和した制約の違反の度合いを表すラグランジュ乗数を調整しながら製品ごとに分解された部分問題の解を固定していくという固定ヒューリスティックスを提案する.