Efficiently solving DSM problems: Are we there yet?

A Real World EV Use Case


With an increasing amount of renewable energy generation, the scheme of supply following demand is no longer viable. As a consequence, aggregating entities (e.g., utilities, service providers) have to find new ways to balance demand and supply in order to guarantee an economic and environmental friendly operation of the energy grid. An approach recently extensively studied is the concept of duration-deadline jointly differentiated energy services that elicits temporal flexibility of the demand side. This paper considers different mathematical models that can be used to solve this demand side management problem applied to an electric vehicle charging use case. A classically applied approach (referred to as classic approach) uses a three-dimensional allocation matrix whereas a specially designed approach for this problem class (referred to as multiple deadline approach) uses majorization theory to answer the questions of adequacy and adequacy gap. These approaches are compared in regard to their time to create and time to solve the optimization problem as well as their sensitivity towards an increasing number of customer, deadline, and scenarios of renewable power generation. The results show that computation time of the classic approach is strongly influenced by the number of scenarios and customers whereas computation time of the multiple deadline approach is strongly influenced by the number of deadlines and scenarios. Neither of the approaches can be described as superior to the other as both react differently to input data. Furthermore, the results show that for a large-scale implementation both approaches must be improved in their complexity to ensure a continuous operation.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6


  1. 1.

    Berndt DJ, Clifford J (1994) Using dynamic time warping to find patterns in time series. In: AAAI-94 workshop on knowledge discovery in databases, vol 10, pp 359–370

  2. 2.

    BMWi (2016) Informationsportal erneuerbare energien. http://www.erneuerbare-energien.de/EE/Navigation/DE/Technologien/Windenergie-auf-See/Ziele/ziele.html

  3. 3.

    Chen W, Qiu L, Varaiya P (2015) Duration-deadline jointly differentiated energy services. In: 54th annual conference on decision and control (CDC) pp 7220–7225

  4. 4.

    Chen W, Mo Y, Qiu L, Varaiya P (2016) Constrained (0,1)-matrix completion with a staircase of fixed zeros. Linear Algebra and its Applications 510:171–185. doi:10.1016/j.laa.2016.08.020

    MathSciNet  Article  MATH  Google Scholar 

  5. 5.

    Clement K, Haesen E, Driesen J (2009) Coordinated charging of multiple plug-in hybrid electric vehicles in residential distribution grids. In: Power systems conference and exposition, pp 1–7

  6. 6.

    Gan L, Topcu U, Low S (2007) Optimal decentralized protocols for electric vehicle charging. IEEE Trans Power Syst 6(1):1–10

    Google Scholar 

  7. 7.

    Logenthiran T, Srinivasan D, Shun TZ (2012) Demand side management in smart grid using heuristic optimization. IEEE Trans Smart Grid 3(3):1244–1252

    Article  Google Scholar 

  8. 8.

    Meyn S, Negrete-Pincetic M, Wang G, Kowli A, Shafieepoorfard E (2010) The value of volatile resources in electricity markets. In: 49th IEEE conference on decision and control, pp 1029–1036

  9. 9.

    Negrete-Pincetic M, Nayyar A, Poolla K, Salah F, Varaiya P (2016) Rate-constrained energy services in electricity. doi:10.1109/TSG.2016.2623275

  10. 10.

    Ortega-Vazquez MA, Kirschen DS (2010) Assessing the impact of wind power generation on operating costs. IEEE Trans Smart Grid 1(3):295–301

    Article  Google Scholar 

  11. 11.

    Shao S, Pipattanasomporn M, Rahman S (2012) Grid integration of electric vehicles and demand response with customer choice. IEEE Trans Smart Grid 31:543–550

    Article  Google Scholar 

  12. 12.

    Yu R, Zhong W, Xie S, Yuen C, Gjessing S, Zhang Y (2016) Balancing Power Demand through EV Mobility in Vehicle-to-Grid Mobile Energy Networks. IEEE Trans Ind Inf 3203(12.1):79–90, doi:10.1109/TII.2015.2494884

Download references

Author information



Corresponding author

Correspondence to Florian Salah.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Schmidt, M., Salah, F. & Weinhardt, C. Efficiently solving DSM problems: Are we there yet?. Comput Sci Res Dev 33, 117–126 (2018). https://doi.org/10.1007/s00450-017-0352-9

Download citation


  • Demand side management
  • Computational analysis
  • Electric vehicles
  • Load shifting
  • Mathematical model
  • Duration-deadline jointly differentiated energy services