|Table of Contents|

Sequencing approach of arrival aircrafts based on composite dispatching rules(PDF)


Research Field:
Publishing date:


Sequencing approach of arrival aircrafts based on composite dispatching rules
ZHANG Jun-feng ZHENG Zhi-xiang GE Teng-teng
School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China
air transportation arrival aircraft sequencing machine scheduling composite dispatching rule heuristic algorithm
To alleviate the flight delay problem, a sequencing approach of arrival aircrafts was proposed based on composite dispatching rules. Based on the machine scheduling theory, the sequencing problem of arrival aircrafts with the target of minimizing weighted total delay was transformed into the machine scheduling problem with the target of minimizing weighted total tardiness. The order-depended time constraint, submitted time constraint and deadline constraint were considered, and the sequencing model of arrival aircrafts was constructed. Through introducing the weighted shortest processing time factor, slack term factor, setup time factor, release time factor and deadline factor, the composite dispatching rule for the sequencing was presented, and a heuristic algorithm for the sequencing was developed. Based on real case, the weighted total delays, total delays and maximum delays of arrival aircrafts computed by using the proposed sequencing approach, first-come-first-service rule and Lingo software were compared. Computation result shows that in the numerical simulation with 30 arrival aircrafts, when the proposed method was compared with the first-come-first-service rule, the weighted total delay reduces by 31 min, and the number of delayed aircrafts decreases by 6. In the northbound operations of Shanghai Pudong Airport, when the proposed method was compared with Lingo software, the optimized landing times are same, but 2.4 min per aircraft is saved compared with the actual landing time. 5 tabs, 13 figs, 25 refs.


[1] BENELL J A, MESGARPOUR M, POTTS C N. Airport runway scheduling[J]. Quarterly Journal of Operations Research, 2011, 9(2): 115-138.
[2] BEASLEY J E, KRISHNAMOORTHY M, SHARAIHA Y M, et.al. Scheduling aircraft landings-the static case[J]. Transportation Science, 2000, 34(2): 180-197.
[3] LEE H, BALAKRISHNAN H. A study of tradeoffs in scheduling terminal-area operations[J]. Proceedings of the IEEE, 2008, 96(12): 2081-2095.
[4] BALAKRISHNAN H, CHANDRAN B G. Algorithm for scheduling runway operations under constrained position shifting[J]. Operation Research, 2010, 58(6): 1650-1665.
[5] EUN Y, HWANG I, BANG H. Optimal arrival flight sequencing and scheduling using discrete airborne delays[J]. IEEE Transaction on Intelligent Transportation Systems, 2010, 11(2): 359-373.
[6] D'ARIANO A, PISTELLI M, PACCIARELLI D. Aircraft retiming and rerouting in vicinity of airports[J]. IET Intelligent Transport Systems, 2012, 6(4): 433-443.
[7] SAMÀ M, D'ARIANO A, PACCIARELLI D. Rolling horizon approach for aircraft scheduling in the terminal control area of busy airports[J]. Transportation Research Part E: Logistics and Transportation Review, 2013, 60: 140-155.
[8] TESFAY Y Y. Modified panel data regression model and its applications to the airline industry: modeling the load factor of Europe North and Europe Mid Atlantic flights[J]. Journal of Traffic and Transportation Engineering: English Edition, 2016, 3(4): 283-295.
[9] 张军峰,王 菲,葛腾腾.基于分支定界法的进场航空器动态排序与调度[J].系统仿真学报,2016,28(8):1909-1914. ZHANG Jun-feng, WANG Fei, GE Teng-teng. Dynamic arrival sequencing and scheduling based on branch and bound algorithm[J]. Journal of System Simulation, 2016, 28(8): 1909-1914.(in Chinese)
[10] HU Xiao-bing, PAOLO E D. Binary-representation-based genetic algorithm for arrival sequencing and scheduling [J]. IEEE Transaction on Intelligent Transportation Systems, 2008, 9(2): 301-310.
[11] HU Xiao-bing, PAOLO E D. An efficient genetic algorithm with uniform crossover for air traffic control[J]. Computers and Operations Research, 2009, 36(1): 245-259.
[12] 张启钱,胡明华,张洪海.基于RHC-GA的多跑道进离场航班多目标动态优化模型[J].交通运输工程学报,2015,15(2):70-78. ZHANG Qi-qian, HU Ming-hua, ZHANG Hong-hai. Dynamic multi-objective optimization model of arrival and departure flights on multiple runways based on RHC-GA[J]. Journal of Traffic and Transportation Engineering, 2015, 15(2): 70-78.(in Chinese)
[13] ZHAN Zhi-hui, ZHANG Jun, LI Yun, et al. An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem[J]. IEEE Transactions on Intelligent Transportation Systems, 2010, 11(2): 399-412.
[14] YU Sheng-peng, CAO Xian-bin, ZHANG Jun. A real-time schedule method for aircraft landing scheduling problem based on cellular automation[J]. Applied Soft Computing, 2011, 11(4): 3485-3493.
[15] CAO Yi, RATHINAM S, SUN Deng-feng. Greedy-heuristic-aided mixed-integer linear programming approach for arrival scheduling[J]. Journal of Aerospace Information Systems, 2013, 10(7): 323-336.
[16] SALEHIPOUR A, MODARRES M, NAENI L M. An efficient hybrid meta-heuristic for aircraft landing problem[J]. Computers and Operations Research, 2013, 40(1): 207-213.
[17] ANDREEVA-MORI A, SUZUKI S, ITOH E. Rule derivation for arrival aircraft sequencing[J]. Aerospace Science and Technology, 2013, 30(1): 200-209.
[18] MAERE G D, ATKIN J A D. Pruning rules for optimal runway sequencing with airline preferences[J]. Lecture Notes in Management Science, 2015, 7: 76-82.
[19] FAYE A. Solving the aircraft landing problem with time discretization approach[J]. European Journal of Operational Research, 2015, 242(3): 1028-1038.
[20] XU Bo. An efficient ant colony algorithm based on wake-vortex modeling method for aircraft scheduling problem[J]. Journal of Computational and Applied Mathematics, 2017, 317: 157-170.
[21] HANCERLIOGULLARI G, RABADI G, AL-SALEM A H, et al. Greedy algorithms and metaheuristics for a multiple runway combined arrival-departure aircraft sequencing problem[J]. Journal of Air Transport Management, 2013, 32: 39-48.
[22] ALLAHVERDI A. The third comprehensive survey on scheduling problems with setup times/costs[J]. European Journal of Operational Research, 2015, 246(2): 345-378.
[23] KAPLAN S, RABADI G. Exact and heuristic algorithms for the aerial refueling parallel machine scheduling with due date-to-deadline window and ready times[J]. Computers and Industrial Engineering, 2012, 62(1): 276-285.
[24] CHEN Jing-fang. Scheduling on unrelated parallel machines with sequence- and machine-dependent setup times and due-date constraints[J].The International Journal of Advanced Manufacturing Technology, 2009, 44(11/12): 1204 -1212.
[25] PFUND M, FOWLER J W, GADKARI A, et al. Scheduling jobs on parallel machines with setup times and ready times [J]. Computers and Industrial Engineering, 2008, 54(4): 764-782.


Last Update: 2017-08-05