Machine Learning-Based Feasability Checks for Dynamic Time Slot Management
Online grocers typically let customers choose a delivery time slot to receive their goods. To ensure a reliable service, the retailer may want to close time slots as capacity fills up. The number of customers that can be served per slot largely depends on the specific order sizes and delivery locations. Conceptually, checking whether it is possible to serve a certain customer in a certain time slot given a set of already accepted customer orders involves solving a vehicle routing problem with time windows. This is challenging in practice as there is little time available and not all relevant information is known in advance. We explore the use of machine learning to support time slot decisions in this context. Our results on realistic instances using a commercial route solver suggest that machine learning can be a promising way to assess the feasibility of customer insertions. On large-scale routing problems it performs better than insertion heuristics
Year of publication: |
2022
|
---|---|
Authors: | van der Hagen, Liana ; Agatz, Niels ; Spliet, Remy ; Visser, Thomas R. ; Kok, Adrianus L. |
Publisher: |
[S.l.] : SSRN |
Saved in:
freely available
Extent: | 1 Online-Ressource (29 p) |
---|---|
Type of publication: | Book / Working Paper |
Language: | English |
Notes: | Nach Informationen von SSRN wurde die ursprüngliche Fassung des Dokuments January 17, 2022 erstellt |
Other identifiers: | 10.2139/ssrn.4011237 [DOI] |
Source: | ECONIS - Online Catalogue of the ZBW |
Persistent link: https://www.econbiz.de/10014085784
Saved in favorites
Similar items by person
-
Machine learning-based feasibility checks for dynamic time slot management
Hagen, Liana van der, (2022)
-
Machine learning-based feasibility checks for dynamic time slot management
Hagen, Liana van der, (2024)
-
Simultaneous customer interaction in online booking systems for attended home delivery
Visser, Thomas R., (2019)
- More ...