系统管理学报

系统管理学报 ›› 2020, Vol. 29 ›› Issue (6): 1197-1204.DOI: 10.3969/j.issn.1005-2542.2020.06.017

• 运筹学与工业工程 • 上一篇    下一篇

一种动态协同进化算法求解双边顺序相依拆卸平衡问题

刘佳，王书伟   

  1. 1. 青岛理工大学 商学院，山东 青岛 266520； 2. 山东科技大学 经济管理学院，山东 青岛 266590
  • 出版日期:2020-11-29 发布日期:2021-01-19
  • 通讯作者: 王书伟(1985-)，男，博士，副教授
  • 作者简介:刘佳(1985-)，女，博士，讲师。研究方向为多目标优化

A Dynamic Collaborative Evolutionary Algorithm for Solving Two-Sided Sequence-Dependent Disassembly Line Balancing Problem

LIU Jia，WANG Shuwei   

  1. 1. Business School，Qingdao University of Technology，Qingdao 266520，Shandong，China；2. College of Economics and Management，Shandong University of Science and Technology，Qingdao 266590，Shandong，China
  • Online:2020-11-29 Published:2021-01-19

PDF

摘要： 针对大型产品在双边拆卸线进行作业时，零部件间存在拆卸干扰的情形，构建双边顺序相依拆卸线平衡问题优化模型，并提出一种动态协同进化算法。所提算法设计了一维正负整数排列编码方法，可将任务间先后关系及任务所在操作方位同时有效表示，编码简单易于实现；采用动态邻域深度搜索策略，提高局部搜索质量；引入后天学习算子，加快个体进化速度；通过种群间相互交流，提升下一代种群质量。最后，通过算例验证所提算法具有良好的寻优性能。

关键词: 顺序相依拆卸线平衡问题, 进化算法, 双边拆卸线

Abstract: Considering interactions among parts of large-sized end-of-life products in the disassembly process, a two-sided sequence-dependent disassembly line balancing problem is presented. Then a dynamic collaborative evolutionary algorithm is proposed to solve the problem. In the proposed algorithm, a one-dimensional signed integer permutation-based representation is designed to represent a feasible solution, which is simple and easy to implement. A dynamic neighborhood search strategy is used to improve search efficiency, and a self-learning operator is introduced to enhance the individual adaptability. Before the evolution of the next generation, the two populations will communicate with each other to improve the quality of their offspring. Finally, the effectiveness of the proposed algorithm is verified by three scale instances.

Key words: sequence-dependent disassembly line balancing problem, evolutionary algorithm, two-sided disassembly line

中图分类号: