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

被引:1
|
作者
Xinhua Liu
Gaoliang Peng
Xiumei Liu
Youfu Hou
机构
[1] China University of Mining and Technology,School of Mechanical and Electrical Engineering
[2] Harbin Institute of Technology,School of Mechanics and Electronics
关键词
Product disassembly sequence planning; Virtual maintenance; Feasibility graph; Max–min ant system;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:829 / 839
页数:10
相关论文
共 50 条
  • [31] Hull Blocks Virtual Assembly Sequence Planning Based on Improved Ant Colony Algorithm
    Liu, Yang
    Meng, Mei
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VII, 2010, : 304 - 307
  • [32] Dynamic construction site layout planning using max-min ant system
    Ning, Xin
    Lam, Ka-Chi
    Lam, Mike Chun-Kit
    AUTOMATION IN CONSTRUCTION, 2010, 19 (01) : 55 - 65
  • [33] Max-Min Ant System Approach for Solving Construction Site Layout
    Ning, Xin
    Liu, Wen Han
    MECHATRONICS AND MATERIALS PROCESSING I, PTS 1-3, 2011, 328-330 : 128 - +
  • [34] A Max-Min Ant System Modeling Approach for Production Scheduling in a FMS
    Kato, E. R. R.
    Morandin, O., Jr.
    Fonseca, M. A. S.
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [35] Single object selective disassembly sequence planning based on ant colony algorithm
    School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
    不详
    Jisuanji Jicheng Zhizao Xitong, 2007, 6 (1109-1114):
  • [36] Max Min Ant System and Capacitated p-Medians: Extensions and Improved Solutions
    de Franca, Fabricio Olivetti
    Von Zuben, Fernando J.
    de Castro, Leandro Nunes
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2005, 29 (02): : 163 - 171
  • [37] A k-elitist MAX-MIN ant system approach to cost-based abduction
    Abdelbar, AM
    Mokhtar, M
    CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 2635 - 2641
  • [38] A New Approach to Solve the Software Project Scheduling Problem Based on Max-Min Ant System
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Monfroy, Eric
    Paredes, Fernando
    MODERN TRENDS AND TECHNIQUES IN COMPUTER SCIENCE (CSOC 2014), 2014, 285 : 41 - 51
  • [40] A graph-based disassembly sequence planning for EOL product recycling
    Zhang, HC
    Kuo, TC
    TWENTY FIRST IEEE/CPMT INTERNATIONAL ELECTRONICS MANUFACTURING TECHNOLOGY SYMPOSIUM, 1997, : 140 - 151