于双双，王铁宁，李　宁，郧　超

（1.装甲兵工程学院，北京100072；2.解放军78416部队，重庆　401300；3.北京军区通信网络技术管理中心，北京　100041）

装备器材保障资源调度决策模型及算法*

于双双1，王铁宁1，李宁2，郧超3

（1.装甲兵工程学院，北京100072；2.解放军78416部队，重庆401300；3.北京军区通信网络技术管理中心，北京100041）

装备器材保障资源调度问题是一个非常复杂的问题，根据其优化目标要求，从保障时间最短、保障耗费最低、安全性最高3个方面建立了该问题的多目标优化模型，并通过目标优先度决策将其转化为单目标模型；接着，采用两阶段法进行求解，将其分为最优路径决策、器材分配决策两个阶段进行决策优化，在明确资源点到需求点之间的最优路径后再进行器材资源的分配；并分别采用基于小生境的自适应遗传算法和基于生成树的遗传算法进行求解。通过实例分析，求解结果能够满足装备器材保障的要求，表明所构建的决策模型和算法是有效的。

装备器材保障，资源调度，最优路径决策，器材分配决策，多目标优化模型，遗传算法

0　引言

装备器材保障资源调度，是指在明确器材保障需求、掌握器材资源储备和分布的前提下，对器材资源的供应进行动态控制，并通过确定供应量、供应方式和运输路径等内容，以期实现军事效益的最优化。文献［1-6］分别研究了随机条件下的、应急条件下的、需求可分解的、多配送中心的车辆路径问题，文献［7-11］分别研究了装备保障资源的配置问题、战时维修保障的资源优化问题。……