空间约束下多目标拆卸线平衡问题的改进狼群算法
来源：计算机集成制造系统杂志2021年第6期北京时间：
作者：蒋晋,张则强,谢梦柯,蔡宁
单位：1.西南交通大学机械工程学院2.轨道交通运维技术与装备四川省重点实验室
摘要：考虑实际拆卸过程中的工作站空间面积约束,以最小化工作站数目、空闲时间均衡指标、拆卸成本及工作站实际使用面积极差值为优化目标,建立空间约束下的多目标优化数学模型,提出一种离散多目标改进狼群算法求解。通过对游走行为、召唤行为和围攻行为进行离散化,引入Pareto解集思想及NSGA-Ⅱ拥挤距离机制,获得多个高质量、多方面综合的较优解。通过对不同规模基准算例的求解,对比说明所提算法的有效性和优越性。最后,将该算法用于求解考虑空间约束的某打印机拆卸实例中,得到10组可行的任务分配方案,表明考虑空间约束的模型和所提算法的可行性。
关键词：拆卸线平衡,空间约束,多目标优化,狼群算法
基金资助：国家自然科学基金资助项目(51205328,51675450);教育部人文社会科学研究青年基金资助项目(18YJC630255);四川省科学计划资助项目(2019YFG0285)。
