IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v96y2020ics0305048318311800.html
   My bibliography  Save this article

Cost minimization of large-scale infrastructure for electricity generation and transmission

Author

Listed:
  • Märkle-Huß, Joscha
  • Feuerriegel, Stefan
  • Neumann, Dirk

Abstract

Electricity infrastructure confronts societies with immense costs as it must ensure the generation of power and its transmission to locations with consumption requirements. We minimize these costs by formulating an electricity generation and transmission problem that facilitates the design of electricity infrastructure on a macro level. Our problem specifies the capacity, type, and location of power plants and, at the same time, determines the appropriate arrangement of high-voltage transmission lines in order to fulfill the demand of individual cities. We specifically incorporate the non-linear nature of cost functions for power generation that are common in practice. This results in a mixed integer non-linear problem, for which the branch-and-reduce solver from GAMS exceeds runtime constraints, even for small instances with 25 locations. As a remedy, we develop heuristics based on the reduced variable neighborhood search and the greedy randomized adaptive search procedure (GRASP). Their performance enables us to address large-scale problems that arise in real-world applications. We demonstrate this with an actual, nationwide example that spans all 4537 municipalities in Germany.

Suggested Citation

  • Märkle-Huß, Joscha & Feuerriegel, Stefan & Neumann, Dirk, 2020. "Cost minimization of large-scale infrastructure for electricity generation and transmission," Omega, Elsevier, vol. 96(C).
  • Handle: RePEc:eee:jomega:v:96:y:2020:i:c:s0305048318311800
    DOI: 10.1016/j.omega.2019.05.007
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.omega.2019.05.007?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. Huppmann, Daniel & Egerer, Jonas, 2015. "National-strategic investment in European power transmission capacity," European Journal of Operational Research, Elsevier, vol. 247(1), pages 191-203.
    2. Villumsen, J.C. & Philpott, A.B., 2012. "Investment in electricity networks with transmission switching," European Journal of Operational Research, Elsevier, vol. 222(2), pages 377-385.
    3. Gupta, Ajai & Saini, R.P. & Sharma, M.P., 2011. "Modelling of hybrid energy system—Part I: Problem formulation and model development," Renewable Energy, Elsevier, vol. 36(2), pages 459-465.
    4. Mehdi Golari & Neng Fan & Tongdan Jin, 2017. "Multistage Stochastic Optimization for Production-Inventory Planning with Intermittent Renewable Energy," Production and Operations Management, Production and Operations Management Society, vol. 26(3), pages 409-425, March.
    5. Samouilidis, J-Emmanuel & Psarras, J & Papaconstantinou, DV, 1984. "Electricity planning vs energy planning: A modelling approach," Omega, Elsevier, vol. 12(4), pages 341-346.
    6. Sridharan, R., 1995. "The capacitated plant location problem," European Journal of Operational Research, Elsevier, vol. 87(2), pages 203-213, December.
    7. 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.
    8. Pierre Hansen & Nenad Mladenović & José Moreno Pérez, 2010. "Variable neighbourhood search: methods and applications," Annals of Operations Research, Springer, vol. 175(1), pages 367-407, March.
    9. Baumgartner, Kerstin & Fuetterer, André & Thonemann, Ulrich W., 2012. "Supply chain design considering economies of scale and transport frequencies," European Journal of Operational Research, Elsevier, vol. 218(3), pages 789-800.
    10. Grimm, Veronika & Martin, Alexander & Schmidt, Martin & Weibelzahl, Martin & Zöttl, Gregor, 2016. "Transmission and generation investment in electricity markets: The effects of market splitting and network fee regimes," European Journal of Operational Research, Elsevier, vol. 254(2), pages 493-509.
    11. Fleten, S.-E. & Maribu, K.M. & Wangensteen, I., 2007. "Optimal investment strategies in decentralized renewable power generation under uncertainty," Energy, Elsevier, vol. 32(5), pages 803-815.
    12. Seddighi, Amir Hossein & Ahmadi-Javid, Amir, 2015. "Integrated multiperiod power generation and transmission expansion planning with sustainability aspects in a stochastic environment," Energy, Elsevier, vol. 86(C), pages 9-18.
    13. Mustakerov, Ivan & Borissova, Daniela, 2010. "Wind turbines type and number choice using combinatorial optimization," Renewable Energy, Elsevier, vol. 35(9), pages 1887-1894.
    14. Maryam Darvish & Homero Larrain & Leandro C. Coelho, 2016. "A dynamic multi-plant lot-sizing and distribution problem," International Journal of Production Research, Taylor & Francis Journals, vol. 54(22), pages 6707-6717, November.
    15. Ernstsen, Rune Ramsdal & Boomsma, Trine Krogh, 2018. "Valuation of power plants," European Journal of Operational Research, Elsevier, vol. 266(3), pages 1153-1174.
    16. Rossi, André & Aubry, Alexis & Jacomino, Mireille, 2012. "Connectivity-and-hop-constrained design of electricity distribution networks," European Journal of Operational Research, Elsevier, vol. 218(1), pages 48-57.
    17. Benjamin F. Hobbs & Yuandong Ji, 1999. "Stochastic Programming-Based Bounding of Expected Production Costs for Multiarea Electric Power System," Operations Research, INFORMS, vol. 47(6), pages 836-848, December.
    18. Albareda-Sambola, Maria & Fernández, Elena & Nickel, Stefan, 2012. "Multiperiod Location-Routing with Decoupled Time Scales," European Journal of Operational Research, Elsevier, vol. 217(2), pages 248-258.
    19. Chen, Shin-Guang, 2013. "Bayesian approach for optimal PV system sizing under climate change," Omega, Elsevier, vol. 41(2), pages 176-185.
    20. Pilar Meneses de Quevedo & Javier Contreras, 2016. "Optimal Placement of Energy Storage and Wind Power under Uncertainty," Energies, MDPI, vol. 9(7), pages 1-18, July.
    21. Sun, Hao & Yang, Jun & Yang, Chao, 2019. "A robust optimization approach to multi-interval location-inventory and recharging planning for electric vehicles," Omega, Elsevier, vol. 86(C), pages 59-75.
    22. Antunes, Carlos Henggeler & Gomes, lvaro, 2009. "Operational research models and methods in the energy sector," European Journal of Operational Research, Elsevier, vol. 197(3), pages 997-998, September.
    23. Burak Kocuk & Hyemin Jeon & Santanu S. Dey & Jeff Linderoth & James Luedtke & Xu Andy Sun, 2016. "A Cycle-Based Formulation and Valid Inequalities for DC Power Transmission Problems with Switching," Operations Research, INFORMS, vol. 64(4), pages 922-938, August.
    24. Alan S. Manne, 1964. "Plant Location Under Economies-of-Scale--Decentralization and Computation," Management Science, INFORMS, vol. 11(2), pages 213-235, November.
    25. Wei Qi & Yong Liang & Zuo-Jun Max Shen, 2015. "Joint Planning of Energy Storage and Transmission for Wind Energy Generation," Operations Research, INFORMS, vol. 63(6), pages 1280-1293, December.
    26. Parpas, Panos & Webster, Mort, 2014. "A stochastic multiscale model for electricity generation capacity expansion," European Journal of Operational Research, Elsevier, vol. 232(2), pages 359-374.
    27. GERALD R. BEMIS & MICHAEL DoANGELIS, 1990. "Levelized Cost Of Electricity Generation Technologies," Contemporary Economic Policy, Western Economic Association International, vol. 8(3), pages 200-214, July.
    28. van der Weijde, Adriaan Hendrik & Hobbs, Benjamin F., 2012. "The economics of planning electricity transmission to accommodate renewables: Using two-stage optimisation to evaluate flexibility and the cost of disregarding uncertainty," Energy Economics, Elsevier, vol. 34(6), pages 2089-2101.
    29. Delucchi, Mark A. & Jacobson, Mark Z., 2011. "Providing all global energy with wind, water, and solar power, Part II: Reliability, system and transmission costs, and policies," Energy Policy, Elsevier, vol. 39(3), pages 1170-1190, March.
    30. E. Feldman & F. A. Lehrer & T. L. Ray, 1966. "Warehouse Location Under Continuous Economies of Scale," Management Science, INFORMS, vol. 12(9), pages 670-684, May.
    31. Schiffer, Maximilian & Walther, Grit, 2018. "Strategic planning of electric logistics fleet networks: A robust location-routing approach," Omega, Elsevier, vol. 80(C), pages 31-42.
    32. Paul, Nicholas R. & Lunday, Brian J. & Nurre, Sarah G., 2017. "A multiobjective, maximal conditional covering location problem applied to the relocation of hierarchical emergency response facilities," Omega, Elsevier, vol. 66(PA), pages 147-158.
    33. Mauricio G.C. Resende & Celso C. Ribeiro, 2010. "Greedy Randomized Adaptive Search Procedures: Advances, Hybridizations, and Applications," International Series in Operations Research & Management Science, in: Michel Gendreau & Jean-Yves Potvin (ed.), Handbook of Metaheuristics, chapter 0, pages 283-319, Springer.
    34. Prodhon, Caroline & Prins, Christian, 2014. "A survey of recent research on location-routing problems," European Journal of Operational Research, Elsevier, vol. 238(1), pages 1-17.
    35. Guo, Zheng & Ma, Linwei & Liu, Pei & Jones, Ian & Li, Zheng, 2016. "A multi-regional modelling and optimization approach to China's power generation and transmission planning," Energy, Elsevier, vol. 116(P2), pages 1348-1359.
    36. Hanif D. Sherali & Konstantin Staschus, 1990. "A Two-Phase Decomposition Approach for Electric Utility Capacity Expansion Planning Including Nondispatchable Technologies," Operations Research, INFORMS, vol. 38(5), pages 773-791, October.
    37. Joga Singh, 1990. "Production Planning for Thermal Electric Power Industry of the Eastern India (Mixed-Integer Programming Approach)," Indian Economic Review, Department of Economics, Delhi School of Economics, vol. 25(1), pages 105-136, January.
    38. Pierre-Louis Poirion, 2016. "Robust linear programming; optimal sizing of an hybrid energy stand-alone system," 4OR, Springer, vol. 14(1), pages 103-104, March.
    39. Stefan Nickel & Francisco Saldanha Gama, 2015. "Multi-Period Facility Location," Springer Books, in: Gilbert Laporte & Stefan Nickel & Francisco Saldanha da Gama (ed.), Location Science, edition 127, chapter 0, pages 289-310, Springer.
    40. Meijboom, Bert & Obel, Børge, 2007. "Tactical coordination in a multi-location and multi-stage operations structure: A model and a pharmaceutical company case," Omega, Elsevier, vol. 35(3), pages 258-273, June.
    41. Boomsma, Trine Krogh & Meade, Nigel & Fleten, Stein-Erik, 2012. "Renewable energy investments under different support schemes: A real options approach," European Journal of Operational Research, Elsevier, vol. 220(1), pages 225-237.
    42. Marinakis, Vangelis & Doukas, Haris & Xidonas, Panos & Zopounidis, Constantin, 2017. "Multicriteria decision support in local energy planning: An evaluation of alternative scenarios for the Sustainable Energy Action Plan," Omega, Elsevier, vol. 69(C), pages 1-16.
    43. Krarup, Jakob & Pruzan, Peter Mark, 1983. "The simple plant location problem: Survey and synthesis," European Journal of Operational Research, Elsevier, vol. 12(1), pages 36-57, January.
    44. Capros, P & Papathanassiou, S & Samouilidis, J. E., 1988. "Multicriteria analysis of energy supply decisions in an uncertain future," Omega, Elsevier, vol. 16(2), pages 107-115.
    45. Christensen, Laurits R & Greene, William H, 1976. "Economies of Scale in U.S. Electric Power Generation," Journal of Political Economy, University of Chicago Press, vol. 84(4), pages 655-676, August.
    46. Hobbs, Benjamin F., 1995. "Optimization methods for electric utility resource planning," European Journal of Operational Research, Elsevier, vol. 83(1), pages 1-20, May.
    47. Pineda, Salvador & Boomsma, Trine K. & Wogrin, Sonja, 2018. "Renewable generation expansion under different support schemes: A stochastic equilibrium approach," European Journal of Operational Research, Elsevier, vol. 266(3), pages 1086-1099.
    48. Billionnet, Alain & Costa, Marie-Christine & Poirion, Pierre-Louis, 2016. "Robust optimal sizing of a hybrid energy stand-alone system," European Journal of Operational Research, Elsevier, vol. 254(2), pages 565-575.
    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. Fokkema, Jan Eise & uit het Broek, Michiel A.J. & Schrotenboer, Albert H. & Land, Martin J. & Van Foreest, Nicky D., 2022. "Seasonal hydrogen storage decisions under constrained electricity distribution capacity," Renewable Energy, Elsevier, vol. 195(C), pages 76-91.

    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. Gläser, Sina & Stücken, Mareike, 2021. "Introduction of an underground waste container system–model and solution approaches," European Journal of Operational Research, Elsevier, vol. 295(2), pages 675-689.
    2. 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.
    3. Abbas Hamze & Yassine Ouazene & Nazir Chebbo & Imane Maatouk, 2019. "Multisources of Energy Contracting Strategy with an Ecofriendly Factor and Demand Uncertainties," Energies, MDPI, vol. 12(20), pages 1-24, October.
    4. Sauvey, Christophe & Melo, Teresa & Correia, Isabel, 2019. "Two-phase heuristics for a multi-period capacitated facility location problem with service-differentiated customers," Technical Reports on Logistics of the Saarland Business School 16, Saarland University of Applied Sciences (htw saar), Saarland Business School.
    5. Alvarez, Jose A. Lopez & Buijs, Paul & Deluster, Rogier & Coelho, Leandro C. & Ursavas, Evrim, 2020. "Strategic and operational decision-making in expanding supply chains for LNG as a fuel," Omega, Elsevier, vol. 97(C).
    6. Wang, Tian & Deng, Shiming, 2019. "Multi-Period energy procurement policies for smart-grid communities with deferrable demand and supplementary uncertain power supplies," Omega, Elsevier, vol. 89(C), pages 212-226.
    7. Pierre Hansen & Jack Brimberg & Dragan Urošević & Nenad Mladenović, 2007. "Primal-Dual Variable Neighborhood Search for the Simple Plant-Location Problem," INFORMS Journal on Computing, INFORMS, vol. 19(4), pages 552-564, November.
    8. Xu, Jin-Hua & Yi, Bo-Wen & Fan, Ying, 2020. "Economic viability and regulation effects of infrastructure investments for inter-regional electricity transmission and trade in China," Energy Economics, Elsevier, vol. 91(C).
    9. J Brimberg & P Hansen & G Laporte & N Mladenović & D Urošević, 2008. "The maximum return-on-investment plant location problem with market share," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(3), pages 399-406, March.
    10. Grimm, Veronika & Grübel, Julia & Rückel, Bastian & Sölch, Christian & Zöttl, Gregor, 2020. "Storage investment and network expansion in distribution networks: The impact of regulatory frameworks," Applied Energy, Elsevier, vol. 262(C).
    11. Ambrosius, Mirjam & Grimm, Veronika & Kleinert, Thomas & Liers, Frauke & Schmidt, Martin & Zöttl, Gregor, 2020. "Endogenous price zones and investment incentives in electricity markets: An application of multilevel optimization with graph partitioning," Energy Economics, Elsevier, vol. 92(C).
    12. Ritzenhofen, Ingmar & Birge, John R. & Spinler, Stefan, 2016. "The structural impact of renewable portfolio standards and feed-in tariffs on electricity markets," European Journal of Operational Research, Elsevier, vol. 255(1), pages 224-242.
    13. Andoni, Merlinda & Robu, Valentin & Früh, Wolf-Gerrit & Flynn, David, 2017. "Game-theoretic modeling of curtailment rules and network investments with distributed generation," Applied Energy, Elsevier, vol. 201(C), pages 174-187.
    14. Francisco Munoz & Jean-Paul Watson, 2015. "A scalable solution framework for stochastic transmission and generation planning problems," Computational Management Science, Springer, vol. 12(4), pages 491-518, October.
    15. Sadeghi, Hadi & Rashidinejad, Masoud & Abdollahi, Amir, 2017. "A comprehensive sequential review study through the generation expansion planning," Renewable and Sustainable Energy Reviews, Elsevier, vol. 67(C), pages 1369-1394.
    16. Chi Kong Chyong & Carmen Li & David Reiner & Fabien Roques, 2020. "A Portfolio approach to wind and solar deployment in Australia," Working Papers EPRG2022, Energy Policy Research Group, Cambridge Judge Business School, University of Cambridge.
    17. M. Jenabi & S. M. T. Fatemi Ghomi & S. A. Torabi & Moeen Sammak Jalali, 2022. "An accelerated Benders decomposition algorithm for stochastic power system expansion planning using sample average approximation," OPSEARCH, Springer;Operational Research Society of India, vol. 59(4), pages 1304-1336, December.
    18. Hammami, Ramzi & Frein, Yannick & Hadj-Alouane, Atidel B., 2009. "A strategic-tactical model for the supply chain design in the delocalization context: Mathematical formulation and a case study," International Journal of Production Economics, Elsevier, vol. 122(1), pages 351-365, November.
    19. Grimm, Veronika & Schewe, Lars & Schmidt, Martin & Zöttl, Gregor, 2017. "Uniqueness of market equilibrium on a network: A peak-load pricing approach," European Journal of Operational Research, Elsevier, vol. 261(3), pages 971-983.
    20. Klaus Büdenbender & Tore Grünert & Hans-Jürgen Sebastian, 2000. "A Hybrid Tabu Search/Branch-and-Bound Algorithm for the Direct Flight Network Design Problem," Transportation Science, INFORMS, vol. 34(4), pages 364-380, November.

    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:jomega:v:96:y:2020:i:c:s0305048318311800. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.