独立离场模式下多跑道时空资源优化调度方法

doi:10.7527/S1000-6893.2014.0254

Abstract

Abstract:

In order to relieve the congestions and delays at busy airports with large flow and high density of air traffic, an optimized method for multi-runway spatio-temporal resource scheduling in the mode of independent departures is proposed in this work. Firstly, from the perspective of the field of production scheduling, multi-runway departure scheduling problem is regarded as an NP-Hard combinatorial optimization problem of typical job shop scheduling. Secondly, the optimization targets of flight delays, runway capacity and pollutant discharge amounts of aeroengine are established by deeply analyzing the needs of the stakeholders in air transportation industry, then an optimized model is established considering the restricts such as wake turbulence separation, surface taxiing separation and runway crossing separation. Finally, an elitist non-dominated sorting genetic algorithm (NSGA-Ⅱ) is designed combined with the multi-objective optimization theory and applied to solving the problem of multi-runway scheduling to search for Pareto optimal solutions. Simulation results show that the above model and algorithm can achieve optimized scheduling for aircraft in the mode of independent departures, effectively reduce the flight delays and pollutant discharge amounts of aeronautical engine and improve the runway capacity. Compared with the rand and alternate scheduling strategy of multi-runway, the optimized one brings about a striking effect which results in a 51.2% and 42.7% reduction in flight delays. The proposed method can significantly relieve the flight delays of departures at large busiest airport and effectively improve the service quality of air transportation.

Key words: air traffic control, multi-runway, multi-objective optimization, mode of independent departures, spatio-temporal resource, scheduling

CLC Number:

YIN Jia'nan, HU Minghua, ZHANG Honghai, MA Yuanyuan, WU Fan. Optimized method for multi-runway spatio-temporal resource scheduling in the mode of independent departures[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(5): 1574-1584.

References

[1] Yin J N, Hu M H, Zhang H H, et al. Optimization approach for collaborative operating modes of multi-runway systems[J]. Acta Aeronautica et Astronautica Sinica, 2014, 35(3): 795-806 (in Chinese). 尹嘉男, 胡明华, 张洪海, 等. 多跑道协同运行模式优化方法[J]. 航空学报, 2014, 35(3): 795-806.
[2] Order 123. Management regulation for simultaneous operations on parallel instrument runways[S]. Beijing: Civil Aviation Administration of China, 2004: 1-17 (in Chinese). 第123号令. 平行跑道同时仪表运行管理规定[S]. 北京:中国民用航空局, 2004: 1-17.
[3] Heblij S J, Wijnen R A A. Development of a runway allocation optimisation model for airport strategic plan-ning[J]. Transportation Planning and Technology, 2008, 31(2): 201-214.
[4] Xu X H, Yao Y. Application of genetic algorithm to aircraft sequencing in terminal area[J]. Journal of Traffic and Transportation Engineering, 2004, 4(3): 121-126 (in Chinese). 徐肖豪, 姚源. 遗传算法在终端区飞机排序中的应用 [J]. 交通运输工程学报, 2004, 4(3): 121-126.
[5] Atkin J A D, Maere G D, Burke E K, et al. Addressing the pushback time allocation problem at Heathrow airport [J]. Transportation Science, 2013, 47(4): 584-602.
[6] Brinton C, Provan C, Lent S, et al. Collaborative departure queue management[C]//Proceedings of 9th USA/ Europe Air Traffic Management Research and Development Seminar. Brussels: Federal Aviation Administration/EUROCONTROL, 2011.
[7] Zhang X J, Guan X M, Sun D F, et al. The effect of queueing strategy on network traffic[J]. Communications in Theoretical Physics, 2013, 60(4): 496-502.
[8] Anagnostakis I, Clarke J P. Runway operations planning: a two-stage heuristic algorithm[C]//AIAA Aircraft, Technology, Integration and Operations Forum. Reston: AIAA, 2002.
[9] Anagnostakis I, Clarke J P. Runway operations planning: a two stage solution methodology[C]//Proceedings of the 36th Annual Hawaii International Conference on System Science. Hawaii: University of Hawaii at Manoa, 2003.
[10] Chick S, Sanchez P J, Ferrin D, et al. Runway schedule determination by simulation optimization[C]//Proceedings of the 2003 Winter Simulation Conference. Maryland: Simulation Society of INFORMS, 2003: 1670-1676.
[11] 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): 3064-3073 (in Chinese). 尹嘉男, 胡明华, 彭瑛, 等. 相关进近模式下多跑道时空资源优化调度方法[J]. 航空学报, 2014, 35(11): 3064-3073.
[12] Gupta G, Malik W, Jung Y C. Effect of uncertainty on deterministic runway scheduling[C]//Proceedings of the 11th AIAA Aviation Technology, Integration, and Operations Conference. Reston: AIAA, 2011.
[13] Smith C, Piggott A, Morris C, et al. Final approach spacing tool[C]//Proceedings of 2nd USA/Europe Air Traffic Management Research and Development Seminar. Brussels: Federal Aviation Administration/EUROCONTROL, 1998.
[14] European Organization for Safety Air Navigation. Phare advanced tools: arrival manager final report, DOC 98-70-18[R]. Bruxelles: Programme for Harmonized Air Traffic Management Research, 1998.
[15] European organization for safety air navigation. Phare advanced tools: departure manager final report, DOC 98-70-18[R]. Bruxelles: Programme for Harmonized Air Traffic Management Research, 1999.
[16] Australian Government. Runway allocator: interactive runway use analysis tool[R]. Canberra: Department of Transport and Regional Services, 2006.
[17] Srinivas N, Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms[J]. Journal of Evolutionary Computation, 1994, 2(3): 221-248.
[18] Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.

