[go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v303y2022i1p438-455.html
   My bibliography  Save this article

Affine decision rule approximation to address demand response uncertainty in smart Grids’ capacity planning

Author

Listed:
  • Aliakbari Sani, Sajad
  • Bahn, Olivier
  • Delage, Erick
Abstract
Generation expansion planning is a classical problem that determines an optimal investment plan for the expansion of electricity network. With the advent of demand response as a reserved capacity in smart power systems, recent versions of this class of problems model demand response as an alternative for the expansion of the network. This adds uncertainties, since the availability of this resource is not known at the planning phase. In this paper, we model demand response uncertainty in a multi-commodity energy model, called ETEM, to address the generation expansion planning problem. The resulting model takes the form of an intractable multi-period adjustable robust problem which can be conservatively approximated using affine decision rules. To tackle instances of realistic size, we propose a Benders decomposition that exploits valid inequalities and favors Pareto robustly optimal solutions at each iteration. The performance of our new robust ETEM is evaluated in a realistic case study that surveys the energy system of the Swiss “Arc Lémanique” region. Results show that an adjustable robust strategy can potentially reduce the expected cost of the system by as much as 33% compared to a deterministic approach when accounting for electricity shortage penalties. Moreover, an adjustable procurement strategy can be responsible for a 9 billion Swiss francs cost reduction compared to a naive static robust strategy. The proposed decomposition scheme improves the run time of the solution algorithm by 40% compared to the traditional Benders decomposition. To conclude, we provide a discussion on other possible problem formulations and implementations.

Suggested Citation

  • Aliakbari Sani, Sajad & Bahn, Olivier & Delage, Erick, 2022. "Affine decision rule approximation to address demand response uncertainty in smart Grids’ capacity planning," European Journal of Operational Research, Elsevier, vol. 303(1), pages 438-455.
    • Handle: RePEc:eee:ejores:v:303:y:2022:i:1:p:438-455
    DOI: 10.1016/j.ejor.2022.02.035
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722001588
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2022.02.035?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ströhle, Philipp & Flath, Christoph M., 2016. "Local matching of flexible load in smart grids," European Journal of Operational Research, Elsevier, vol. 253(3), pages 811-824.
    2. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    3. Amrollahi, Mohammad Hossein & Bathaee, Seyyed Mohammad Taghi, 2017. "Techno-economic optimization of hybrid photovoltaic/wind generation together with energy storage system in a stand-alone micro-grid subjected to demand response," Applied Energy, Elsevier, vol. 202(C), pages 66-77.
    4. Frédéric Babonneau & Alain Haurie, 2019. "Energy technology environment model with smart grid and robust nodal electricity prices," Annals of Operations Research, Springer, vol. 274(1), pages 101-117, March.
    5. Amir Ardestani-Jaafari & Erick Delage, 2018. "The Value of Flexibility in Robust Location–Transportation Problems," Transportation Science, INFORMS, vol. 52(1), pages 189-209, January.
    6. Dimitris Bertsimas & Aurélie Thiele, 2006. "A Robust Optimization Approach to Inventory Theory," Operations Research, INFORMS, vol. 54(1), pages 150-168, February.
    7. Jeremy A. Bloom & Michael Caramanis & Leonid Charny, 1984. "Long-Range Generation Planning Using Generalized Benders' Decomposition: Implementation and Experience," Operations Research, INFORMS, vol. 32(2), pages 290-313, April.
    8. Timo Lohmann & Steffen Rebennack, 2017. "Tailored Benders Decomposition for a Long-Term Power Expansion Model with Short-Term Demand Response," Management Science, INFORMS, vol. 63(6), pages 2027-2048, June.
    9. Yanıkoğlu, İhsan & Gorissen, Bram L. & den Hertog, Dick, 2019. "A survey of adjustable robust optimization," European Journal of Operational Research, Elsevier, vol. 277(3), pages 799-813.
    10. Bernard Knueven & James Ostrowski & Jean-Paul Watson, 2020. "On Mixed-Integer Programming Formulations for the Unit Commitment Problem," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 857-876, October.
    11. Frédéric Babonneau & Alain Haurie & Guillaume Jean Tarel & Julien Thénié, 2012. "Assessing the Future of Renewable and Smart Grid Technologies in Regional Energy Systems," Swiss Journal of Economics and Statistics (SJES), Swiss Society of Economics and Statistics (SSES), vol. 148(II), pages 229-273, June.
    12. Angelos Georghiou & Angelos Tsoukalas & Wolfram Wiesemann, 2020. "A Primal–Dual Lifting Scheme for Two-Stage Robust Optimization," Operations Research, INFORMS, vol. 68(2), pages 572-590, March.
    13. Qi, Ning & Cheng, Lin & Xu, Helin & Wu, Kuihua & Li, XuLiang & Wang, Yanshuo & Liu, Rui, 2020. "Smart meter data-driven evaluation of operational demand response potential of residential air conditioning loads," Applied Energy, Elsevier, vol. 279(C).
    14. Koltsaklis, Nikolaos E. & Dagoumas, Athanasios S., 2018. "State-of-the-art generation expansion planning: A review," Applied Energy, Elsevier, vol. 230(C), pages 563-589.
    15. Venizelou, Venizelos & Philippou, Nikolas & Hadjipanayi, Maria & Makrides, George & Efthymiou, Venizelos & Georghiou, George E., 2018. "Development of a novel time-of-use tariff algorithm for residential prosumer price-based demand side management," Energy, Elsevier, vol. 142(C), pages 633-646.
    16. T. L. Magnanti & R. T. Wong, 1981. "Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria," Operations Research, INFORMS, vol. 29(3), pages 464-484, June.
    17. Dan A. Iancu & Nikolaos Trichakis, 2014. "Pareto Efficiency in Robust Optimization," Management Science, INFORMS, vol. 60(1), pages 130-147, January.
    18. Shariatzadeh, Farshid & Mandal, Paras & Srivastava, Anurag K., 2015. "Demand response for sustainable energy systems: A review, application and implementation strategy," Renewable and Sustainable Energy Reviews, Elsevier, vol. 45(C), pages 343-350.
    19. Babonneau, Frédéric & Caramanis, Michael & Haurie, Alain, 2016. "A linear programming model for power distribution with demand response and variable renewable energy," Applied Energy, Elsevier, vol. 181(C), pages 83-95.
    20. Gärttner, Johannes & Flath, Christoph M. & Weinhardt, Christof, 2018. "Portfolio and contract design for demand response resources," European Journal of Operational Research, Elsevier, vol. 266(1), pages 340-353.
    21. Jeremy A. Bloom, 1983. "Solving an Electricity Generating Capacity Expansion Planning Problem by Generalized Benders' Decomposition," Operations Research, INFORMS, vol. 31(1), pages 84-100, February.
    22. Rahmaniani, Ragheb & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2017. "The Benders decomposition algorithm: A literature review," European Journal of Operational Research, Elsevier, vol. 259(3), pages 801-817.
    23. Daniel Adelman & Canan Uçkun, 2019. "Dynamic Electricity Pricing to Smart Homes," Operations Research, INFORMS, vol. 67(6), pages 1520-1542, November.
    24. Dyson, Mark E.H. & Borgeson, Samuel D. & Tabone, Michaelangelo D. & Callaway, Duncan S., 2014. "Using smart meter data to estimate demand response potential, with application to solar energy integration," Energy Policy, Elsevier, vol. 73(C), pages 607-619.
    25. Jikai Zou & Shabbir Ahmed & Xu Andy Sun, 2018. "Partially Adaptive Stochastic Optimization for Electric Power Generation Expansion Planning," INFORMS Journal on Computing, INFORMS, vol. 30(2), pages 388-401, May.
    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. Sajad Aliakbari Sani & Azadeh Maroufmashat & Frédéric Babonneau & Olivier Bahn & Erick Delage & Alain Haurie & Normand Mousseau & Kathleen Vaillancourt, 2022. "Energy Transition Pathways for Deep Decarbonization of the Greater Montreal Region: An Energy Optimization Framework," Energies, MDPI, vol. 15(10), pages 1-18, May.
    2. Sun, Yimeng & Qiu, Ruozhen & Sun, Minghe, 2024. "A robust optimization approach for inventory management with limited-time discounts and service-level requirement under demand uncertainty," International Journal of Production Economics, Elsevier, vol. 267(C).

    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. Sajad Aliakbari Sani & Olivier Bahn & Erick Delage & Rinel Foguen Tchuendom, 2022. "Robust Integration of Electric Vehicles Charging Load in Smart Grid’s Capacity Expansion Planning," Dynamic Games and Applications, Springer, vol. 12(3), pages 1010-1041, September.
    2. Filipe Rodrigues & Agostinho Agra & Cristina Requejo & Erick Delage, 2021. "Lagrangian Duality for Robust Problems with Decomposable Functions: The Case of a Robust Inventory Problem," INFORMS Journal on Computing, INFORMS, vol. 33(2), pages 685-705, May.
    3. Perraudat, Antoine & Dauzère-Pérès, Stéphane & Vialletelle, Philippe, 2022. "Robust tactical qualification decisions in flexible manufacturing systems," Omega, Elsevier, vol. 106(C).
    4. Metzker Soares, Paula & Thevenin, Simon & Adulyasak, Yossiri & Dolgui, Alexandre, 2024. "Adaptive robust optimization for lot-sizing under yield uncertainty," European Journal of Operational Research, Elsevier, vol. 313(2), pages 513-526.
    5. Borumand, Ali & Marandi, Ahmadreza & Nookabadi, Ali S. & Atan, Zümbül, 2024. "An oracle-based algorithm for robust planning of production routing problems in closed-loop supply chains of beverage glass bottles," Omega, Elsevier, vol. 122(C).
    6. Timo Lohmann & Michael R. Bussieck & Lutz Westermann & Steffen Rebennack, 2021. "High-Performance Prototyping of Decomposition Methods in GAMS," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 34-50, January.
    7. Dang, Duc-Cuong & Currie, Christine S.M. & Onggo, Bhakti Stephan & Chaerani, Diah & Achmad, Audi Luqmanul Hakim, 2023. "Budget allocation of food procurement for natural disaster response," European Journal of Operational Research, Elsevier, vol. 311(2), pages 754-768.
    8. Göke, Leonard & Schmidt, Felix & Kendziorski, Mario, 2024. "Stabilized Benders decomposition for energy planning under climate uncertainty," European Journal of Operational Research, Elsevier, vol. 316(1), pages 183-199.
    9. Munoz, F.D. & Hobbs, B.F. & Watson, J.-P., 2016. "New bounding and decomposition approaches for MILP investment problems: Multi-area transmission and generation planning under policy constraints," European Journal of Operational Research, Elsevier, vol. 248(3), pages 888-898.
    10. Sajad Aliakbari Sani & Azadeh Maroufmashat & Frédéric Babonneau & Olivier Bahn & Erick Delage & Alain Haurie & Normand Mousseau & Kathleen Vaillancourt, 2022. "Energy Transition Pathways for Deep Decarbonization of the Greater Montreal Region: An Energy Optimization Framework," Energies, MDPI, vol. 15(10), pages 1-18, May.
    11. Thevenin, Simon & Ben-Ammar, Oussama & Brahimi, Nadjib, 2022. "Robust optimization approaches for purchase planning with supplier selection under lead time uncertainty," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1199-1215.
    12. Cohen, Izack & Postek, Krzysztof & Shtern, Shimrit, 2023. "An adaptive robust optimization model for parallel machine scheduling," European Journal of Operational Research, Elsevier, vol. 306(1), pages 83-104.
    13. Rahmati, Reza & Neghabi, Hossein & Bashiri, Mahdi & Salari, Majid, 2023. "Stochastic regional-based profit-maximizing hub location problem: A sustainable overview," Omega, Elsevier, vol. 121(C).
    14. Tianqi Liu & Francisco Saldanha-da-Gama & Shuming Wang & Yuchen Mao, 2022. "Robust Stochastic Facility Location: Sensitivity Analysis and Exact Solution," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2776-2803, September.
    15. Marla, Lavanya & Rikun, Alexander & Stauffer, Gautier & Pratsini, Eleni, 2020. "Robust modeling and planning: Insights from three industrial applications," Operations Research Perspectives, Elsevier, vol. 7(C).
    16. Shin, Youngchul & Lee, Sangyoon & Moon, Ilkyeong, 2021. "Robust multiperiod inventory model with a new type of buy one get one promotion: “My Own Refrigerator”," Omega, Elsevier, vol. 99(C).
    17. Michal Melamed & Aharon Ben-Tal & Boaz Golany, 2016. "On the average performance of the adjustable RO and its use as an offline tool for multi-period production planning under uncertainty," Computational Management Science, Springer, vol. 13(2), pages 293-315, April.
    18. Motta, Vinicius N. & Anjos, Miguel F. & Gendreau, Michel, 2024. "Survey of optimization models for power system operation and expansion planning with demand response," European Journal of Operational Research, Elsevier, vol. 312(2), pages 401-412.
    19. Mengshi Lu & Zuo‐Jun Max Shen, 2021. "A Review of Robust Operations Management under Model Uncertainty," Production and Operations Management, Production and Operations Management Society, vol. 30(6), pages 1927-1943, June.
    20. Sarhadi, Hassan & Naoum-Sawaya, Joe & Verma, Manish, 2020. "A robust optimization approach to locating and stockpiling marine oil-spill response facilities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).

    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:eee:ejores:v:303:y:2022:i:1:p:438-455. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.