学位论文 > 优秀研究生学位论文题录展示

机组排班中多任务调度技术研究

作　者: 张宏
导　师: 夏洪山
学　校: 南京航空航天大学
专　业: 交通信息工程及控制
关键词: 机组排班勤务编排多Agent 黑板调度协作
分类号: V355
类　型: 硕士论文
年　份: 2010年
下　载: 89次
引　用: 1次
阅　读: 论文下载

内容摘要

航班机组排班是航空公司航班生产计划中的一个重要环节,直接关系着航班成本和航班效益,是航空公司降低运营成本、提高运营效率及竞争力的重要手段。本文重点对机组排班中勤务编排的多任务调度问题进行研究,通过设计合理的调度模型有效提高勤务编排效率和质量。本文首先介绍了勤务、勤务编排规则、勤务生成方法、勤务编排问题中多任务调度问题,分析了多Agent技术及黑板技术特征及其在勤务编排中的优越性,研究了几种典型的多Agent调度策略。在此基础上,本文结合勤务编排要求,设计了基于短程优先的多服务台调度模型,以提高系统调度效率和质量。分析了多Agent协作特性,设计了基于黑板的多Agent协作通讯机制。本文最后重点论述了基于多Agent调度的勤务编排系统设计及实现,从系统的运行效率、健壮性、灵活性、可靠性等方面对系统的性能进行了分析评价。

全文目录

摘要  4-5
Abstract  5-8
图表清单  8-9
注释表  9-10
第一章绪论  10-13
  1.1 研究背景及意义  10-11
  1.2 国内外研究现状  11
  1.3 主要研究内容  11-12
  1.4 文章组织结构  12-13
第二章勤务编排中多任务调度问题  13-22
  2.1 勤务编排问题描述  13
  2.2 勤务编排基本规则  13-15
  2.3 勤务编排问题的数学模型  15-16
  2.4 勤务方案生成  16-20
    2.4.1 候选勤务产生  17-19
    2.4.2 勤务优化  19-20
  2.5 勤务编排中的多任务及调度问题  20
  2.6 本章小结  20-22
第三章 Agent 与黑板通讯技术  22-31
  3.1 多Agent 技术  22-26
    3.1.1 Agent 特征分析  22-23
    3.1.2 Agent 组成结构  23-24
    3.1.3 多Agent 系统及其特征  24-25
    3.1.4 多Agent 系统与单Agent 系统比较  25-26
  3.2 典型Agent 调度策略分析  26-28
  3.3 多Agent 技术在勤务编排中的优势  28
  3.4 黑板通讯原理与系统组成  28-30
    3.4.1 黑板结构  29
    3.4.2 知识源  29
    3.4.3 通讯控制机制  29-30
  3.5 黑板技术使用在勤务编排中的优势  30
  3.6 本章小结  30-31
第四章基于黑板通讯的多Agent 调度系统设计  31-52
  4.1 基于短程优先的多服务台调度  31-35
    4.1.1 调度队列管理  31-33
    4.1.2 基于短程优先多服务台的MAS 调度设计  33-35
  4.2 基于黑板的通讯协作机制研究  35-41
    4.2.1 常用协作机制分析  35-38
    4.2.2 基于黑板的多Agent 协作设计  38-41
  4.3 基于黑板的多Agent 调度模型  41-45
    4.3.1 系统模型设计  41-42
    4.3.2 主要Agent 设计  42-45
  4.4 系统实现与性能分析  45-51
    4.4.1 系统结构设计  45-46
    4.4.2 系统实现  46-50
    4.4.3 系统性能分析  50-51
  4.5 本章小结  51-52
第五章总结与展望  52-54
  5.1 总结  52
  5.2 展望  52-54
参考文献  54-57
致谢  57-58
在学期间的研究成果及发表的学术论文  58

机组排班中多任务调度技术研究

内容摘要

全文目录

相似论文