A Lagrangian Relaxation Approach for Multi-Echelon Capacitated Lot-Sizing
2003 年 2003 巻 11 号 p. 65-72
詳細
2003 年 2003 巻 11 号 p. 65-72
「多段階容量制約付きロットサイズ決定におけるラグランジュ緩和アプローチ」
本稿では, 完全部品展開表を持っ複数リソース容量制約付き多段階ロットサイズ決定問題に対するラグランジュ緩和アプローチを提案する.リソース制約をラグランジュ緩和することにより, 単純施設配置問題へ変形することで効率的に解ける容量制約なし問題が得られる.ラグランジュ双対費用が劣勾配法で更新される.良い解を生成するためのラグランジュ緩和をベースとしたヒュリスィックを提案し, 計算実験の結果を報告する.
