基于遗传算法的飞机一体化排班优化方法
日期:2017.09.30 点击数:6
【类型】期刊
【刊名】控制工程
【关键词】 车辆路径问题,一体化排班,遗传算法,飞机排班
【摘要】针对国内航空公司运行中的一项主要工作–飞机排班问题进行分析和研究,综合考虑其中的子问题包括机型指派的优化、航班串优化编制、飞机优化指派等优化问题,将飞机排班计划一体化优化模型问题归结为多目标的车辆路径问题(VRP),模型综合考虑飞机均衡利用和维修约束等,可编制飞机排班周计划。同时,建立一种具有自适应能力的单亲遗传算法来求解这个多目标优化问题,算法将维修问题以虚拟航班形式进行考虑,并采取根据种群集中程度自适应调整遗传算子。采用航空公司实际数据进行仿真实例验证结果表明,研究和建立的飞机一体化排班优化模型和算法是切实可行的。
【年份】2017
【期号】第2期
【页码】"435-440"
【全文挂接】全文挂接
相关文章
- 1、面向正常性的飞机排班优化方法研究 作者:王舳 年份:2020
- 2、航空公司小规模机群飞机排班问题的数学模型和算法分析 作者:郑芸 年份:2016
- 3、基于分支定界法的飞机均衡排班计划求解 作者:范永俊,吴东华, 年份:2018
- 4、飞机排班问题模型及算法研究 作者:崔如玉 年份:2018
- 5、扰动下的航空公司航班计划优化研究 作者:宿爱静 年份:2019
- 6、基于航班延误的飞机排班优化 作者:李鹏飞 年份:2022