Justesen, Tor Fog

Lufthavnsdrift er en meget kompleks opgave, der involverer mange interessenter, heriblandt luftfartsselskaber, ground handlere, passagerer og lufthavnen selv. En lufthavns ledelses primære rolle er at sikre, at lufthavnen har tilstrækkelig kapacitet på alle operationelle områder samt at de mange virksomheder, der opererer i lufthavnen har de bedst mulige arbejdsvilkår. Derudover skal ledelsen sikre, at lufthavnen forbliver konkurrencedygtig, og at dens forretningsmæssige mål opfyldes i videst muligt omfang.Den europæiske organisation for luftfartens sikkerhed, EUROCONTROL forventer, at efterspørgslen efter flytrafik i Europa vil blive fordoblet i forhold til i dag inden 2030 og identificerer kapaciteten af de enkelte lufthavne som en potentiel flaskehals, der kan begrænse denne vækst. Mange lufthavne opererer allerede på grænsen af deres kapacitet og er samtidig under pres fra konkurrerende lufthavne; både nærliggende, og hurtigt voksende lufthavne i Mellemøsten. En effektive og pålidelige lufthavnsdrift er således en bydende nødvendighed for den fortsatte udvikling af den enkelte lufthavn og luftfartsindustrien generelt.Denne ph.d.-afhandling giver en generel introduktion til en lufthavns driftsstyring og beskriver de vigtigste processer samt optimeringsproblemer, som disse processer giver anledning til. Det primære fokus er på allokering af ground handling ressourcer, og følgende problemer beskrives: allokering af check-in-pulte, allokering af bagage-udsorterings-bokse, taktisk standpladsdisponering, operationel standpladsdisponering, og rutning af fly gennem taxiway-netværket. Selvom disse problemer hver især udspringer fra vidt forskellige lufthavnsprocesser og involverer forskellige interessenter, har de nogle fællestræk, der muliggør, at de kan formuleres som varianter af den samme matematiske model.Ved løsning af optimeringsproblemer i en lufthavn, er det nødvendigt at tage mange operationelle aspekter fra den virkelige verden med i betragtning; de udviklede modeller og løsningsmetoder skal i videst muligt omfang kunne tilfredsstille de præferencer, som luftfartsselskaberne har givet udtryk for, de skal være lette at konfigurere, og de skal være effektive at løse. For tre af de beskrevne problemer, reducerer disse hensyn antallet af mulige løsninger i en sådan grad, at en optimal løsning kan findes effektivt blot ved brug moderne, state-of-the-art MIP-løsere. De resterende problemer løses ved hjælp af en effektiv LP-baseret heuristik; metoden løser iterativt en begrænset LP-version af problemet og udnytter praktisk viden til at generere nye variable. Som resultaterne viser, finder metoden nær-optimale, operationelt gyldige løsninger. Alle de beskrevne modeller og løsningsmetoder er implementeret og anvendes i forskellige sammenhænge i Københavns Lufthavn, heriblandt den ugentlige operationelle planlægning af check-in-pult-allokeringen samt langsigtede kapacitetsanalyser for standpladser og gates.Det underliggende arbejde for afhandlingen er blevet gennemført i form af et Erhvervs-Ph.d.-projekt hos Københavns Lufthavne A/S i samarbejde med Danmarks Tekniske Universitet.Operating an airport is a very complex task involving many stakeholders. The primary role of airport management is to ensure that the airport provides sufficient capacity in all operational areas and that all the companies carrying out business at the airport have the best possible working conditions. Moreover, management must ensure that the airport stays competitive and that its business goals are met to the greatest possible extent.The European Organization for the Safety of Air Navigation (EUROCONTROL) expects demand for air services in Europe to double by 2030 and identifies airport capacity as a potential bottleneck that may slow this growth. Many European airports are already operating at the limit of their capacity; moreover, they are under competitive pressure from both nearby airports and fast-growing mega-hubs in the Middle East. Providing efficient and reliable airport operations is imperative for the viability and continued development of both individual airports and the air transportation industry in general.This thesis gives a general introduction to the management of airport operations. It describes the main airport processes and optimization problems that these processes give rise to. The primary focus is on ground handling resource allocation problems, it looks in detail at the following problems: the check-in counter allocation problem, the baggage make-up position problem, the tactical stand and gate allocation problem, the operational stand and gate allocation problem, and the taxiway route allocation problem. Although these problems arise from different airport processes and involve different stakeholders, they share some characteristics and can be formulated as variants of the same mathematical model.Many real-world aspects must be taken into consideration when solving airport optimization problems; the models and solutions that are developed must be able to meet the needs of airlines to the greatest possible extent. They must be easy to configure and efficient to solve. For three of the problems considered here, real-world restrictions reduce the number of possible variables to such an extent that the problem can be efficiently solved to optimality with modern, state-of-theart MIP solvers. For the remaining problems, an LP based heuristic was developed. The method iteratively solves a restricted LP relaxed version of the problem and exploits expert knowledge to generate appropriate initial variables, enabling the heuristic to efficiently find near-optimal and operationally valid solutions.The work described in this thesis was carried out in the context of an Industrial PhD project at Copenhagen Airport in collaboration with the Technical University of Denmark. It contributes to both the introduction and definition of various ground handling resource allocation problems, and proposes a mathematical formulation of the problems. These contributions are presented in four scientific papers and one technical report, which are included. All the models and solution methods described here are currently implemented and used in various settings at Copenhagen Airport. These include weekly operational planning of check-in counter allocation and long-term capacity/demand analyses of the airport’s stands and gates

Online Research Database In Technology

Allocation of Ground Handling Resources at Copenhagen Airport

http://orbit.dtu.dk/ws/files/103714768/Tor_Fog_Justesen_Afhandling.pdf

Allocation of Ground Handling Resources at Copenhagen Airport

Abstract

Similar works

Full text

Available Versions

Online Research Database In Technology