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

针对装备维修任务路径规划问题中约束条件多样的特点,构建装备维修任务路径规划模型,充分考虑时间约束和负载能力约束的影响。通过对比装备维修任务路径规划问题与传统车辆路径规划问题的异同点,提出一种基于改进最大最小蚂蚁系统的维修任务路径规划方法,从维修任务选择规则、信息素更新规则和先验信息获得规则3个方面对最大最小蚂蚁系统进行改进。最后,通过算例和对比验证该方法的合理性和有效性。

Routing plan method for equipment maintenance task based onimproved MMAS#br#

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.