圆形件下料顺序分组启发式算法的设计与实现

作     者：陈燕 谢琪琦 刘咏 崔耀东 CHEN Yan;XIE Qiqi;LIU Yong;CUI Yaodong

作者机构：广西大学计算机与电子信息学院广西南宁530004 华南理工大学工商管理学院广东广州510640 

基　　金：国家自然科学基金项目(61363026 71371058) 

出 版 物：《图学学报》 (Journal of Graphics)

年 卷 期：2017年第38卷第1期

页      码：5-9页

摘      要：针对特殊应用背景下的小批量圆形件下料问题,在顺序启发式过程的基础上,引入分组的思想,提出基于分组选择策略的顺序分组启发式算法,并将顺序分组启发式算法与递推算法相结合生成一种最优的下料方案。实验结果表明,该算法计算时间合理,并能有效提高平均材料利用率,具有现实性的指导意义。

主 题 词：顺序分组启发式算法 圆形件下料 小批量 递推算法 

学科分类：080202[080202] 08[工学] 0802[工学-机械学] 

D　O　I：10.11996/JG.j.2095-302X.2017010005

馆 藏 号：203216238...