基于分支定界法的飞机均衡排班计划求解
2017-10-30分类号:V35
【部门】南京农业大学经济管理学院 南京航空航天大学继续教育学院
【摘要】文章阐述的是航空经济优化中,为实现现有飞机运营和维护成本的最小化,如何根据现有的航班时刻表以及机型分配结果,以每架飞机平均飞行时间均衡为优化目标的飞机排班问题的实现过程。提出了基于分支定界法解决飞机排班问题的方案。讨论了分枝定界法求解具体优化问题时所采取的算法策略。将以飞机使用均衡为目标的飞机排班问题转化为基于分支定界法的求解,并将此方法应用于一个具体算例中,求得12架A320机型68个航班的满意排班结果,总耗时小于0.3秒,实验结果表明,该方法可以有效解决飞机排班问题,并具有较高的实际应用价值。
【关键词】经济优化 分支定界 飞机排班
【基金】国家自然科学基金资助项目(60672167);; 国家软科学研究计划资助项目(2008GXQ6B141)
【所属期刊栏目】统计与决策
文献传递