Abstract
The paper deals with a sequencing and routing problem originated by a real-world application context. The problem consists in defining the best sequence of locations to visit within a warehouse for the storage and/or retrieval of a given set of items during a specified time horizon, by considering some specific requirements and operating policies which are typical of the kind of warehouse under study. A fleet composed of both electric (i.e., equipped with a lithium-ion battery) and conventional (i.e., with internal combustion engine) forklifts is considered. We model the problem in terms of constrained multicommodity flows on a space-time network, and we extend a matheuristic approach proposed for the case of only conventional vehicles. Preliminary computational results are also presented.
The research has been supported by Polo Universitario Sistemi Logistici di Livorno and funded by project PRA 2020 “Analisi di reti complesse: dalla teoria alle applicazioni” of the University of Pisa.
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
Similar content being viewed by others
References
Andwari, A.M., Pesiridis, A., Rajoo, S., Martinez-Botas, R., Esfahanian, V.: A review of Battery Electric Vehicle technology and readiness levels. Renew. Sustain. Energy Rev. 78, 414–430 (2017)
Carli, R., Dotoli, M., Digiesi, S., Facchini, F., Mossa, G.: Sustainable scheduling of material handling activities in labor-intensive warehouses: a decision and control model. Sustainability 12(8), 3111 (2020)
Bartolini, M., Bottani, E., Grosse, E.H.: Green warehousing: systematic literature review and bibliometric analysis. J. Clean. Prod. 226, 242–258 (2019)
Fiori, C., Ahn, K., Rakha, H.A.: Power-based electric vehicle energy consumption model: model development and validation. Appl. Energy 168, 257–268 (2016)
Jiao, M., Pan, F., Huang, X., Yuan, X.: Application potential of second-life lithium-ion battery on forklift. In: 4th International Electrical and Energy Conference (CIEEC), pp. 1–5. IEEE (2021)
Lanza, G., Passacantando, M., Scutellà, M.G.: Sequencing and routing in a large warehouse with high degree of product rotation. Flex. Serv. Manuf. J., (2022). Springer. https://doi.org/10.1007/s10696-022-09463-w
Lee, S., Jeon, H.W., Issabakhsh, M., Ebrahimi, A.: An electric forklift routing problem with battery charging and energy penalty constraints. J. Intell. Manuf. 33(6), 1761–1777 (2022)
Van Gils, T., Ramaekers, K., Caris, A., de Koster, R.B.: Designing efficient order picking systems by combining planning problems: state-of-the-art classification and review. Eur. J. Oper. Res. 267(1), 1–15 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Lanza, G., Passacantando, M., Scutellà, M.G. (2022). The Green Sequencing and Routing Problem. In: de Armas, J., Ramalhinho, H., Voß, S. (eds) Computational Logistics. ICCL 2022. Lecture Notes in Computer Science, vol 13557. Springer, Cham. https://doi.org/10.1007/978-3-031-16579-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-031-16579-5_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-16578-8
Online ISBN: 978-3-031-16579-5
eBook Packages: Computer ScienceComputer Science (R0)