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

发布时间：2017-10-06 12:36

  本文关键词：飞机排班中多任务调度技术研究

  更多相关文章： 飞机排班 多任务调度 Agent 黑板通信机制

【摘要】：飞机排班是航空公司生产计划中的一个重要环节,直接关系航班成本和航班效益。如何科学、合理、高效地进行飞机排班是降低航空公司成本、提高航班运行效率和效益的关键。本文重点对飞机排班中的多任务调度技术进行研究,以提高飞机排班效率和排班质量。本文首先介绍飞机排班问题中涉及的基础资源、约束条件和数学模型。在研究Agent和多Agent系统(MAS)理论的基础上,设计基于黑板/消息对话通讯机制的多Agent系统。依据队列服务、负载均衡和合同网等技术实现了多Agent系统的任务调度。然后结合所设计的系统模型,利用混合编程的思想,以Delphi2010、Matlab及SQL Server 2008为系统开发平台,开发了飞机排班系统。最后通过实验验证,利用该调度策略的多Agent系统与串行或者固定任务数并行处理的系统相比,运行效率显著提高。
【关键词】：飞机排班 多任务调度 Agent 黑板通信机制
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F560.6;V352
【目录】：

• 摘要4-5
• ABSTRACT5-10
• 缩略词10-11
• 第一章 绪论11-16
• 1.1 课题研究背景及目的意义11
• 1.2 国内外研究现状11-14
• 1.2.1 国外研究现状12-13
• 1.2.2 国内研究现状13-14
• 1.3 论文主要研究内容14
• 1.4 文章组织结构14-16
• 第二章 飞机排班中的多任务调度问题16-25
• 2.1 飞机排班问题16-19
• 2.1.1 飞机排班的基础资源17-18
• 2.1.2 飞机排班基本规则18-19
• 2.2 飞机排班流程及多任务调度问题19-22
• 2.3 飞机排班数学模型22-24
• 2.4 本章小结24-25
• 第三章 多Agent理论及系统结构25-35
• 3.1 多Agent系统（MAS）技术25-31
• 3.1.1 Agent的特征25-26
• 3.1.2 Agent的组成结构26-27
• 3.1.3 Agent的分类27-28
• 3.1.4 多Agent系统及其应用在飞机排班系统中的优势28-29
• 3.1.5 多Agent系统结构29-31
• 3.2 多Agent系统（MAS）的通信机制31-33
• 3.2.1 通信语言31-32
• 3.2.2 通信协议32
• 3.2.3 通信方式32-33
• 3.3 多Agent系统（MAS）协商机制33-34
• 3.4 本章小结34-35
• 第四章飞机排班系统中的多Agent系统设计35-50
• 4.1 调度模型结构设计35-39
• 4.1.1 资源层35-36
• 4.1.2 决策层36
• 4.1.3 执行层36-39
• 4.1.4 交互层39
• 4.2 基于多Agent系统模型的通信机制设计39-43
• 4.2.1 中央调度Agent与各Agent小组间通信方式设计39-41
• 4.2.2 Agent小组组内通信方式设计41-43
• 4.3 飞机排班系统中的多任务调度策略设计43-48
• 4.3.1 Agent小组内的调度策略设计44-46
• 4.3.2 中央调度Agent与Agent小组间的调度策略设计46-48
• 4.4 编排Agent取值依据及有效性验证48-49
• 4.5 本章小结49-50
• 第五章 飞机排班系统设计与实现50-68
• 5.1 系统结构设计50-53
• 5.2 系统数据字典设计53-61
• 5.2.1 方案管理数据字典设计53-55
• 5.2.2 初始设置数据字典设计55-57
• 5.2.3 飞行计划编排数据字典设计57-61
• 5.3 系统实现61-67
• 5.4 系统性能评估67
• 5.5 本章小结67-68
• 第六章 总结与展望68-70
• 6.1 总结68-69
• 6.2 展望69-70
• 参考文献70-73
• 致谢73-74
• 攻读硕士学位期间发表（录用）论文情况74

【相似文献】

中国期刊全文数据库 前8条

1 杨官平，胡满银，，高香林，胡志光，田贺忠;电除尘器仿真培训软件的实时多任务调度系统[J];华北电力学院学报;1995年04期

2 杨官平,胡志光,胡满银,高香林,武晓莉;电除尘器仿真培训软件的实时多任务调度系统[J];计算机工程与设计;2002年02期

3 栗波;廖启征;郭磊;;基于μC/OS-II的多任务调度设计及实时性分析[J];仪表技术;2007年09期

4 褚毅成;叶佩青;孙敏;杨开明;;基于RT-Linux的嵌入式PLC设计及实现[J];机床与液压;2005年11期

5 李志文,陈曾汉;基于Linux的IPC测控系统中多任务调度的实现[J];重庆大学学报(自然科学版);2004年12期

6 刘濵;卢斌;刘鹏;张嘉岷;胡娟;钟贞;王姝;殷善锋;;基于多任务调度的一体化电量充值采集终端的设计[J];电测与仪表;2012年06期

7 张正勇,熊清平,李作清;Windows平台下开放式CNC系统研究[J];中国机械工程;1999年08期

8 ;[J];;年期

中国重要会议论文全文数据库 前2条

1 冯yN;王景中;;μC/OS-Ⅱ在车辆自动转向系统中的应用研究[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（上册）[C];2007年

2 李楠;;基于Linux嵌入式GUI的研究与设计[A];第二十六届中国（天津）2012IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2012年

中国博士学位论文全文数据库 前2条

1 何琨;多任务调度问题的研究与实现[D];华中科技大学;2006年

2 张玉萍;片上多处理器通信结构中的多任务调度研究[D];武汉大学;2011年

中国硕士学位论文全文数据库 前6条

1 王进;飞机排班中多任务调度技术研究[D];南京航空航天大学;2015年

2 欧国建;多嵌入式系统的多任务调度研究[D];重庆大学;2007年

3 王罡;可重构加速平台下基于面积性能比的多任务调度优化策略研究[D];浙江大学;2010年

4 张宏;机组排班中多任务调度技术研究[D];南京航空航天大学;2010年

5 谈敏;深海集矿机多任务调度及算法研究[D];中南大学;2007年

6 朱自民;船舶网络信息监视系统的设计与实现[D];哈尔滨工程大学;2005年

本文编号：982867