一种基于三段排样圆形毛坯下料算法

• 作者: 刘咏 崔耀东 胡小春 陈燕
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 圆形毛坯 三段排样 递推算法 梯形条带
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 计算机与电子信息科学
• 页码范围: 2140-2146
• 页数: 7页
• 分类号: TP391
• 字数: 3806字
• 语种: 中文
• DOI: 10.13624/j.cnki.issn.1001-7445.2017.2140

摘要

为研究板材上的圆形毛坯下料问题,将矩形板材分成两个不对称的直角梯形段和一个平行四边形段,在三个段中分别采用递推算法确定条带的最优组合,从而得到一种排样方式;并利用线性规划模型求解解决圆形毛坯下料的整个方案.实验结果表明:不对称的梯形分割比对称的梯形分割获得更高的材料利用率;采用递推算法比动态规划求解的背包问题算法确定的排样方式少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈燕	华南理工大学工商管理学院	17	76	5.0	8.0
5	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
7	胡小春	广西财经学院信息与统计学院	13	39	4.0	5.0
8	刘咏		1	1	1.0	1.0