论文部分内容阅读
飞机排班是航空公司航班计划生产中的一个重要环节,直接影响到航空公司运营的安全和效益,科学合理的飞行调度计划可以有效提高航空公司的运营效率和竞争力。飞机排班问题具有多变量,强耦合和多目标等特点,是一项复杂庞大的工作。目前大多数航空公司的的飞机排班工作主要依靠人工编排或者引进国外的飞机排班系统。因此,提高飞机排班过程的自动化水平必将成为国内航空公司成本控制和信息化推进的重要手段。本文重点对飞机排班系统中的多任务调度问题进行研究,通过设计合理高效的多任务调度模型和算法有效协调飞机排班系统中的各个Agent,提高飞机排班系统的运行效率。而具体到某个基地某个机型的飞机编排算法将抽象为飞机排班系统中的一类Agent,具体的算法实现不作为本文研究重点。本文首先介绍了多智能Agent系统(Multi-Agent System,MAS)的概念特征、结构和通信机制,然后对飞机排班问题的概念、基础资源、约束条件和所采用的数学模型进行了描述分析。在前面基础上设计了一种飞机排班系统多任务调度模型,在模型中提出了基于混合性MAS的整体结构设计,基于黑板和消息的Agent通信机制设计和基于短程优先的主动反馈负载均衡任务调度策略。最后对整个飞机排班系统在前面模型的基础上进行了设计和实现,并从高效性、透明性、健壮性、灵活性和集中管理分布执行等方面对系统进行了性能分析。