• CN:11-2187/TH
  • ISSN:0577-6686

机械工程学报 ›› 2018, Vol. 54 ›› Issue (3): 125-136.doi: 10.3901/JME.2018.03.125

• 数字化设计与制造 • 上一篇    下一篇

多目标不完全拆卸线平衡问题的建模与优化

李六柯, 张则强, 朱立夏, 邹宾森   

  1. 西南交通大学机械工程学院 成都 610031
  • 收稿日期:2017-02-19 修回日期:2017-06-27 出版日期:2018-02-05 发布日期:2018-02-05
  • 通讯作者: 张则强(通信作者),男,1978年出生,博士,教授,博士研究生导师。主要研究方向为制造系统与智能优化。E-mail:zzq_22@163.com
  • 作者简介:李六柯,男,1993年出生,硕士研究生。主要研究方向为生产线平衡与智能优化。E-mail:bk20111413@my.swjtu.edu.cn;朱立夏,女,1993年出生,博士研究生。主要研究方向为生产线平衡与智能优化、设施布局优化;邹宾森,男,1990年出生,硕士研究生。主要研究方向为生产线平衡与智能优化。
  • 基金资助:
    国家自然科学基金(51205328,51405403)、教育部人文社会科学研究青年基金(12YJCZH296)和四川省应用基础研究计划项目(2014JY0232)资助项目。

Modeling and Optimizing for Multi-objective Partial Disassembly Line Balancing Problem

LI Liuke, ZHANG Zeqiang, ZHU Lixia, ZOU Binsen   

  1. School of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031
  • Received:2017-02-19 Revised:2017-06-27 Online:2018-02-05 Published:2018-02-05

摘要: 针对实际生产中在满足约束条件下仅考虑拆卸需求零件和危害零件的特点,以工作站数目、空闲时间均衡指标和拆卸成本为优化目标,构建了不完全拆卸线平衡问题多目标模型。基于解的离散性和优化目标的多重性,提出一种Pareto解集思想的变邻域-粒子群融合算法。该算法通过建立拆卸任务和粒子群迭代搜索的对应关系,将变邻域搜索作为局部搜索策略,同时引入Pareto解集思想、拥挤距离机制处理多目标问题,以保证求解结果的多样性;通过Hyper-volume指标解决了多目标优化难以评价算法收敛性能及Pareto解集优劣等问题。采用所提算法求解不同规模完全拆卸线平衡问题测试算例,其中不同搜索深度的对比试验表明了变动搜索深度能很好地兼顾求解质量和求解效率,不同算法的对比试验表明了所提算法的优越性。最后,将所提模型与求解方法应用至某打印机不完全拆卸线的设计中。

关键词: Hyper-volume指标, 变邻域搜索, 不完全拆卸, 拆卸线平衡问题, 粒子群算法

Abstract: Aiming at the disassembly characteristics of only considering the parts in demand and the hazardous parts in the actual production, a multi-objective mathematical model of the partial disassembly line balancing problem is constructed including the workstation number, smooth rate and disassembly cost three optimization objectives. And a Pareto based particle swarm algorithm incorporated with variable neighborhood is proposed considering the discrete nature of the solution and multiple optimization objectives. The mapping relationship between the disassembly tasks and the particle swarm iterative search is structured and the variable neighborhood search method is incorporated as the local search strategy in the proposed algorithm. To deal with the multiple objectives for the problem, the Pareto solution set and the crowding distance evaluation mechanism is introduced to ensure the diversity of the solution results. In addition, the Hyper-volume indicator is used to overcome the difficulty in evaluating the algorithm convergence performance and the Pareto muster in solving the multi-objective optimization problems. The superiority of the proposed algorithm is verified by different scale test cases of complete disassembly line balancing problem, and the contrast experiments show that the change of search depth of the proposed algorithm owns excellent performance the quality and computation efficiency. Finally, the proposed mathematical model and the presented algorithm is applied to the partial disassembly line design of a certain type of printer.

Key words: disassembly line balancing problem, Hyper-volume indicators, partial disassembly, particle swarm optimization algorithm, variable neighborhood search

中图分类号: