TY - GEN

T1 - Comparison of Two Algorithms for Stochastic Time-Dependent Vehicle-Routing Problem

AU - Nahum, Oren E

AU - Hadas, Y.

N1 - Place of conference:USA

PY - 2010

Y1 - 2010

N2 - Vehicle-routing problems (VRP) have been studied in depth. Many variants of the problem exist, most of them trying to find a set of routes with the shortest distance possible for a fleet of vehicles. This paper combines two important variants, the stochastic VRP and the time-dependent VRP, to form and define the Stochastic Time-Dependent VRP. Two algorithms for solving the stochastic time-depended VRP are compared, an efficient heuristic that is a new variant of the well-known saving algorithm, and a genetic algorithm. Both algorithms incorporate simulation that enables an estimate of each route's probability of being the quickest. The two algorithms yield results that are at most 10% off the optimal solutions (when possible to compare), yet are very different in their running times. Such results are similar to the performance of the saving algorithm when compared to the capacitated vehicle-routing problem.

AB - Vehicle-routing problems (VRP) have been studied in depth. Many variants of the problem exist, most of them trying to find a set of routes with the shortest distance possible for a fleet of vehicles. This paper combines two important variants, the stochastic VRP and the time-dependent VRP, to form and define the Stochastic Time-Dependent VRP. Two algorithms for solving the stochastic time-depended VRP are compared, an efficient heuristic that is a new variant of the well-known saving algorithm, and a genetic algorithm. Both algorithms incorporate simulation that enables an estimate of each route's probability of being the quickest. The two algorithms yield results that are at most 10% off the optimal solutions (when possible to compare), yet are very different in their running times. Such results are similar to the performance of the saving algorithm when compared to the capacitated vehicle-routing problem.

UR - https://scholar.google.co.il/scholar?q=++A+Comparison+of+Two+Algorithms+for+the+Stochastic+Time-Dependent+Vehicle-Routing+Problem&btnG=&hl=en&as_sdt=0%2C5

M3 - Conference contribution

BT - Transportation Research Board 89th Annual Meeting

PB - TRID

ER -