Beta 1

Title Modelling and optimization of allocation of check-in counters in an airport
Author Lous, Christian (Technical Information Center of Denmark, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Supervisor Larsen, Jesper (Operations Research, Department of Management Engineering, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
Justesen, Tor Fog (Copenhagen Airports)
Institution Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
Thesis level Bachelor thesis
Year 2011
Abstract 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 effective to change the ordering of the constraints in the MIP-problem, when introducing the model to CPLEX. Because of this, a significant impact was made in the running time. This was not expected to be the case in the first place, but testing clearly shows that this approach is very valuable when the running time of an MIP-problem is high.
Imprint Technical University of Denmark (DTU) : Kgs. Lyngby, Denmark
Pages 118
Keywords Operations Research; Airport; Optimization; CPLEX; Concert; Modelling
Original PDF ChristianLous_Bachelor.pdf (2.63 MB)
Admin Creation date: 2011-05-03    Update date: 2011-05-03    Source: dtu    ID: 276507    Original MXD