基于整数规划实施逐步优化的二维切割方案探究

摘要

研究矩形下料的二维切割问题,以长度利用率为目标函数,建立横向长度切割和纵向长度切割的整数规划模型,依次获得两个一维最优解,然后整合成面积利用率最高的二维切割方案;对于多个产品的整合,采用逐步优化的方法获取整体切割方案;针对产品数量有限制的切割问题,引入线性规划模型,通过构置齐次线性方程组的通解,得到符合工程要求的最优切割方案.