A Robust Solution Approach to the Dynamic Vehicle Scheduling Problem

  • Authors:

  • Dennis Huisman;Richard Freling;Albert P. M. Wagelmans

  • Affiliations:

  • Erasmus Center for Optimization in Public Transport (ECOPT), and Econometric Institute, Erasmus University Rotterdam, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands;In memoriam: Richard Freling passed away on January 29, 2002, at the age of 34. He was with Erasmus Center for Optimization in Public Transport (ECOPT), and Econometric Institute, Erasmus Universi ...;Erasmus Center for Optimization in Public Transport (ECOPT), and Econometric Institute, Erasmus University Rotterdam, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands

  • Venue:
  • Transportation Science
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a solution approach to the dynamic vehicle scheduling problem. This approach consists of solving a sequence of optimization problems, where we take into account different scenarios for future travel times. We discuss the potential benefit of our approach compared to the traditional one, where the vehicle scheduling problem is solved only once for a whole period and the travel times are assumed to be fixed. Because in the multiple-depot case we cannot solve the problem exactly within reasonable computation time, we use a "cluster-reschedule" heuristic where we first assign trips to depots by solving the static problem and then solve dynamic single-depot problems. We use new mathematical formulations of these problems that allow fast solution by standard optimization software. Results of a computational study with real-life data are presented, in which we compare different variants of our approach and perform a sensitivity analysis with respect to deviations of the actual travel times from estimated ones.