IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v12y2019i20p3813-d274510.html
   My bibliography  Save this article

Stochastic Bilevel Program for Optimal Coordinated Energy Trading of an EV Aggregator

Author

Listed:
  • Yelena Vardanyan

    (Department for Applied Mathematics and Computer Science, Technical University of Denmark, Richard Petersens Plads, 2800 Kgs. Lyngby, Denmark)

  • Henrik Madsen

    (Department for Applied Mathematics and Computer Science, Technical University of Denmark, Richard Petersens Plads, 2800 Kgs. Lyngby, Denmark)

Abstract

Gradually replacing fossil-fueled vehicles in the transport sector with Electric Vehicles (EVs) may help ensure a sustainable future. With regard to the charging electric load of EVs, optimal scheduling of EV batteries, controlled by an aggregating agent, may provide flexibility and increase system efficiency. This work proposes a stochastic bilevel optimization problem based on the Stackelberg game to create price incentives that generate optimal trading plans for an EV aggregator in day-ahead, intra-day and real-time markets. The upper level represents the profit maximizer EV aggregator who participates in three sequential markets and is called a Stackelberg leader, while the second level represents the EV owner who aims at minimizing the EV charging cost, and who is called a Stackelberg follower. This formulation determines endogenously the profit-maximizing price levels constraint by cost-minimizing EV charging plans. To solve the proposed stochastic bilevel program, the second level is replaced by its optimality conditions. The strong duality theorem is deployed to substitute the complementary slackness condition. The final model is a stochastic convex problem which can be solved efficiently to determine the global optimality. Illustrative results are reported based on a small case with two vehicles. The numerical results rely on applying the proposed methodology to a large scale fleet of 100, 500, 1000 vehicles, which provides insights into the computational tractability of the current formulation.

Suggested Citation

  • Yelena Vardanyan & Henrik Madsen, 2019. "Stochastic Bilevel Program for Optimal Coordinated Energy Trading of an EV Aggregator," Energies, MDPI, vol. 12(20), pages 1-18, October.
    • Handle: RePEc:gam:jeners:v:12:y:2019:i:20:p:3813-:d:274510
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/12/20/3813/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/12/20/3813/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Peter R. Winters, 1960. "Forecasting Sales by Exponentially Weighted Moving Averages," Management Science, INFORMS, vol. 6(3), pages 324-342, April.
    2. Skytte, Klaus, 1999. "The regulating power market on the Nordic power exchange Nord Pool: an econometric analysis," Energy Economics, Elsevier, vol. 21(4), pages 295-308, August.
    3. Steven A. Gabriel & Antonio J. Conejo & J. David Fuller & Benjamin F. Hobbs & Carlos Ruiz, 2013. "Complementarity Modeling in Energy Markets," International Series in Operations Research and Management Science, Springer, edition 127, number 978-1-4419-6123-5, April.
    4. Yelena Vardanyan & Henrik Madsen, 2019. "Optimal Coordinated Bidding of a Profit Maximizing, Risk-Averse EV Aggregator in Three-Settlement Markets Under Uncertainty," Energies, MDPI, vol. 12(9), pages 1-19, May.
    5. Tryggvi Jónsson & Pierre Pinson & Henrik Aa. Nielsen & Henrik Madsen, 2014. "Exponential Smoothing Approaches for Prediction in Real-Time Electricity Markets," Energies, MDPI, vol. 7(6), pages 1-23, June.
    6. Gabriel, Steven A. & Leuthold, Florian U., 2010. "Solving discretely-constrained MPEC problems with applications in electric power markets," Energy Economics, Elsevier, vol. 32(1), pages 3-14, January.
    7. J W Taylor, 2003. "Short-term electricity demand forecasting using double seasonal exponential smoothing," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(8), pages 799-805, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tamás Kis & András Kovács & Csaba Mészáros, 2021. "On Optimistic and Pessimistic Bilevel Optimization Models for Demand Response Management," Energies, MDPI, vol. 14(8), pages 1-22, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tryggvi Jónsson & Pierre Pinson & Henrik Aa. Nielsen & Henrik Madsen, 2014. "Exponential Smoothing Approaches for Prediction in Real-Time Electricity Markets," Energies, MDPI, vol. 7(6), pages 1-23, June.
    2. Christos N. Dimitriadis & Evangelos G. Tsimopoulos & Michael C. Georgiadis, 2021. "A Review on the Complementarity Modelling in Competitive Electricity Markets," Energies, MDPI, vol. 14(21), pages 1-27, November.
    3. Corberán-Vallet, Ana & Bermúdez, José D. & Vercher, Enriqueta, 2011. "Forecasting correlated time series with exponential smoothing models," International Journal of Forecasting, Elsevier, vol. 27(2), pages 252-265, April.
    4. Trull, Oscar & García-Díaz, J. Carlos & Troncoso, Alicia, 2021. "One-day-ahead electricity demand forecasting in holidays using discrete-interval moving seasonalities," Energy, Elsevier, vol. 231(C).
    5. Theresa Maria Rausch & Tobias Albrecht & Daniel Baier, 2022. "Beyond the beaten paths of forecasting call center arrivals: on the use of dynamic harmonic regression with predictor variables," Journal of Business Economics, Springer, vol. 92(4), pages 675-706, May.
    6. Karamaziotis, Panagiotis I. & Raptis, Achilleas & Nikolopoulos, Konstantinos & Litsiou, Konstantia & Assimakopoulos, Vassilis, 2020. "An empirical investigation of water consumption forecasting methods," International Journal of Forecasting, Elsevier, vol. 36(2), pages 588-606.
    7. Debia, Sébastien & Pineau, Pierre-Olivier & Siddiqui, Afzal S., 2021. "Strategic storage use in a hydro-thermal power system with carbon constraints," Energy Economics, Elsevier, vol. 98(C).
    8. Hill, Arthur V. & Zhang, Weiyong & Burch, Gerald F., 2015. "Forecasting the forecastability quotient for inventory management," International Journal of Forecasting, Elsevier, vol. 31(3), pages 651-663.
    9. J D Bermúdez & J V Segura & E Vercher, 2006. "Improving demand forecasting accuracy using nonlinear programming software," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(1), pages 94-100, January.
    10. Naragain Phumchusri & Phoom Ungtrakul, 2020. "Hotel daily demand forecasting for high-frequency and complex seasonality data: a case study in Thailand," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(1), pages 8-25, February.
    11. Dicembrino, Claudio & Trovato, Giovanni, 2013. "Structural Breaks, Price and Income Elasticity, and Forecast of the Monthly Italian Electricity Demand," MPRA Paper 47653, University Library of Munich, Germany.
    12. Pedro A. Neto & Terry L. Friesz & Ke Han, 2016. "Electric Power Network Oligopoly as a Dynamic Stackelberg Game," Networks and Spatial Economics, Springer, vol. 16(4), pages 1211-1241, December.
    13. Petropoulos, Fotios & Apiletti, Daniele & Assimakopoulos, Vassilios & Babai, Mohamed Zied & Barrow, Devon K. & Ben Taieb, Souhaib & Bergmeir, Christoph & Bessa, Ricardo J. & Bijak, Jakub & Boylan, Joh, 2022. "Forecasting: theory and practice," International Journal of Forecasting, Elsevier, vol. 38(3), pages 705-871.
      • Fotios Petropoulos & Daniele Apiletti & Vassilios Assimakopoulos & Mohamed Zied Babai & Devon K. Barrow & Souhaib Ben Taieb & Christoph Bergmeir & Ricardo J. Bessa & Jakub Bijak & John E. Boylan & Jet, 2020. "Forecasting: theory and practice," Papers 2012.03854, arXiv.org, revised Jan 2022.
    14. Chethana Dharmawardane & Ville Sillanpää & Jan Holmström, 2021. "High-frequency forecasting for grocery point-of-sales: intervention in practice and theoretical implications for operational design," Operations Management Research, Springer, vol. 14(1), pages 38-60, June.
    15. Susanne Koschker & Dominik Möst, 2016. "Perfect competition vs. strategic behaviour models to derive electricity prices and the influence of renewables on market power," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(3), pages 661-686, July.
    16. Hussain, Anwar & Rahman, Muhammad & Memon, Junaid Alam, 2016. "Forecasting electricity consumption in Pakistan: the way forward," Energy Policy, Elsevier, vol. 90(C), pages 73-80.
    17. Webel, Karsten, 2022. "A review of some recent developments in the modelling and seasonal adjustment of infra-monthly time series," Discussion Papers 31/2022, Deutsche Bundesbank.
    18. Steven Gabriel & Sauleh Siddiqui & Antonio Conejo & Carlos Ruiz, 2013. "Solving Discretely-Constrained Nash–Cournot Games with an Application to Power Markets," Networks and Spatial Economics, Springer, vol. 13(3), pages 307-326, September.
    19. Oscar Trull & J. Carlos Garc'ia-D'iaz & Angel Peir'o-Signes, 2024. "mshw, a forecasting library to predict short-term electricity demand based on multiple seasonal Holt-Winters," Papers 2402.10982, arXiv.org.
    20. Gardner, Everette Jr., 2006. "Exponential smoothing: The state of the art--Part II," International Journal of Forecasting, Elsevier, vol. 22(4), pages 637-666.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:12:y:2019:i:20:p:3813-:d:274510. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.