求解矩形件排样问题的十进制狼群算法

来源：计算机集成制造系统杂志2019年第5期北京时间：

作者：罗强,饶运清,刘泉辉,李世红

单位：1.华中科技大学机械科学与工程学院2.华中科技大学电子与电气工程学院3.贵州交通职业技术学院汽车工程系

摘要：为了使矩形件排样问题在可接受的时间内获得精确解,以在一定时间内获得高利用率的排样布局方案为研究目标,提出一种适合求解矩形件排样问题的十进制狼群算法。该算法结合基于复合评价因子的最低水平线搜索算法,对人工狼的位置进行十进制整数编码,重新设计游走和奔袭等智能行为,具有狼群算法的职责分工协作式搜索特性,能够较好地平衡算法的全局优化和局部搜索能力。采用多组算例对所提算法进行测试,并与其他元启发式和启发式算法进行对比,结果表明所提算法具有实用性和有效性。

关键词：排样问题,狼群算法,组合优化,元启发式算法

基金资助：工信部智能制造专项资助项目（工信厅装函〔2017〕468号）。