The value of inaccurate advance time window information in a pick-up and delivery problem

Abstract

We examine different routing strategies to cope with inaccurate time window in-formation in the context of a dynamic pick-up and delivery problem with time windows. Our experiments show that advance information, even if inaccurate, can provide benefits from a planning perspective. We propose a novel stochastic strategy that consistently performs well compared to several benchmark strategies.