Multi-objective optimization model and algorithm for equipment maintenance planning

作者：Zhang Zi Qiu; Zheng Yu Jun^*

来源：Computer Integrated Manufacturing Systems, 2010, 16(10): 2174-2180.

• Constraint optimizations
• Equipment maintenance
• Equipment system
• Feasible solution
• Lower limits
• Maintenance planning
• Mission capability
• Multi objective
• Multi-objective optimization models
• Nondominated solutions
• Quadratic function
• Search strategies
• Solution quality
• Tabu search algorithms
• Two stage

To effectively depict and solve maintenance planning of military equipment system, a multi-objective constraint optimization model was proposed and a multi-objective tabu search algorithm was presented to solve the problem. This model considered costs of maintenance materiel and workers, and evaluated mission capability of equipment systems via layered quadratic functions. The tabu search algorithm adopted two stage search strategy. In the first stage, starting from the lower limit of maintenance quantity, the search was conducted with mission capability as evolution object until the feasible solution was found out. In the second stage, the search was performed with mission capability/maintenance cost as evolution object until the whole non-dominated solution set was improved. Experimental results showed that the algorithm was capable of solving large problems with more than 45000 equipments of 500 kinds, and the model effectiveness as well as the solution quality were demonstrated by applications.

• 出版日期2010