防空反导装备抢修任务分配建模  

Modeling for Battlefield Repair Task Assignment of Air and Missile Defense Equipment

作　　者：左文博[1] 赵英俊[1] 张建行 和柳 ZUO Wen-bo;ZHAO Ying-jun;ZHANG Jian-hang;HE Liu(Air and Missile Defense College,Air Force Engineering University,Xi＇an 710051,China)

机构地区：[1]空军工程大学防空反导学院,陕西西安710051

出　　处：《装甲兵工程学院学报》2018年第4期7-11,共5页Journal of Academy of Armored Force Engineering

基　　金：全军军事类研究生课题(2016JY298)

摘　　要：分析了防空反导装备战场抢修任务的特点和类型,构建了防空反导装备战场抢修任务分配模型。分析了单人多事型抢修任务分配计算模型、多人一事型抢修任务分配流程和有规定顺序的抢修任务分配方案,采取不同方法求解了各自的最优解,并综合得到全局最优解。通过增加虚拟任务将非平衡指派模型改进为标准平衡指派模型,并运用匈牙利算法进行求解,有效降低了模型计算量。最后,通过算例验证了模型和方法的有效性,结果表明:该方法能有效缩短装备抢修时间,可为部队进行抢修任务分配优化提供参考。The features and types of air and missile defense equipment battlefield repair task are analyzed and the models for battlefield repair task assignment of air and missile defense equipment are established.Meanwhile,single person multiple things battlefield repair task assignment calculation model,multiple persons single thing battlefield repair task assignment process and battlefield repair task assignment plan with the fixed order are discussed respectively,and different methods are used to achieve each optimum solution which is synthesized to get the whole optimum solution. By adding virtual tasks,the nonequilibrium assignment model is improved to the standard equilibrium assignment model,and the Hungarian algorithm is used to solve the model,thus reducing the model calculation amount. Finally,the effectiveness of the model and method is verified by an example. The result shows that the method can effectively shorten the equipment repair time and provide reference for the troops to make optimal decision on emergency repair task assignment.

关 键 词：防空反导装备 战场抢修 任务分配 匈牙利算法 优化决策 

分 类 号：E92[军事—军事装备学]