Optimalizační úloha Gate Assignment Problem a její aplikace na konkrétním letišti

Abstract

Bakalářská práce se zabývá problematikou z oblasti provozu letiště nazývanou „Gate Assignment Problem“. Úvod je věnován obecné charakteristice této problematiky, popisu možných způsobů přesunu cestujících mezi letadly a terminály a faktorů, které mohou vstupovat do rozhodovaní. Také se zabývá rešerší letišť a jejich podmínek ve vztahu k tomuto procesu. Praktická část práce je věnována vytvoření matematického modelu pro optimalizaci přidělování letadel ke stáním, příletovým branám a odletovým branám na mezinárodním letišti Krakov. Tento matematický model je následně ověřen pomocí reálných provozních situací.

The bachelor thesis deals with a problem in the field of airport operations called "Gate Assignment Problem". The introduction is devoted to a general characterization of this problem, a description of the possible ways of transferring passengers between aircraft and terminals, and the factors that may enter the decision-making process. It also discusses a survey of airports and its conditions in relation to this process. The practical part of the thesis is devoted to the development of a mathematical model for the optimization of the allocation of aircraft to stands, arrival gates and departure gates at Krakow International Airport. This mathematical model is then verified using real operational situations.