Systems Engineering and Electronics ›› 2017, Vol. 39 ›› Issue (12): 2716-2720.doi: 10.3969/j.issn.1001-506X.2017.12.13

Previous Articles     Next Articles

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

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.

[an error occurred while processing this directive]