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