Electric Vehicle Recharging Allocation Problem with Electricity Price Fluctuation using Decomposition Approach

The usage of electric vehicles (EVs) is widely considered because of their contribution to environmental preservation. In an EV system, each EV must undergo recharging after use to ensure its battery has sufficient capacity for subsequent trips. This study examines an EV recharging problem, focusing on the allocation of EVs to be recharged at some stations. The primary objective is to minimize the overall electricity costs associated with recharging. The variation in electricity prices at each station plays an important role in influencing the selection of recharging stations. The problem is formulated mathematically in the form of integer programming. A decomposition-based method is proposed for solving larger-sized instances, and then various data sets are solved to test the applicability of the proposed solution methods. The results show that the performance gap is, in average, 7.02% using decomposition method in comparison to the integer programming. This study addresses a specific problem to obtain a solution within a short computational time.