航班机组排班是航空公司航班生产计划中的一个重要环节,直接关系着航班成本和航班效益,是航空公司降低运营成本、提高运营效率及竞争力的重要手段。本文重点对机组排班中勤务编排的多任务调度问题进行研究,通过设计合理的调度模型有效提高勤务编排效率和质量。本文首先介绍了勤务、勤务编排规则、勤务生成方法、勤务编排问题中多任务调度问题,分析了多Agent技术及黑板技术特征及其在勤务编排中的优越性,研究了几种典型的多Agent调度策略。在此基础上,本文结合勤务编排要求,设计了基于短程优先的多服务台调度模型,以提高系统调度效率和质量。分析了多Agent协作特性,设计了基于黑板的多Agent协作通讯机制。本文最后重点论述了基于多Agent调度的勤务编排系统设计及实现,从系统的运行效率、健壮性、灵活性、可靠性等方面对系统的性能进行了分析评价。