Template-Type: ReDIF-Paper 1.0
Author-Name: Huisman, D.
Author-Name-Last: Huisman
Author-Name-First: Dennis
Author-Person: phu27
Author-Name: Freling, R.
Author-Name-Last: Freling
Author-Name-First: Richard
Author-Name: Wagelmans, A.P.M.
Author-Name-Last: Wagelmans
Author-Name-First: Albert
Title: A dynamic approach to vehicle scheduling
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.
Creation-Date: 2001-07-03
File-URL: https://repub.eur.nl/pub/101/erimrs20010703085959.pdf
File-Format: application/pdf
Series: RePEc:ems:eureri
Number: ERS-2001-35-LIS
Classification-JEL: C69, M, M11, R4
Keywords: dynamic scheduling, public transport, stochastic programming, stochastic traveltimes, vehicle scheduling
Handle: RePEc:ems:eureri:101