Titel
Balancing resources for dynamic vehicle routing with stochastic customer requests
Autor*in
Marlin W. Ulmer
Chair of Management Science, Otto-von-Guericke-Universität Magdeburg
Autor*in
Dirk C. Mattfeld
Decision Support Group, Technische Universität Braunschweig
Abstract
We consider a service provider performing pre-planned service for initially known customers with a fleet of vehicles, e.g., parcel delivery. During execution, new dynamic service requests occur, e.g., for parcel pickup. The goal of the service provider is to serve as many dynamic requests as possible while ensuring service of all initial customers. The allocation of initial services impacts the potential of serving dynamic requests. An allocation aiming on a time-efficient initial routing leads to minimal overall workload regarding the initial solution but may congest some vehicles that are unable to serve additional requests along their routes. An even workload division is less efficient but grants all vehicles flexibility for additional services. In this paper, we investigate the balance between efficiency and flexibility. For the initial customers, we modify a routing algorithm to allow a shift between efficient initial routing and evenly balanced workloads. For effective dynamic decision making with respect to the dynamic requests, we present value function approximations with different feature sets capturing vehicle workload in different levels of detail. We show that sacrificing some initial routing efficiency in favor of a balanced vehicle workload is a key factor for a flexible integration of later customer requests that leads to an average improvement of 10.75%. Further, we show when explicitly depicting heterogeneity in the vehicle workload by features of the value function approximation provides benefits and that the best choice of features leads to an average improvement of 5.71% compared to the worst feature choice.
Stichwort
Dynamic vehicle routingSame-day serviceApproximate dynamic programmingValue function approximation
Objekt-Typ
Sprache
Englisch [eng]
Persistent identifier
https://phaidra.univie.ac.at/o:2083005
Erschienen in
Titel
OR Spectrum
Band
46
Ausgabe
2
ISSN
0171-6468
Erscheinungsdatum
2024
Seitenanfang
331
Seitenende
373
Verlag
Springer Science and Business Media LLC
Erscheinungsdatum
2024
Zugänglichkeit
Rechteangabe
© The Author(s) 2024

Herunterladen

Universität Wien | Universitätsring 1 | 1010 Wien | T +43-1-4277-0