| Title | An efficient metaheuristics for a sequence-dependent disassembly planning |
|---|---|
| ID_Doc | 11108 |
| Authors | Ren, YP; Meng, LL; Zhang, CY; Zhao, F; Saif, U; Huang, AH; Mendis, GP; Sutherland, JW |
| Title | An efficient metaheuristics for a sequence-dependent disassembly planning |
| Year | 2020 |
| Published | |
| Abstract | Disassembly planning (DP) is critical in remanufacturing and value recovery from end-of-life products and has attracted increasing attention due to the recent resurgence of research on circular economy. DP problem is NP-hard and its complexity increases exponentially with the size of problem. Sequence-dependent cost due to varying quality of the parts to be retrieved further increases the complexity of DP problems. This paper investigates the DP considering sequence-dependent costs among disassembly operations. A mathematical model is proposed with the objective to maximize the recovery profit using an AND/OR graph (AOG) subject to sequence-dependent costs. A novel two-phase heuristic method is developed to effectively generate feasible disassembly sequence according to the AOG in reasonable computation time. In addition, an improved genetic algorithm (IGA) is proposed to solve the problem, in combination with the presented two-phase heuristic. The performance of IGA is measured on a series of test problem instances against exact methods including CPLEX and an iterative method. Results indicate that IGA successfully find the near-optimal/optimal solutions and outperforms the other methods in terms of computation time. Finally, the proposed method is applied to compute the disassembly solution of a HG5-20 triaxial five speed mechanical transmission. Compared to the existing disassembly solutions of the transmission, the obtained solutions by IGA can shorten about 11% disassembly time and increase by approximately 7% recovery profit. (C) 2019 Elsevier Ltd. All rights reserved. |
| http://manuscript.elsevier.com/S0959652619335140/pdf/S0959652619335140.pdf |
Similar Articles
| ID | Score | Article |
|---|---|---|
7330
|
Chand, M; Ravi, C A state-of-the-art literature survey on artificial intelligence techniques for disassembly sequence planning(2023) | |
| 9599
|
Lu, Q; Ren, YP; Jin, HY; Meng, LL; Li, L; Zhang, CY; Sutherland, JW A hybrid metaheuristic algorithm for a profit-oriented and energy-efficient disassembly sequencing problem(2020) | |
| 10742
|
Ehm, F Scheduling and process planning for the dismantling shop with flexible disassembly mode and recovery level(2024) | |
| 13560
|
Gao, YC; Lou, SH; Zheng, H; Tan, JR A data-driven method of selective disassembly planning at end-of-life under uncertainty(2023)Journal Of Intelligent Manufacturing, 34, 2 | |
| 16822
|
Cong, L; Zhao, F; Sutherland, JW Value recovery from end-of-use products facilitated by automated dismantling planning(2017)Clean Technologies And Environmental Policy, 19, 7 | |
| 14744
|
Mandolini, M; Favi, C; Germani, M; Marconi, M Time-based disassembly method: how to assess the best disassembly sequence and time of target components in complex products(2018)International Journal Of Advanced Manufacturing Technology, 95, 1-4 |