航班机组排班算法及应用技术研究

发布时间：2020-03-23 01:18

【摘要】： 机组排班是航空公司安排航班生产任务过程中经常遇到的一个经典问题,它属于NP-hard组合优化问题。对于航空公司而言,空勤人员的费用占据航班营运总成本的相当大比例。因此,合理地科学地进行机组排班,将有利于充分利用航空公司人力资源,降低运营成本,提高航空公司的竞争力。 目前解决机组排班问题的主要方法可归为两大类,一类为最优化算法,另一类为启发式算法。本文在对这两类算法对比和分析的基础上,重点对启发式算法中的遗传算法及其解决机组排班问题的实现技术进行了研究。为避免遗传算法陷入局部最优解,本文研究了自适应遗传算法,以提高算法的优化性能。 论文结合航班机组排班问题的特点,提出了基于自适应遗传算法的航班机组排班方案,对其中主要的关键技术进行了探讨和实现。首先,论文对机组排班问题进行了深入地分析,详细论述了机组排班问题的基本过程和目标。其次,根据目标函数建立了该问题的数学模型,设计了遗传算法的适应度函数和各项遗传算子。采用自适应遗传算法对问题进行了求解,设计并实现了基于自适应遗传算法的机组排班系统。最后,给出了算法的仿真实验结果,并提出了进一步改进的建议。
【图文】：

6.2.2 功能设计与实现机组排班子系统是 Formax 系统中最重要的部分之一，Formax 系统中的航班计划编排子系统提供的下一季度航班计划，包括了大量信息，其中对机组排班而言，最主要的是航班的机型、起始时间和地点，从这些信息中产生初始群体，再通过寻优过程在一定的代价内，对可行解进行优化，产生最优的勤务组集合。机组配对工作完成以后，便要进行任务的安排，，即是将产生的任务分配给机组人员。图 4.10 便是机组排班的主界面，先进行机组配对，产生成本最优的可行勤务组，然后再进行机组人员指派，最后生成机组人员的飞行任务时刻表。

飞行人员基本信息管理界面
【学位授予单位】：南京航空航天大学
【学位级别】：硕士
【学位授予年份】：2007
【分类号】：F562

【引证文献】

相关博士学位论文 前1条

1 田志强;高速铁路乘务计划编制优化理论与方法研究[D];西南交通大学;2011年

相关硕士学位论文 前6条

1 王宏建;分院飞行训练排班系统研究[D];电子科技大学;2010年

2 刘清;基于学习能力的知识员工柔性调度问题研究[D];西安电子科技大学;2011年

3 吴祖新;基于模拟退火算法的引航排班系统的研究[D];大连海事大学;2011年

4 鲁红珍;航空公司机组航班任务串优化方法研究[D];中国民用航空飞行学院;2012年

5 肖真真;基于任务均衡的航空公司机组人员指派问题研究[D];中国民用航空飞行学院;2012年

6 陈海平;高速铁路乘务组织理论与优化研究[D];北京交通大学;2013年

本文编号：2595931