A Disassembly Sequence Planning Method With Team-Based Genetic Algorithm for Equipment Maintenance in Hydropower Station

Abstract

Disassembly sequence planning (DSP) is an important part of equipment maintenance in a hydropower station. In this paper, the generation of an excellent disassembly sequence (DS) for equipment is studied. Firstly, according to the characteristics of hydropower equipment, a combination node type is added to the directed graph analysis model, and the distance factor of components in space is added to the evaluation function of DS. Secondly, a DSP strategy including the grouping and minimization of the node's scope is adopted to reduce computational complexity. Thirdly, a novel team-based genetic algorithm (TBGA) combining teams, fast feasible solution generator (FFSG), precedence preservative crossover (PPX) mechanism, multi-point heuristic mutation (MHM) mechanism, and forward-and-backward optimization operator (FBOO) is designed for DSP. The proposed TBGA maintains global search capabilities through teams and enhances local search capabilities through individuals. In the evolutionary process, teams, MHM, and FBOO have good complementarity to improve the comprehensive performance of the algorithm. Finally, four experiments are conducted and the performance of TBGA is tested based on the comparison of a well-known genetic algorithm, simplified teaching-learning-based optimization, and simplified swarm optimization algorithm. The results show that the proposed method can get better search results in limited iterations and require only about 25% time of other algorithms.

Keywords

• Equipment maintenance
• disassembly sequence planning
• team-based genetic algorithm
• fast feasible solution generator
• forward-and-backward optimization operator
• multi-point heuristic mutation