En este trabajo se consideran dos factores adicionales del ampliamente investigado problema de enrutamiento de vehículos con ventanas de tiempo (VRPTW). Los dos factores, que son características muy comunes en el mundo real, son el número incierto de vehículos y el servicio simultáneo de entrega y recogida. Utilizando la minimización de los costes totales de transporte como objetivo de la extensión VRPTW, se construye un modelo matemático. Para resolver el problema, se aplica un algoritmo eficiente de optimización cooperativa de enjambre de partículas (MCPSO). Y se propone un nuevo método de codificación para la extensión VRPTW. Por último, en comparación con el algoritmo genético (GA) y el algoritmo de optimización de enjambre de partículas (PSO), el algoritmo MCPSO es el más eficaz para resolver este problema.