A two-stage no-wait hybrid flow-shop model for the flight departure scheduling in a multi-airport system

Ming Liu 1 Zhihui Sun 1 Xiaoning Zhang 1 Feng Chu 2
1 School of Economics and Management
2 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
Abstract : To effectively alleviate the increasingly serious situation of airspace congestion and flight delays in a multi-airport system, we consider a scheduling problem for multi-airport departure flights in this paper. A mathematical model based on two-stage no-wait hybrid flow-shop is presented for sequencing departure flights in different airports within one terminal area. Moreover, some practical issues which affect the performance of the schedule are also carried out by the Constrained Position Shifting (CPS). Then a CPLEX program is developed and implemented to obtain reasonable solutions within acceptable computation time. Finally, we apply the proposed model and algorithm to a real case study of Shanghai Terminal Area with departure flights from Shanghai HongQiao International Airport and Shanghai PuDong International Airport. The computational results do prove the advantage of the proposed model and the algorithm. An efficient scheduling for departure flights can fully improve the utilization of critical resources and reduce the impact of traffic interaction between airports.
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01689680
Contributor : Frédéric Davesne <>
Submitted on : Monday, January 22, 2018 - 1:26:44 PM
Last modification on : Monday, October 28, 2019 - 10:50:22 AM

Identifiers

Collections

UNIV-EVRY | IBISC | IBISC-AROBAS | UNIV-PARIS-SACLAY

Citation

Ming Liu, Zhihui Sun, Xiaoning Zhang, Feng Chu. A two-stage no-wait hybrid flow-shop model for the flight departure scheduling in a multi-airport system. 2017 IEEE 14th International Conference on Networking, Sensing and Control (ICNSC 2017), May 2017, Calabria, Italy. pp.495--500, ⟨10.1109/ICNSC.2017.8000142⟩. ⟨hal-01689680⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

84

Contact

Informations

CCSD