Abstract
Several alternatives to home delivery have recently appeared to give customers greater choice on where to securely pickup goods. Among them, the click-and-collect option has risen through the development of locker points for unattended goods pickup. Hence, transportation requests consist of picking up goods from a specific location and dropping them to one of the selected delivery locations. Also, transfer points allow the exchange of goods between heterogeneous vehicles. In this regard, we propose a novel three-index mixed-integer programming formulation of this problem. Experiments are performed on various instances to estimate the benefits of taking into account several transfer points and alternative delivery points instead of the traditional home delivery.
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
References
Cortés, C.E., Matamala, M., Contardo, C.: The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method. Eur. J. Oper. Res. 200(3), 711–724 (2010)
Godart, A., Manier, H., Bloch, C., Manier, M.: Milp for a variant of pickup delivery problem for both passengers and goods transportation. In: 2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Oct 2018, pp. 2692–2698
Morganti, E., Seidel, S., Blanquart, C., Dablanc, L., Lenz, B.: The impact of e-commerce on final deliveries: alternative parcel delivery services in France and Germany. Transp. Res. Procedia 4, 178–190 (2014)
Sitek, P., Wikarek, J.: Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach. Ann. Oper. Res. 273(1-2), 257–277 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Decerle, J., Corman, F. (2020). Freight Pickup and Delivery with Time Windows, Heterogeneous Fleet and Alternative Delivery Points. In: Neufeld, J.S., Buscher, U., Lasch, R., Möst, D., Schönberger, J. (eds) Operations Research Proceedings 2019. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-030-48439-2_46
Download citation
DOI: https://doi.org/10.1007/978-3-030-48439-2_46
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-48438-5
Online ISBN: 978-3-030-48439-2
eBook Packages: Business and ManagementBusiness and Management (R0)