A Dynamic Approach to Vehicle Scheduling

23 Pages Posted: 26 Aug 2006

See all articles by Dennis Huisman

Dennis Huisman

Erasmus University Rotterdam (EUR) - Department of Econometrics; Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT)

Richard Freling

Erasmus Universiteit Rotterdam, ECOPT & ERIM (Deceased)

Albert P. M. Wagelmans

Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT); Erasmus University Rotterdam (EUR) - Department of Econometrics

Date Written: March 2001 7,

Abstract

This paper presents a dynamic approach to the vehicle scheduling problem. 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. In our dynamic approach, we solve a sequence of optimization problems, where we take into account different scenarios for future travel times. 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 a fast solution by standard optimization software. We report on the results of a computational study with real life data, in which we compare different variants of our approach and perform a sensitivity analysis with respect to deviations of the actual travel times from the estimated ones.

Keywords: vehicle scheduling, stochastic programming, dynamic scheduling, stochastic traveltimes, public transport

JEL Classification: M, M11, R4, C69

Suggested Citation

Huisman, Dennis and Freling, Richard and Wagelmans, Albert P. M., A Dynamic Approach to Vehicle Scheduling (March 2001 7,). ERIM Report Series Reference No. ERS-2001-35-LIS. Available at SSRN: https://ssrn.com/abstract=370895

Dennis Huisman (Contact Author)

Erasmus University Rotterdam (EUR) - Department of Econometrics ( email )

P.O. Box 1738
3000 DR Rotterdam
Netherlands
+31 10 408 1523 (Phone)
+31 10 408 9162 (Fax)

HOME PAGE: http://www.few.eur.nl/few/people/huisman/

Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT)

3000 DR Rotterdam
Netherlands

Richard Freling

Erasmus Universiteit Rotterdam, ECOPT & ERIM (Deceased)

Albert P. M. Wagelmans

Erasmus University Rotterdam (EUR) - Erasmus Center for Optimization in Public Transport (ECOPT) ( email )

3000 DR Rotterdam
Netherlands
+31 10 408 2576 (Phone)
+31 10 408 9162 (Fax)

Erasmus University Rotterdam (EUR) - Department of Econometrics

P.O. Box 1738
3000 DR Rotterdam
Netherlands

Register to save articles to
your library

Register

Paper statistics

Downloads
195
Abstract Views
2,093
rank
156,695
PlumX Metrics