Fixed routes with backup vehicles for stochastic vehicle routing problems with time constraints

Title: Fixed routes with backup vehicles for stochastic vehicle routing problems with time constraints
Creator: Erera, Alan L.; Savelsbergh, Martin; Uyar, Emrah
Relation: Networks Vol. 54, Issue 4, p. 270-283
Publisher Link: http://dx.doi.org/10.1002/net.20338
Publisher: John Wiley & Sons
Resource Type: journal article
Date: 2009
Description: We propose a practical and flexible fixed routing system that preserves many of the benefits of traditional fixed routes but can be deployed in settings with medium to high variability and delivery time window constraints. The key ideas are the introduction of a new recourse strategy, in which customers are assigned to two planned routes, a primary and a backup, and recourse decisions can move customers to backup routes to regain feasibility or improve costs, and the use of sampling-based techniques to handle the presence of delivery time windows during the construction of primary and backup routes. A computational study based on real-life data demonstrates the efficacy of the proposed fixed routing system and the route construction techniques.
Subject: stochastic vehicle routing; fixed routes; vehicle routing with time windows
Identifier: http://hdl.handle.net/1959.13/937789
Identifier: uon:12621
Identifier: ISSN:1097-0037
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format