Abstract
To solve product disassembly sequence planning problem efficiently, Disassembly Feasibility Information Graph (DFIG) was defined firstly. Based on this graph, the problem of disassembly sequence planning was transformed into the problem of searching optimum path in this directed, weighted graph. Combined with product path planning tool, an ant colony optimization algorithm was proposed to construct DFIG and search optimum solutions. A tour of ant represented a possible product disassembly solution. The pheromone of ant was determined by the number of feasible operation nodes of its tour. It was by two steps to get heuristic information: defining heuristic vector-representing the feasibility of solution-and solving heuristic information-representing the quality of solution. Finally, by a study case, the feasibility and calculation efficiency of the proposed method were verified.
| Original language | English |
|---|---|
| Pages (from-to) | 1431-1437 |
| Number of pages | 7 |
| Journal | Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS |
| Volume | 12 |
| Issue number | 9 |
| State | Published - Sep 2006 |
| Externally published | Yes |
Keywords
- Ant colony optimization algorithm
- Disassembly feasibility information graph
- Disassembly sequence planning
Fingerprint
Dive into the research topics of 'Product disassembly sequence planning based on ant colony algorithm'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver