中文摘要：

为有效地刻画和求解军事装备系统的维修规划问题,建立了一个以维修费用和任务能力为目标的约束优化模型,提出了一种求解装备维修规划问题的多目标禁忌搜索算法。模型考虑了维修器材和工时两种费用指标,并在数质量评估的基础上通过二次回归方程来分层评估装备系统的任务能力指标。算法采用两阶段搜索策略,第一阶段从维修数量下限出发,以任务能力为演化目标进行搜索,直至找到一个可行解;第二阶段以任务能力/维修费用比为演化目标进行搜索,不断改善整个非支配解集。实验表明,算法能够求解型号≥500种,数量≥45000的大规模问题,模型和算法求解的质量也在实际应用中得到了验证。

英文摘要：

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 45000equipments of 500kinds,and the model effectiveness as well as the solution quality were demonstrated by applications.