IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v287y2020i1p361-377.html
   My bibliography  Save this article

An integrated planning model in centralized power systems

Author

Listed:
  • López-Ramos, Francisco
  • Nasini, Stefano
  • Sayed, Mohamed H.

Abstract

In the context of centralized electricity markets, we propose an integrated planning model for power pricing and network expansion, which endogenizes the scaling costs from power losses. While the substitutability pattern between pricing and expansion has been overlooked in the power flow optimization literature, this becomes particularly relevant in centralized electricity markets (where the headquarters are enabled to take decisions over a wide range of operational factors). In this paper, we tailor an optimization model and solution approach, that can be effectively applied to large-scale instances of centralized power systems. Specifically, we develop bounds to the optimal operator profit and use them within a mixed-integer linear programming problem, derived from the linearization of an extended power flow model. On the empirical side, we conduct computational tests on a comprehensive power system data set from the Saudi Electricity Company, uncovering the value of the proposed integrated planning. The results reveal the complex substitutability patterns which appear when deciding about integrated operational factors in centralized power systems and support the correctness and efficiency of the proposed resolution mechanism.

Suggested Citation

  • López-Ramos, Francisco & Nasini, Stefano & Sayed, Mohamed H., 2020. "An integrated planning model in centralized power systems," European Journal of Operational Research, Elsevier, vol. 287(1), pages 361-377.
  • Handle: RePEc:eee:ejores:v:287:y:2020:i:1:p:361-377
    DOI: 10.1016/j.ejor.2020.05.006
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ejor.2020.05.006?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. LE CADRE, Hélène & PAPAVASILIOU, Anthony & SMEERS, Yves, 2015. "Wind farm portfolio optimization under network capacity constraints," LIDAM Reprints CORE 2689, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    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. Frank, Stephen M. & Rebennack, Steffen, 2015. "Optimal design of mixed AC–DC distribution systems for commercial buildings: A Nonconvex Generalized Benders Decomposition approach," European Journal of Operational Research, Elsevier, vol. 242(3), pages 710-729.
    4. Felix Papier, 2016. "Managing Electricity Peak Loads in Make-To-Stock Manufacturing Lines," Production and Operations Management, Production and Operations Management Society, vol. 25(10), pages 1709-1726, October.
    5. Steeger, Gregory & Rebennack, Steffen, 2017. "Dynamic convexification within nested Benders decomposition using Lagrangian relaxation: An application to the strategic bidding problem," European Journal of Operational Research, Elsevier, vol. 257(2), pages 669-686.
    6. Lara, Cristiana L. & Mallapragada, Dharik S. & Papageorgiou, Dimitri J. & Venkatesh, Aranya & Grossmann, Ignacio E., 2018. "Deterministic electric power infrastructure planning: Mixed-integer programming model and nested decomposition algorithm," European Journal of Operational Research, Elsevier, vol. 271(3), pages 1037-1054.
    7. Steffen Rebennack & Josef Kallrath, 2015. "Continuous Piecewise Linear Delta-Approximations for Univariate Functions: Computing Minimal Breakpoint Systems," Journal of Optimization Theory and Applications, Springer, vol. 167(2), pages 617-643, November.
    8. Francisco López-Ramos & Stefano Nasini & Armando Guarnaschelli, 2019. "Road network pricing and design for ordinary and hazmat vehicles: Integrated model and specialized local search," Post-Print hal-02510066, HAL.
    9. Alper Atamtürk & Muhong Zhang, 2007. "Two-Stage Robust Network Flow and Design Under Demand Uncertainty," Operations Research, INFORMS, vol. 55(4), pages 662-673, August.
    10. Raimund M. Kovacevic, 2019. "Valuation and pricing of electricity delivery contracts: the producer’s view," Annals of Operations Research, Springer, vol. 275(2), pages 421-460, April.
    11. M. Jenabi & S. Fatemi Ghomi & S. Torabi & S. Hosseinian, 2015. "Acceleration strategies of Benders decomposition for the security constraints power system expansion planning," Annals of Operations Research, Springer, vol. 235(1), pages 337-369, December.
    12. Arnt-Gunnar Lium & Teodor Gabriel Crainic & Stein W. Wallace, 2009. "A Study of Demand Stochasticity in Service Network Design," Transportation Science, INFORMS, vol. 43(2), pages 144-157, May.
    13. Yangfang (Helen) Zhou & Alan Scheller‐Wolf & Nicola Secomandi & Stephen Smith, 2019. "Managing Wind‐Based Electricity Generation in the Presence of Storage and Transmission Capacity," Production and Operations Management, Production and Operations Management Society, vol. 28(4), pages 970-989, April.
    14. David Olave-Rojas & Eduardo Álvarez-Miranda & Alejandro Rodríguez & Claudio Tenreiro, 2017. "An Optimization Framework for Investment Evaluation of Complex Renewable Energy Systems," Energies, MDPI, vol. 10(7), pages 1-26, July.
    15. Jordi Castro & Stefano Nasini & Francisco Saldanha-Da-Gama, 2017. "A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method," Post-Print hal-01745324, HAL.
    16. Hélène Le Cadre & Anthony Papavasiliou & Yves Smeers, 2015. "Wind Farm Portfolio Optimization under Network Capacity Constraints," Post-Print hal-01007992, HAL.
    17. P. A. Jensen & Gora Bhaumik, 1977. "A Flow Augmentation Approach to the Network with Gains Minimum Cost Flow Problem," Management Science, INFORMS, vol. 23(6), pages 631-643, February.
    18. Lahdelma, Risto & Hakonen, Henri, 2003. "An efficient linear programming algorithm for combined heat and power production," European Journal of Operational Research, Elsevier, vol. 148(1), pages 141-151, July.
    19. Fischetti, Martina & Pisinger, David, 2018. "Optimizing wind farm cable routing considering power losses," European Journal of Operational Research, Elsevier, vol. 270(3), pages 917-930.
    20. van Ackooij, Wim & De Boeck, Jérôme & Detienne, Boris & Pan, Stefania & Poss, Michael, 2018. "Optimizing power generation in the presence of micro-grids," European Journal of Operational Research, Elsevier, vol. 271(2), pages 450-461.
    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. Castro, Jordi & Nasini, Stefano, 2021. "A specialized interior-point algorithm for huge minimum convex cost flows in bipartite networks," European Journal of Operational Research, Elsevier, vol. 290(3), pages 857-869.
    2. Skolfield, J. Kyle & Escobedo, Adolfo R., 2022. "Operations research in optimal power flow: A guide to recent and emerging methodologies and applications," European Journal of Operational Research, Elsevier, vol. 300(2), pages 387-404.

    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. Li, Can & Conejo, Antonio J. & Liu, Peng & Omell, Benjamin P. & Siirola, John D. & Grossmann, Ignacio E., 2022. "Mixed-integer linear programming models and algorithms for generation and transmission expansion planning of power systems," European Journal of Operational Research, Elsevier, vol. 297(3), pages 1071-1082.
    2. Lara, Cristiana L. & Mallapragada, Dharik S. & Papageorgiou, Dimitri J. & Venkatesh, Aranya & Grossmann, Ignacio E., 2018. "Deterministic electric power infrastructure planning: Mixed-integer programming model and nested decomposition algorithm," European Journal of Operational Research, Elsevier, vol. 271(3), pages 1037-1054.
    3. Wang, Zujian & Qi, Mingyao, 2019. "Service network design considering multiple types of services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 1-14.
    4. Skolfield, J. Kyle & Escobedo, Adolfo R., 2022. "Operations research in optimal power flow: A guide to recent and emerging methodologies and applications," European Journal of Operational Research, Elsevier, vol. 300(2), pages 387-404.
    5. Nadarajah, Selvaprabu & Secomandi, Nicola, 2023. "A review of the operations literature on real options in energy," European Journal of Operational Research, Elsevier, vol. 309(2), pages 469-487.
    6. Le Cadre, Hélène & Mezghani, Ilyès & Papavasiliou, Anthony, 2019. "A game-theoretic analysis of transmission-distribution system operator coordination," European Journal of Operational Research, Elsevier, vol. 274(1), pages 317-339.
    7. Hélène Le Cadre & Bernardo Pagnoncelli & Tito Homem-De-Mello & Olivier Beaude, 2018. "Designing Coalition-Based Fair and Stable Pricing Mechanisms Under Private Information on Consumers' Reservation Prices," Working Papers hal-01353763, HAL.
    8. Castro, Jordi & Nasini, Stefano, 2021. "A specialized interior-point algorithm for huge minimum convex cost flows in bipartite networks," European Journal of Operational Research, Elsevier, vol. 290(3), pages 857-869.
    9. Escudero, Laureano F. & Monge, Juan F. & Rodríguez-Chía, Antonio M., 2020. "On pricing-based equilibrium for network expansion planning. A multi-period bilevel approach under uncertainty," European Journal of Operational Research, Elsevier, vol. 287(1), pages 262-279.
    10. Qu, Wenhua & Rezaei, Jafar & Maknoon, Yousef & Tavasszy, Lóránt, 2019. "Hinterland freight transportation replanning model under the framework of synchromodality," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 308-328.
    11. Yıldıran, Uğur, 2023. "Robust multi-stage economic dispatch with renewable generation and storage," European Journal of Operational Research, Elsevier, vol. 309(2), pages 890-909.
    12. Hélène Le Cadre, 2019. "On the efficiency of local electricity markets under decentralized and centralized designs: a multi-leader Stackelberg game analysis," 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(4), pages 953-984, December.
    13. 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.
    14. Le Cadre, Hélène & Pagnoncelli, Bernardo & Homem-de-Mello, Tito & Beaude, Olivier, 2019. "Designing coalition-based fair and stable pricing mechanisms under private information on consumers’ reservation prices," European Journal of Operational Research, Elsevier, vol. 272(1), pages 270-291.
    15. Hélène Le Cadre & Bernardo Pagnoncelli & Tito Homem-De-Mello & Olivier Beaude, 2018. "Designing Coalition-Based Fair and Stable Pricing Mechanisms Under Private Information on Consumers' Reservation Prices," Post-Print hal-01353763, HAL.
    16. Cranmer, Alexana & Baker, Erin & Liesiö, Juuso & Salo, Ahti, 2018. "A portfolio model for siting offshore wind farms with economic and environmental objectives," European Journal of Operational Research, Elsevier, vol. 267(1), pages 304-314.
    17. Conlon, Thomas & Cotter, John & Gençay, Ramazan, 2018. "Long-run wavelet-based correlation for financial time series," European Journal of Operational Research, Elsevier, vol. 271(2), pages 676-696.
    18. Jiao Wang & Lima Zhao & Arnd Huchzermeier, 2021. "Operations‐Finance Interface in Risk Management: Research Evolution and Opportunities," Production and Operations Management, Production and Operations Management Society, vol. 30(2), pages 355-389, February.
    19. Sander Claeys & Marta Vanin & Frederik Geth & Geert Deconinck, 2021. "Applications of optimization models for electricity distribution networks," Wiley Interdisciplinary Reviews: Energy and Environment, Wiley Blackwell, vol. 10(5), September.
    20. Lukas Kriechbaum & Philipp Gradl & Romeo Reichenhauser & Thomas Kienberger, 2020. "Modelling Grid Constraints in a Multi-Energy Municipal Energy System Using Cumulative Exergy Consumption Minimisation," Energies, MDPI, vol. 13(15), pages 1-23, July.

    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:287:y:2020:i:1:p:361-377. 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.