Due to the uncertain nature of the traffic system, it is not trivial for delivery companies to reliably satisfy customers' time windows. To guarantee the reliability of the pickup and delivery service under stochastic and time-dependent travel times, we consider a pickup and delivery problem...

We speak of Self-Imposed Time Windows (SITW) when a logistics service provider quotes a delivery time window to his customer. Once this time window is communicated, the company strives to respect it as well as possible. We incorporate these SITW within the framework of the Vehicle Routing...