计算机工程 ›› 2013, Vol. 39 ›› Issue (2): 283-287.doi: 10.3969/j.issn.1000-3428.2013.02.059

• 开发研究与设计技术 • 上一篇    下一篇

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

邓向阳 a,张立民 b,黄晓冬 b   

  1. (海军航空工程学院 a. 电子信息工程系;b. 科研部,山东 烟台 264001)
  • 收稿日期:2012-02-24 修回日期:2012-05-07 出版日期:2013-02-15 发布日期:2013-02-13
  • 作者简介:邓向阳(1981-),男,博士研究生,主研方向:复杂系统仿真,群智能算法;张立民,教授、博士;黄晓冬,副教授、博士
  • 基金项目:
    国家部委基金资助项目

An Equipment Support Task Scheduling Method Based on Ant Colony Optimization

DENG Xiang-yang a, ZHANG Li-min b, HUANG Xiao-dong b   

  1. (a. Department of Electric and Information Engineering; b. Department of Scientific Research, Naval Aeronautical Engineering Institute, Yantai 264001, China )
  • Received:2012-02-24 Revised:2012-05-07 Online:2013-02-15 Published:2013-02-13

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

关键词: 装备保障, 任务调度, 蚁群优化, 作业线, 原子任务, 多阶段决策

Abstract: 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.

Key words: equipment support, task scheduling, Ant Colony Optimization(ACO), work line, atomic task, multi-stage decision

中图分类号: