Operations Research, Systems Engineering and Industrial Engineering Commons^™

Sr-2: A Hybrid Algorithm For The Capacitated Vehicle Routing Problem, Angel A. Juan, Javier Faulin, Josep Jorba, Barry Barrios, Scott Erwin Grasman

Engineering Management and Systems Engineering Faculty Research & Creative Works

During the last decades a lot of work has been devoted to develop algorithms that can provide near-optimal solutions for the capacitated vehicle routing problem (CVRP). Most of these algorithms are designed to minimize an objective function, subject to a set of constraints, which typically represents aprioristic costs. This approach provides adequate theoretical solutions, but they do not always fit real-life needs since there are some important costs and some routing constraints or desirable properties that cannot be easily modeled. In this paper, we present a new approach which combines the use of Monte Carlo simulation and parallel and grid …