IDEAS home Printed from https://ideas.repec.org/a/eee/eneeco/v72y2018icp20-34.html
   My bibliography  Save this article

Towards more resilient integrated power grid capacity expansion: A robust optimization approach with operational flexibility

Author

Listed:
  • Caunhye, Aakil M.
  • Cardin, Michel-Alexandre

Abstract

This paper proposes a multi-period two-stage adaptive robust optimization model for long term power grid capacity expansion in an environmentally conscious way under generator output uncertainties due to natural variations and generator disruptions. In the first stage, the model plans generator addition and transmission line setup prior to, and robust to, uncertainty realization. In the second stage, it plans power generation and dispatch after, and flexible to, uncertainty realization. The model exploits the idea of strategic robustness and operational flexibility as a way to improve performance in the face of uncertainty. The robust optimization framework uses deterministic uncertainty sets, with parameters that permit control over the level of conservatism of the solution. Because the resulting two-stage model is semi-infinite and, therefore, intractable, it is reformulated as an affinely adjustable counterpart. The reformulation uses affine decision rules on second-stage variables and converts, after constraint processing, the semi-infinite model into a finite single-stage mixed integer programming model. The resulting model is tested on the IEEE 30-bus system and value gains are shown by comparing the performance of the model with a deterministic model and a stochastic programming model with varying risk aversions.

