Robust planning of airport platform buses

Authors:
G. Diepen;B. F. I. Pieters;J. M. Van Den Akker;J. A. Hoogeveen
Affiliations:
Paragon Decision Technology, Schipholweg 1, 2034 LS Haarlem, The Netherlands;Department for Information and Computing Sciences, Utrecht University, P.O. Box 80089, 3508 TB Utrecht, The Netherlands;Department for Information and Computing Sciences, Utrecht University, P.O. Box 80089, 3508 TB Utrecht, The Netherlands;Department for Information and Computing Sciences, Utrecht University, P.O. Box 80089, 3508 TB Utrecht, The Netherlands
Venue:
Computers and Operations Research
Year:
2013

Citing 5
Cited 0

Introduction to algorithms

Introduction to algorithms
A Robust Solution Approach to the Dynamic Vehicle Scheduling Problem

Transportation Science
Planning for Robust Airline Operations: Optimizing Aircraft Routings and Flight Departure Times to Minimize Passenger Disruptions

Transportation Science
The Concept of Recoverable Robustness, Linear Programming Recovery, and Railway Applications

Robust and Online Large-Scale Optimization
Integrated Gate and Bus Assignment at Amsterdam Airport Schiphol

Robust and Online Large-Scale Optimization

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.