进离港航班多跑道双目标优化精确算法研究  

Exact Algorithm for Bi-objective Optimization of Scheduling Arrival and Departure Flights on Multiple Runways at Airports

作　　者：王璐 刘明 刘新 吴辉 WANG Lu;LIU Ming;LIU Xin;WU Hui(Shanghai Civil Aviation College,Shanghai 200232,China;School of Economics and Management,Tongji University,Shanghai 200092,China)

机构地区：[1]上海民航职业技术学院,上海200232 [2]同济大学经济与管理学院,上海200092

出　　处：《航空计算技术》2018年第3期32-35,共4页Aeronautical Computing Technique

基　　金：国家自然科学基金项目资助(71571134)

摘　　要：机场航班延误现象日趋严重,日益增长的航班需求使得机场管理人员的航空管制负荷不断增加。对于机场管理者而言,一方面要维持对航空公司所提供的服务质量(即航班总延迟成本最小),另一方面也要降低机场管理人员的管制负荷。为进离场航班在多跑道调度问题建立双目标规划模型,为了精确求解出该优化问题的Pareto前沿,开发出epsilon约束算法。最后通过算例来说明模型的可行性和算法的有效性。With the airport passenger traffic rapid growth,more and more flights delay. Meanwhile,in the management of the aircraft landing at the airport,security is very important. For airport managers,they need to minimize the total aircraft delay cost for all airlines,and on the other hand,they need to minimize the regulation burden for the airport. This paper studies the scheduling problem of aircrafts on multiple runways. To guarantee a good service performance for airlines,and to reduce the burden of airport crews,we set two objective functions,i. e.,minimizing the total delay cost and minimizing the regulation burden.We establish a bi-objective programming model. We develop an epsilon-constraint method to obtain the exact Pareto front. An example is used to demonstrate a possible application of our model as well as the algorithm.

关 键 词：机场物流 整数规划 双目标优化 精确算法 

分 类 号：V355[航空宇航科学与技术—人机与环境工程]