战役装备维修保障网络设计问题研究

Research on the Armaments Repair Support Network Design Problem

针对由基地和维修站两级设施构成的战役装备维修保障网络设计问题,提出了一个综合考虑设施选址、设施与被保障单位的服务关系确立以及维修资源配置的综合优化决策模型,模型的目标是在保证各维修设施处的服务质量,即战损装备在各维修设施处的无等待修复率高于既定要求的前提下,最小化系统的总期望成本。基于禁忌搜索算法研究了模型的启发式求解方法,并对模型的一种扩展情形———事先指定设施与作战单位间的保障关系进行了研究。通过仿真验证了模型的正确性和算法的有效性。

For the design problem of armaments repair support network composed of 2 levels of repair facilities of repair depots and a repair base, an integrated optimization decision model was proposed to find the locations of the repair depots, the best service relations between the combat units and the depots, and to decide the allocation of the repair facilities. The model object is to minimize the total expected cost on condition that the unwaiting repair probabilities of damaged armaments at the repair facilities are higher than the specified levels. Then a heuristic method based on tabu search algorithm was proposed. And an extension of the model, the service relations between combat units and the repair facilities being given in advance, was discussed. The experimental results indicate that the models and algorithms are useful.