基于列生成的三阶段二维板材切割优化

在大规模定制生产需求的背景下,对于方形件产品制造企业来说,面对一组多品种、小批量的矩形产品订单,如何生成科学合理的排样方案,以最小化使用板材的数量,从而有效降低企业下料生产调整费用、提高生产效率,是一个具有挑战性的现实问题。针对具有齐头切约束的二维板材下料问题,以最小化使用的板材数量为目标,建立基于各切割阶段的长宽限制、产品项的完整性和齐头切等约束条件的三阶段二维矩形板材排样的整数规划模型。为求解该模型设计了基于列生成的算法,将原问题分解为限制主问题和子问题,子问题为生成满足约束并可能提高板材利用率的排样方案,限制主问题为获取最优排样组合。算例分析结果验证了模型的有效性和可行性。结果表明,在大规模算例下,所设计的算法不仅能明显提高求解效率,还能得到更具优势的排样方案。