Data-driven robust two-stage ferry vehicle management at airports

Huili Zhang, Xuan An, Cong Chen, Nengmin Wang and Weitian Tong

Omega, 2025, vol. 133, issue C

Abstract: In the face of substantial uncertainties in flight schedules, driven by factors such as heavy traffic flow, extreme weather conditions, and climate change, efficient management of ground support vehicles at airports becomes a critical challenge. This paper delves into the ferry management problem (FMP), where a fleet of ferries, comprising both regular and backup vehicles, is tasked with servicing flights within specified time windows before their arrival or departure. The central aim of the FMP is to optimize ferry vehicle allocation, minimizing total operational cost while ensuring punctual and effective service for each flight. A novel two-stage scenario-based robust model is introduced to effectively capture the potential uncertainties. We present four solution strategies to solve the FMP. The initial two methods, the sample average approximation (SAA) and its robust version (RSAA), focus on reducing computational demands through a selective sampling of scenarios. Our third approach, built on the column-and-constraint generation (C&CG) procedure, guarantees the solution quality by progressively incorporating critical scenarios into the master problem, benefiting from the strategic limitation of scenarios and the transformation of subproblems into minimum-cost maximum-flow problems for efficient solution approximation. Lastly, we introduce a data-driven, on-the-fly heuristic that dynamically adjusts scheduling plans, boosting adaptability to real-time operational fluctuations. Our comprehensive experiments, utilizing real-world datasets, validate the robustness, efficiency, and effectiveness of the proposed algorithms, showcasing their practical applicability in managing airport ground support under uncertain conditions.

Keywords: Robust optimization; Ferry management; Scenario-based model; Column-and-constraint generation; Minimum-cost maximum-flow problem; Sample average approximation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048324002330
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:jomega:v:133:y:2025:i:c:s0305048324002330

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2024.103269

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().