系统工程与电子技术 ›› 2017, Vol. 39 ›› Issue (12): 2716-2720.doi: 10.3969/j.issn.1001-506X.2017.12.13

• 系统工程 • 上一篇    下一篇

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

陈春良, 昝翔, 张仕新, 刘彦, 陈伟龙   

  1. 装甲兵工程学院技术保障工程系, 北京 100072
  • 出版日期:2017-11-28 发布日期:2017-12-07

Routing plan method for equipment maintenance task based on improved MMAS#br#

CHEN Chunliang, ZAN Xiang, ZHANG Shixin, LIU Yan, CHEN Weilong   

  1. Department of Technical Support Engineering, Academy of Armored Force Engineering, Beijing 100072, China
  • Online:2017-11-28 Published:2017-12-07

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

Abstract:

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.