DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación
Otros (Other)
Application of Adapt-CMSA to the Electric Vehicle Routing Problem with Simultaneous Pickup and Deliveries
Computer Aided Systems Theory – EUROCAST 2024
19th International Conference, Las Palmas de Gran Canaria, Spain, February 25 – March 1, 2024, Revised Selected Papers, Part I, Conference paper., The Vehicle Routing Problem (VRP) has long been a cornerstone in combinatorial optimization, aiming to optimize the fleet of vehicles delivering goods in a transportation network. With the global shift towards sustainability, Electric Vehicles (EVs) have emerged as a green logistics alternative, leading to the Electric Vehicle Routing Problem with Simultaneous Pickup and Delivery (EVRP-SPD). This problem variant introduces the complexities of EV constraints, such as battery limitations and recharging necessities, coupled with handling delivery and pickup demands simultaneously during a single customer visit. This paper presents the application of the recent hybrid metaheuristic Construct, Merge, Solve & Adapt (CMSA) to the EVRP-SPD. Our self-adaptive version of CMSA, combined with a set covering-based mathematical formulation, offers a promising approach to efficiently tackle larger instances of the problem, aiming to provide high-quality solutions., This paper was supported by grants TED2021-129319B-I00 and PID2019-104156GB-I00 funded by MCIN/AEI/10.13039/501100011033. Moreover, M.A. Akbay and C.B. Kalayci received support from the Technological Research Council of Turkey (TUBITAK) under grant number 119M236. The corresponding author was funded by the Ministry of National Education, Turkey (Scholarship Prog.: YLYS-2019)., Peer reviewed
Proyecto:
AEI / Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020 TED2021-129319B-I00
,
AEI PID2019-104156GB-I00
DOI: http://hdl.handle.net/10261/418519, https://api.elsevier.com/content/abstract/scopus_id/105004253152
HANDLE: http://hdl.handle.net/10261/418519, https://api.elsevier.com/content/abstract/scopus_id/105004253152