递归算法在单一矩形毛坯无约束最优排样中的应用

• 作者: 李海生
• 来源期刊: 重庆理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 计算机辅助 递归算法 优化排样 矩形毛坯
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 信息·计算机
• 页码范围: 125-131
• 页数: 7页
• 分类号: TP399
• 字数: 4982字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425(z).2017.09.020

摘要

优化排样问题属于典型的非确定型NP问题,需要借助计算机辅助排样选出材料利用率最大化和排样下料效率最高的排样方案,以解决企业对排样的实际需求.讨论了单一矩形毛坯无约束剪切排样优化处理问题,基于剪切冲裁相结合的下料工艺、以条带数衡量排样方式的复杂性,应用递归算法通过枚举搜索法遍历所有可能的更优的排样方案,在保证毛坯数最优的前提下选出条带数最少的排样方案.实验计算结果表明所述算法有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李海生	广西民族师范学院物理与电子工程学院	27	67	5.0	7.0