A Hybrid EV Charging Approach Based on MILP and a Genetic Algorithm
Syed Abdullah Al Nahid, Junjian Qi
Abstract
Uncoordinated electric vehicle (EV) charging can significantly complicate power system operations. In this paper, we develop a hybrid EV charging method that seamlessly integrates centralized EV charging and distributed control schemes to address EV energy demand challenges. The proposed method includes (1) a centralized day-ahead optimal scheduling mechanism and EV shifting process based on mixed-integer linear programming (MILP) and (2) a distributed control strategy based on a genetic algorithm (GA) that dynamically adjusts the charging rate in real-time grid scenarios. The MILP minimizes energy imbalance at overloaded slots by reallocating EVs based on supply–demand mismatch. By combining full and minimum charging strategies with MILP-based shifting, the method significantly reduces network stress due to EV charging. The centralized model schedules time slots using valley-filling and EV-specific constraints, and the local GA-based distributed control adjusts charging currents based on minimum energy, system availability, waiting time, and a priority index (PI). This PI enables user prioritization in both the EV shifting process and power allocation decisions. The method is validated using demand data on a radial feeder with residential and commercial load profiles. Simulation results demonstrate that the proposed hybrid EV charging framework significantly improves grid-level efficiency and user satisfaction. Compared to the baseline without EV integration, the average-to-peak demand ratio is improved from 61% to 74% at Station-A, from 64% to 80% at Station-B, and from 51% to 63% at Station-C, highlighting enhanced load balancing. The framework also ensures that all EVs receive energy above their minimum needs, achieving user satisfaction scores of 88.0% at Stations A and B and 81.6% at Station C. This study underscores the potential of hybrid charging schemes in optimizing energy utilization while maintaining system reliability and user convenience.