||Modelling and optimization of allocation of check-in counters in an airport
||Lous, Christian (Technical Information Center of Denmark, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
||Larsen, Jesper (Operations Research, Department of Management Engineering, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Justesen, Tor Fog (Copenhagen Airports)
||Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
||In Copenhagen Airports, the allocation of counters to airline companies is a daily problem. A lot of physical restrictions apply and it is of utmost importance that counters are allocated in such a way that the amount of queue and baggage is distributed as uniformly as possible in
the airport. This is necessary in order to avoid congested areas of the air-port. At the moment this is done manually, based on the expertise of the staff. This increases the risk of making mistakes, violating restrictions
and having too high queue levels in certain areas of the airport.
In this project, I propose a mathematical optimization model for solving the most important parts of the problem that Copenhagen Airports faces. The model has been implemented in Java and optimized with CPLEX’s Concert Technology. Results of running the program on two different data sets show that the model can be used to allocate counters for all companies during a day with the chosen conditions. The program had a running time of 10 and 12.5 minutes respectively. However, to accomplish this it was necessary to alter the original data supplied by Copenhagen Airports.
Testing also shows that surprisingly, it can be very eﬀective to change the ordering of the constraints in the MIP-problem, when introducing the model to CPLEX. Because of this, a signiﬁcant impact was made in the running time. This was not expected to be the case in the ﬁrst place,
but testing clearly shows that this approach is very valuable when the running time of an MIP-problem is high.
||Technical University of Denmark (DTU) : Kgs. Lyngby, Denmark
||Operations Research; Airport; Optimization; CPLEX; Concert; Modelling
Creation date: 2011-05-03
Update date: 2011-05-03