作　　者： ; ; ; (谢琪琦）;

机构地区： 广西大学计算机与电子信息学院

出　　处： 《图学学报》 2017年第1期5-9,共5页

摘　　要： 针对特殊应用背景下的小批量圆形件下料问题,在顺序启发式过程的基础上,引入分组的思想,提出基于分组选择策略的顺序分组启发式算法,并将顺序分组启发式算法与递推算法相结合生成一种最优的下料方案。实验结果表明,该算法计算时间合理,并能有效提高平均材料利用率,具有现实性的指导意义。 Aiming at the special application background of the small batch cutting problem of circular items, this paper introduces the thought of parallel group on the basis of sequential heuristic procedure, and presents the sequential grouping heuristic algorithm (SGHA) based on the group selection strategy. The SGHA combined with recursion method can generate a large number of optimal cutting plans, and the best cutting plan of circular items can be selected with the parameter regulation.Experimental result proves that the computational time is reasonable, the algorithm in this paper can improve the average utilization rate of material effectively, and it has a realistic significance.

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

领　　域： [机械工程]