拡張フレキシブルショップ問題に対するラグランジュ分解調整手順の擬似的適用方法

抄録

代替設備を設けたフレキシブルジョブショップ問題において、設備が複数の仕事をまとめて処理可能とする特徴を加え、目的関数を総滞留時間とした拡張フレキシブルショップ問題を対象とする。問題に対して、作業間の先行関係制約および設備の容量制約を緩和し、人為的に部分問題の目的関数を設定することにより原問題をショップごとに分解し、ラグランジ分解調整法を擬似的に適用するアプローチを提案する。さらに、例題に対して提案手法とその比較として用意した解法を適用し、提案解法の有効性を検討する。