摘要
不确定因素会导致机场容量变动,为了有效缓解单机场中由容量变动导致的航班延误的现象,引入容量情景的概念,研究了单机场进离场流量的动态随机优化调度问题。通过综合考虑机场效益性和公平性,以所有航班进离场总延误成本最低和各航空公司调度公平性差异最小为目标并建立了双目标规划模型。同时为了精确求解该优化问题的Pareto前沿,运用epsilon约束算法,最后通过算例来说明模型的可行性和算法的有效性。利用数学规划理论建模并开发精确求解算法,为机场资源优化研究提供重要参考。
Uncertainties can lead to the change of airport capacity, to effectively alleviate the increasingly serious situation of flight delays in a single airport caused by the change of airport capacity, we introduced the concept of the capacity scenario tree and investigates a single airport scheduling problem in this paper to study the dynamic and stochastic distribution strategy of arrival and departure traffic flow. By considering efficiency and fairness of airport comprehensively,we establish an bi- objective optimized scheduling model, aiming at minimizing the total delay cost of all the arrival and departure flights. Then to obtain the exact Pareto front, we develop an epsilon- constraint method, and we use an example to demonstrate a pos- sible application of our model as well as how to solve the problem by our algorithm. The purpose of this work is to obtain exact solution set for the bi-objective optimization problem,which can help practitioners in airport management to optimize critical resources.
出处
《航空计算技术》
2017年第6期24-26,共3页
Aeronautical Computing Technique
基金
国家自然科学基金项目资助(71571134)
关键词
单机场
双目标优化
动态随机调度
epsilon约束法
single airport
bi- objective optimization
dynamic and stochastic scheduling
epsilon solution
