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

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

1、中图分类号：U8学科分类号：080203论文编号：102870710．0008密级：公开硕士学位论文机组排班中多任务调度技术研究研究生姓名学科、专业研究方向指导教师张宏交通信息工程及控制信息管理与网络通信夏洪山教授南京航空航天大学研究生院民航学院二0—0年一月一i●j●NanjingUniversityofAeronauticsandAstronauticsTheGraduateSchoolCollegeofCivilAviationmlI

2、I

3、⋯⋯⋯⋯0I

4、

5、

6、llflll⋯ⅢY181947MultitaskSchedulingInDutyPlanningAThe

7、sisinTrafficInformationEngineering&ControlZhangHongAdvisedbyProf．XiaHong-shanSubmittedinPartial【FulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringJanuary,2010●●承诺书本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进行研究工作所取得的成果。尽我所知，除文中已经注明引用的内容外，本学位论文的研究成果不包含任何他人享有著作权的内容。对本论文所涉及的研究工作做出贡献的其他个人和集体，均

8、已在文中以明确方式标明。本人授权南京航空航天大学可以有权保留送交论文的复印件，允许论文被查阅和借阅，可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或其他复制手段保存论文。(保密的学位论文在解密后适用本承诺书)●■■●摘要航班机组排班是航空公司航班生产计划中的一个重要环节，直接关系着航班成本和航班效益，是航空公司降低运营成本、提高运营效率及竞争力的重要手段。本文重点对机组排班中勤务编排的多任务调度问题进行研究，通过设计合理的调度模型有效提高勤务编排效率和质量。本文首先介绍了勤务、勤务编排规则、勤务生成方法、勤务编排问题中多任务调度问题，分析了

9、多Agent技术及黑板技术特征及其在勤务编排中的优越性，研究了几种典型的多Agent调度策略。在此基础上，本文结合勤务编排要求，设计了基于动态短程优先的多服务台调度模型，以提高系统调度效率和质量；分析了多Agent协作特性，设计了基于黑板的多Agem协作通讯机制：最后重点论述了基于多Agent调度的勤务编排系统设计及实现，并从系统的运行效率、健壮性、灵活性、可靠性等方面对系统的性能进行了分析评价。关键词；机组排班，勤务编排，多Agent，黑板，调度，协作机组排班中多任务调度技术研究AbstractFlightcrewschedulingisallimportantp

10、artofairlinesflightplanning,directlyrelatedtotheflightoperationcostsandefficiency,alsoit’Sanimportanttooltoreduceairlines’operatingcosts，improveoperationalefficiencyandenhancecompetitiveness．Thisthesismainlydiscussestheproblemofmulti·missioncoordinationindutyplanningofcrewschedulingpro

11、blem．Itaimstodesignareasonableschedulingmodeltoimprovetheefficiencyandqualityofthedutyplanningproblem．Thisthesisfirstlyintroducesthemeaningofduty,therulesofdutyplanning,themethodsofdutygenerationandthemulti—missioncoordinationproblemindutyplanning．Then,thetechnologyandcharacteristicofm

12、ulti-gentandblackboardisdiscussed．What’Smore，thisthesisalsodiscussestheadvantageofmulti-Agentandblackboardtechnologyindutyplanningandanalyzesseveraltypicalmulti-agentschedulingalgorithms．Onthebasisofabove，consideringthefactofdutyplanning,thisthesisdesignsaschedulingmodelbasedonqueuei