制造业在我国经济发展中起到非常重要的支撑作用，其中切割生产是原材料加工的关键环节。企业面临着日益复杂多变的市场竞争环境，用户需求呈现明显的波动性和随机性。因此，针对复杂市场特征提高生产过程的敏捷性，成为制造企业智能生产的关键问题。目前针对复杂用户需求的切割优化问题缺乏通用有效的高效求解算法，本项目聚焦多周期切割优化问题前沿，设计具有广泛适用性的高效优化算法，提出基于Dantzig–Wolfe分解，列生成(Column generation)与分支定价(Branch & price)等多重技术的求解框架，重点解决：1)用户需求确定的多周期切割生产计划问题；2)用户需求变更后多周期切割生产再计划问题；3)用户需求随机的多周期切割生产计划问题。研究成果有助于推进我国制造企业智能决策，提升企业生产过程的敏捷性，为制造强国战略贡献技术力量。
微信公众号