Home About APEM Events News Sponsorship
Advances in Production Engineering & Management

Archives > Volume 16 | Number 2 | June 2021 > pp 240–252

Advances in Production Engineering & Management
Volume 16 | Number 2 | June 2021 | pp 240–252


Optimization of disassembly line balancing using an improved multi-objective Genetic Algorithm
Wang, Y.J.; Wang, N.D.; Cheng, S.M.; Zhang, X.C.; Liu, H.Y.; Shi, J.L.; Ma, Q.Y.; Zhou, M.J.

Disassembly activities take place in various recovery operations including remanufacturing, recycling, and disposal. Product disassembly is an effective way to recycle waste products, and it is a necessary condition to make the product life cycle complete. According to the characteristics of the product disassembly line, based on minimizing the number of workstations and balancing the idle time in the station, the harmful index, the demand index, and the number of direction changes are proposed as new optimization objectives. So based on the analysis of the traditional genetic algorithm into the precocious phenomenon, this paper constructed the multi-objective relationship of the disassembly line balance problem. The disassembly line balance problem belongs to the NP-hard problem, and the intelligent optimization algorithm shows excellent performance in solving this problem. Considering the characteristics of the traditional method solving the multi-objective disassembly line balance problem that the solution result was single and could not meet many objectives of balance, a multi-objective improved genetic algorithm was proposed to solve the model. The algorithm speeds up the convergence speed of the algorithm. Based on the example of the basic disassembly task, by comparing with the existing single objective heuristic algorithm, the multi-objective improved genetic algorithm was verified to be effective and feasible, and it was applied to the actual disassembly example to obtain the balance optimization scheme. Two case studies are given: a disassembly process of the automobile engine and a disassembly of the computer components.

A R T I C L E   I N F O
Keywords • Assembly; Disassembly; Line balancing; Multi-objective optimization; Remanufacturing; Product recovery; Product life cycle; NP-hard problem; Improved genetic algorithm
Corresponding authorWang, Y.J.
Article history • Received 13 May 2021, Revised 23 May 2021, Accepted 4 June 2021
Published on-line • 25 June 2021

E X P O R T   C I T A T I O N
» RIS format (EndNote, ProCite, RefWorks, and most other reference management software)
» BibTeX (JabRef, BibDesk, and other BibTeX-specific software)
» Plain text