基于启发式遗传算法的航班勤务编排算法

• 作者: 周琨 夏洪山
• 来源期刊: 信息与控制
• 关键词: 勤务编排 遗传算法 顺序编码 启发式算法
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 实际问题研讨
• 页码范围: 361-366
• 分类号: U8
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2010.03.017

摘要

分析了国内外机组排班流程与算法的特点、我国民航局及航空公司的相关规定,构建了航班勤务编排问题的数学模型,研究了基于启发式遗传算法的求解方法.以遗传算法为皋础,采用顺序编码描述该问题,设计了可修正冗余解的译码方法,以及基于航段的交叉算子与变异算子.为加快可行性解的求解速度,提出了启发式初始种群生成策略、缩小解空间的启发式算子与启发式变异策略.提高了遗传算法的性能,增强了算法的搜索能力,改善了勤务编排质量及优化效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏洪山	南京航空航天大学民航学院	86	465	12.0	15.0
2	周琨	南京航空航天大学民航学院	3	20	2.0	3.0