Modeling and Optimization of Parallel Disassembly Line Balancing Problem With Parallel Workstations
Wei Liang, Zeqiang Zhang, Yanqing Zeng, Tao Yin, Tengfei Wu
Abstract
To reasonably arrange disassembly facilities and plan enterprise space, we propose a parallel disassembly line balancing problem (PW-PDLBP) with parallel workstations. Additionally, a mixed-integer nonlinear programming (MINLP) model that minimizes the line length, number of workstations, idle time balancing index, and energy consumption is established based on the problem characteristics and is solved using the GUROBI optimizer. Furthermore, a multiobjective enhanced differential evolution algorithm (MEDE) is developed to obtain high-quality disassembly schemes for PW-PDLBP. The correctness of encoding and decoding and the solving performance of MEDE are verified by comparing with the MINLP model and four existing algorithms. Then, an instance consisting of two different types of end-of-life TVs is optimized. Finally, the effectiveness of PW-PDLBP in improving enterprise space utilization is validated by comparing it with the parallel line layout without parallel workstations.