一种基于蚁群优化的装备保障任务调度方法

An Equipment Support Task Scheduling Method Based on Ant Colony Optimization

针对现有装备保障任务调度过程复杂、效率低下的问题,提出一种装备保障任务调度方法。基于装备保障任务的执行过程,建立原子保障任务相关度模型,采用三元组实现装备保障的形式化,将装备保障任务调度问题等效为多阶段决策过程,根据优先级将任务序列分解为多个子序列。针对每个子序列计算相关矩阵并构造加权无向图,采用蚁群优化方法对子序列进行求解,并合成为最优任务序列。仿真结果表明该方法具有较好的鲁棒性。

To solve the problem that a scheduling procedure in equipment support is complex and lower efficiency,a new equipment support task scheduling method is proposed.In terms of the task’s executive processes,Equipment Support Atomic Task（ESAT） and correlation matrix of ESATs are defined,and a triple is constructed to formalize the equipment supporting issue.Making the Equipment Support Task Scheduling Problem（ESTSP） equivalent to a multi-stage decision-making problem,the task is decomposed into some subsequences of ESATs based on the property of priority,and each subsequence’s correlation matrix and weighted undirected graph are constructed and it is better rearranged using a modified Ant Colony Optimization（ACO） algorithm,An optimal sequence of the task is given by linking the subsequences.Experimental rusults show that the algorithm is practical.