欢迎访问《空军工程大学学报》官方网站!

咨询热线:029-84786242 RSS EMAIL-ALERT
基于CNDLS的空中多编组时限约束任务分配方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP237.5

基金项目:

国家自然科学基金资助项目(70771157,61273048);空军工程大学信息与导航学院博士创新基金资助项目(KDY2011-002)


Time Constraint Task Allocation Methods in Multiple Aerial Group Based on Circulative Nested-dynamic List Scheduling
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对空中多编组任务分配具有整体任务完成时间限制和个体任务完成时窗限制的特点,以最高任务执行效率为目标,建立了包含时限约束的多编组任务分配数学模型。分析编组在作战过程中的资源损耗,构建了编组资源能力动态更新模型,使所建模型更为符合实际作战。在动态列表规划选择任务、量子遗传算法分配编组的基础上,设计了用于求解该模型的循环嵌套动态列表规划(CNDLS)的任务分配方法。针对作战想定进行仿真计算,仿真结果表明所建模型和所提方法能通过多次迭代可实现一定资源和时限约束下的最佳多编组任务分配。

    Abstract:

    Aimed at the characteristic of whole task completion time constraint and single task time window constraint of task allocation in multiple aerial grouping, the time constraint mathematical model in pursuit of maximal task execute efficiency is established. The wastage of group resource in combat is analyzed, and grouping resource capability dynamical renewal model is built so as to make the model adapt to the realistic situation. The circulative Nested-DLS task allocation algorithm is advanced based on nested dynamic list scheduling, in which the dynamic list scheduling selected task and the quantum genetic algorithm chosen best group for the task. At last, the superiority and applicability of this approach are illuminated by using the simulation of campaign assumption.

    参考文献
    相似文献
    引证文献
引用本文

姚佩阳,万路军,周翔翔,稅冬东.基于CNDLS的空中多编组时限约束任务分配方法[J].空军工程大学学报,2013,(5):21-26

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-11-24
  • 出版日期: