El problema de diseño de rutas con el fin de realizar entrega o recolección de bienes es conocido de forma general como el problema de ruteo de vehículos o (VRP) por su sigla en inglés. Este es un problema combinatorio de optimización que en su forma más básica consiste en la determinación de un conjunto de rutas que minimicen la distancia recorrida o el tiempo total de viaje para una flota de vehículos con idéntica capacidad (flota homogénea de vehículos), que parten de un único punto (conocido como depósito) y que visitan a cada uno de un conjunto de nodos (conocido como conjunto de clientes) exactamente una vez antes de regresar al punto de partida, sin violar la restricción de capacidad de carga de los vehículos. Se han desarrollado variantes para el problema que han derivado en diferentes formulaciones con el fin de hacer el problema más consecuente con lo que pasa en la realidad, y de esta manera se han añadido otras restricciones. Entre las más comunes se encuentran el uso de vehículos con diferentes capacidades (flota heterogénea de vehículos), restricciones de duración en donde la longitud total de cada ruta no debe exceder una constante preestablecida y el uso de ventanas de tiempo que implican visitar ciertos clientes en intervalos de tiempo previamente especificados. Sin embargo, en estas formulaciones mencionadas anteriormente se consideran todos los elementos o parámetros del problema como determinísticos, los cuales no pueden cubrir contextos reales en donde existen componentes que son aleatorias o estocásticas. Dicho tipo de problemas que tienen en cuenta las componentes mencionadas anteriormente entran en el marco de problemas de ruteo de vehículos estocásticos o (SVRP) por su sigla en inglés. En este proyecto se estudiará la variante del problema de ruteo de vehículos en donde la demanda de los clientes no es conocida con anticipación (es estocástica) y por lo tanto se asume que tiene una distribución de probabilidad conocida. Con el fin de lograr una metodología de solución para dicho problema que es de gran interés teórico y práctico.