Optimized method for multi-runway spatio-temporal resource scheduling in the mode of independent departures

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	Changxiao ZHAO, Jun DAI, Fangzheng DONG, Daojun LI. Link safety criticality balanced scheduling for airborne time-sensitive network [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(6): 328870-328870.
[2]	Hai LI, Yongjun LI, Yuanhao LIU, Weihu ZHAO, Xin LI, Shanghong ZHAO. ESWO⁃based task⁃scheduling algorithm for agile earth observation satellites [J]. Acta Aeronautica et Astronautica Sinica, 2024, 45(10): 329370-329370.
[3]	Qian YANG, Haoran ZHENG, Xianda CHENG, Wei DONG. Optimization design method for hot air anti⁃icing system based on bleed air control [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(S2): 729285-729285.
[4]	Xiaoyu SHUI, Yanjun WANG, Ziming WANG, Mingtian PENG, Qiang SUN. Slot allocation of multi-airport system considering airport fairness [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(8): 327212-327212.
[5]	Shaohui ZHANG, Shun LIU, Yafei LI, Zhao JIN, Yuanyuan JIN, Shaocan WANG, Jianbo ZHAO, Mingliang XU. Optimization algorithm for ammunition support operation scheduling of carrier-borne aircraft [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(20): 228485-228485.
[6]	Feng HE, Li ZHANG, Sifan YU, Xuan ZHOU. Schedulability analysis for multi-window partition based on network calculus model [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(2): 326581-326581.
[7]	Jiezhong DONG, Wuli CHU, Haoguang ZHANG, Bo LUO, Song YAN. Flow control mechanism of diffuser cascade with wavy leading⁃edge based on causal network analysis [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(19): 128336-128336.
[8]	Yifan GAO, Feng HE, Sifan YU. Online time-triggered scheduling method based on publish/subscribe architecture [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(18): 328125-328125.
[9]	Feng HE, Ershuai LI, Xuan ZHOU, Luxi ZHAO. A review of airborne time sensitive networking [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(17): 28165-028165.
[10]	Guohua WU, Tianyu WANG. Large-scale constellation TT&C resource scheduling algorithm based on adaptive simulated annealing [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(12): 327759-327759.
[11]	Chao LIANG, Li YANG, Chengsheng PAN, Yaowen QI. Multi-QoS constraints routing algorithm based on satellite network dynamic resource graph [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2023, 44(1): 326422-326422.
[12]	ZOU Ziyuan, CHEN Qifeng. Decision tree-based target assignment for confrontation of multiple space vehicles [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(S1): 726910-726910.
[13]	SUN Gang, PENG Shuang, CHEN Hao, WU Jiangjiang, LI Jun. Multi-objective optimization method oriented to integrated scenario of TT & C resources and data transmission resources [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(9): 326114-326114.
[14]	ZHENG Shuai, WANG Zihan, ZHAO Haoran, YANG Pengtao, HONG Jun. Layout optimization method of aircraft fuel gauging sensor based on differential evolution algorithm [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(8): 125809-125809.
[15]	LUO Zexiong, QU Guoyuan, YAN Long, TANG Xueqian. A scheduling table generation method for time-triggered flows based on importance sampling [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(3): 325209-325209.