空间约束下多目标拆卸线平衡问题的改进狼群算法

摘要：

考虑实际拆卸过程中的工作站空间面积约束,以最小化工作站数目、空闲时间均衡指标、拆卸成本及工作站实际使用面积极差值为优化目标,建立空间约束下的多目标优化数学模型,提出一种离散多目标改进狼群算法求解.通过对游走行为、召唤行为和围攻行为进行离散化,引入Pareto解集思想及NSGA-Ⅱ拥挤距离机制,获得多个高质量、多方面综合的较优解.通过对不同规模基准算例的求解,对比说明所提算法的有效性和优越性.最后,将该算法用于求解考虑空间约束的某打印机拆卸实例中,得到10组可行的任务分配方案,表明考虑空间约束的模型和所提算法的可行性.

关键词：拆卸线平衡、空间约束、多目标优化、狼群算法

所属期刊栏目：27

分类号：TH165;TP301.6

资助基金：国家自然科学基金;国家自然科学基金;教育部人文社会科学研究项目;四川省科学计划资助项目

在线出版日期：2021-07-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：1569-1581