E-mail this page
Our Webinars
Description
At an airport every day a large number of aircraft arrive. After they arrive, they need to be refueled, replenished, all the waste has to be taken off-board and also all the passengers must disembark the aircraft. After some time on the ground, the new passengers embark the aircraft, after which it will take of to its destination.
While the aircraft is at the ground, it needs to be assigned a place where it can stand, the so-called stands or gates. Determining which aircraft is assigned to which gate is the Gate Assignment Problem. Since aircraft hardly ever arrive/depart on time, we must create an assignment plan for the upcoming day, based on currently available flight-schedule information in such a way that a small deviation from the scheduled arrival/departure of any of the flights does not result in an infeasible assignment plan. We would like to create an assignment plan that is robust against such small deviations during the actual day of operations.
In this example we will demonstrate how this problem of finding a robust plan for the gate assignment problem, can be formulated as a set-covering model that is solved by using column generation within an AIMMS project. We will also demonstrate how to use the Generated Mathematical Problem functionality provided by AIMMS in combination with Column Generation.
Keywords
Column Generation, Gate Assignment
Industries
Model Types
Linear Programming, (Mixed) Integer Programming, Advanced Algorithms
Download AIMMS Example
You can download an AIMMS example dealing with this problem via the link below, and run it after installing the AIMMS software. If you don't have an AIMMS license yet, you can download a free license of AIMMS.
ftp://ftp.aimms.com/pub/Download/Examples/Gate Assignment in AIMMS.aimmspack
Please make sure to save this file including the .aimmspack extension so that it can be opened by AIMMS.
This example application is a simplification of reality. Please do not hesitate to contact us to discuss how AIMMS enables you to build a complete optimization application that captures the full complexity of your problem.
Screenshot AIMMS Example
