Two-stage optimization of airport ferry service delay considering flight uncertainty

Xue Han, Peixin Zhao and Dexin Kong

European Journal of Operational Research, 2023, vol. 307, issue 3, 1103-1116

Abstract: As an important part of the ground service for flights parked at remote stands, the scheduling optimization of ferry vehicles is the key factor to improve the apron support capacity. Considering the uncertainty of actual arrival time and departure time of flights, a two-stage optimization model for flight on-time service rate and service delay time is proposed in this paper. At the first stage, a capacity network with four types of nodes and five types of arcs is constructed. By setting appropriate arc capacity and cost parameters, a programming model based on the minimum cost flow is constructed to optimize the number of flights that can be served on time by a limited number of ferry vehicles. At the second stage, a new capacity network and a time-space network combined with a heuristic algorithm are constructed, and integer linear programming models are proposed to optimize the delay time of unserved flights in the first stage. The efficiency of the proposed method is verified by flight data from Beijing Capital International Airport and further analysis is carried out. This study can provide a decision-making reference for the scheduling optimization of airport ferry vehicles.

Keywords: Logistics; Ferry vehicle; Minimum cost flow; Time-space network; Two-stage optimization (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722007512
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:307:y:2023:i:3:p:1103-1116

DOI: 10.1016/j.ejor.2022.09.023

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().