ラグランジュ緩和と逐次カット生成を用いた生産スケジュールと搬送経路計画の同時最適化

抄録

半導体生産システムでは,工程間の製品搬送システムとして複数の自律無人搬送車(AGV)が利用される.生産システム全体を効率化するため, 生産スケジューリングとAGVの搬送経路計画を同時に最適化する必要がある．そこで，本研究では，原問題を生産スケジューリングとAGVの割り当てを決定する主問題，搬送経路計画の副問題と2つに分解し，ラグランジュ緩和法により主問題をく．さらに，主問題にカット制約を逐次追加して,実行可能領域を限定していく. 最後に，提案法の解と厳密解を比較し，その有効性を報告する.