Same-day delivery routing problem with intraroute resource replenishment in a heterogeneous fleet

Abstract

In this article, we investigate a heterogeneous Two-Echelon fleet approach for solving the same-day delivery problem. We develop an intraroute replenishment improvement for a state-of-the-art solution approach. We determine the best cost-effective combination of PFA and fleet configuration to maintain specific service levels in a real case study in Bogotá, Colombia. In the lack of data, we create an instance generator that responds to real-life geographical distribution. Compared to the base algorithm, the intraroute replenishment approach can save an average of 4 minutes per delivery while, at least, maintaining operational cost.