PROCEEDINGS IPMU '08

Fuzzy Vehicle Routing Problem with Time Windows

J. Brito, C. Campos, J.P. Castro, F.J. Martínez, B. Melián, J.A. Moreno, J.M. Moreno.

We consider the Fuzzy Vehicle
Routing Problem with Time Windows
(FVRPTW) where the travel times are
triangular fuzzy numbers. The Chance-
Constrained Programming (CCP)
methodology is used to handle
uncertainty and specify a confidence
level at which it is desired that the
travel times to reach the customers fall
into their time windows. We propose
and analyze the application of GRASP
metaheuristic to minimize the total
distance traversed by the vehicles while
the capacity constraints are satisfied
and the service times fall within time
windows at given confidence level.

PDF full paper |