Skip to main content
SpringerLink
Log in

MIQP model and improvement heuristic for power loss minimization in distribution system with network reconfiguration

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

Abstract

The problem of reconfiguration in electrical power distribution systems deals with changes in the network topology using maneuvers switches. This is an optimization problem where one of the goals is to minimize losses following constraints such as faults isolation, load feeders balancing and voltage profile improvement. The present paper solves such problem by introducing a mixed-integer quadratic program (MIQP) model, which aims to return optimal configurations. An improvement heuristic, based on the solution of MIQP sub models, is also introduced. The MIQP model and improvement heuristic are validated over eight benchmark power systems, and the results achieved are compared against those recently reported by literature. A new set of 10 large sized bus-systems is also defined as replication of a benchmark bus system from literature. The computational results show that our MIQP model and heuristic are able to find optimal configurations for those benchmark systems, as well as to provide good quality solution for the large sized bus-systems within a reduced computational time.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Source: Amasifen et al. (2005)

Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Ababei, C., Kavasseri, R.: Efficient network reconfiguration using minimum cost maximum flow-based branch exchanges and random walks-based loss estimations. IEEE Trans. Power Syst. 26(1), 30–37 (2011)

    Article  Google Scholar 

  • Abur, A.: A modified linear programming method for distribution system reconfiguration. Int. J. Electr. Power Energy Syst. 18(7), 469–474 (1996)

    Article  Google Scholar 

  • Ahmadi, H., Martí, J.R.: Linear current flow equations with application to distribution systems reconfiguration. IEEE Trans. Power Syst. 30(4), 2073–2080 (2015a)

    Article  Google Scholar 

  • Ahmadi, H., Martí, J.R.: Mathematical representation of radiality constraint in distribution system reconfiguration problem. Int. J. Electr. Power Energy Syst. 64, 293–299 (2015b)

    Article  Google Scholar 

  • Ahmadi, H., Martí, J.R.: Minimum-loss network reconfiguration: a minimum spanning tree problem. Sustain. Energy Grids Netw. 1, 1–9 (2015c)

    Article  Google Scholar 

  • Amasifen, J.C.C., Romero, R., Mantovani, J.R.: Algoritmos evolutivos dedicados à reconfiguração de redes radiais de distribuição sob demandas fixas e variáveis: estudo dos operadores genéticos e parâmetros de controle. Sba Controle Autom. Soc. Bras. Autom. 16(3), 303–317 (2005)

    Article  Google Scholar 

  • Avella, P., Villacci, D., Sforza, A.: A steiner arborescence model for the feeder reconfiguration in electric distribution networks. Eur. J. Oper. Res. 164(2), 505–509 (2005)

    Article  MATH  Google Scholar 

  • Baran, M.E., Wu, F.F.: Network reconfiguration in distribution systems for loss reduction and load balancing. IEEE Trans. Power Deliv. 4(2), 1401–1407 (1989)

    Article  Google Scholar 

  • Bayat, A.: Uniform voltage distribution based constructive algorithm for optimal reconfiguration of electric distribution networks. Electr. Power Syst. Res. 104, 146–155 (2013)

    Article  Google Scholar 

  • Borges, M.C., Franco, J.F., Rider, M.J.: Optimal reconfiguration of electrical distribution systems using mathematical programming. J. Control Autom. Electr. Syst. 25(1), 103–111 (2014)

    Article  Google Scholar 

  • Cavellucci, C., Lyra, C.: Minimization of energy losses in electric power distribution systems by intelligent search strategies. Int. Trans. Oper. Res. 4(1), 23–33 (1997)

    Article  MATH  Google Scholar 

  • Chen, Z.: A study of power distribution system reconfiguration based on reliability indices. Ph.D. thesis, University of Missouri–Columbia (2016)

  • Chiang, H.-D., Jean-Jumeau, R.: Optimal network reconfigurations in distribution systems. II. Solution algorithms and numerical results. IEEE Trans. Power Deliv. 5(3), 1568–1574 (1990)

    Article  Google Scholar 

  • Civanlar, S., Grainger, J., Yin, H., Lee, S.: Distribution feeder reconfiguration for loss reduction. IEEE Trans. Power Deliv. 3(3), 1217–1223 (1988)

    Article  Google Scholar 

  • Das, D.: Reconfiguration of distribution system using fuzzy multi-objective approach. Int. J. Electr. Power Energy Syst. 28(5), 331–338 (2006a)

    Article  Google Scholar 

  • Das, D.: A fuzzy multiobjective approach for network reconfiguration of distribution systems. IEEE Trans. Power Deliv. 21(1), 202–209 (2006b)

    Article  Google Scholar 

  • de Faria, H., Resende, M., Ernst, D.: A biased random key genetic algorithm applied to the electric distribution network reconfiguration problem. J. Heuristics 23(6), 1–18 (2017)

    Article  Google Scholar 

  • de Oliveira, E.J., Rosseti, G.J., de Oliveira, L.W., Gomes, F.V., Peres, W.: New algorithm for reconfiguration and operating procedures in electric distribution systems. Int. J. Electr. Power Energy Syst. 57, 129–134 (2014)

    Article  Google Scholar 

  • Delbem, A.C., de Carvalho, A.P.L., Bretas, N.: Main chain representation for evolutionary algorithms applied to distribution system reconfiguration. IEEE Trans. Power Syst. 20(1), 425–436 (2005)

    Article  Google Scholar 

  • Dorneles, Á.P., de Araújo, O.C., Buriol, L.S.: A fix-and-optimize heuristic for the high school timetabling problem. Comput. Oper. Res. 52, 29–38 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  • Ghasemi, S., Moshtagh, J.: A novel codification and modified heuristic approaches for optimal reconfiguration of distribution networks considering losses cost and cost benefit from voltage profile improvement. Appl. Soft Comput. 25, 360–368 (2014)

    Article  Google Scholar 

  • Gohokar, V., Khedkar, M., Dhole, G.: Formulation of distribution reconfiguration problem using network topology: a generalized approach. Electr. Power Syst. Res. 69(2), 304–310 (2004)

    Article  Google Scholar 

  • Helber, S., Sahling, F.: A fix-and-optimize approach for the multi-level capacitated lot sizing problem. Int. J. Prod. Econ. 123(2), 247–256 (2010)

    Article  Google Scholar 

  • Hijazi, H., Thiébaux, S.: Optimal distribution systems reconfiguration for radial and meshed grids. Int. J. Electr. Power Energy Syst. 72, 136–143 (2015)

    Article  Google Scholar 

  • Jabr, R.A., Singh, R., Pal, B.C.: Minimum loss network reconfiguration using mixed-integer convex programming. IEEE Trans. Power Syst. 27(2), 1106–1115 (2012)

    Article  Google Scholar 

  • Joshi, K., Pindoriya, N.: Advances in distribution system analysis with distributed resources: survey with a case study. Sust. Energy Grids Netw. (2017). https://doi.org/10.1016/j.segan.2017.12.004

    Article  Google Scholar 

  • Kavasseri, R., Ababei, C.: Reds: repository of distribution systems. En ligne (2015). http://venus.ece.ndsu.nodak.edu/kavasseri/reds.html. Accessed 16 Oct 2017

  • Khodr, H., Martinez-Crespo, J.: Integral methodology for distribution systems reconfiguration based on optimal power flow using benders decomposition technique. IET Gener. Transm. Distrib. 3(6), 521–534 (2009)

    Article  Google Scholar 

  • Llorens-Iborra, F., Riquelme-Santos, J., Romero-Ramos, E.: Mixed-integer linear programming model for solving reconfiguration problems in large-scale distribution systems. Electr. Power Syst. Res. 88, 137–145 (2012)

    Article  Google Scholar 

  • López, E., Opazo, H., García, L., Poloujadoff, M.: Minimal loss reconfiguration based on dynamic programming approach: application to real systems. Electr. Power Compon. Syst. 30(7), 693–704 (2002)

    Article  Google Scholar 

  • Luizelli, M.C., da Costa Cordeiro, W.L., Buriol, L.S., Gaspary, L.P.: A fix-and-optimize approach for efficient and large scale virtual network function placement and chaining. Comput. Commun. 102, 67–77 (2017)

    Article  Google Scholar 

  • Merlin, A., Back, H.: Search for a minimal-loss operating spanning tree configuration in an urban power distribution system. In: Proceedings of the 5th Power System Computation Conference, Cambridge, UK, pp. 1–18 (1975)

  • Prakash, K., Lallu, A., Islam, F., Mamun, K.: Review of power system distribution network architecture. In: 2016 3rd Asia-Pacific World Congress on Computer Science and Engineering (APWC on CSE), IEEE, pp. 124–130. IEEE (2016)

  • Ramos, E.R., Expósito, A.G., Santos, J.R., Iborra, F.L.: Path-based distribution network modeling: application to reconfiguration for loss reduction. IEEE Trans. Power Syst. 20(2), 556–564 (2005)

    Article  Google Scholar 

  • Ritter, D., Franco, J.F., Romero, R.: Analysis of the radial operation of distribution systems considering operation with minimal losses. Int. J. Electr. Power Energy Syst. 67, 453–461 (2015)

    Article  Google Scholar 

  • Romero-Ramos, E., Riquelme-Santos, J., Reyes, J.: A simpler and exact mathematical model for the computation of the minimal power losses tree. Electr. Power Syst. Res. 80(5), 562–571 (2010)

    Article  Google Scholar 

  • Sahling, F., Buschkühl, L., Tempelmeier, H., Helber, S.: Solving a multi-level capacitated lot sizing problem with multi-period setup carry-over via a fix-and-optimize heuristic. Comput. Oper. Res. 36(9), 2546–2553 (2009)

    Article  MATH  Google Scholar 

  • Savier, J., Das, D.: Loss allocation to consumers before and after reconfiguration of radial distribution networks. Int. J. Electr. Power Energy Syst. 33(3), 540–549 (2011)

    Article  Google Scholar 

  • Singh, S., Raju, G., Rao, G., Afsari, M.: A heuristic method for feeder reconfiguration and service restoration in distribution networks. Int. J. Electr. Power Energy Syst. 31(7), 309–314 (2009)

    Article  Google Scholar 

  • Su, C.-T., Lee, C.-S.: Network reconfiguration of distribution systems using improved mixed-integer hybrid differential evolution. IEEE Trans. Power Deliv. 18(3), 1022–1027 (2003)

    Article  Google Scholar 

  • Taylor, J.A., Hover, F.S.: Convex models of distribution system reconfiguration. IEEE Trans. Power Syst. 27(3), 1407–1413 (2012)

    Article  Google Scholar 

  • Toledo, C.F.M., da Silva Arantes, M., Hossomi, M.Y.B., França, P.M., Akartunalı, K.: A relax-and-fix with fix-and-optimize heuristic applied to multi-level lot-sizing problems. J. Heuristics 21(5), 687–717 (2015)

    Article  MATH  Google Scholar 

  • Turhan, A.M., Bilgen, B.: Mixed integer programming based heuristics for the patient admission scheduling problem. Comput. Oper. Res. 80, 38–49 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang, D., Fu, Z., Zhang, L.: An improved ts algorithm for loss-minimum reconfiguration in large-scale distribution systems. Electr. Power Syst. Res. 77(5), 685–694 (2007)

    Article  Google Scholar 

  • Zin, A.A.M., Ferdavani, A.K., Khairuddin, A.B., Naeini, M.M.: Reconfiguration of radial electrical distribution network through minimum-current circular-updating-mechanism method. IEEE Trans. Power Syst. 27(2), 968–974 (2012)

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank CNPq (Conselho Nacional de Desenvolvimento Cientifico e Tecnologico, Grant No. 870823/1999-0) for financial support. Research developed using computational resources of Centro de Ciencias Matematicas Aplicadas a Industria (CeMEAI) supported by Fundacao de Amparo a Pesquisa do Estado de Sao Paulo (FAPESP)—CEPID-CeMEAI (FAPESP 2013/07375-0). The authors also thank prof. Danilo Hernane Spatti for his help on this work.

Author information

Authors and Affiliations

  1. Institute of Mathematics and Computer Science, University of São Paulo, Avenida Trabalhador São-Carlense, 400, Centro, São Carlos, SP, 13566-590, Brazil

    Karla B. Freitas, Claudio F. M. Toledo & Alexandre C. B. Delbem

  2. Senai Innovation Institute for Embedded Systems, Sapiens Park, Av. Luiz Boiteux Piazza, 1302, Cachoeira do Bom Jesus, Florianópolis, SC, 88032-005, Brazil

    Márcio S. Arantes

Authors
  1. Karla B. Freitas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Márcio S. Arantes
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Claudio F. M. Toledo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alexandre C. B. Delbem
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Karla B. Freitas.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Freitas, K.B., Arantes, M.S., Toledo, C.F.M. et al. MIQP model and improvement heuristic for power loss minimization in distribution system with network reconfiguration. J Heuristics 26, 59–81 (2020). https://doi.org/10.1007/s10732-019-09421-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10732-019-09421-0

Keywords

Search

Navigation