License
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2008.1591
URN: urn:nbn:de:0030-drops-15918
URL: http://drops.dagstuhl.de/opus/volltexte/2008/1591/
Go to the corresponding OASIcs Volume Portal


Diepen, Guido ; van den Akker, Marjan ; Hoogeveen, Han

Integrated Gate and Bus Assignment at Amsterdam Airport Schiphol

pdf-format:
Document 1.pdf (183 KB)


Abstract

At an airport a series of assignment problems need to be solved before aircraft can arrive and depart and passengers can embark and disembark. A lot of different parties are involved with this, each of which having to plan their own schedule. Two of the assignment problems that the 'Regie' at Amsterdam Airport Schiphol (AAS) is responsible for, are the gate assignment problem (i.e. where to place which aircraft) and the bus assignment problem (i.e. which bus will transport which passengers to or from the aircraft). Currently these two problems are solved in a sequential fashion, the output of the gate assignment problem is used as input for the bus assignment problem. We look at integrating these two sequential problems into one larger problem that considers both problems at the same time. This creates the possibility of using information regarding the bus assignment problem while solving the gate assignment problem. We developed a column generation algorithm for this problem and have implemented a prototype. To make the algorithm efficient we used a special technique called stabilized column generation and also column deletion. Computational experiments with real-life data from AAS indicate that our algorithm is able to compute a planning for one day at Schiphol in a reasonable time.

BibTeX - Entry

@InProceedings{diepen_et_al:OASIcs:2008:1591,
  author =	{Guido Diepen and Marjan van den Akker and Han Hoogeveen},
  title =	{{Integrated Gate and Bus Assignment at Amsterdam Airport Schiphol}},
  booktitle =	{8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08) },
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-07-1},
  ISSN =	{2190-6807},
  year =	{2008},
  volume =	{9},
  editor =	{Matteo Fischetti and Peter Widmayer},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2008/1591},
  URN =		{urn:nbn:de:0030-drops-15918},
  doi =		{http://dx.doi.org/10.4230/OASIcs.ATMOS.2008.1591},
  annote =	{Keywords: Gate assignment, airports, integrated planning, column generation, integer linear programming}
}

Keywords: Gate assignment, airports, integrated planning, column generation, integer linear programming
Seminar: 8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'08)
Issue Date: 2008
Date of publication: 24.09.2008


DROPS-Home | Fulltext Search | Imprint Published by LZI