文献类型：期刊文章

作　　者：邓国斌[1] 沈萍[1] 潘立武[2]

Deng Guobin;Shen Ping;Pan Liwu(Department of Computer and Electronic Information Engineering,Guangxi Vocational & Technical College,Nanning 530226,China;Gollege of Intelligent Manufacturing and Automation,Henan University of Animal Husbandry and Economy,Zhengzhou 450011,China)

机构地区：[1]广西职业技术学院计算机与电子信息工程系,广西南宁530226 [2]河南牧业经济学院智能制造与自动化学院,河南郑州450011

出　　处：《锻压技术》

基　　金：广西教育厅科研项目(KY2016YB610);广西高校中青年教师基础能力提升项目(2018KY0954)

年　　份：2019

卷　　号：44

期　　号：9

起止页码：46-50

语　　种：中文

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

摘　　要：讨论了卷材二维剪切下料问题,即使用宽度固定、长度可变的卷材剪切出若干种不同尺寸和数量的矩形件,优化目标为最大化卷材利用率。下料过程分3个阶段:第1阶段将卷材切成段,第2阶段将段切成条带,第3阶段将条带切成矩形件。提出一种基于多段排样方式的下料算法,首先采用动态规划算法分别生成矩形件在条带中的优化布局和条带在段中的优化布局,然后采用顺序启发式算法得到段在卷材中的优化布局。采用文献例题,将本文算法与3种文献算法进行比较,数值实验结果表明:本文算法生成的剪切下料方案的材料利用率比文献算法分别高2.39%、0.69%和0.46%,且平均每道例题计算时间均在3s内。

关 键 词：卷材二维剪切下料问题  多段排样方式  动态规划 顺序启发式算法  矩形件

分 类 号：TP391]