段取り替えを考慮したカッティングストック問題に対する局所探索法の提案

抄録

カッティングストック問題は，鉄鋼，繊維，製紙など多くの素材産業において，様々な形状や大きさの製品を顧客の注文に応じて，定型の母材から切出す問題であり，工程費，材料費，在庫費などの最小化を目的とする．本研究では，近年重要視されつつある段取り替え費用を考慮したカッティングストック問題の新たな定式化を行い，メタヒューリスティクスに基づく近似解法の提案を行う．