抄録
設備レイアウト問題においては，配置する設備の形状および面積を考慮する必要があり，近年の需要動向に対応するために，搬送コストに加えレイアウト変更コストをも考慮したダイナミックな問題を考えなければならない．これらの課題に対して，メタ戦略による解法が種々提案されているが設備台数の増加により計算時間が膨大になる場合がある．本研究では，配置する設備が異面積の場合に対して，進化戦略によるダイナミックレイアウト法を開発した．実行可能レイアウトを得るために進化戦略の評価関数中に設備の重複面積に応じたペナルティー項を設定し，これをコントロールすることで，効率的に解を得る手法を提案した．静的問題の解を組み合わせる従来の段階的な手法ではなく，直接ダイナミック問題を解く手法を提案し，広範囲な探索を可能とした．数値実験により，提案法によれば従来法とほぼ同等の精度の解を高速に得られることを明らかにした．
