Skip to main content
SpringerLink
Log in

A Variable Neighborhood Descent Algorithm for the Service Restoration Problem of Radial Distribution Systems

  • Conference paper
  • First Online:
Distributed Computing and Artificial Intelligence, Special Sessions I, 20th International Conference (DCAI 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 741))

  • 415 Accesses

Abstract

This paper presents a variable neighborhood descent (VND) algorithm for the service restoration problem (SRP) in distribution systems. The restoration problem appears when a permanent fault occurs in the system. The fault must be localized and isolated from the rest of the system. As a consequence of the isolation, the downstream area is de-energized and requires restoration. The VND algorithm features its ability to solve the SRP for radial distribution systems and introduces a strategy that helps to deal with the system’s radiality. Tests are performed using a 53-node test system. The results show that the proposed algorithm can efficiently solve the SRP in a distribution system, and as a deterministic algorithm, the results can be used to help non-deterministic algorithms.

This work has received funding from National Funds through FCT – Portugal and CAPES – Brazil, under the project 2019.00141.CBM Desenvolvimento de Técnicas de Inteligência Artificial para a Otimização de Sistemas de Distribuição de Energia Elétrica. It was also supported in part by the Coordination for the Improvement of Higher Education Personnel (CAPES) – Finance Code 001, and by the São Paulo Research Foundation (FAPESP), under grants 2015/21972-6 and 2018/20355-1. The authors acknowledge the work facilities and equipment provided by GECAD research center (UIDB/00760/2020) to the project team and also acknowledge the support provided by the Thematic Network 723RT0150 “Red para la integración a gran escala de energías renovables en sistemas eléctricos (RIBIERSE-CYTED)” financed by the call for Thematic Networks of the CYTED (Ibero-American Program of Science and Technology for Development) for 2022. João Soares is also supported by National funds from FCT CEECIND/00420/2022.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Vargas, R., Macedo, L.H., Home-Ortiz, J.M., Romero, R.: Optimal restoration of distribution systems considering temporary closed-loop operation. IEEE Syst. J. 15, 5483–5494 (2021)

    Article  Google Scholar 

  2. Zidan, A., et al.: Fault detection, isolation, and service restoration in distribution systems: state-of-the-art and future trends. IEEE Trans. Smart Grid 8(5), 2170–2185 (2016)

    Article  Google Scholar 

  3. López, J.C., Franco, J.F., Rider, M.J., Romero, R.: Optimal restoration/maintenance switching sequence of unbalanced three-phase distribution systems. IEEE Trans. Smart Grid 9(6), 6058–6068 (2017)

    Article  Google Scholar 

  4. Morelato, A., Monticelli, A.: Heuristic search approach to distribution system restoration. IEEE Trans. Power Deliv. 4(4), 2235–2241 (1989)

    Article  Google Scholar 

  5. Lee, S., Kim, K., Kim, H., Lee, J., Nam, K.: Expert system-aided service restoration in distribution automation. In: Proceedings of the 1992 IEEE International Conference on Systems, Man, and Cybernetics, pp. 157–161. IEEE, Chicago (1992)

    Google Scholar 

  6. Ciric, R.M., Popovic, D.S.: Multi-objective distribution network restoration using heuristic approach and mix integer programming method. Int. J. Electr. Power Energy Syst. 22(7), 497–505 (2000)

    Article  Google Scholar 

  7. Kleinberg, M.R., Miu, K., Chiang, H.D.: Improving service restoration of power distribution systems through load curtailment of in-service customers. IEEE Trans. Power Syst. 26(3), 1110–1117 (2010)

    Article  Google Scholar 

  8. Dimitrijevic, S., Rajakovic, N.: Service restoration of distribution networks considering switching operation costs and actual status of the switching equipment. IEEE Trans. Smart Grid 6(3), 1227–1232 (2015)

    Article  Google Scholar 

  9. Luan, W., Irving, M.R., Daniel, J.S.: Genetic algorithm for supply restoration and optimal load shedding in power system distribution networks. IEE Proc.-Gener. Transm. Distrib. 149(2), 145–151 (2002)

    Article  Google Scholar 

  10. Marques, L.T., Delbem, A.C.B., London, J.B.A.: Service restoration with prioritization of customers and switches and determination of switching sequence. IEEE Trans. Smart Grid 9(3), 2359–2370 (2017)

    Google Scholar 

  11. Faria, W.R., et al.: Service restoration in modern distribution systems addressing grid-connected and islanded operations. Electr. Power Syst. Res. 196, 107238 (2021)

    Google Scholar 

  12. Wang, S., Chiang, H.D.: Multi-objective service restoration of distribution systems using user-centered methodology. Int. J. Electr. Power Energy Syst. 80, 140–149 (2016)

    Article  Google Scholar 

  13. Carvalho, P., Ferreira, L., Barruncho, L.: Optimization approach to dynamic restoration of distribution systems. Int. J. Electr. Power Energy Syst. 29(3), 222–229 (2007)

    Article  Google Scholar 

  14. Macedo, L.H., Muñoz-Delgado, G., Contreras, J., Romero, R.: Optimal service restoration in active distribution networks considering microgrid formation and voltage control devices. IEEE Trans. Ind. Appl. 57(6), 5758–5771 (2021)

    Article  Google Scholar 

  15. Romero, R., Franco, J.F., Leão, F.B., Rider, M.J., de Souza, E.S.: A new mathematical model for the restoration problem in balanced radial distribution systems. IEEE Trans. Power Syst. 31(2), 1259–1268 (2016)

    Article  Google Scholar 

  16. Souza, E.S., Puerta, G.F., Romero, R.: An ac mathematical model for solving complex restoration problems in radial distribution systems in a treatable runtime. IEEE Access 8, 228303–228314 (2020)

    Article  Google Scholar 

  17. Mladenović, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097–1100 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  18. MATLAB: 9.13.0.2105380 (R2022b) Update 2. The MathWorks Inc., Natick, Massachusetts (2022)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. GECAD – Knowledge Engineering and Decision-Support Research Centre of the School of Engineering – Polytechnic Institute of Porto (ISEP/IPP), Porto, Portugal

    Gabriel F. Puerta & João Soares

  2. LaPSEE – Power Systems Planning Laboratory, Department of Electrical Engineering, São Paulo State University, Ilha Solteira, Brazil

    Gabriel F. Puerta, Leonardo H. Macedo & Rubén Romero

  3. Department of Engineering, São Paulo State University, Rosana, Brazil

    Leonardo H. Macedo

  4. Innovation and Development, LASI - Intelligent Systems Associate LAboratory, Polytechnic of Porto, Porto, Portugal

    João Soares

