En esta investigación, desarrollamos una extensión del modelo de enrutamiento estocástico con capacidad fija para la distribución de productos perecederos con una ventana de tiempo. Utilizamos distribuciones teóricas de probabilidad para modelar la vida de los productos transportados y los tiempos de viaje en la red. Nuestro objetivo principal es maximizar la probabilidad de entregar productos dentro del plazo establecido con un cierto nivel de servicio al cliente. Nuestro proyecto está justificado desde la perspectiva de reducir la contaminación causada por los gases de efecto invernadero generados en el proceso. Para optimizar el modelo propuesto, utilizamos un Algoritmo de Búsqueda Aleatoria Genérica. Finalmente, aplicamos la idea a un problema real de diseño de estrategias para el manejo óptimo de rutas de distribución de alimentos perecederos que involucran una ventana de tiempo, siendo el objetivo maximizar la probabilidad de cumplir con el límite de tiempo asignado al problema de la ruta al reducir, de esta manera, la contaminación generada por el transporte refrigerado.