Efficient Online Scheduling of Electric Vehicle Charging Using a
Service-Price Menu
Abstract
We present an online algorithm for scheduling the charging of Electric
Vehicles (EVs) in a Charging Station, aiming to optimize the overall
quality of service through sum of weighted completion time minimization.
Upon arrival of each EV, the algorithm generates a menu of service-price
options. By letting the EV users pick their most preferable option, the
algorithm offers guaranteed quality of service, achieves near optimal
performance, and prevents the users from acting strategically.