Fleet Sizing for the Flash Delivery Problem from Multiple Depots a Case Study in Amsterdam

Maximilian Kronmueller, Andres Fielbaum, Javier Alonso-Mora
11/7/2023
cs.MAcs.ROmath.OC

No confident code implementation found for this paper. 1 possible match can be shown below.

Abstract

In this paper, we present a novel approach for fleet sizing in the context of flash delivery, a time-sensitive delivery service that requires the fulfilment of customer requests in minutes. Our approach effectively combines individual delivery requests into groups and generates optimized operational plans that can be executed by a single vehicle or autonomous robot. The groups are formed using a modified routing approach for the flash delivery problem. Combining the groups into operational plans is done by solving an integer linear problem. To evaluate the effectiveness of our approach, we compare it against three alternative methods: fixed vehicle routing, non-pooled deliveries and a strategy encouraging the pooling of requests. The results demonstrate the value of our proposed approach, showcasing its ability to optimize the fleet and improve operational efficiency. Our experimental analysis is based on a real-world dataset provided by a Dutch retailer, allowing us to gain valuable insights into the design of flash delivery operations and to analyze the effect of the maximum allowed delay, the number of stores to pick up goods from and the employed cost functions.

View on arXivView PDF

Code Implementations

No confident code match yet

We couldn't find an author-owned or strongly-evidenced community implementation for this paper. 1 weaker match is hidden by default — verify before relying on them.

No code implementations found yet.

Know of an implementation? Let us know in the comments below!

Cite this paper

@article{kronmueller2023fleet,
  title  = {Fleet Sizing for the Flash Delivery Problem from Multiple Depots a Case Study in Amsterdam},
  author = {Maximilian Kronmueller and Andres Fielbaum and Javier Alonso-Mora},
  year   = {2023},
  eprint = {2311.03869},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2311.03869v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2311.03869.svg)](https://codeofpaper.com/paper/2311.03869)

Discussion