Chaotic Harris Hawks Optimization Algorithm for Electric Vehicles Charge Scheduling

Abstract

Electric Vehicle (EV) technology and migration are hindered by battery sizing, short driving ranges, and optimal operations. This article focuses on developing a strategy for scheduling EV charging in a specific region, addressing waiting time, charging time, and uneven scheduling due to unevenly distributed charging stations (CS). The proposed approach optimizes CS using separate queues for different levels, reducing waiting time and costs during peak hours. Which considers trade-offs between time-aware fairness and overall waiting time, and factors like reachability, battery state of charge, depth of discharge limits, and charging rate constraints. A bi-objective formulation and online scheduling algorithm based on dynamic schedulable time, energy demand fluctuation and user’s prioritization are proposed. The aim is to allocate a charging station to each EV by considering travel needs and battery specifics, with the objective of minimizing travel time, queue time, recharging time, and energy costs. To achieve this, the scheduling system utilizes the Chaotic Harris Hawks Optimization (CHHO), an enhanced iteration of the previously discussed metaheuristic, the Harris Hawk Optimization. Validation of the system is conducted through Vehicular Ad-hoc Network (VANET) simulation and comparison with alternative algorithms Exponential Harris Hawk Optimization, Grey Wolf Optimizer and Random allocation. The outcomes demonstrate noteworthy decreases in travel time, queue time, recharging time, and energy costs, all while adhering to set constraints.