Article ID: | iaor20127833 |
Volume: | 40 |
Issue: | 3 |
Start Page Number: | 747 |
End Page Number: | 757 |
Publication Date: | Mar 2013 |
Journal: | Computers and Operations Research |
Authors: | Diepen G, Pieters B F I, van den Akker J M, Hoogeveen J A |
Keywords: | planning, vehicle routing & scheduling, programming: dynamic, simulation, heuristics |
Most airports have two types of gates: gates with an air bridge to the terminal and remote stands. For flights at a remote stand, passengers are transported to and from the aircraft by platform buses. In this paper we investigate the problem of planning platform buses as it appears at Amsterdam Airport Schiphol. We focus on robust planning, i.e. we want to avoid that the bus planning is affected by flight delays and in this way invokes delays in other flights and ground‐handling processes. We present a column generation algorithm for planning of platform buses that maximizes robustness. We also present a discrete‐event simulation model to compare our algorithm to a first‐come‐first‐served heuristic as is used in current practice. Our computational results with real‐life data indicate that our algorithm significantly reduces the number of replanning steps and special recovery measures during the day of operation.