Advertisement

Computer Science - Research and Development

, Volume 33, Issue 1–2, pp 117–126 | Cite as

Efficiently solving DSM problems: Are we there yet?

A Real World EV Use Case
Special Issue Paper
  • 187 Downloads

Abstract

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.

Keywords

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

References

  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–370Google Scholar
  2. 2.
  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–7225Google Scholar
  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 MathSciNetCrossRefMATHGoogle 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–7Google Scholar
  6. 6.
    Gan L, Topcu U, Low S (2007) Optimal decentralized protocols for electric vehicle charging. IEEE Trans Power Syst 6(1):1–10Google 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–1252CrossRefGoogle 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–1036Google Scholar
  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–301CrossRefGoogle 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–550CrossRefGoogle 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

Copyright information

© Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  • Marc Schmidt
    • 1
  • Florian Salah
    • 1
  • Christof Weinhardt
    • 1
  1. 1.Department of Economics and Business EngineeringKarlsruhe Institute of TechnologyKarlsruheGermany

Personalised recommendations