Constraint-based robust planning and scheduling of airport apron operations through simheuristics

Scheduling aircraft turnarounds at airports requires the coordination of several organizations, including the airport operator, airlines, and ground service providers. The latter manage the necessary supplies and teams to handle aircraft in between consecutive flights, in an area called the airport...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Annals of operations research Ročník 320; číslo 2; s. 795 - 830
Hlavní autoři: Gök, Yagmur S., Padrón, Silvia, Tomasella, Maurizio, Guimarans, Daniel, Ozturk, Cemalettin
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.01.2023
Springer
Springer Nature B.V
Témata:
Aircraft
Airport planning
Airports
Business and Management
Combinatorics
Commercial aircraft
Coordination
Feedback
Ground operations
Management
Mathematical optimization
Methods
Operations research
Operations Research/Decision Theory
Optimization
Organizations
Original Research
Robustness
Scheduling
Scheduling (Management)
Simulation
Teams
Theory of Computation
United Kingdom
Robust scheduling
Simulation
Simheuristics
Large neighborhood search
Constraint programming
Optimization
ISSN:0254-5330, 1572-9338
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Scheduling aircraft turnarounds at airports requires the coordination of several organizations, including the airport operator, airlines, and ground service providers. The latter manage the necessary supplies and teams to handle aircraft in between consecutive flights, in an area called the airport ‘apron’. Divergence and conflicting priorities across organizational borders negatively impact the smooth running of operations, and play a major role in departure delays. We provide a novel simulation-optimization approach that allows multiple service providers to build robust plans for their teams independently, whilst supporting overall coordination through central scheduling of all the involved turnaround activities. Simulation is integrated within the optimization process, following simheuristic techniques, which are augmented with an efficient search driving mechanism. Two tailored constraint-based feedback routines are automatically generated from simulation outputs to constrain the search space to solutions more likely to ensure plan robustness. The two simulation components provide constructive feedback on individual routing problems and global turnaround scheduling, respectively. Compared to the state-of-the-art approach for aircraft turnaround scheduling and routing of service teams, our methodology improves the apron’s on-time punctuality, without the need for the involved organizations to share sensitive information. This supports a wider applicability of our approach in a multiple-stakeholder environment.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0254-5330
1572-9338
DOI:10.1007/s10479-022-04547-0