Pasar al contenido principal

INTELIGENCIA COMPUTACIONAL AVANZADA PARA ALCANZAR OBJETIVOS DE DESARROLLO SOSTENIBLE

PID2019-104156GB-I00

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Convocatoria Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Año convocatoria 2019
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario AGENCIA ESTATAL CONSEJO SUPERIOR DE INVESTIGACIONES CIENTIFICAS (CSIC)

Resultados relacionados

Resultados totales (Incluyendo duplicados): 1
Encontrada(s) 1 página(s)

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

  • Akbay, Mehmet Anıl
  • Blum, Christian
  • Kalayci, Can Berk
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