Abstract
In this paper we propose an approach to derive a structurally robust solution of the capacitated dynamic vehicle routing problem with stochastic demands. The approach designs an a priori plan that minimizes transportation costs while allowing to accommodate changes in the demands without losing structural properties such as number of vehicles or optimality. We compare the proposed approach with stochastic programming with recourse. Considering a benchmark dataset, computational results show that the robust approach outperforms stochastic programming with recourse.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Aarts, E., Lenstra, J.K. (eds.): Local Search in Combinatorial Optimization, 1st edn. Wiley, New York (1997)
Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12(4), 568–581 (1964)
Gounaris, C.E., Wiesemann, W., Floudas, C.A.: The robust capacitated vehicle routing problem under demand uncertainty. Oper. Res. 61(3), 677–693 (2013). https://doi.org/10.1287/opre.1120.1136
van Laarhoven, P., Aarts, E.: Simulated Annealing, pp. 7–15. Springer, Dordrecht (1987)
Pillac, V., Gendreau, M., Gueret, C., Medaglia, A.L.: An event-driven optimization framework for dynamic vehicle routing. Technical report (2011)
Pillac, V., Gendreau, M., Gueret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225, 1–11 (2013)
Psarafti, H.: Dynamic vehicle routing: status and prospects. Ann. Oper. Res. 61, 143–164 (1995)
Ritzinger, U., Puchinger, J., Hartl, R.F.: A survey on dynamic and stochastic vehicle routing problems. Int. J. Prod. Res. 54(1), 1–17 (2016)
Toth, P., Vigo, D.: Vehicle Routing: Problems, Methods, and Applications. Society for Industrial and Applied Mathematics, Philadelphia (2014)
Zhu, L., Rousseau, L., Rei, W., Li, B.: Paired cooperative reoptimization strategy for the vehicle routing problem with stochastic demands. Comput. Oper. Res. 50, 1–13 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Bernardo, M., Pannek, J. (2018). Enforcing Structural Robustness for Vehicle Routing Plans Despite Stochastic Demands. In: Freitag, M., Kotzab, H., Pannek, J. (eds) Dynamics in Logistics. LDIC 2018. Lecture Notes in Logistics. Springer, Cham. https://doi.org/10.1007/978-3-319-74225-0_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-74225-0_52
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-74224-3
Online ISBN: 978-3-319-74225-0
eBook Packages: EngineeringEngineering (R0)