To cite this paper use one of the standards below:
Reducing pollution and promoting sustainability are challenging and relevant topics for governments and the scientific community. Electric vehicles (EVs) have been developed as one of the responses to sustainability challenges, serving as an excellent alternative to improve air quality in large cities and aligning with the growing demand for renewable energy. On the other hand, the significant increase in EV adoption (35% growth between 2022 and 2023) presents substantial challenges in the context of energy consumption planning, requiring the implementation of effective strategies to ensure the stability of power grids. Vehicle-to-Grid (V2G) technology has emerged as a promising strategic tool. In addition to receiving energy from the grid, this technology allows EVs to return the stored energy in their batteries to the grid, mitigating impacts on electrical infrastructure. The transition from combustion vehicle fleets to electric vehicles in the logistics sector has driven the need for innovative approaches to fleet management, especially in scenarios involving V2G functionality. In this context, solving electric vehicle routing problems (EVRP) plays an important role in logistical challenges by supporting decision-making in electric vehicle fleet management. Thus, the use of constructive metaheuristics, such as the GRASP method, stands out as a promising alternative for addressing the EVRP. This study investigates the application of the GRASP method in solving the EVRP integrated with V2G technology. The adopted assumptions include the presence of fixed charging stations, delivery time windows, routes that start and end at the same depot, and homogeneous vehicles with standardized and V2G-compatible batteries. Additionally, there is flexibility for partial charging and alternating between charging and discharging the batteries. The GRASP method developed in this article was coded in Python, and instances adapted to the EVRP integrated with V2G of different dimensions were solved through a series of computational experiments. The results are promising in terms of the quality of the solutions obtained in satisfactory computational time.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper