应用精确两阶段排样图的板材下料算法

• 作者: 崔耀东 李华 王严欣
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 二维下料 均匀条带 两阶段排样 顺序价值修正 顺序启发式算法
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 工程与应用
• 页码范围: 236-240
• 页数: 5页
• 分类号: TP391
• 字数: 4741字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1507-0308

摘要

求解基于精确两阶段排样图的二维下料问题,用最小的板材成本,生产出所需要的全部毛坯.将顺序启发式算法和排样图生成算法相结合,顺序生成排样方案中的各个排样图;采用顺序价值修正策略,在生成每个排样图后修正其中所含各种毛坯的价值.经过多次迭代生成多个排样方案,从中选择最好者.实验计算时与商业软件和文献算法相比较,结果表明所述算法可以更为有效地减少板材消耗.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李华	广西大学计算机与电子信息学院	15	69	5.0	8.0
2	崔耀东	广西大学计算机与电子信息学院	37	216	9.0	13.0
3	王严欣	广西大学计算机与电子信息学院	3	8	1.0	2.0