关键词: 装备, 维修规划, 多目标优化, 禁忌搜索, 任务能力

Abstract: 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.

Key words: equipment, maintenance planning, multi-objective optimization, tabu search, mission capability