Modeling and Balancing for Green Disassembly Line Using Associated Parts Precedence Graph and Multi-objective Genetic Si
- PDF / 1,899,269 Bytes
- 17 Pages / 595.276 x 790.866 pts Page_size
- 44 Downloads / 149 Views
Online ISSN 2198-0810 Print ISSN 2288-6206
REGULAR PAPER
Modeling and Balancing for Green Disassembly Line Using Associated Parts Precedence Graph and Multi-objective Genetic Simulated Annealing Kaipu Wang1 · Xinyu Li1 · Liang Gao1 · Peigen Li1 Received: 11 March 2020 / Revised: 6 August 2020 / Accepted: 12 August 2020 © Korean Society for Precision Engineering 2020
Abstract Waste electrical and electronic equipment (WEEE) not only occupies resources but also pollutes the environment. Disassembly and recycling of WEEE is an important part of sustainable manufacturing. However, the number of parts in WEEE is large and the relationship between parts is complex, which increases the difficulty of disassembly task planning. Therefore, this paper proposes a precedence graph based on associated parts and adopts a partial disassembly to reduce the number of disassembly tasks. To evaluate the green performance of the disassembly line, a partial disassembly line balancing model considering efficiency, profit, energy consumption, and hazard is proposed. Then, a multi-objective genetic simulated annealing algorithm is developed. To ensure the effectiveness of the algorithm, novel encoding, decoding, genetic operation, and simulated annealing operation based on problem constraints are designed. The proposed model and algorithm are applied to a waste refrigerator disassembly line in China, and the results show that the proposed algorithm is superior to the comparison algorithms. Compared with the original disassembly scheme, the new schemes have higher efficiency and profit, as well as lower energy consumption and hazard. Keywords Partial disassembly · Line balancing · Precedence graph · Multi-objective optimization · Genetic simulated annealing algorithm
1 Introduction In recent years, the ever-changing technology has made the types of products constantly updated, resulting in accelerating the speed of product replacement and increasing the number of waste electrical and electronic equipment (WEEE). Common WEEE includes waste TV sets, computers, washing machines, refrigerators, air conditioners, * Liang Gao [email protected] Kaipu Wang [email protected] Xinyu Li [email protected] Peigen Li [email protected] 1
State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
and smartphones. WEEE occupies a large number of resources, such as metals, glass, and plastics, and hazardous substances can pollute the environment. Therefore, it is necessary to address the WEEE timely and reasonably. WEEE disassembly and recycling is an important part of remanufacturing [1]. Valuable parts in WEEE can be reused, repaired, remanufactured, or recycled raw materials to reduce resource consumption [2]. No matter which way to address WEEE, disassembly is the first and crucial step [3]. WEEE disassembly can be performed on a single workstation or disassembly line. Although the flexibility of a
Data Loading...