Time and energy driven online scheduling problem in EV charging

•Proposal of an online scheduling algorithm for electric vehicle (EV) charging that minimizes maximum flow time during peak charging periods.•The algorithm achieves a competitive ratio of γ=3.4528⋅(1+ϵ) compared to the optimal offline solution.•Utilization of the EV charging power curve characterist...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Theoretical computer science Ročník 1044; s. 115266
Hlavní autoři: Guo, Xinru, Dai, Sijia, Han, Xinxin, Xu, Yicheng, Zhang, Yong
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.08.2025
Témata:
Competitive analysis
EV charging
Flow-time
Online algorithm
Scheduling
Scheduling
Online algorithm
Competitive analysis
Flow-time
EV charging
ISSN:0304-3975
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:•Proposal of an online scheduling algorithm for electric vehicle (EV) charging that minimizes maximum flow time during peak charging periods.•The algorithm achieves a competitive ratio of γ=3.4528⋅(1+ϵ) compared to the optimal offline solution.•Utilization of the EV charging power curve characteristics to optimize both time efficiency and energy intake.•Significant reduction in queuing congestion and optimization of charging time during peak hours.•Effective balance between time cost and energy intake, enhancing charging station throughput. Electric vehicles (EVs) become more and more popular, along with the higher and higher efficiency demand for charging scheduling. This paper studies the online scheduling problem of EV charging that minimizes the maximum flow time, solving the problem of queuing congestion at charging stations during peak hours. Based on the characteristics of the charging power curve of electric vehicles, we design an online scheduling algorithm for EV charging and prove that the ratio of this algorithm to the optimal offline algorithm is γ=3.4528⋅(1+ϵ). We analyse and find that the proposed algorithm can adjust the charging time proportionally, allowing the electric vehicle EV j to gradually reach the final State of Charge (SOC), which is 0.7313+0.2687⋅jini, from its initial charging state (jini). According to the battery overheating protection mechanism, charging will stop when the battery level starts to decrease. This method effectively balances the trade-off between time cost and energy intake, significantly improving the queuing situation for charging electric vehicles during peak hours.
ISSN:0304-3975
DOI:10.1016/j.tcs.2025.115266