Abstract
In this paper, we present an 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 size 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.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the IEEE 27th International Conference on Intelligent Transportation Systems (ITSC 2024) |
| Publisher | IEEE |
| Pages | 1159-1165 |
| Number of pages | 7 |
| ISBN (Electronic) | 979-8-3315-0592-9 |
| DOIs | |
| Publication status | Published - 2025 |
| Event | 27th Intelligent Transportation Systems Conference - Edmonton, Canada Duration: 24 Sept 2024 → 27 Sept 2024 Conference number: 27 |
Publication series
| Name | IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC |
|---|---|
| ISSN (Print) | 2153-0009 |
| ISSN (Electronic) | 2153-0017 |
Conference
| Conference | 27th Intelligent Transportation Systems Conference |
|---|---|
| Abbreviated title | ITSC2024 |
| Country/Territory | Canada |
| City | Edmonton |
| Period | 24/09/24 → 27/09/24 |
Bibliographical note
Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-careOtherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.