Optimal scheduling of electrical vehicle charging under two types of steering signals

Thijs van der Klauw, Marco Egbertus Theodorus Gerards, Gerardus Johannes Maria Smit, Johann L. Hurink

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

5 Downloads (Pure)


The increasing penetration of electrical vehicles and plug-in hybrid electrical vehicles is causing an increasing load upon our residential distribution network. However, the charging of these vehicles is often shiftable in time to off-peak hours due to long parking times at a fixed location during the night. This implies that these vehicles offer great potential for use in demand side management. For scalability reasons, demand side management methodologies often apply steering signals to control appliances. These steering signals are used locally to generate a schedule for these appliances. In this paper we consider the problem of generating an optimal schedule for electrical vehicles based upon two types of steering signals; time-varying prices and a target profile. The local objective, to be minimized at the appliance side, is a weighted sum of the consumption cost implied by the prices and the squared deviation from the target profile. We show that, using the structure of the problem, an efficient algorithm of time complexity $O(n \log n)$ can be derived to solve the minimization problem to optimality. We implemented the algorithm in Matlab and tested it against a traditional convex optimization solver to verify its validity and efficiency. The resulting algorithm outperformed the convex solver by roughly four orders of magnitude. Furthermore, the very low computational time of the algorithm implies that it is suitable for being implemented on a low-cost local controller within a household or EV charging station.
Original languageUndefined
Title of host publicationIEEE PES Innovative Smart Grid Technologies Conference Europe (ISGT-Europe)
Place of PublicationUSA
PublisherIEEE Power & Energy Society
Number of pages6
ISBN (Print)978-1-4799-7720-8
Publication statusPublished - 14 Oct 2014
Event2014 IEEE PES Innovative Smart Grid Technologies Europe, ISGT Europe 2014 - Istanbul, Turkey
Duration: 12 Oct 201415 Oct 2014

Publication series

PublisherIEEE Power & Energy Society


Conference2014 IEEE PES Innovative Smart Grid Technologies Europe, ISGT Europe 2014
Abbreviated titleISGT Europe
Internet address


  • EWI-25505
  • steering signals
  • Electric vehicle scheduling
  • METIS-309778
  • Demand Side Management
  • IR-94447
  • optimal local schedules

Cite this