Authors
  1. Gabriel F. Puerta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leonardo H. Macedo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. João Soares
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rubén Romero
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gabriel F. Puerta .

Editor information

Editors and Affiliations

  1. High Performance Computing Center, King Abdulaziz University, Jeddah, Saudi Arabia

    Rashid Mehmood

  2. University of Minho, Braga, Portugal

    Victor Alves

  3. ISEP/GECAD, Instituto Superior de Engenharia do Port, Porto, Portugal

    Isabel Praça

  4. Kielce University of Technology, Kielce, Poland

    Jarosław Wikarek

  5. BISITE, University of Salamanca, Salamanca, Spain

    Javier Parra-Domínguez

  6. Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Roussanka Loukanova

  7. Universidad de Valladolid, Valladolid, Spain

    Ignacio de Miguel

  8. INESC-TEC and GECAD/ISEP, Universidade de Trás-os-Montes e Alto Douro, Vila Real, Portugal

    Tiago Pinto

  9. Universidade de Trás-os-Montes e Alto Douro, Vila Real, Portugal

    Ricardo Nunes

  10. University of Calabria, Arcavacata, Rende CS, Cosenza, Italy

    Michela Ricca

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Puerta, G.F., Macedo, L.H., Soares, J., Romero, R. (2023). A Variable Neighborhood Descent Algorithm for the Service Restoration Problem of Radial Distribution Systems. In: Mehmood, R., et al. Distributed Computing and Artificial Intelligence, Special Sessions I, 20th International Conference. DCAI 2023. Lecture Notes in Networks and Systems, vol 741. Springer, Cham. https://doi.org/10.1007/978-3-031-38318-2_28

Download citation

Publish with us

Policies and ethics

Search

Navigation