A Hybrid EV Charging Approach Based on MILP and a Genetic Algorithm

Syed Abdullah Al Nahid and Junjian Qi ()
Additional contact information
Syed Abdullah Al Nahid: McComish Department of Electrical Engineering and Computer Science, South Dakota State University, Brookings, SD 57007, USA
Junjian Qi: McComish Department of Electrical Engineering and Computer Science, South Dakota State University, Brookings, SD 57007, USA

Energies, 2025, vol. 18, issue 14, 1-30

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.

Keywords: electric vehicle; centralized EV charging; distributed control; user prioritization; network stress; mixed-integer linear programming; genetic algorithm (search for similar items in EconPapers)
JEL-codes: Q Q0 Q4 Q40 Q41 Q42 Q43 Q47 Q48 Q49 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1996-1073/18/14/3656/pdf (application/pdf)
https://www.mdpi.com/1996-1073/18/14/3656/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jeners:v:18:y:2025:i:14:p:3656-:d:1698948

Access Statistics for this article

Energies is currently edited by Ms. Agatha Cao

More articles in Energies from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().