Article (Scientific journals)
Time-Dependent Stochastic Vehicle Routing Problem with Random Requests: Application to online police patrol management in Brussels
Saint-Guillain, Michael; Paquay, Célia; Limbourg, Sabine
2020In European Journal of Operational Research
Peer Reviewed verified by ORBi
 

Files


Full Text
SS_VRP_R__2d_revision.pdf
Author preprint (7.73 MB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Routing; stochastic programming; on-demand transportation; optimization under uncertainty; recourse strategies
Abstract :
[en] The Static and Stochastic Vehicle Routing Problem with Random Requests (SS-VRP-R) describes realistic operational contexts in which a fleet of vehicles has to serve customer requests appearing dynamically. Based on a probabilistic knowledge about the appearance of requests, the SS-VRP-R seeks a priori sequences of vehicle relocations, optimizing the expected responsiveness to the requests. In this paper, an existing computational framework, based on recourse strategies, is adapted to meet the objectives of the SS-VRP-R. The resulting models are applied to a real case study of the management of police units in Brussels. In this context, the expected average response time is minimized. To cope with the reality of the urban context, a time-dependent variant is also studied (TD-SS-VRP-R) in which the travel time between two locations is a function that depends on the departure time at the first location. Experiments confirm the contribution and the adaptability of the recourse strategies to a real-life, complex operational context. Provided an adequate solution method, simulation-based results show the high quality of the a priori solutions designed, even when compared to those designed by field experts. Finally, the experiments provide evidence that there is no potential gain in considering time-dependency in such an operational context.
Disciplines :
Quantitative methods in economics & management
Author, co-author :
Saint-Guillain, Michael
Paquay, Célia  ;  Université de Liège - ULiège > HEC Liège : UER > UER Opérations : Quantitative methods in management
Limbourg, Sabine  ;  Université de Liège - ULiège > HEC Liège : UER > UER Opérations : Logistique
Language :
English
Title :
Time-Dependent Stochastic Vehicle Routing Problem with Random Requests: Application to online police patrol management in Brussels
Publication date :
2020
Journal title :
European Journal of Operational Research
ISSN :
0377-2217
eISSN :
1872-6860
Publisher :
Elsevier, Amsterdam, Netherlands
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 17 November 2020

Statistics


Number of views
169 (14 by ULiège)
Number of downloads
402 (6 by ULiège)

Scopus citations®
 
19
Scopus citations®
without self-citations
19
OpenCitations
 
8
OpenAlex citations
 
22

Bibliography


Similar publications



Contact ORBi