Robust resource planning for aircraft ground operations

Yagmur S. Gök, Daniel Guimarans, Peter J. Stuckey, Maurizio Tomasella, Cemalettin Ozturk

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

Abstract

Aircraft turnaround scheduling and airport ground services team/equipment planning directly concern both the airport operator and service providers. We first ensure airport-wide global optimality by solving a resource-constrained project scheduling problem (RCPSP) for minimal overall delays. We then support decentralized allocation of teams/vehicles to flights, independently by each service provider. Either a multiple traveling salesman problem with time-windows (mTSPTW), or a vehicle routing problem with time-windows (VRPTW) are solved for this purpose, by taking advantage of both constraint programming (CP) and mixed integer programming (MIP) solvers. We also exploit these models in a matheuristic approach based on large neighborhood search used to reach good solutions in reasonable time for real-world instances. Unlike the classical VRP objective of minimizing traveling time, we maximize the total slack time between team visits, and show that doing this fosters robustness of the generated plans. We assess the robustness of solutions through a discrete-event simulation model, and conclude by validating our approach with data provided by a major ground handling company for a day of operations at Barcelona El Prat Airport.

Original languageEnglish
Title of host publicationIntegration of Constraint Programming, Artificial Intelligence, and Operations Research
Subtitle of host publication17th International Conference, CPAIOR 2020 Vienna, Austria, September 21–24, 2020 Proceedings
EditorsEmmanuel Hebrard, Nysret Musliu
Place of PublicationCham Switzerland
PublisherSpringer
Pages222-238
Number of pages17
ISBN (Electronic)9783030589424
ISBN (Print)9783030589417
DOIs
Publication statusPublished - 2020
EventInternational Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems 2020 - Vienna, Austria
Duration: 21 Sep 202024 Sep 2020
Conference number: 17th
https://link.springer.com/book/10.1007/978-3-030-58942-4 (Proceedings)
https://cpaior2020.dbai.tuwien.ac.at (Website)

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume12296
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceInternational Conference on Integration of Artificial Intelligence and Operations Research Techniques in Constraint Programming for Combinatorial Optimization Problems 2020
Abbreviated titleCPAIOR 2020
CountryAustria
CityVienna
Period21/09/2024/09/20
Internet address

Keywords

  • Airport operations
  • Aviation
  • Optimization
  • Routing
  • Scheduling

Cite this