基于改进MMAS的装备维修任务路径规划方法  

Routing plan method for equipment maintenance task based on improved MMAS

作　　者：陈春良[1] 昝翔 张仕新[1] 刘彦[1] 陈伟龙[1] CHEN Chunliang;ZAN Xiang;ZHANG Shixin;LIU Yan;CHEN Weilong(Deparimeni of Technical Support Engineering , Academy of Armored Force Engineering , Beijing 100072, China)

机构地区：[1]装甲兵工程学院技术保障工程系,北京100072

出　　处：《系统工程与电子技术》2017年第12期2716-2720,共5页Systems Engineering and Electronics

基　　金：军队科研计划项目(2015WG57)资助课题

摘　　要：针对装备维修任务路径规划问题中约束条件多样的特点,构建装备维修任务路径规划模型,充分考虑时间约束和负载能力约束的影响。通过对比装备维修任务路径规划问题与传统车辆路径规划问题的异同点,提出一种基于改进最大-最小蚂蚁系统的维修任务路径规划方法,从维修任务选择规则、信息素更新规则和先验信息获得规则3个方面对最大-最小蚂蚁系统进行改进。最后,通过算例和对比验证该方法的合理性和有效性。Based on the analysis of the characteristic of various constraints in equipment maintenance task routing plan,a model of equipment maintenance task routing plan is established.In the model,the influence of time constraint and load capacity constraint is fully considered.Through comparing similarities and differences between the equipment maintenance task routing plan problem and the traditional vehicle routing problem,a maintenance task routing plan method based on improved max-min ant system（MMAS）is presented.Rules of selecting maintenance,pheromone updating and acquiring prior information of MMAS are improved.Finally,through an example and comparison,the verifiability and effectuality of the algorithm are verified.

关 键 词：路径规划 装备维修任务 最大-最小蚂蚁系统 

分 类 号：E917[军事] O221[理学—运筹学与控制论]