Product cooperative disassembly sequence and task planning based on genetic algorithm
| Autor: | Zehua Liu, Yongting Tian, Xiufen Zhang, Junfang Xue, Xingyue Jiang |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
0209 industrial biotechnology
Mutation operator education.field_of_study Mathematical optimization Computer science Mechanical Engineering Crossover Population 02 engineering and technology Industrial and Manufacturing Engineering Computer Science Applications 020901 industrial engineering & automation Control and Systems Engineering Genetic algorithm education Hardware_REGISTER-TRANSFER-LEVELIMPLEMENTATION Software |
| Zdroj: | The International Journal of Advanced Manufacturing Technology. 105:2103-2120 |
| ISSN: | 1433-3015 0268-3768 |
| DOI: | 10.1007/s00170-019-04241-9 |
| Popis: | To improve the disassembly efficiency, cooperative disassembly is essential for complex products. Operator task allocation is a significant challenge for cooperative disassembly sequence planning; however, it has not been studied previously to the best of our knowledge. To deal with this problem, a novel cooperative disassembly sequence and task planning (CDS&TP) method was proposed based on the genetic algorithm. A mathematical model of the CDS&TP problem was constructed based on the product’s disassembly hybrid graph model (DHGM). Focusing on the characteristics of the CDS&TP, a multi-layer chromosome coding method was proposed to describe the node layer and operator constraint layer. Thus, the initial population could be deduced through the node layer and operator constraints relationship rule model, which was proposed to construct the operator constraint and node layers. To obtain the task sequence of each operator and the disassembly time of each sequence, a chromosome fitness calculation formula was presented based on the disassembly set, which is the collection of all of the detachable nodes with a disassembly priority higher than the node. The chromosome evolution rules, such as the selection, crossover, and mutation operators, were redesigned to obtain the (approximate) optimal multiplayer cooperative disassembly sequences and task planning. Finally, a case study was proposed to validate the method. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|