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

摘要：

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

关键词：矩形优化排样、最优子段、动态规划算法、分支定界技术

所属期刊栏目：37

分类号：TP391.7(计算技术、计算机技术)

资助基金：国家自然科学基金项目71361008;海南省重点科技基金项目ZDXM20130080;海南省自然科学基金项目612136

在线出版日期：2016-07-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：280-284