半導体製造におけるスケジューリング問題に関する研究

ラグランジュ緩和法による最適化

抄録

メモリに代表される少品種大量生産からSoC（System on Chip）と呼ばれる多品種小ロット生産に軸足を移している半導体製造においては、その大規模性と複雑性により、生産スケジューリングの必要性がますます高まっている。本研究では半導体製造に代表されるリエントラントフローショップを対象とした装置能力制約を考慮したスケジューリング問題に、最適化手法として一般によく知られるラグランジュ緩和法の有効性を検討する。