Peak-Minimizing Online EV Charging and Value of Partial Future Information

Shizhen Zhao,Xiaojun Lin,Minghua Chen

2016-01-01

Abstract:In this paper, we consider an aggregator that manages a large number of Electrical Vehicle (EV) charging jobs, each of which requests a certain amount of energy that needs to be charged before a deadline. The goal of the aggregator is to minimize the peak consumption at any time by planning the charging schedules. A key challenge that the aggregator faces in the planning is that there exists significant uncertainty in future arrivals of EV charging jobs. In contrast to existing approaches that either require precise knowledge of future arrivals or do not make use of any future information at all, we consider a more practical scenario where the aggregator can obtain a limited amount of partial future information. Based on the framework of competitive online algorithms, we propose to use the optimal competitive ratio as a metric for quantifying the value of partial future information. We develop a powerful computation framework for computing the optimal competitive ratio given various types of partial future information and for finding the corresponding optimal online algorithm. Our numerical results indicate that even limited future knowledge can significantly improve the competitive ratios and reduce the peak consumption.