论文部分内容阅读
机组并行调度问题一直是困扰航空公司发展的技术难题,涉及到的限制条件众多。合理地机组调度对降低航空公司的运行成本,提高运营商的综合竞争实力具有重要的意义。目前国内很多航空公司对机组调度问题在理论和软件开发方面的研究上还不够深入,特别是机组调度问题的信息化程度不高,很多航空公司在机组人员调度时仍然采取手动或者半手动的编排方式,因此针对我国航空公司的实际情况深入地研究机组调度问题的理论并且开发出调度系统显得尤为重要。本文在总结前人的理论基础上,在机组并行调度中的数学算法研究和软件开发技术上有所完善,在机组人员搭配环节应用了基于最优目标分配的搭配方式,在机组轮班环节运用了基于任务平衡的指派方式;在设计机组并行调度系统的过程中引入了协同并行的多Agent技术,设计出了一种高效的处理模型,将机组调度问题分级分模块来完成,最后再利用中央管理Agent统一管理各个分模块。本文首先介绍了课题的研究背景和意义,阐述了基于多Agent机组并行调度技术的研究现状,分析了机组调度过程中的勤务编排、机组配对和机组轮班问题,并且对勤务编排、机组配对和机组轮班建立了数学模型,通过有效的方法求解建立的数学模型;本文还通过实例介绍了机组人员如何合理地搭配,为航空公司解决机组人员搭配的问题提供了新的思路,在开发软件系统时根据机组调度问题的实际情况,将其分成三个不同的子模块分别设计模型,运用多Agent技术对子模块并行调度,最后本文对系统的功能做了详细地说明,同时对本文做总结和展望以期后者在此方面做出更大的贡献。