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

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

二维椭圆零件排样问题研究

文章通过分析、确定决策变量和约束条件,建立最优化的排布模型、矩形排布模型和整数规划模型等,对零件最优切割方案进行分析与研究。结合当前现有研究,参考一种圆的密排结构以及在仿射坐标系下的变换提出椭圆的密排结构,并对椭圆工业零件最优切割方案进行设计。