ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Optimized method for collaborative arrival sequencing and scheduling in metroplex terminal area
Received date: 2014-07-22
Revised date: 2014-10-08
Online published: 2014-10-27
Supported by
National Natural Science Foundation of China (61104159, 71301074); Joint Funds of the National Natural Science Foundation and Civil Aviation Administrtion of China (U1333202); Fundamental Research Funds for the Central Universities; Funding of Jiangsu Innovation Program for Graduate Education (KYLX_0290)
In order to relieve the congestions and delays at multi-airport system in metroplex region, an optimized method for collaborative arrival sequencing and scheduling in metroplex terminal area is proposed in this work. By analyzing deeply the spatio-temporal characteristics of metroplex terminal area and taking into consideration control handoff separation, wake turbulence separation and multi-runway operating separation, an optimized model for collaborative arrival sequencing and scheduling in metroplex terminal area is established to balance scientifically different parties in interest such as safety, economy and fairness with the introduction of innovative idea of multi-restricted time window. An elitist non-dominated sorting genetic algorithm is designed combined with the multi-objective optimization theory and applied to solving the problem of multi-airport arrival sequencing and scheduling to search for the Pareto optimal solutions. Simulation results show that the above model and algorithm can achieve optimized sequencing and scheduling for arrivals in metroplex terminal area, remarkably reducing the flight delays, and effectively enhancing the fairness of using the common airspace resources in multi-airport system. Compared with the classical strategy of first-come-first-served (FCFS), the optimized one brings about a striking effect which results in a 31.0% reduction in flight delays. The proposed method can significantly relieve the flight delays of arrivals at multi-airport system in metroplex region and effectively improve the service quality of air transportation.
MA Yuanyuan , HU Minghua , ZHANG Honghai , YIN Jia'nan , WU Fan . Optimized method for collaborative arrival sequencing and scheduling in metroplex terminal area[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015 , 36(7) : 2279 -2290 . DOI: 10.7527/S1000-6893.2014.0280
[1] Dear P G. The dynamic scheduling of aircraft in the near terminal area, FTL R76-9[R]. Cambridge: Flight Transportation Laboratory, 1976.
[2] Psaraftis H N. A dynamic programming approach to the aircraft sequencing problem, FTLR78-4[R]. Cambridge: Flight Transportation Laboratory, 1978.
[3] Bianco L, Rinaldi G, Ricciardelli S, et al. Scheduling tasks with sequence-dependent processing times[J]. Naval Research Logistics, 1988, 35(2): 177-184.
[4] Beasley J E, Krishnamoorthy M, Sharaiha Y M, et al. Scheduling aircraft landings-the static case[J]. Transportation Science, 2000, 34(2): 180-197.
[5] Ernst A T, Krishnamoorthy M, Storer R H. Heuristic and exact algorithms for scheduling aircraft landings[J]. Networks, 1999, 34(3): 229-241.
[6] Abela J, Abramson D, Krishnamoorthy M, et al. Computing optimal schedules for landing aircraft[C]//Proceedings of the 12th National Conference of the Australian Society for Operations Research, 1995: 71-90.
[7] Xun H B, Xu X H, Chen X H. Analysis of sequencing algorithms for arrival traffic in terminal area[J]. Journal of Nanjing University of Aeronautics & Astronautics, 1999, 31(2): 178-183 (in Chinese). 荀海波, 徐肖豪, 陈旭华. 机场终端区着陆次序的排序规划[J]. 南京航空航天大学学报, 1999, 31(2): 178-183.
[8] Yang Q H, You Z S, Feng Z L, et al. Scheduling arrival aircrafts on multiple runways based on an improved genetic algorithm[J]. Journal of Sichuan University: Engineering Science Edition, 2006, 38(2): 141-145 (in Chinese). 杨秋辉, 游志胜, 冯子亮, 等. 一种改进的基于遗传算法的多跑道到达飞机调度[J]. 四川大学学报: 工程科学版, 2006, 38(2): 141-145.
[9] Yang J M. Research on algorithms for scheduling arrival aircrafts in terminal area[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2010 (in Chinese). 杨晶妹. 终端区进场航班排序方法研究[D]. 南京: 南京航空航天大学, 2010.
[10] Idris H. Queuing analysis of interdependencies between multiple-airport system operations[C]//9th AIAA Aviation, Technology, Integration, and Operations Conference. Reston: AIAA, 2009: 1-10.
[11] Farah I, Kansou A, Yassine A, et al. Ant colony optimization for aircraft landings[C]//2011 4th International Conference on Logistics (LOGISTIQUA). Piscataway, NJ: IEEE Press, 2011: 235-240.
[12] Bojanowski L, Harikiopoulo D, Neogi N. Multi-runway aircraft sequencing at congested airports[C]//American Control Conference. Piscataway, NJ: IEEE Press, 2011: 2752-2758.
[13] Andreeva M A. Aircraft resequencing with available arrival time window constraints[C]//2012 International MultiConference of Engineers and Computer Scientists. Hong Kong: Newswood Limited, 2012: 1513-1517.
[14] Yin J N, Hu M H, Peng Y, et al. Optimized method for multi-runway spatio-temporal resource scheduling in the mode of dependent approaches[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(11): 3063-3072 (in Chinese). 尹嘉男, 胡明华, 彭瑛, 等. 相关进近模式下多跑道时空资源优化调度方法[J]. 航空学报, 2014, 35(11): 3063-3072.
[15] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-Ⅱ[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.
/
| 〈 |
|
〉 |
CJA