Flight-to-Gate Assignment: Methods and Complexities at Different Planning Horizons

nagoya-300x221The flight-to-gate assignment problem is encountered by gate managers and capacity planners at airports in general on a periodic basis. The ‘sense of urgency’ for notifying and managing the imbalances of demand for and supply of gates in an early stage grows due to the higher occupation rate of gates compared to previous years at Amsterdam Airport Schiphol (AAS). Capacity planners need computational tools for capacity analyses to face the complex decision making process on gate infrastructure and procedures. Current methods described in literature for the flight-to-gate assignment problem are reviewed.

Subsequently, the most appropriate method for capacity planning on tactical level is chosen and reasoned. Since the flight-to-gate assignment problem has the characteristics of a NPhard class of problem there is no known algorithm for finding the optimal solution within a polynomial-bounded amount of time. Several attempts to find sub-optimal solutions to the flight-to-gate assignment problem are made and described in literature, however practical usability and tests with a large set of data is missing. Available commercial tools are based on the rule-based technique and a heuristics scheduling method to find a near-optimal solution. Based on the arguments described in the previous two sentences it is suggested to use the rule-based technique with a heuristic method for the decision support tool at AAS.

Download PDF

 

About these ads

About Admin
Welcome to my Personal Blog! Just feel free to come back regularly and read some updates or subscribe to an RSS feed!

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Follow

Get every new post delivered to your Inbox.

%d bloggers like this: