Abstract
Technological advances, such as smart phones and mobile internet, allow for new and innovative solutions for transportation of goods to customers. We consider a setting where a company not only uses its own fleet of vehicles to deliver products, but may also make use of ordinary people who are already on the road. This may include people who visit the store, who are willing to take a detour on their way home for a small compensation. The availability of these occasional drivers is naturally highly uncertain, and we assume that some stochastic information is known about their appearance. This leads to a stochastic vehicle routing problem, with dynamic appearance of vehicles. The contribution of this paper is a mixed integer programming formulation, and insights into how routes for the company vehicles could be planned in such a setting. The results of the stochastic model are compared with deterministic strategies with reoptimization.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agatz, N., Erera, A., Savelsbergh, M., Wang, X.: Optimization for dynamic ride-sharing: A review. European Journal of Operational Research 223(2), 295–303 (2012)
Agra, A., Andersson, H., Christiansen, M., Wolsey, L.: A maritime inventory routing problem: Discrete time formulations and valid inequalities. Networks 62(4), 297–314 (2013)
Archetti, C., Savelsbergh, M., Speranza, M.G.: The vehicle routing problem with occasional drivers. European Journal of Operational Research 254(2), 472–480 (2016)
Arslan, A., Agatz, N., Kroon, L.G., Zuidwijk, R.: Crowdsourced delivery: A dynamic pickup and delivery problem with ad-hoc drivers. ERIM Report Series Reference (2016). http://dx.doi.org/10.2139/ssrn.2726731
Barr, A., Wohl, J.: Exclusive: Walmart may get customers to deliver packages to online buyers. REUTERS-Business Week, March 28, 2013
Bensinger, G.: Amazon’s next delivery drone: You. The Wall Street Journal, June 16, 2015
Furuhata, M., Dessouky, M., Ordóñez, F., Brunet, M.E., Wang, X., Koenig, S.: Ridesharing: The state-of-the-art and future directions. Transportation Research Part B: Methodological 57, 28–46 (2013)
Li, B., Krushinsky, D., Reijers, H.A., Van Woensel, T.: The share-a-ride problem: People and parcels sharing taxis. European Journal of Operational Research 238(1), 31–40 (2014)
Masson, R., Trentini, A., Lehuédé, F., Malhéné, N., Péton, O., Tlahig, H.: Optimization of a city logistics transportation system with mixed passengers and goods. EURO Journal on Transportation and Logistics 1–29 (2015)
Oyola, J., Arntzen, H., Woodruff, D.L.: The stochastic vehicle routing problem, a literature review, part ii: solution methods. EURO Journal on Transportation and Logistics 1–40 (2016)
Psaraftis, H.N., Wen, M., Kontovas, C.A.: Dynamic vehicle routing problems: Three decades and counting. Networks 67(1), 3–31 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Dahle, L., Andersson, H., Christiansen, M. (2017). The Vehicle Routing Problem with Dynamic Occasional Drivers. In: Bektaş, T., Coniglio, S., Martinez-Sykora, A., Voß, S. (eds) Computational Logistics. ICCL 2017. Lecture Notes in Computer Science(), vol 10572. Springer, Cham. https://doi.org/10.1007/978-3-319-68496-3_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-68496-3_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-68495-6
Online ISBN: 978-3-319-68496-3
eBook Packages: Computer ScienceComputer Science (R0)