loading page

Efficient Online Scheduling of Electric Vehicle Charging Using a Service-Price Menu
  • +1
  • Angeliki Mathioudaki ,
  • Georgios Tsaousoglou ,
  • Emmanouel varvarigos ,
  • Dimitris Fotakis
Angeliki Mathioudaki
Author Profile
Georgios Tsaousoglou
Eindhoven University of Technology, Eindhoven University of Technology

Corresponding Author:[email protected]

Author Profile
Emmanouel varvarigos
Author Profile
Dimitris Fotakis
Author Profile


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.