Abstract
The rise of e-commerce as an alternative to face-to-face trader has entailed an increase in logistic complexity of the deliveries to end customers. It is in these deliveries that there are too many incidences due to the recipients not being in the agreed place. This work presents a new framework of last mile logistics where customers can suggest several delivery points with different time-windows. This logistics problem is a new kind of vehicle routing problem with time-windows, but more complex. A cuckoo search heuristic has been proposed to solve it. The results reveal that this new policy with several locations can reduce delivery costs. Regarding cuckoo search, this algorithm finds good solutions, as long as the execution time is not a limitation.
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
Alssager, M., Othman, Z.A.: Cuckoo search algorithm for capacitated vehicle routing problem. Energy 60(1), 99–108 (2013)
Buldeo Rai, H., Cetinkaya, A., Verlinde, S., Macharis, C.: How are consumers using collection points? Evidence from Brussels. Transp. Res. Procedia 46, 53–60 (2020)
Escudero-Santana, A., Muñuzuri, J., Lorenzo-Espejo, A., Muñoz-Díaz, M.L.: Improving e-commerce distribution through last-mile logistics with multiple possibilities of deliveries based on time and location. J. Theor. Appl. Electron. Commer. Res. 17, 507–521 (2022). https://doi.org/10.3390/jtaer17020027
Escudero, A., Muñuzuri, J., Guadix, J., Arango, C.: Heurística de asignación en tiempo real de vehículos a tareas de acarreo intermodal. Dirección y Organización 45, 32–37 (2011)
Gandomi, A.H., Yang, X.S., Alavi, A.H.: Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng. Comput. 29(1), 17–35 (2013)
Yang, X.-S., Deb, S.: Engineering Optimisation by Cuckoo Search. Int. J. Math. Model. Numer. Optimisation 1(4), 330–343 (2010)
Yang, X., He, X.: Nature-Inspired Computation in Engineering (2016)
Yang, X.S., Deb, S.: Cuckoo search via Levy flights. In: Proceeding of World Congress on Nature and Biologically Inspired Computing, NABIC 2009, pp. 210–214 (2009)
Acknowledgement
This research was funded by the Ministry of Science and Innovation of Spain by means of the project TRACOMERD (ref. TED2021-130198A-I00).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Escudero-Santana, A., Onieva, L., Rodríguez-Palero, M., Muñoz-Díaz, ML. (2024). A Cuckoo Search Heuristic to Improve a Last Mile Ecommerce Problem. In: Bautista-Valhondo, J., Mateo-Doll, M., Lusa, A., Pastor-Moreno, R. (eds) Proceedings of the 17th International Conference on Industrial Engineering and Industrial Management (ICIEIM) – XXVII Congreso de Ingeniería de Organización (CIO2023). CIO 2023. Lecture Notes on Data Engineering and Communications Technologies, vol 206. Springer, Cham. https://doi.org/10.1007/978-3-031-57996-7_57
Download citation
DOI: https://doi.org/10.1007/978-3-031-57996-7_57
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-57995-0
Online ISBN: 978-3-031-57996-7
eBook Packages: EngineeringEngineering (R0)