Aircraft departure sequencing method based on integer quadratic scheduling programming algorithms

Lei Zheng; Jun Zhang; Yanbo Zhu

doi:10.1109/ICISE.2009.218

Aircraft departure sequencing method based on integer quadratic scheduling programming algorithms

Lei Zheng^*, Jun Zhang, Yanbo Zhu

^*Corresponding author for this work

Beihang University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Citation (Scopus)

Abstract

With the increase of the fight flow at airport, the runway capacity can't satisfy aircraft transportation so as that the airplanes on the taxiways will queue to wait for taking off. The paper proposed an innovative model, the integer quadratic programming algorithm (IQPA) to solve taxiway departure scheduling on the airport. The method can realize sequence optimization considering the flight interval of fore-and-aft aircraft type. As compared with traditional measures, the total departure time and the algorithm optimization time is decreased, which is simulated in the paper. In the end, simulation results demonstrate the availability and practicability with two scenarios.

Original language	English
Title of host publication	2009 1st International Conference on Information Science and Engineering, ICISE 2009
Pages	3744-3747
Number of pages	4
DOIs	https://doi.org/10.1109/ICISE.2009.218
Publication status	Published - 2009
Externally published	Yes
Event	1st International Conference on Information Science and Engineering, ICISE2009 - Nanjing, China Duration: 26 Dec 2009 → 28 Dec 2009

Publication series

Name	2009 1st International Conference on Information Science and Engineering, ICISE 2009

Conference

Conference	1st International Conference on Information Science and Engineering, ICISE2009
Country/Territory	China
City	Nanjing
Period	26/12/09 → 28/12/09

Keywords

Departure scheduling
Integer quadratic sequencing programming algorithm
The flight interval of fore-and-aft aircraft type

Access to Document

10.1109/ICISE.2009.218

Cite this

Zheng, L., Zhang, J., & Zhu, Y. (2009). Aircraft departure sequencing method based on integer quadratic scheduling programming algorithms. In 2009 1st International Conference on Information Science and Engineering, ICISE 2009 (pp. 3744-3747). Article 5455465 (2009 1st International Conference on Information Science and Engineering, ICISE 2009). https://doi.org/10.1109/ICISE.2009.218

@inproceedings{a66c4de9895044fea63f7aa779d18f06,

title = "Aircraft departure sequencing method based on integer quadratic scheduling programming algorithms",

abstract = "With the increase of the fight flow at airport, the runway capacity can't satisfy aircraft transportation so as that the airplanes on the taxiways will queue to wait for taking off. The paper proposed an innovative model, the integer quadratic programming algorithm (IQPA) to solve taxiway departure scheduling on the airport. The method can realize sequence optimization considering the flight interval of fore-and-aft aircraft type. As compared with traditional measures, the total departure time and the algorithm optimization time is decreased, which is simulated in the paper. In the end, simulation results demonstrate the availability and practicability with two scenarios.",

keywords = "Departure scheduling, Integer quadratic sequencing programming algorithm, The flight interval of fore-and-aft aircraft type",

author = "Lei Zheng and Jun Zhang and Yanbo Zhu",

year = "2009",

doi = "10.1109/ICISE.2009.218",

language = "English",

isbn = "9780769538877",

series = "2009 1st International Conference on Information Science and Engineering, ICISE 2009",

pages = "3744--3747",

booktitle = "2009 1st International Conference on Information Science and Engineering, ICISE 2009",

note = "1st International Conference on Information Science and Engineering, ICISE2009 ; Conference date: 26-12-2009 Through 28-12-2009",

}

Zheng, L, Zhang, J & Zhu, Y 2009, Aircraft departure sequencing method based on integer quadratic scheduling programming algorithms. in 2009 1st International Conference on Information Science and Engineering, ICISE 2009., 5455465, 2009 1st International Conference on Information Science and Engineering, ICISE 2009, pp. 3744-3747, 1st International Conference on Information Science and Engineering, ICISE2009, Nanjing, China, 26/12/09. https://doi.org/10.1109/ICISE.2009.218

Aircraft departure sequencing method based on integer quadratic scheduling programming algorithms. / Zheng, Lei; Zhang, Jun; Zhu, Yanbo.
2009 1st International Conference on Information Science and Engineering, ICISE 2009. 2009. p. 3744-3747 5455465 (2009 1st International Conference on Information Science and Engineering, ICISE 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Aircraft departure sequencing method based on integer quadratic scheduling programming algorithms

AU - Zheng, Lei

AU - Zhang, Jun

AU - Zhu, Yanbo

PY - 2009

Y1 - 2009

N2 - With the increase of the fight flow at airport, the runway capacity can't satisfy aircraft transportation so as that the airplanes on the taxiways will queue to wait for taking off. The paper proposed an innovative model, the integer quadratic programming algorithm (IQPA) to solve taxiway departure scheduling on the airport. The method can realize sequence optimization considering the flight interval of fore-and-aft aircraft type. As compared with traditional measures, the total departure time and the algorithm optimization time is decreased, which is simulated in the paper. In the end, simulation results demonstrate the availability and practicability with two scenarios.

AB - With the increase of the fight flow at airport, the runway capacity can't satisfy aircraft transportation so as that the airplanes on the taxiways will queue to wait for taking off. The paper proposed an innovative model, the integer quadratic programming algorithm (IQPA) to solve taxiway departure scheduling on the airport. The method can realize sequence optimization considering the flight interval of fore-and-aft aircraft type. As compared with traditional measures, the total departure time and the algorithm optimization time is decreased, which is simulated in the paper. In the end, simulation results demonstrate the availability and practicability with two scenarios.

KW - Departure scheduling

KW - Integer quadratic sequencing programming algorithm

KW - The flight interval of fore-and-aft aircraft type

UR - http://www.scopus.com/inward/record.url?scp=77952787547&partnerID=8YFLogxK

U2 - 10.1109/ICISE.2009.218

DO - 10.1109/ICISE.2009.218

M3 - Conference contribution

AN - SCOPUS:77952787547

SN - 9780769538877

T3 - 2009 1st International Conference on Information Science and Engineering, ICISE 2009

SP - 3744

EP - 3747

BT - 2009 1st International Conference on Information Science and Engineering, ICISE 2009

T2 - 1st International Conference on Information Science and Engineering, ICISE2009

Y2 - 26 December 2009 through 28 December 2009

ER -

Aircraft departure sequencing method based on integer quadratic scheduling programming algorithms

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this