基于多Agent的机组并行调度技术研究

发布时间：2019-02-12 22:54

【摘要】：机组并行调度问题一直是困扰航空公司发展的技术难题,涉及到的限制条件众多。合理地机组调度对降低航空公司的运行成本,提高运营商的综合竞争实力具有重要的意义。目前国内很多航空公司对机组调度问题在理论和软件开发方面的研究上还不够深入,特别是机组调度问题的信息化程度不高,很多航空公司在机组人员调度时仍然采取手动或者半手动的编排方式,因此针对我国航空公司的实际情况深入地研究机组调度问题的理论并且开发出调度系统显得尤为重要。本文在总结前人的理论基础上,在机组并行调度中的数学算法研究和软件开发技术上有所完善,在机组人员搭配环节应用了基于最优目标分配的搭配方式,在机组轮班环节运用了基于任务平衡的指派方式;在设计机组并行调度系统的过程中引入了协同并行的多Agent技术,设计出了一种高效的处理模型,将机组调度问题分级分模块来完成,最后再利用中央管理Agent统一管理各个分模块。本文首先介绍了课题的研究背景和意义,阐述了基于多Agent机组并行调度技术的研究现状,分析了机组调度过程中的勤务编排、机组配对和机组轮班问题,并且对勤务编排、机组配对和机组轮班建立了数学模型,通过有效的方法求解建立的数学模型;本文还通过实例介绍了机组人员如何合理地搭配,为航空公司解决机组人员搭配的问题提供了新的思路,在开发软件系统时根据机组调度问题的实际情况,将其分成三个不同的子模块分别设计模型,运用多Agent技术对子模块并行调度,最后本文对系统的功能做了详细地说明,同时对本文做总结和展望以期后者在此方面做出更大的贡献。
[Abstract]:The parallel scheduling problem of aircrew has been a technical problem that puzzles the development of airlines. Reasonable aircrew scheduling is of great significance to reduce the operating cost of airlines and improve the comprehensive competitive strength of operators. At present, many domestic airlines do not have enough research on the theory and software development of the aircrew scheduling problem, especially the information level of the unit scheduling problem is not high. Many airlines still use manual or semi-manual scheduling methods when scheduling, so it is very important to study the theory of flight crew scheduling problem and develop scheduling system in accordance with the actual situation of Chinese airlines. On the basis of summarizing the previous theories, this paper improves the mathematical algorithm research and software development technology in the parallel scheduling of units, and applies the collocation method based on optimal objective allocation in the crew collocation. The assignment method based on task balance is used in the unit shift. In the process of designing unit parallel scheduling system, the cooperative parallel multi-Agent technology is introduced, and an efficient processing model is designed, which divides the unit scheduling problem into modules. Finally, the central management of Agent unified management of each sub-module. This paper first introduces the research background and significance of the subject, describes the research status of parallel scheduling technology based on multi-unit Agent, analyzes the scheduling of the unit scheduling process, unit matching and crew shift, and the scheduling of the service. The mathematical model of unit matching and shift is established, and the established mathematical model is solved by effective method. This paper also introduces how to match the crew reasonably through an example, which provides a new way of thinking for the airline to solve the problem of crew collocation. In the development of software system, according to the actual situation of the crew scheduling problem, It is divided into three different sub-modules to design models, using multi-Agent technology to schedule the sub-modules in parallel. Finally, this paper gives a detailed description of the functions of the system. At the same time, this paper summarizes and prospects for the latter to make a greater contribution to this aspect.
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：F562.6;TP301.6

【参考文献】