Multi-objective Restart Variable Neighborhood Search Algorithm for Assembly Line Balancing Considering Preventive Maintenance

被引：0
|
作者：
Zhao L. [1 ,2 ]
Tang Q. [1 ,2 ]
Zhang Z. [1 ,2 ]
Meng K. [1 ,2 ]
机构：
[1] Key Laboratory of Metallurgical Equipment and Control, Ministry of Education, Wuhan University of Science and Technology, Wuhan
[2] Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology, Wuhan
来源：
Zhongguo Jixie Gongcheng/China Mechanical Engineering | 2021年 / 32卷 / 21期
关键词：
Assembly line balancing; Pareto optimization; Preventive maintenance(PM); Self-adaptive restart; Variable neighborhood search(VNS);
D O I：
10.3969/j.issn.1004-132X.2021.21.010
中图分类号：
学科分类号：
摘要：
Aiming at the assembly line balancing problems considering preventive maintenance, a multi-objective variable neighborhood search algorithm with restart strategy was proposed to optimize task adjustments and cycle times under normal work and equipment maintenance scenarios. The proposed algorithm combined heuristics and stochastic methods to obtain a better initial solution. Four types of neighborhood operators with strong optimization ability as well as complementarity and their search strategy were designed, selected and effectively combined for better global exploration and local exploitation. In order to promote the advancement of Pareto front, a restart operator with adaptive capability was proposed to adjust the iteration threshold according to the scale of the problems and to expand the search space based on the optimization processes. The proposed algorithm is simple and has no fixed parameters. Experimental results show that the algorithm may obtain a set of non-dominated solutions with competing performance. © 2021, China Mechanical Engineering Magazine Office. All right reserved.
引用
收藏
页码：2606 / 2616
页数：10
相关论文
共 22 条
  • [1] BOYSEN N, FLIEDNER M, SCHOLL A., A Classification of Assembly Line Balancing Problems, European Journal of Operational Research, 183, 2, pp. 674-693, (2007)
  • [2] VILA M, PEREIRA J., A Branch-and-bound Algorithm for Assembly Line Worker Assignment and Balancing Problems, Computers & Operations Research, 44, pp. 105-114, (2014)
  • [3] HOSSEIN B, ALAVIDOOST M H, FAZEL Z M H, Et al., An Enhanced NSGA-Ⅱ Algorithm for Fuzzy Bi-objective Assembly Line Balancing Problems, Computers & Industrial Engineering, 123, pp. 189-208, (2018)
  • [4] ZACHARIA P T, NEARCHOU A C., A Meta-heuristic Algorithm for the Fuzzy Assembly Line Balancing Type-E Problem, Computers & Operations Research, 40, 12, pp. 3033-3044, (2013)
  • [5] WU Aihua, ZHANG Xuzhu, WANG Ping, Et al., Production Planning and Control, pp. 366-368, (2013)
  • [6] ALIREZA K, FARIBORZ J, MORTEZA B., Integrating Sequence-dependent Group Scheduling Problem and Preventive Maintenance in Flexible Flow Shops, International Journal of Advanced Manufacturing Technology, 77, 1, pp. 173-185, (2015)
  • [7] WANG S, LIU M., Two-stage Hybrid Flow Shop Scheduling with Preventive Maintenance Using Multi-objective Tabu Search Method, International Journal of Production Research, 52, 5, pp. 1495-1508, (2014)
  • [8] WANG S, LIU M., Two-machine Flow Shop Scheduling Integrated with Preventive Maintenance Planning, International Journal of Systems Science, 47, 3, pp. 1-19, (2016)
  • [9] MENG Kai, TANG Qiuhua, ZHANG Zikai, Et al., Integrated Optimization of Assembly Line Balance and Preventive Maintenance via Improved Multi-objective Grey Wolf Algorithm, Computer Integrated Manufacturing Systems, 26, 12, pp. 3302-3312, (2020)
  • [10] MENG Kai, TANG Qiuhua, ZHANG Zikai, Et al., An Improved Lexicographical Whale Optimization Algorithm for the Type-Ⅱ Assembly Line Balancing Problem Considering Preventive Maintenance Scenarios[J], IEEE Access, 8, pp. 30421-30435, (2020)
123