生産ライン設計では，作業時間や床面積等を制約とし，総投資コストを最小化する設備構成とレイアウトを決定する．厳密解法による設備構成とレイアウトの同時求解では，組合せ数増大に伴う計算時間要求の超過が課題であった．本研究では，対象問題を設備構成問題とレイアウト問題に分割し，混合整数計画法により両問題を反復求解する方式を提案する．提案方式では，設備の長さと奥行きに着目し，レイアウト問題が実行不可能となる設備構成を特定して反復回数を削減する特徴により，6セル42設備からなる生産ラインを約23分で求解した．
