International Standard Serial Number:

ISSN 1001-4551


Zhejiang University;

Zhejiang Machinery and Electrical Group

Edited by:

Editorial of Journal of Mechanical & Electrical Engineering

Chief Editor:


Vice Chief Editor:

TANG ren-zhong,

LUO Xiang-yang






No.9 Gaoguannong,Daxue Road,Hangzhou,China




Asynchronous parallel disassembly sequence planning base on improved gravitational search algorithm
Published:2023-03-23 author:LI Bai-lin, WU Pan-qi, WU Zhi-chao, et al. Browse: 157 Check PDF documents
Asynchronous parallel disassembly sequence planning base on 
improved gravitational search algorithm

LI Bai-lin1,2, WU Pan-qi1,2, WU Zhi-chao3, FU Wen-long1,2

(1.College of Electrical Engineering and New Energy, China Three Gorges University, 
Yichang 443002, China; 2.Hubei Provincial Key Laboratory for Operation and Control 
of Cascaded Hydropower Station, China Three Gorges University, Yichang 443002, 
China; 3.Harbin Electric Machinery Company Limited, Harbin 150040, China)

Abstract:  Aiming at the difficulty of multi-person collaborative operation modeling and the low efficiency of disassembly sequence solution in the maintenance of large and complex equipment, the disassembly model of the asynchronous parallel disassembly sequence planning and solving algorithm were studied, and an asynchronous parallel disassembly sequence planning method based on an improved gravitational search algorithm (GSA) was proposed. Firstly, the disassembly work area interference and geometric constraints between components were studied to establish a priority constraint model. Based on the priority relationship and the disassembly target parts, the minimum set of parts to be disassembled was searched backward. Then, the mathematical model of asynchronous parallel disassembly sequence planning was established, and the objective function was built with the optimization goal of minimizing disassembly time. Encoding and decoding methods were constructed for the asynchronous parallel disassembly sequences. In addition, the updated formula of the individual evolution in GSA was reconstructed, and the escape operator was designed to jump out of the local optimum. Finally, taking the hydraulic turbine main shaft seal as an example, and the effectiveness of the proposed method was proved by comparing with the traditional algorithm. The results show that improved GSA achieves less time cost than comparison algorithms and is more effective in dealing with complex equipment disassembly.
Key words:  mechanical equipment maintenance; gravitational search algorithm(GSA); combination optimization; multi-person collaborative operation; model for disassembly; solving algorithm

  • Chinese Core Periodicals
  • Chinese Sci-tech Core Periodicals
  • SA, INSPEC Indexed
  • CSA: T Indexed
  • UPD:Indexed

Copyright 2010 Zhejiang Information Institute of Mechinery Industry All Rights Reserved

Technical Support:Hangzhou Bory science and technology

You are 1895221 visit this site