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

《飞机排班中多任务调度技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号：TP391论文编号：102870715-S003学科分类号：082302硕士学位论文飞机排班中多任务调度技术研究研究生姓名王进学科、专业交通信息工程及控制研究方向信息管理与网络通信指导教师夏洪山教授南京航空航天大学研究生院民航学院二О一五年三月NanjingUniversityofAeronauticsandAstronauticsTheGraduateSchoolCollegeofCivilAviationMultitaskSchedulingInAircraftschedulingAThesisinTraffi

2、cInformationEngineering&ControlbyWangJinAdvisedbyProf.XiaHong-shanSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringJanuary,2015承诺书本人声明所呈交的硕士学位论文是本人在导师指导下进行的研究工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京航空航天大学或其他教育机构的学位或

3、证书而使用过的材料。本人授权南京航空航天大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本承诺书）作者签名：日期：摘要飞机排班是航空公司生产计划中的一个重要环节，直接关系航班成本和航班效益。如何科学、合理、高效地进行飞机排班是降低航空公司成本、提高航班运行效率和效益的关键。本文重点对飞机排班中的多任务调度技术进行研究，以提高飞机排班效率和排班质量。本文首先介绍飞机排班问题中涉及的基础资源、约束条件和数学模型。在研究Agent和多Agen

4、t系统（MAS）理论的基础上，设计基于黑板/消息对话通讯机制的多Agent系统。依据队列服务、负载均衡和合同网等技术实现了多Agent系统的任务调度。然后结合所设计的系统模型，利用混合编程的思想，以Delphi2010、Matlab及SQLServer2008为系统开发平台，开发了飞机排班系统。最后通过实验验证，利用该调度策略的多Agent系统与串行或者固定任务数并行处理的系统相比，运行效率显著提高。关键词：飞机排班，多任务调度，Agent，黑板通信机制IABSTRACTAircraftschedulingisanimport

5、antlinkinproductionplanofAirlines,whichdirectlyinfluencesflightcostandprofit.ItisakeypointtoreduceAirlines’costandimproveAirlines’operatingefficiencyandprofitbyschedulingaircraftscientifically,reasonablyandefficiently.Thisthesisfocusesonresearchofmultitaskdispatchin

6、gtechnologyinaircraftscheduling.Bydesigningreasonablecommunicationmechanismanddispatchingstrategy,theefficiencyandqualityofaircraftschedulingcanbesignificantlyincreased.Thisthesisfirstlyintroducestheresources,constraintconditionandmathematicalmodelthatusedtosolveair

7、craftschedulingproblem.BasedontheresearchofAgentandMulti-AgentSystem(MAS)theory,aMulti-AgentSystembasedonblackboard/informationcommunicationisdesigned.Accordingtotheruleoffirstcomefirstserved,loadbalancingandcontract-nettheory,thetaskdispatchingofMulti-AgentSystemis

8、achieved.Thenreferringtothesystemmodelthatdesignedandusinghybridprogramming,anaircraftschedulingsystemisdevelopedbasedontheplatformsofDelp