A Robust Solution Approach to the Dynamic Vehicle Scheduling Problem

Dennis Huisman (), Richard Freling and Albert P. M. Wagelmans ()
Additional contact information
Dennis Huisman: Erasmus Center for Optimization in Public Transport (ECOPT), and Econometric Institute, Erasmus University Rotterdam, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands
Richard Freling: 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 University Rotterdam, The Netherlands
Albert P. M. Wagelmans: Erasmus Center for Optimization in Public Transport (ECOPT), and Econometric Institute, Erasmus University Rotterdam, P.O. Box 1738, NL-3000 DR Rotterdam, The Netherlands

Transportation Science, 2004, vol. 38, issue 4, 447-458

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.

Keywords: vehicle scheduling; dynamic scheduling; public transport; stochastic travel times (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1030.0069 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:38:y:2004:i:4:p:447-458

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().