TR2015-121

Robust Optimization of EV Charging Schedules in Unregulated Electricity Markets


    •  Korolko, N.; Sahinoglu, Z., "Robust Optimization of EV Charging Schedules in Unregulated Electricity Markets", IEEE Transactions on Smart Grid, DOI: 10.1109/TSG.2015.2472597, ISSN: 1949-3053, Vol. PP, No. 99, pp. 1, September 2015.
      BibTeX Download PDF
      • @article{Korolko2015sep,
      • author = {Korolko, N. and Sahinoglu, Z.},
      • title = {Robust Optimization of EV Charging Schedules in Unregulated Electricity Markets},
      • journal = {IEEE Transactions on Smart Grid},
      • year = 2015,
      • volume = {PP},
      • number = 99,
      • pages = 1,
      • month = sep,
      • publisher = {IEEE},
      • doi = {10.1109/TSG.2015.2472597},
      • issn = {1949-3053},
      • url = {http://www.merl.com/publications/TR2015-121}
      • }
  • Research Areas:

    Data Analytics, Decision Optimization, Electronics & Communications, Signal Processing


In this article, we address the problem of optimal electric vehicle charging in an unregulated electricity market. This problem is known to be highly nonlinear even in the case of fixed electricity prices due to a nonlinear state-of-charge curve representing physical battery limitations. We design tractable formulations for single and multiple EV charging frameworks. In the first part of the paper, we develop a new efficient cutting plane method, that can be used for solving charging optimization problem for both scenarios of known and uncertain electricity prices. The latter scenario with real-time electricity rates is considered in the second part of the paper. We obtain robust optimization counterparts of the nominal charging problems that are particularly important from an economic perspective when budget constraints are strictly enforced. New robust formulations are proven to be tractable. Moreover, computational experiments illustrate that a decision maker can find solutions that are close to optimal in terms of the corresponding objective values, and robust with respect to uncertain electricity prices.