文献类型：期刊文章

作　　者：姜永亮[1]

机构地区：[1]海南师范大学信息网络与数据中心,海南海口571158

出　　处：《锻压技术》

基　　金：国家自然科学基金资助项目(71361008)

年　　份：2017

卷　　号：42

期　　号：7

起止页码：182-186

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CAS、CSCD、CSCD_E2017_2018、JST、RCCSE、核心刊

摘　　要：为有效解决企业实际生产中的矩形优化排样问题,对矩形优化算法进行研究,提出基于最优同质块的分段式矩形优化排样算法,有效解决了企业实际生产中的剪切排样问题。该算法首先使用剪床将板材剪成不同长度的子段,然后在子段上基于最优同质块进行优化排样。算法将板材的分段问题以及最优同质块在子段上的最优排样问题均转化为背包问题,并基于动态规划算法求解;使用枚举法求解最优同质块排样。将板材分成若干个子段使算法可以有效解决长板排样问题,使用最优同质块对子段进行优化排样使算法的优化性能得到提高。两组实例应用表明本文算法优于文献中的其他算法。

关 键 词：矩形优化排样  同质块  背包问题 动态规划算法 枚举法

分 类 号：O224]