基于最优子段的矩形优化排样

为有效解决企业实际生产中的矩形优化排样问题,对矩形优化排样算法进行研究,给出基于最优子段的矩形优化排样算法,有效解决了企业实际生产中的长板矩形优化排样问题。首先基于动态规划算法求出所有小于剪床刀刃长度的最优子段的最佳排样方式,然后以所求的最优子段作为可用子段在长板上进行优化排样,并将矩形优化排样问题转化为完全背包问题。最后基于分支定界技术的整数规划算法对其进行求解。企业应用实例表明该算法在解决长板矩形优化问题方面优于其他算法。