A Two-stage Stochastic Programming Approach for Aircraft Landing Problem - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

A Two-stage Stochastic Programming Approach for Aircraft Landing Problem

Abstract

This paper considers a two-stage stochastic programming problem for airport runway scheduling under the uncertainty of arrival time on a single runway. The goal of airport runway scheduling is to schedule a set of aircrafts in a given time horizon and minimize a corresponding objective while satisfying separation requirements as well as other practical constraints. In order to boost runway elasticity and throughout, a mess of unpredictable factors, such as weather, pilot behavior and airport surface traffic, should be take into consideration by airport regulator. The arrival scheduling problem at airport can be decomposed into sequential decision problem, where the first stage determines the sequence of aircraft weight class, while the individual flight is assigned to positions in the weight class sequence in the second stage. The main mission of this work is to identify an optimal schedule involving the arrival time of flight is stochastic under different scenarios. A stochastic aircraft landing problem (SALP) formulation based on time-dependent traveling salesman problem (TDTSP) is proposed. Then a sample average approximation (SAA) algorithm is developed to solve this stochastic programming and the efficacy is verified by experimental result.
Fichier principal
Vignette du fichier
AICSSSM2018_Ming_Liu Two-stage Stochastic Programming Approach for Aircraft Landing Problem.pdf (1.84 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02077980 , version 1 (25-03-2019)

Identifiers

Cite

Ming Liu, Bian Liang, Feifeng Zheng, Chengbin Chu, Feng Chu. A Two-stage Stochastic Programming Approach for Aircraft Landing Problem. 15th International Conference on Service Systems and Service Management (ICSSSM 2018), Jul 2018, Hangzhou, China. ⟨10.1109/ICSSSM.2018.8465107⟩. ⟨hal-02077980⟩
104 View
259 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More