文献类型：期刊文章

作　　者：李荣科[1] 王佳[2]

Li Rongke;Wang Jia(Department of Computer and Electronic Information Engineering, Guangxi Vocational ＆ Technical College, Nanning 530226, China;Experimental Teaching Center, Hebei Finance University, Baoding 071051, China)

机构地区：[1]广西职业技术学院计算机与电子信息工程系,广西南宁530226 [2]河北金融学院实验教学中心,河北保定071051

出　　处：《锻压技术》

基　　金：广西高校中青年教师基础能力提升资助项目(2017KY0980,KY2016LX495,KY2016YB610)

年　　份：2018

卷　　号：43

期　　号：2

起止页码：186-190

语　　种：中文

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

摘　　要：针对矩形件二维下料问题,提出一种顺序价值修正下料算法。构造了四块排样算法,生成矩形件数量有上界约束的四块排样方式;这种排样方式将板材划分为4个块,每个块包含方向相同的条带,每条条带包含同种矩形件。采用顺序启发式算法调用上述四块排样算法逐个生成排样方式,按照不产生多余矩形件原则,确定每个排样方式的最大使用次数;在生成每个排样方式后修正该种排样方式中矩形件的价值。将上述顺序启发式算法迭代执行多次,生成多个下料方案,选择板材使用张数最小的一个作为最终解。采用文献例题进行计算比较,数值实验结果表明本文算法比文献算法更能节省板材。

关 键 词：二维下料问题  四块排样方式  顺序价值修正  矩形件 递归算法

分 类 号：TP391]