探析基于多agent的勤务编排系统设计与实现

《探析基于多agent的勤务编排系统设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京航空航天大学硕士学位论文基于多Agent的勤务编排系统设计与实现姓名：陆东银申请学位级别：硕士专业：交通信息工程及控制指导教师：夏洪山20100101南京航空航天大学硕士学位论文摘要航班勤务编排问题是航空公司生产运营过程中的一个重要环节，直接影响到航空公司运营的安全和效益。因此，在目前民航信息化的背景下，实现高效的智能的勤务编排，是国内航空公司降低成本、提高竞争力的重要手段之一。本文以勤务编排问题为研究对象，分析了国内外相关研究成果及发展现状，论述了勤务编排的基础理论，给出了勤务编排须遵守的规则，并根据规则和约束条件建立

2、了勤务编排的数学模型。Agent作为一种具有自主性、主动性、交互性等特性的实体，由其组建的多Agent系统具备健状性、开放性、分布式并行处理等特性，适用于编排和规范性审查功能复杂的系统。文章重点研究了多Agem技术在勤务编排及其规范性审查问题中的应用。本文在分析了勤务编排多Agent系统特性及勤务编排问题基础上，给出了一种改进的黑板模型，以有效解决系统的任务分配、协调与辅助通信问题，并重点提出了合同网协商机制和滑动窗口的调度机制在规范性审查中的应用。阐述了基于多Agent的勤务编排系统结构的详细设计及实现。最后对系统的性能进

3、行评估与分析，并提出了进一步改进建议。关键词：勤务，Agent，规范基于多Agent的勤务编排系统设计与实现ABSTRACTDutyschedulingisoneofthemostsignificantpartsofthemanagementofairlines．Theeffectoftheassignmentdirectlyinfluencestheprofitoftheairlines．Therefore，howtorealizethedutyschedulingwhichismoreintelligentandeffe

4、ctiveisoneofessentialtasksfordomesticAirlinestoenhancecompetitionandtocontrolcost．Ontheapplicationbackgroundofdutyscheduling,thisthesisfirstlyanalyzestherelatedresearchofbothhomeandabroadandthedevelopmentstatus．Then,thebasictheoryofdutyschedulingisintroducedandther

5、ulesofdutyschedulingisalsogiven,Onthisbasisabove，thisthesisdesigntheMathematicalmodelofdutyschedulingundertherulesandconstraints．What’Smore，Agentasaentity、vinlautonomy,initiativeandinteractive，MASwhichiscreatedbyAgenthasthecharacteristicssuchasgoodperformance，open，

6、distributedandSOon,MASisgoodforSchedulingandspecificationchecks．Thekeyofthisthesisisdutyschedulingandtheproblemofspecificationcheck．Onthebasisofthecharacterofdutyschedulingsystem，thisthesisgivesanimprovedblackboardmodel，whichcallsolvetheproblemofmissiondistribution

7、,coordinationandauxiliarycommunications．What’Smore，thisthesisHighlightsacoordinationmechanismsbasedonSlidingwindowanditsapplicationinspecificationchecks．Thenthisthesisdiscussesthedesignofthesystemstructureandperformanceevaluation．Finally,dutyschedulingbasedonMulti-

8、Agentissummarizedandfurtherimprovementisgiven．Keywords：Dutyscheduling，Agent,specificationⅡ南京航空航天大学硕士学位论文图表清单图1．1勤务计划的组成关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