文献类型：期刊文章

作　　者：朱强[1] 薛峰[1] 郑仕勇[2] 管卫利[3]

机构地区：[1]中原工学院信息商务学院,河南郑州450007 [2]贺州学院计算机科学与信息工程学院,广西贺州452899 [3]南宁学院信息工程学院,广西南宁530200

出　　处：《锻压技术》

基　　金：广西自然科学基金资助项目(2015GXNFBA139264);贺州市科技开发项目(贺科能1506006)

年　　份：2016

卷　　号：41

期　　号：9

起止页码：148-152

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CAS、CSA、CSCD、CSCD_E2015_2016、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：讨论有约束二维切割排样问题,即将板材切割成若干种矩形毛坯,其中每种毛坯的数量有上界约束,优化目标以使板材所切割的毛坯总价值(排样价值)最大。采用五块排样方式简化切割工艺,将板材切割成五块,每块切割成所需毛坯。构造一种基于隐式枚举和分支定界思想的算法生成五块排样方式:(1)计算所有可能尺寸的块的排样价值;(2)选择排样价值最大的五块组合生成五块排样方式;(3)采用文献中的基准测题,验证文中的有约束五块排样算法。研究结果表明,文中算法平均排样价值比文献中的3种算法分别高出12.85%,4.52%和1.89%,且算法计算时间较短。

关 键 词：有约束排样问题  排样算法 隐式枚举  矩形毛坯  五块排样方式  

分 类 号：TG48] TP301.6]