航班勤务编排问题是航空公司生产运营过程中的一个重要环节,直接影响到航空公司运营的安全和效益。因此,在目前民航信息化的背景下,实现高效的智能的勤务编排,是国内航空公司降低成本、提高竞争力的重要手段之一。本文以勤务编排问题为研究对象,分析了国内外相关研究成果及发展现状,论述了勤务编排的基础理论,给出了勤务编排须遵守的规则,并根据规则和约束条件建立了勤务编排的数学模型。Agent作为一种具有自主性、主动性、交互性等特性的实体,由其组建的多Agent系统具备健状性、开放性、分布式并行处理等特性,适用于编排和规范性审查功能复杂的系统。文章重点研究了多Agent技术在勤务编排及其规范性审查问题中的应用。本文在分析了勤务编排多Agent系统特性及勤务编排问题基础上,给出了一种改进的黑板模型,以有效解决系统的任务分配、协调与辅助通信问题,并重点提出了合同网协商机制和滑动窗口的调度机制在规范性审查中的应用。阐述了基于多Agent的勤务编排系统结构的详细设计及实现。最后对系统的性能进行评估与分析,并提出了进一步改进建议。