改进狼群算法求解模具在模台上组合分配问题

• 作者: 韩忠华 刘约翰 李曼 孙亮亮 郑鸿志
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 狼群算法 混凝土预制构件 模具模台分配 莱维飞行 汉明距离
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 国民经济仿真
• 页码范围: 127-140
• 页数: 14页
• 分类号: TP18|TH186|TU741.2
• 语种: 中文
• DOI: 10.16182/j.issn1004731x.joss.19-0262

摘要

为解决混凝土预制构件生产中存在的模具在模台上组合分配问题,提出一种BL(Bottom-Left)定位算法与改进狼群算法(Improved Wolf Pack Algorithm,IWPA)结合的方法.改进狼群算法用于优化构件的上线序,根据上线序依次将每个构件所使用的模具分配到模台上,采用BL定位算法确定模具在模台上摆放方向和位置,通过引入莱维飞行思想改进WPA的游猎行为和采用基于汉明距离的狼群动态更新机制来改进狼群算法,丰富狼群多样性,增强WPA在解空间的搜索能力,最后通过实例测试,验证了该方法对于解决该问题的有效性.