{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,15]],"date-time":"2025-12-15T19:46:49Z","timestamp":1765828009092,"version":"build-2065373602"},"reference-count":23,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2021,2,5]],"date-time":"2021-02-05T00:00:00Z","timestamp":1612483200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001871","name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","doi-asserted-by":"publisher","award":["SFRH\/BD\/143402\/2019","UIDB\/50021\/2020","UIDB\/50008\/2020"],"award-info":[{"award-number":["SFRH\/BD\/143402\/2019","UIDB\/50021\/2020","UIDB\/50008\/2020"]}],"id":[{"id":"10.13039\/501100001871","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Energies"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/en14040830","type":"journal-article","created":{"date-parts":[[2021,2,5]],"date-time":"2021-02-05T08:33:48Z","timestamp":1612514028000},"page":"830","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Improving PV Resilience by Dynamic Reconfiguration in Distribution Grids: Problem Complexity and Computation Requirements"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3197-3572","authenticated-orcid":false,"given":"Filipe F. C.","family":"Silva","sequence":"first","affiliation":[{"name":"INESC-ID, Sustainable Power Systems Group, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal"},{"name":"Instituto de Telecomunica\u00e7\u00f5es, Physics of Information and Quantum Technologies Group, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal"},{"name":"Instituto Superior T\u00e9cnico, University of Lisbon, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5472-7617","authenticated-orcid":false,"given":"Pedro M. S.","family":"Carvalho","sequence":"additional","affiliation":[{"name":"INESC-ID, Sustainable Power Systems Group, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal"},{"name":"Instituto Superior T\u00e9cnico, University of Lisbon, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0292-8270","authenticated-orcid":false,"given":"Lu\u00eds A. F. M.","family":"Ferreira","sequence":"additional","affiliation":[{"name":"INESC-ID, Sustainable Power Systems Group, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal"},{"name":"Instituto Superior T\u00e9cnico, University of Lisbon, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal"}]}],"member":"1968","published-online":{"date-parts":[[2021,2,5]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Ilic, M., Joo, J., Carvalho, P.M.S., Ferreira, L.A.F.M., and Almeida, B. (2013, January 25\u201330). Dynamic monitoring and decision systems (DYMONDS) framework for reliable and efficient congestion management in smart distribution grids. Proceedings of the 2013 IREP Symposium Bulk Power System Dynamics and Control\u2014IX Optimization, Security and Control of the Emerging Power Grid, Rethymno, Greece.","DOI":"10.1109\/IREP.2013.6629401"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.enpol.2012.05.023","article-title":"Distribution grid reconfiguration reduces power losses and helps integrate renewables","volume":"48","author":"Lueken","year":"2012","journal-title":"Energy Policy"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1016\/j.enbuild.2017.01.064","article-title":"Hybrid energy scenarios for residential applications based on the heat pump split air-conditioning units for operation in the Mediterranean climate conditions","volume":"140","author":"Papadopoulos","year":"2017","journal-title":"Energy Build."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Carvalho, P.M.S., and Ferreira, L.A.F.M. (2010). Large-Scale Network Optimization with Evolutionary Hybrid Algorithms: Ten Years\u2019 Experience with the Electric Power Distribution Industry. Computational Intelligence in Expensive Optimization Problems, Springer.","DOI":"10.1007\/978-3-642-10701-6_13"},{"key":"ref_5","unstructured":"Meng, X., Zhang, L., Cong, P., Tang, W., Zhang, X., and Yang, D. (2014, January 20\u201322). Dynamic reconfiguration of distribution network considering scheduling of DG active power outputs. Proceedings of the 2014 International Conference on Power System Technology, Chengdu, China."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1109\/TPWRS.2014.2320895","article-title":"Assessing the Potential of Network Reconfiguration to Improve Distributed Generation Hosting Capacity in Active Distribution Systems","volume":"30","author":"Capitanescu","year":"2015","journal-title":"IEEE Trans. Power Syst."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Jakus, D., \u010ca\u0111enovi\u0107, R., Vasilj, J., and Saraj\u010dev, P. (2020). Optimal Reconfiguration of Distribution Networks Using Hybrid Heuristic-Genetic Algorithm. Energies, 13.","DOI":"10.3390\/en13071544"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"\u010ca\u0111enovi\u0107, R., Jakus, D., Saraj\u010dev, P., and Vasilj, J. (2018). Optimal Distribution Network Reconfiguration through Integration of Cycle-Break and Genetic Algorithms. Energies, 11.","DOI":"10.3390\/en11051278"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"13894","DOI":"10.3390\/en81212402","article-title":"A Two-stage Optimal Network Reconfiguration Approach for Minimizing Energy Loss of Distribution Networks Using Particle Swarm Optimization Algorithm","volume":"8","author":"Huang","year":"2015","journal-title":"Energies"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Kaur, M., and Ghosh, S. (2017). Effective Loss Minimization and Allocation of Unbalanced Distribution Network. Energies, 10.","DOI":"10.3390\/en10121931"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s12667-016-0195-7","article-title":"A comprehensive review on power distribution network reconfiguration","volume":"8","author":"Mishra","year":"2017","journal-title":"Energy Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/j.ijepes.2006.07.004","article-title":"Optimization approach to dynamic restoration of distribution systems","volume":"29","author":"Carvalho","year":"2007","journal-title":"Int. J. Electr. Power Energy Syst."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Xu, L., Cheng, R., He, Z., Xiao, J., and Luo, H. (2016, January 10\u201311). Dynamic Reconfiguration of Distribution Network Containing Distributed Generation. Proceedings of the 2016 9th International Symposium on Computational Intelligence and Design (ISCID), Hangzhou, China.","DOI":"10.1109\/ISCID.2016.1010"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Guimar\u00e3es, I.G., Bernardon, D.P., Garcia, V.J., Schmitz, M., and Pfitscher, L.L. (2020). A decomposition heuristic algorithm for dynamic reconfiguration after contingency situations in distribution systems considering island operations. Electr. Power Syst. Res., 2020.","DOI":"10.1016\/j.epsr.2020.106969"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.epsr.2010.07.004","article-title":"Towards self-healing in distribution networks operation: Bipartite graph modelling for automated switching","volume":"81","author":"Carvalho","year":"2011","journal-title":"Electr. Power Syst. Res."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"\u0141ukaszewski, A., Nogal, \u0141., and Robak, S. (2020). Weight Calculation Alternative Methods in Prime\u2019s Algorithm Dedicated for Power System Restoration Strategies. Energies, 13.","DOI":"10.3390\/en13226063"},{"key":"ref_17","unstructured":"(2020, December 30). QGIS Project. Available online: https:\/\/qgis.org."},{"key":"ref_18","unstructured":"(2020, December 30). OpenStreetMap. Available online: https:\/\/www.openstreetmap.org."},{"key":"ref_19","unstructured":"Nielsen, M.A., and Chuang, I.L. (2010). Quantum Computation and Quantum Information: 10th Anniversary Edition, Cambridge University Press."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.parco.2016.11.002","article-title":"A NASA perspective on quantum computing: Opportunities and challenges","volume":"64","author":"Biswas","year":"2017","journal-title":"Parallel Comput."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zhou, L., Wang, S.T., Choi, S., Pichler, H., and Lukin, M.D. (2020). Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices. Phys. Rev. X, 10.","DOI":"10.1103\/PhysRevX.10.021067"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","article-title":"Quantum Computing in the NISQ era and beyond","volume":"2","author":"Preskill","year":"2018","journal-title":"Quantum"},{"key":"ref_23","unstructured":"(2021, January 26). D-Wave Advantage\u2122 Quantum Annealer. Available online: https:\/\/www.dwavesys.com\/d-wave-two%E2%84%A2-system."}],"container-title":["Energies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1996-1073\/14\/4\/830\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:19:50Z","timestamp":1760159990000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1996-1073\/14\/4\/830"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,5]]},"references-count":23,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2021,2]]}},"alternative-id":["en14040830"],"URL":"https:\/\/doi.org\/10.3390\/en14040830","relation":{},"ISSN":["1996-1073"],"issn-type":[{"type":"electronic","value":"1996-1073"}],"subject":[],"published":{"date-parts":[[2021,2,5]]}}}