Integrated Gate and Bus Assignment at Amsterdam Airport Schiphol

  • Guido Diepen
  • J. M. van den Akker
  • J. A. Hoogeveen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5868)


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 data based on real-life data from AAS indicate that our algorithm is able to compute a planning for one day at Schiphol in a reasonable time.


gate assigment integrated planning airports column generation stabilized column generation integer linear programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Clarke, L.W., Hane, C.A., Johnson, E.L., Nemhauser, G.L.: Maintenance and crew considerations in fleet assignment. Transportation Science 30, 249–260 (1996)zbMATHCrossRefGoogle Scholar
  2. 2.
    Cordeau, J.-F., Stojkovic, G., Soumis, F., Desrosiers, J.: Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Science 35(4), 375–388 (2001)zbMATHCrossRefGoogle Scholar
  3. 3.
    Diepen, G.: Column Generation Algorithms for Machine Scheduling and Integrated Airport Planning. PhD thesis, Utrecht University (in preparation, 2008)Google Scholar
  4. 4.
    Diepen, G., van den Akker, J.M., Hoogeveen, J.A., Smeltink, J.W.: Using column generation for gate planning at amsterdam airport schiphol. Technical Report UU-CS-2007-018, Institute of Information and Computing Sciences, Utrecht, the Netherlands (2007)Google Scholar
  5. 5.
    du Merle, O., Villeneuve, D., Desrosiers, J., Hansen, P.: Stabilized column generation. Discrete Math. 194(1-3), 229–237 (1999)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Freling, R., Huisman, D., Wagelmans, A.P.M.: Models and algorithms for integration of vehicle and crew scheduling. Journal of Scheduling 6(1), 63–85 (2003)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Gao, C.: Airline Integrated Planning and Operations. PhD thesis, Georgia Institute of Technology (August 2007)Google Scholar
  8. 8.
    Lohatepanont, M., Barnhart, C.: Airline schedule planning: Integrated models and algorithms for schedule design and fleet assignment. Transportation Science 38(1), 19–32 (2004)CrossRefGoogle Scholar
  9. 9.
    Rexing, B., Barnhart, C., Kniker, T., Jarrah, A., Krishnamurthy, N.: Airline fleet assignment with time windows. Transportation Science 34(1), 1–20 (2000)zbMATHCrossRefGoogle Scholar
  10. 10.
    Sandhu, R., Klabjan, D.: Integrated airline planning. In: AGIFORS Symposium 2004, Singapore (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Guido Diepen
    • 1
  • J. M. van den Akker
    • 2
  • J. A. Hoogeveen
    • 2
  1. 1.Paragon Decision TechnologyHaarlemThe Netherlands
  2. 2.Department for Information and Computing SciencesUtrecht UniversityUtrechtThe Netherlands

Personalised recommendations