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

Improving PV Resilience by Dynamic Reconfiguration in Distribution Grids: Problem Complexity and Computation Requirements

Author

Listed:
  • Filipe F. C. Silva

    (INESC-ID, Sustainable Power Systems Group, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal
    Instituto de Telecomunicações, Physics of Information and Quantum Technologies Group, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal
    Instituto Superior Técnico, University of Lisbon, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal)

  • Pedro M. S. Carvalho

    (INESC-ID, Sustainable Power Systems Group, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal
    Instituto Superior Técnico, University of Lisbon, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal)

  • Luís A. F. M. Ferreira

    (INESC-ID, Sustainable Power Systems Group, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal
    Instituto Superior Técnico, University of Lisbon, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal)

Abstract

The dissemination of low-carbon technologies, such as urban photovoltaic distributed generation, imposes new challenges to the operation of distribution grids. Distributed generation may introduce significant net-load asymmetries between feeders in the course of the day, resulting in higher losses. The dynamic reconfiguration of the grid could mitigate daily losses and be used to minimize or defer the need for network reinforcement. Yet, dynamic reconfiguration has to be carried out in near real-time in order to make use of the most updated load and generation forecast, this way maximizing operational benefits. Given the need to quickly find and update reconfiguration decisions, the computational complexity of the underlying optimal scheduling problem is studied in this paper. The problem is formulated and the impact of sub-optimal solutions is illustrated using a real medium-voltage distribution grid operated under a heavy generation scenario. The complexity of the scheduling problem is discussed to conclude that its optimal solution is infeasible in practical terms if relying upon classical computing. Quantum computing is finally proposed as a way to handle this kind of problem in the future.

