首页>
根据【关键词:车辆路径问题,一体化排班,遗传算法,飞机排班】搜索到相关结果 1 条
-
基于分支定界法的飞机均衡排班计划求解
-
作者:
范永俊
吴东华
来源:
统计与决策
年份:
2018
文献类型 :
期刊
关键词:
经济优化
飞机排班
分支定界
-
描述:
文章阐述的是航空经济优化中,为实现现有飞机运营和维护成本的最小化,如何根据现有的航班时刻表以及机型分配结果,以每架飞机平均飞行时间均衡为优化目标的飞机排班问题的实现过程。提出了基于分支定界法解决飞机排班问题的方案。讨论了分枝定界法求解具体优化问题时所采取的算法策略。将以飞机使用均衡为目标的飞机排班问题转化为基于分支定界法的求解,并将此方法应用于一个具体算例中,求得12架A320机型68个航班的满意排班结果,总耗时小于0.3秒,实验结果表明,该方法可以有效解决飞机排班问题,并具有较高的实际应用价值。