Suggested Citation

  • Caunhye, Aakil M. & Cardin, Michel-Alexandre, 2018. "Towards more resilient integrated power grid capacity expansion: A robust optimization approach with operational flexibility," Energy Economics, Elsevier, vol. 72(C), pages 20-34.
  • Handle: RePEc:eee:eneeco:v:72:y:2018:i:c:p:20-34
    DOI: 10.1016/j.eneco.2018.03.014
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0140988318300951
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.eneco.2018.03.014?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. Dimitris Bertsimas & Melvyn Sim, 2004. "The Price of Robustness," Operations Research, INFORMS, vol. 52(1), pages 35-53, February.
    2. Stephen Frank & Steffen Rebennack, 2016. "An introduction to optimal power flow: Theory, formulation, and examples," IISE Transactions, Taylor & Francis Journals, vol. 48(12), pages 1172-1197, December.
    3. Taleb, Nassim Nicholas, 2007. "Black Swans and the Domains of Statistics," The American Statistician, American Statistical Association, vol. 61, pages 198-200, August.
    4. Taheri, S. Saeid & Kazempour, Jalal & Seyedshenava, Seyedjalal, 2017. "Transmission expansion in an oligopoly considering generation investment equilibrium," Energy Economics, Elsevier, vol. 64(C), pages 55-62.
    5. Antunes, C.Henggeler & Martins, A.Gomes & Brito, Isabel Sofia, 2004. "A multiple objective mixed integer linear programming model for power generation expansion planning," Energy, Elsevier, vol. 29(4), pages 613-627.
    6. Paul Enders & Alan Scheller-Wolf & Nicola Secomandi, 2010. "Interaction between technology and extraction scaling real options in natural gas production," IISE Transactions, Taylor & Francis Journals, vol. 42(9), pages 643-655.
    7. Ruiwei Jiang & Yongpei Guan & Jean-Paul Watson, 2016. "Risk-averse stochastic unit commitment with incomplete information," IISE Transactions, Taylor & Francis Journals, vol. 48(9), pages 838-854, September.
    8. Pisciella, P. & Vespucci, M.T. & Bertocchi, M. & Zigrino, S., 2016. "A time consistent risk averse three-stage stochastic mixed integer optimization model for power generation capacity expansion," Energy Economics, Elsevier, vol. 53(C), pages 203-211.
    9. Ben-Tal, Aharon & Chung, Byung Do & Mandala, Supreet Reddy & Yao, Tao, 2011. "Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1177-1189, September.
    10. Dimitris Bertsimas & Aurélie Thiele, 2006. "A Robust Optimization Approach to Inventory Theory," Operations Research, INFORMS, vol. 54(1), pages 150-168, February.
    11. Zangeneh, Ali & Jadid, Shahram & Rahimi-Kian, Ashkan, 2009. "Promotion strategy of clean technologies in distributed generation expansion planning," Renewable Energy, Elsevier, vol. 34(12), pages 2765-2773.
    12. Aakil M. Caunhye & Michel-Alexandre Cardin, 2017. "An approach based on robust optimization and decision rules for analyzing real options in engineering systems design," IISE Transactions, Taylor & Francis Journals, vol. 49(8), pages 753-767, August.
    13. Bravo, Diego & Sauma, Enzo & Contreras, Javier & de la Torre, Sebastián & Aguado, José A. & Pozo, David, 2016. "Impact of network payment schemes on transmission expansion planning with variable renewable generation," Energy Economics, Elsevier, vol. 56(C), pages 410-421.
    14. Xin Chen & Melvyn Sim & Peng Sun & Jiawei Zhang, 2008. "A Linear Decision-Based Approximation Approach to Stochastic Programming," Operations Research, INFORMS, vol. 56(2), pages 344-357, April.
    15. Tongdan Jin & Ying Yu & Elsayed Elsayed, 2015. "Reliability and quality control for distributed wind/solar energy integration: a multi-criteria approach," IISE Transactions, Taylor & Francis Journals, vol. 47(10), pages 1122-1138, October.
    16. Moura, Pedro S. & de Almeida, Aníbal T., 2010. "The role of demand-side management in the grid integration of wind power," Applied Energy, Elsevier, vol. 87(8), pages 2581-2588, August.
    17. Avetisyan, Misak & Bayless, David & Gnuni, Tigran, 2006. "Optimal expansion of a developing power system under the conditions of market economy and environmental constraints," Energy Economics, Elsevier, vol. 28(4), pages 455-466, July.
    18. Schütz, Peter & Tomasgard, Asgeir & Ahmed, Shabbir, 2009. "Supply chain design under uncertainty using sample average approximation and dual decomposition," European Journal of Operational Research, Elsevier, vol. 199(2), pages 409-419, December.
    19. Pozo, David & Sauma, Enzo & Contreras, Javier, 2017. "When doing nothing may be the best investment action: Pessimistic anticipative power transmission planning," Applied Energy, Elsevier, vol. 200(C), pages 383-398.
    20. Rafay Ishfaq & Uzma Raja & Mark Clark, 2016. "Fuel-switch decisions in the electric power industry under environmental regulations," IISE Transactions, Taylor & Francis Journals, vol. 48(3), pages 205-219, March.
    21. Sharan, Ishan & Balasubramanian, R., 2012. "Integrated generation and transmission expansion planning including power and fuel transportation constraints," Energy Policy, Elsevier, vol. 43(C), pages 275-284.
    22. Jianxin Jiao, 2012. "Product platform flexibility planning by hybrid real options analysis," IISE Transactions, Taylor & Francis Journals, vol. 44(6), pages 431-445.
    23. Pereira, Adelino J.C. & Saraiva, João Tomé, 2011. "Generation expansion planning (GEP) – A long-term approach using system dynamics and genetic algorithms (GAs)," Energy, Elsevier, vol. 36(8), pages 5180-5199.
    24. Aharon Ben-Tal & Boaz Golany & Arkadi Nemirovski & Jean-Philippe Vial, 2005. "Retailer-Supplier Flexible Commitments Contracts: A Robust Optimization Approach," Manufacturing & Service Operations Management, INFORMS, vol. 7(3), pages 248-271, February.
    25. Enzo Sauma & Fernando Traub & Jorge Vera, 2015. "A Robust optimization approach to assess the effect of delays in the connection-to-the-grid time of new generation power plants over transmission expansion planning," Annals of Operations Research, Springer, vol. 229(1), pages 703-741, June.
    26. ,, 2000. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 16(2), pages 287-299, April.
    27. Michel-Alexandre Cardin & Qihui Xie & Tsan Sheng Ng & Shuming Wang & Junfei Hu, 2017. "An approach for analyzing and managing flexibility in engineering systems design based on decision rules and multistage stochastic programming," IISE Transactions, Taylor & Francis Journals, vol. 49(1), pages 1-12, January.
    28. A. L. Soyster, 1973. "Technical Note—Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming," Operations Research, INFORMS, vol. 21(5), pages 1154-1157, October.
    29. Suranovic, Steven M., 1993. "Does a target-capacity utilization rule fulfill OPEC's economic objectives?," Energy Economics, Elsevier, vol. 15(2), pages 71-79, April.
    30. Gerald L Musgrave, 2009. "The Black Swan: The Impact of the Highly Improbable," Business Economics, Palgrave Macmillan;National Association for Business Economics, vol. 44(2), pages 123-125.
    31. A. Ben-Tal & A. Nemirovski, 1998. "Robust Convex Optimization," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 769-805, November.
    32. Quaranta, Anna Grazia & Zaffaroni, Alberto, 2008. "Robust optimization of conditional value at risk and portfolio selection," Journal of Banking & Finance, Elsevier, vol. 32(10), pages 2046-2056, October.
    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. Aakil M. Caunhye & Nazli Yonca Aydin & H. Sebnem Duzgun, 2020. "Robust post-disaster route restoration," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(4), pages 1055-1087, December.
    2. García-Cerezo, Álvaro & Baringo, Luis & García-Bertrand, Raquel, 2021. "Robust transmission network expansion planning considering non-convex operational constraints," Energy Economics, Elsevier, vol. 98(C).
    3. Abdin, Adam F. & Caunhye, Aakil & Zio, Enrico & Cardin, Michel-Alexandre, 2022. "Optimizing generation expansion planning with operational uncertainty: A multistage adaptive robust approach," Applied Energy, Elsevier, vol. 306(PA).

    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. Hamed Mamani & Shima Nassiri & Michael R. Wagner, 2017. "Closed-Form Solutions for Robust Inventory Management," Management Science, INFORMS, vol. 63(5), pages 1625-1643, May.
    2. Oğuz Solyalı & Jean-François Cordeau & Gilbert Laporte, 2016. "The Impact of Modeling on Robust Inventory Management Under Demand Uncertainty," Management Science, INFORMS, vol. 62(4), pages 1188-1201, April.
    3. Marcus Ang & Yun Fong Lim & Melvyn Sim, 2012. "Robust Storage Assignment in Unit-Load Warehouses," Management Science, INFORMS, vol. 58(11), pages 2114-2130, November.
    4. Jiankun Sun & Jan A. Van Mieghem, 2019. "Robust Dual Sourcing Inventory Management: Optimality of Capped Dual Index Policies and Smoothing," Manufacturing & Service Operations Management, INFORMS, vol. 21(4), pages 912-931, October.
    5. Oğuz Solyalı & Jean-François Cordeau & Gilbert Laporte, 2012. "Robust Inventory Routing Under Demand Uncertainty," Transportation Science, INFORMS, vol. 46(3), pages 327-340, August.
    6. Joel Goh & Melvyn Sim, 2010. "Distributionally Robust Optimization and Its Tractable Approximations," Operations Research, INFORMS, vol. 58(4-part-1), pages 902-917, August.
    7. Chuen-Teck See & Melvyn Sim, 2010. "Robust Approximation to Multiperiod Inventory Management," Operations Research, INFORMS, vol. 58(3), pages 583-594, June.
    8. Roberto Gomes de Mattos & Fabricio Oliveira & Adriana Leiras & Abdon Baptista de Paula Filho & Paulo Gonçalves, 2019. "Robust optimization of the insecticide-treated bed nets procurement and distribution planning under uncertainty for malaria prevention and control," Annals of Operations Research, Springer, vol. 283(1), pages 1045-1078, December.
    9. Viktoryia Buhayenko & Dick den Hertog, 2017. "Adjustable Robust Optimisation approach to optimise discounts for multi-period supply chain coordination under demand uncertainty," International Journal of Production Research, Taylor & Francis Journals, vol. 55(22), pages 6801-6823, November.
    10. Xie, Chen & Wang, Liangquan & Yang, Chaolin, 2021. "Robust inventory management with multiple supply sources," European Journal of Operational Research, Elsevier, vol. 295(2), pages 463-474.
    11. Yun Fong Lim & Chen Wang, 2017. "Inventory Management Based on Target-Oriented Robust Optimization," Management Science, INFORMS, vol. 63(12), pages 4409-4427, December.
    12. Shiva Zokaee & Armin Jabbarzadeh & Behnam Fahimnia & Seyed Jafar Sadjadi, 2017. "Robust supply chain network design: an optimization model with real world application," Annals of Operations Research, Springer, vol. 257(1), pages 15-44, October.
    13. Ashayeri, J. & Ma, N. & Sotirov, R., 2014. "Supply chain downsizing under bankruptcy: A robust optimization approach," International Journal of Production Economics, Elsevier, vol. 154(C), pages 1-15.
    14. Ghazaleh Ahmadi & Reza Tavakkoli-Moghaddam & Armand Baboli & Mehdi Najafi, 2022. "A decision support model for robust allocation and routing of search and rescue resources after earthquake: a case study," Operational Research, Springer, vol. 22(2), pages 1039-1081, April.
    15. 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).
    16. Almaraj, Ismail I. & Trafalis, Theodore B., 2019. "An integrated multi-echelon robust closed- loop supply chain under imperfect quality production," International Journal of Production Economics, Elsevier, vol. 218(C), pages 212-227.
    17. Xin Chen & Yuhan Zhang, 2009. "Uncertain Linear Programs: Extended Affinely Adjustable Robust Counterparts," Operations Research, INFORMS, vol. 57(6), pages 1469-1482, December.
    18. Güray Kara & Ayşe Özmen & Gerhard-Wilhelm Weber, 2019. "Stability advances in robust portfolio optimization under parallelepiped uncertainty," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 27(1), pages 241-261, March.
    19. Wei, Cansheng & Li, Yongjian & Cai, Xiaoqiang, 2011. "Robust optimal policies of production and inventory with uncertain returns and demand," International Journal of Production Economics, Elsevier, vol. 134(2), pages 357-367, December.
    20. Alan L. Erera & Juan C. Morales & Martin Savelsbergh, 2009. "Robust Optimization for Empty Repositioning Problems," Operations Research, INFORMS, vol. 57(2), pages 468-483, April.

    More about this item

    Keywords

    Adaptive robust optimization; Power grid capacity expansion; Supply uncertainties; Disruptions; Flexibility;
    All these keywords.

    JEL classification:

    • C02 - Mathematical and Quantitative Methods - - General - - - Mathematical Economics
    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • P28 - Political Economy and Comparative Economic Systems - - Socialist and Transition Economies - - - Natural Resources; Environment
    • Q01 - Agricultural and Natural Resource Economics; Environmental and Ecological Economics - - General - - - Sustainable Development
    • Q20 - Agricultural and Natural Resource Economics; Environmental and Ecological Economics - - Renewable Resources and Conservation - - - General
    • Q40 - Agricultural and Natural Resource Economics; Environmental and Ecological Economics - - Energy - - - General
    • Q42 - Agricultural and Natural Resource Economics; Environmental and Ecological Economics - - Energy - - - Alternative Energy Sources
    • Q51 - Agricultural and Natural Resource Economics; Environmental and Ecological Economics - - Environmental Economics - - - Valuation of Environmental Effects
    • Q56 - Agricultural and Natural Resource Economics; Environmental and Ecological Economics - - Environmental Economics - - - Environment and Development; Environment and Trade; Sustainability; Environmental Accounts and Accounting; Environmental Equity; Population Growth
    • Q50 - Agricultural and Natural Resource Economics; Environmental and Ecological Economics - - Environmental Economics - - - General

    Statistics

    Access and download statistics

    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:eneeco:v:72:y:2018:i:c:p:20-34. 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/eneco .

    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.