With increasing customer expectations and more and more customers to serve, having a realistic routing schedule is key for logistics service providers. A new model will be developed that uses the best strategy to cope with the uncertainties in this setting. Exact and metatheuristic approaches will be explored to tackle stochasticity in the customers, their demands and the travel times.