Suggested Citation

  • Filipe F. C. Silva & Pedro M. S. Carvalho & Luís A. F. M. Ferreira, 2021. "Improving PV Resilience by Dynamic Reconfiguration in Distribution Grids: Problem Complexity and Computation Requirements," Energies, MDPI, vol. 14(4), pages 1-15, February.
  • Handle: RePEc:gam:jeners:v:14:y:2021:i:4:p:830-:d:493906
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/14/4/830/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/1996-1073/14/4/830/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Damir Jakus & Rade Čađenović & Josip Vasilj & Petar Sarajčev, 2020. "Optimal Reconfiguration of Distribution Networks Using Hybrid Heuristic-Genetic Algorithm," Energies, MDPI, vol. 13(7), pages 1-21, March.
    2. Lueken, Colleen & Carvalho, Pedro M.S. & Apt, Jay, 2012. "Distribution grid reconfiguration reduces power losses and helps integrate renewables," Energy Policy, Elsevier, vol. 48(C), pages 260-273.
    3. Manvir Kaur & Smarajit Ghosh, 2017. "Effective Loss Minimization and Allocation of Unbalanced Distribution Network," Energies, MDPI, vol. 10(12), pages 1-17, November.
    4. Wei-Tzer Huang & Tsai-Hsiang Chen & Hong-Ting Chen & Jhih-Siang Yang & Kuo-Lung Lian & Yung-Ruei Chang & Yih-Der Lee & Yuan-Hsiang Ho, 2015. "A Two-stage Optimal Network Reconfiguration Approach for Minimizing Energy Loss of Distribution Networks Using Particle Swarm Optimization Algorithm," Energies, MDPI, vol. 8(12), pages 1-17, December.
    5. Rade Čađenović & Damir Jakus & Petar Sarajčev & Josip Vasilj, 2018. "Optimal Distribution Network Reconfiguration through Integration of Cycle-Break and Genetic Algorithms," Energies, MDPI, vol. 11(5), pages 1-19, May.
    6. Artur Łukaszewski & Łukasz Nogal & Sylwester Robak, 2020. "Weight Calculation Alternative Methods in Prime’s Algorithm Dedicated for Power System Restoration Strategies," Energies, MDPI, vol. 13(22), pages 1-20, November.
    Full references (including those not matched with items on IDEAS)

    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. Min Zhu & Saber Arabi Nowdeh & Aspassia Daskalopulu, 2023. "An Improved Human-Inspired Algorithm for Distribution Network Stochastic Reconfiguration Using a Multi-Objective Intelligent Framework and Unscented Transformation," Mathematics, MDPI, vol. 11(17), pages 1-23, August.
    2. Costa-Campi, Maria Teresa & Daví-Arderius, Daniel & Trujillo-Baute, Elisa, 2018. "The economic impact of electricity losses," Energy Economics, Elsevier, vol. 75(C), pages 309-322.
    3. Gayo-Abeleira, Miguel & Santos, Carlos & Javier Rodríguez Sánchez, Francisco & Martín, Pedro & Antonio Jiménez, José & Santiso, Enrique, 2022. "Aperiodic two-layer energy management system for community microgrids based on blockchain strategy," Applied Energy, Elsevier, vol. 324(C).
    4. Oscar Danilo Montoya & Jorge Alexander Alarcon-Villamil & Jesus C. Hernández, 2021. "Operating Cost Reduction in Distribution Networks Based on the Optimal Phase-Swapping including the Costs of the Working Groups and Energy Losses," Energies, MDPI, vol. 14(15), pages 1-22, July.
    5. Paulo M. De Oliveira-De Jesus & Mario A. Rios & Gustavo A. Ramos, 2018. "Energy Loss Allocation in Smart Distribution Systems with Electric Vehicle Integration," Energies, MDPI, vol. 11(8), pages 1-19, July.
    6. Allard, Stéphane & Debusschere, Vincent & Mima, Silvana & Quoc, Tuan Tran & Hadjsaid, Nouredine & Criqui, Patrick, 2020. "Considering distribution grids and local flexibilities in the prospective development of the European power system by 2050," Applied Energy, Elsevier, vol. 270(C).
    7. Syed Ali Abbas Kazmi & Muhammad Khuram Shahzad & Akif Zia Khan & Dong Ryeol Shin, 2017. "Smart Distribution Networks: A Review of Modern Distribution Concepts from a Planning Perspective," Energies, MDPI, vol. 10(4), pages 1-47, April.
    8. Mirna Fouad Abd El-salam & Eman Beshr & Magdy B. Eteiba, 2018. "A New Hybrid Technique for Minimizing Power Losses in a Distribution System by Optimal Sizing and Siting of Distributed Generators with Network Reconfiguration," Energies, MDPI, vol. 11(12), pages 1-26, November.
    9. Alex Valenzuela & Silvio Simani & Esteban Inga, 2021. "Automatic Overcurrent Protection Coordination after Distribution Network Reconfiguration Based on Peer-To-Peer Communication," Energies, MDPI, vol. 14(11), pages 1-22, June.
    10. Rade Čađenović & Damir Jakus & Petar Sarajčev & Josip Vasilj, 2018. "Optimal Distribution Network Reconfiguration through Integration of Cycle-Break and Genetic Algorithms," Energies, MDPI, vol. 11(5), pages 1-19, May.
    11. Alex Valenzuela & Iván Montalvo & Esteban Inga, 2019. "A Decision-Making Tool for Electric Distribution Network Planning Based on Heuristics and Georeferenced Data," Energies, MDPI, vol. 12(21), pages 1-18, October.
    12. Yih-Der Lee & Jheng-Lun Jiang & Yuan-Hsiang Ho & Wei-Chen Lin & Hsin-Ching Chih & Wei-Tzer Huang, 2020. "Neutral Current Reduction in Three-Phase Four-Wire Distribution Feeders by Optimal Phase Arrangement Based on a Full-Scale Net Load Model Derived from the FTU Data," Energies, MDPI, vol. 13(7), pages 1-20, April.
    13. Amrutha Raju Battula & Sandeep Vuddanti & Surender Reddy Salkuti, 2021. "Review of Energy Management System Approaches in Microgrids," Energies, MDPI, vol. 14(17), pages 1-32, September.
    14. Muhammad Yousif & Qian Ai & Yang Gao & Waqas Ahmad Wattoo & Ziqing Jiang & Ran Hao, 2018. "Application of Particle Swarm Optimization to a Scheduling Strategy for Microgrids Coupled with Natural Gas Networks," Energies, MDPI, vol. 11(12), pages 1-16, December.
    15. Aroa González Fuentes & Nélida M. Busto Serrano & Fernando Sánchez Lasheras & Gregorio Fidalgo Valverde & Ana Suárez Sánchez, 2020. "Prediction of Health-Related Leave Days among Workers in the Energy Sector by Means of Genetic Algorithms," Energies, MDPI, vol. 13(10), pages 1-16, May.
    16. Yongming Zhang & Zhe Yan & Feng Yuan & Jiawei Yao & Bao Ding, 2018. "A Novel Reconstruction Approach to Elevator Energy Conservation Based on a DC Micro-Grid in High-Rise Buildings," Energies, MDPI, vol. 12(1), pages 1-17, December.
    17. Adil Amin & Wajahat Ullah Khan Tareen & Muhammad Usman & Kamran Ali Memon & Ben Horan & Anzar Mahmood & Saad Mekhilef, 2020. "An Integrated Approach to Optimal Charging Scheduling of Electric Vehicles Integrated with Improved Medium-Voltage Network Reconfiguration for Power Loss Minimization," Sustainability, MDPI, vol. 12(21), pages 1-15, November.
    18. Thuan Thanh Nguyen & Bach Hoang Dinh & Thai Dinh Pham & Thang Trung Nguyen, 2020. "Active Power Loss Reduction for Radial Distribution Systems by Placing Capacitors and PV Systems with Geography Location Constraints," Sustainability, MDPI, vol. 12(18), pages 1-30, September.
    19. Bruno Canizes & João Soares & Zita Vale & Juan M. Corchado, 2019. "Optimal Distribution Grid Operation Using DLMP-Based Pricing for Electric Vehicle Charging Infrastructure in a Smart City," Energies, MDPI, vol. 12(4), pages 1-40, February.
    20. Stéphane Allard & Vincent Debusschere & Silvana Mima & Tuan Tran Quoc & Nouredine Hadjsaid & Patrick Criqui, 2020. "Considering distribution grids and local flexibilities in the prospective development of the European power system by 2050," Post-Print hal-03133109, HAL.

    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:14:y:2021:i:4:p:830-:d:493906. 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.