Making Tough Choices: Picking Robust Electric Vehicle Schedules among Optimal Solutions

With an increase of electric vehicle (EV) charging demand, energy management systems in for example large parking lots increasingly apply optimization to coordinate the charging schedules of EVs. However, many of the used underlying objective functions do not result in a unique schedule, but rather in an entire space of optimal solutions.This work proposes LYNCS, a method to choose among those schedules in a way that increases service quality and robustifies schedules against EVs departing earlier than expected. Numerical evaluation shows a significant improvement compared to a naive choice of schedule, and increased fairness of the resulting schedules.