A real-world vehicle routing and scheduling problem in which a set of known customers is served by a number of vehicles with known capacity is considered. The demand for each customer is stochastic and needs to be served within a given time window. Strict