【作者】 卢慧；

【导师】 夏洪山；

【作者基本信息】 南京航空航天大学 ， 交通信息工程及控制， 2006， 硕士

【摘要】 航空公司机组排班是一项复杂、庞大和连续的工作,具有多变量、强耦合和多目标等特点。目前国内大部分航空公司的机组排班工作主要依靠人工操作或者引进国外系统。因此,提高机组排班过程的自动化水平,已成为国内航空公司提高竞争力和成本控制的重要内容。本文应用人工智能的多Agent技术,研究并开发了基于多Agent的机组排班系统。论文首先分析了机组排班的基本过程,着重研究了机组配对(Crew Pairing)算法的实现技术。在分析目前机组配对几种典型算法特点的基础上,对其性能进行了分析对比。考虑到机组配对的数据量大,配对影响因素和配对目标多,本文选择了具有高效并行全局搜索特点的遗传算法对配对过程进行优化。其次,根据目标函数建立算法数学模型,利用遗传算法对其进行优化调度,在确定了遗传算法的染色体编码方式之后,设计了与配对目标对应的适应度函数以及遗传算法的各项算子。建立了基于多Agent的机组配对模型,利用多个agent协作实现了遗传算法的各算子的功能,并讨论了基于多Agent的机组配对系统的流程、系统基本构成和各主要Agent的设计与实现。本文最后对系统性能进行了分析和评估,并提出了进一步改进建议。更多还原

【Abstract】 Crew scheduling is a complex, large-scale and continual work, characterized of multivariable, close coupling and multi-objectives and so on. But in most of domestic airlines, the process of crew scheduling is still on the stage of the manual level or depends on oversea’s system. Therefore, that how to increase the computer application in the process of crew scheduling comes to be an important job of demestic airline to enhance competition and to control cost.This thesis presents a modal for the crew scheduling based on the multi-agent technology, an advanced A.I. one. First, the characterization of the crew scheduling is analysied, especially the realization technology of crew pairing in this process. The basic principles of typical algorithms which used in the crew pairing are evaluated based on the study of the capabilities of these algorithms. Considering the huge data quantity and the plentiful objectives of the crew pairing, genetic algorithm is selected to slove the problem, which can realize the overall searching efficiently. Next,the mathematical model , built according to the target function, is optimized and scheduled by the means of genetic algorithm. After the chromosome coding method is designed, fitness function is established corresponding to the crew pairing objects and the arithmetic operators of genetic algorithm is designed. Then, the crew pairing modal based on the multi-agent is built. The agents cooperate with each other to realize the operators function. The design of the modal, including the system flow, system basic constitution and the realization of most agents is introduced. Finally, in the end of the dissertation, some further suggestions are given to improving the modal.更多还原