Efficient Online Scheduling of Electric Vehicle Charging Using a Service-Price Menu
preprintposted on 09.02.2021, 16:51 by Angeliki Mathioudaki, Georgios Tsaousoglou, Emmanouel varvarigos, Dimitris Fotakis
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.