基于改进遗传算法的机组指派优化方法研究  

Study on Aircrew Assigning Optimization Based on Improved Genetic Algorithm

作　　者：谭娜[1] 李耀华[1] 

机构地区：[1]中国民航大学航空工程学院,天津300300

出　　处：《控制工程》2015年第4期674-678,共5页Control Engineering of China

基　　金：国家自然科学基金委员会与中国民用航空局联合资助项目(U1233107);中央高校基本科研业务费中国民航大学专项(No.3122014C007)

摘　　要：对国内民航企业空勤机组计划编制优化问题进行了深入研究,提出一种机组排班指派的优化模型,在模型中既考虑了机组可飞机型和航班所需机型之间以及飞行地域等限制条件上的匹配性要求,同时考虑机组成员的满意度。同时,建立了一种自适应调整交叉和变异概率的遗传算法实现了模型的求解。最后,利用国内航空公司的航班数据进行了应用仿真研究,研究结果表明,提出的模型和自适应遗传算法具有良好的可行性。Scheduled aircrew planning process in airlines is analyzed, and the optimization method of aircrew planning is researched. An optimization model of aircrew planning and assigning is proposed, and the model considers not only the restrictive conditions such as the matching of the aircraft model, the aviation region of the aircrew and scheduled flight aircraft, but also the satisfaction of the aircrew. In order to solve this model, an improved genetic algorithm is suggested. The algorithm adjusts the crossover and mutation operator probability dynamically. The simulation results of an airline show that the proposed model and algorithm can make an applicable aircrew plan quickly.

关 键 词：飞机排班 机组指派 遗传算法 优化方法 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]