Disassembly sequence planning approach for product virtual maintenance based on improved max-min ant system

作者：Liu, Xinhua^*; Peng, Gaoliang; Liu, Xiumei; Hou, Youfu

来源：International Journal of Advanced Manufacturing Technology, 2012, 59(5-8): 829-839.

DOI：10.1007/s00170-011-3531-z

• Product disassembly sequence planning
• Virtual maintenance
• Feasibility graph
• Max-min ant system

In order to realize automation and intelligence of product disassembly process in a virtual maintenance environment, an improved max-min ant system based methodology for product disassembly sequence planning was proposed. The feasibility graph for product disassembly process was defined and the mathematic model of product disassembly sequence planning problem was set up. Thus, the problem of product disassembly sequence planning was transformed into the problem of searching optimal path on a feasibility graph. Moreover, an improved max-min ant system based on the strategy of sorting elite ants was presented and the flowchart of the improved algorithm was designed. Finally, by simulation examples, the robustness and outperforming others of the improved algorithm were verified.

• 出版日期2012-3
• 单位哈尔滨工业大学; 中国矿业大学（北京）