Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
An asynchronous parallel disassembly planning based on genetic algorithm. |
| Συγγραφείς: |
Ren, Yaping1,2 renyp1@163.com, Zhang, Chaoyong1,2 zcyhust@hust.edu.cn, Zhao, Fu3 fzhao@purdue.edu, Xiao, Huajun1,2 1690113257@qq.com, Tian, Guangdong1,2,4 tiangd2013@163.com |
| Πηγή: |
European Journal of Operational Research. Sep2018, Vol. 269 Issue 2, p647-660. 14p. |
| Θεματικοί όροι: |
Disassemblers (Computer programs), Genetic algorithms, Combinatorial optimization, Manipulators (Machinery), Synchronization |
| Περίληψη: |
Disassembly is one of the most crucial remanufacturing activities. Disassembly sequence planning (DSP) is a combinatorial optimization problem and has been studied by many researchers. Conventional DSP techniques focus on sequential disassembly planning (SDP) in which only one manipulator is used to remove a single part or subassembly at a time such that it is inefficient when disassembling large or complex products. Recently, parallel disassembly has attracted some interest as it employs several manipulators to remove multiple components simultaneously. However, most of the work to date focuses on parallel disassembly techniques which require synchronization between manipulators, i.e., they must start their tasks simultaneously. This simplifies the modeling and analysis efforts but fails to fully realize the benefits of parallel disassembly. In this work, we propose asynchronous parallel disassembly planning (aPDP) which eliminates the synchronization requirement. In addition to precedence constraints, aPDP becomes highly operation time-dependent. To deal with this, we design an efficient encoding and decoding strategy for the disassembly process. In this paper, a metaheuristic approach, based on a genetic algorithm, is developed to solve the aPDP problem. The proposed algorithm is applied to four products which require disassembly processes of varying complexity, and the results are compared with two methods reported in literature. It is suggested that the proposed approach can identify faster disassembly processes, especially when solving large-scale problems. [ABSTRACT FROM AUTHOR] |
|
Copyright of European Journal of Operational Research is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Βάση Δεδομένων: |
Business Source Index |