The Application of Ant Colony in Maintenance Combinatorial Analysis

  • Xia Jian
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 146)


Maintenance disassembly sequence planning is an important part of maintainability design. To tackle disassembly sequence planning problem efficiently, based on the product’s basic information and constraint relations between parts, disassembly Petri net reachable graph is presented. The problem of disassembly sequence planning is transformed into that of searching optimal paths in the graph. At the same time an ant colony optimization algorithm is presented to search the optimal solutions. Through examples verify the effectiveness of the method.


Disassembly sequence planning Reachable graph Ant colony optimization algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lambert, A.J.D.: Determining Optimum Disassembly Sequences in Electronic Equipment. Computers & Industrial Engineering 43, 553–575 (2002)CrossRefGoogle Scholar
  2. 2.
    Lambert, A.J.D., Gupta, S.M.: Methods for Optimum and Near Optimum Disassembly Sequencing. International Journal of Production Research 46, 2845–2865 (2008)MATHCrossRefGoogle Scholar
  3. 3.
    Moore, K.E., Gungor, A.: Petri Net Approach to Disassembly Process Planning for Products with Complex AND/OR Precedence Relationships. European Journal of Operational Research 135, 428–449 (2001)MATHCrossRefGoogle Scholar
  4. 4.
    Dong, M.Z., Liang, L., Kai, Z.: An Improved Ant Colony Optimization for The Communication Network Routing Problem. Mathematical and Computer Modelling 52, 1976–1981 (2010)CrossRefGoogle Scholar
  5. 5.
    Aqrawal, A.K., Bhardwaj, P., Srivastava, V.: Ant Colony Optimization for Group Technology Applications. International Journal of Advanced Manufacturing Technology 55, 783–795 (2011)CrossRefGoogle Scholar
  6. 6.
    Zhong, L., Chao, S.Y.: Disassembly Sequence Planning of Civil Aircraft Productions for Maintainability Design. Acta Aeronautica et Astronautica Sinica 31, 143–150 (2010)MATHGoogle Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  • Xia Jian
    • 1
  1. 1.College of Aerospace Engineering and Applied MechanicTongji UniversityShanghaiChina

Personalised recommendations