基于两阶段排样方式的卷材下料算法研究

• 作者: 朱强 沈萍 邓国斌
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 卷材下料问题 两阶段排样方式 线性规划算法 顺序启发式算法 下料算法
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 计算机应用
• 页码范围: 185-189
• 页数: 5页
• 分类号: TP391
• 字数: 3787字
• 语种: 中文
• DOI: 10.13330/j.issn.1000-3940.2017.05.034

摘要

讨论矩形件卷材下料问题,采用切割工艺简单的两阶段排样方式采进行下料.这种排样方式采用一组平行于卷材宽度方向的剪切线将卷材切割成多个条带,然后将每个条带切割成所需要的矩形件.首先,构造一种有界背包算法确定矩形件在条带中的优化布局;然后,采用基于列生成的线性规划算法调用上述有界背包算法生成排样方式;最后,采用顺序启发式算法,用当前矩形件剩余需求量反复调用线性规划算法生成各个排样方式,直至每种矩形件剩余需求量均为零,组合各个排样方式形成下料方案.将本文算法与2种文献算法进行比较,计算结果表明,本文算法下料方案比2种文献算法分别节省1.97%和1.66%的卷材.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓国斌	广西职业技术学院计算机与电子信息工程系	23	41	4.0	5.0
2	沈萍	广西职业技术学院计算机与电子信息工程系	17	38	4.0	5.0
3	朱强	中原工学院信息商务学院	14	59	4.0	7.0