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
来源：
The International Journal of Advanced Manufacturing Technology | 2012年 / 59卷
关键词：
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 条
  • [41] Product cooperative disassembly sequence and task planning based on genetic algorithm
    Tian, Yongting
    Zhang, Xiufen
    Liu, Zehua
    Jiang, Xingyue
    Xue, Junfang
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2019, 105 (5-6): : 2103 - 2120
  • [42] Product cooperative disassembly sequence and task planning based on genetic algorithm
    Yongting Tian
    Xiufen Zhang
    Zehua Liu
    Xingyue Jiang
    Junfang Xue
    The International Journal of Advanced Manufacturing Technology, 2019, 105 : 2103 - 2120
  • [43] A New Approach for Product Design by Integrating Assembly and Disassembly Sequence Structure Planning
    Kim, Samyeon
    Baek, Jung Woo
    Moon, Seung Ki
    Jeon, Su Min
    PROCEEDINGS OF THE 18TH ASIA PACIFIC SYMPOSIUM ON INTELLIGENT AND EVOLUTIONARY SYSTEMS, VOL 1, 2015, : 247 - 257
  • [44] Disassembly Sequence Planning of Product Structure With an Improved QICA Considering Expert Consensus for Remanufacturing
    Feng, Yixiong
    Cui, Kaiyue
    Hong, Zhaoxi
    Li, Zhiwu
    Yan, Weiyu
    Tan, Jianrong
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (05) : 7201 - 7213
  • [45] A study on product assembly and disassembly time prediction methodology based on virtual maintenance
    Cai, Kaijun
    Zhang, Weiming
    Chen, Wenzhuo
    Zhao, Hongfei
    ASSEMBLY AUTOMATION, 2019, 39 (04) : 566 - 580
  • [46] Implementing a GPU-based parallel MAX-MIN Ant System
    Skinderowicz, Rafal
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 106 : 277 - 295
  • [47] A max-min ant system for the finance-based scheduling problem
    Al-Shihabi, Sameh T.
    AlDurgam, Mohammad M.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 110 : 264 - 276
  • [48] Assembly sequence planning based on improved ant colony algorithm
    Shi, Shi-Cai
    Li, Rong
    Fu, Yi-Li
    Ma, Yu-Lin
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (06): : 1189 - 1194
  • [49] An improved assembly sequence planning approach using ant colony algorithm
    Mingxing, Deng
    Qiuhua, Tang
    Zhe, Lei
    International Review on Computers and Software, 2011, 6 (07) : 1307 - 1312
  • [50] Research on grid job scheduling based on improved Max-Min Ant System (ID: 6-130)
    Yang Xueming
    Yuan Jinsha
    Yuan Jiangye
    Yang Hong
    PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-5: INDUSTRIAL ENGINEERING AND MANAGEMENT INNOVATION IN NEW-ERA, 2006, : 2803 - 2807
12345