Reconfiguration of Radial Distribution Systems: An Efficient Mathematical Model
Keywords:
DSR, efficient mathematical model, loss reductionAbstract
For a few decades, researchers try to reach a better solution by proposing new models or methods for distribution system reconfiguration (DSR) problem. This paper presents an efficient model for reconfiguration of radial distribution systems, aiming loss minimization. The proposed model can be easily solved by every commercial solvers and software. The proposed mixed-integer second-order cone programming (MISOCP) model was tested on 16-, 33-, 69-, 70-, 119-, and 136-bus test systems as well as Taiwan power company network (TPC). The results show high efficiency of the proposed model for reconfiguration of radial distribution systems.
Downloads
References
L. H. Macedo, J. F. Franco, M. Mahdavi, and R. Romero, “A contribution to the optimization of the reconfiguration problem in radial distribution systems,” J. Control, Autom. Elect. Syst., vol. 29, no. 6, pp. 756-768, 2018.
A. Merlin and H. Back, “Search for a minimal-loss operating spanning tree configuration in an urban power distribution system,” 5th Power Syst. Comput. Conf., UK, pp. 1–18, 1975.
S. Civanlar, J. J. Grainger, H. Yin., and S. S. H. Lee, “Distribution feeder reconfiguration for loss reduction,” IEEE Trans. Power Del., vol. 4, no. 3, pp. 1217–1223, 1988.
D. Shirmohammadi and W. H. Hong, “Reconfiguration of electric distribution networks for resistive line loss reduction,” IEEE Trans. Power Del., vol. 4, no. 2, pp. 1492–1498, 1989.
M. E. Baran and F. F. Wu, “Network reconfiguration in distribution systems for loss reduction and load balancing,” IEEE Trans. Power Del., vol. 4, no. 2, pp. 1401–1407, 1989.
C. A. Castro, J. R. Watanabe, and A. A. Watanabe, “An efficient reconfiguration algorithm for loss reduction of distribution systems,” Elect. Power Syst. Res., vol. 19, no. 2, pp. 137–144, 1990.
K. Nara, A. Shiose, M. Kitagawa, and T. Ishihara, “Implementation of genetic algorithm for distribution system loss minimum reconfiguration,” IEEE Trans. Power Syst., vol. 7, no. 3, pp. 1044–1051, 1992.
H. C. Chang and C. C. Kuo, “Network reconfiguration in distribution systems using simulated annealing,” Elect. Power Syst. Res., vol. 29, no. 3, pp. 227–238, 1994.
T. E. Lee, M. Y. Cho, and C. S. Chen, “Distribution system reconfiguration to reduce resistive losses,” Elect. Power Syst. Res., vol. 30, no. 1, pp. 25–33, 1994.
N. D. R. Sarma and k. S. P. Rao, “A new 0–1 integer programming method of feeder reconfiguration for loss minimization in distribution systems,” Elect. Power Syst. Res., vol. 33, no. 2, pp. 125–131, 1995.
R. J. Sárf, M. M. A. Salama, and A. Y. Chikhan, “Distribution system reconfiguration for loss reduction: An algorithm based on network partitioning theory,” IEEE Trans. Power Syst., vol. 11, no. 1, pp. 504–510, 1996.
T. E. McDermott, I. Drezga, and R. P. Broadwater, “A heuristic nonlinear constructive method for distribution system reconfiguration,” IEEE Trans. Power Syst., vol. 14, no. 2, pp. 478–483, 1999.
H. P. Schmidt, N. Ida, N. Kagan, and J. C. Guaraldo, “Fast reconfiguration of distribution systems considering loss minimization,” IEEE Trans. Power Syst., vol. 20, no. 3, pp. 1311–1319, 2005.
F. V. Gomes, S. Carneiro Jr., J. L. R. Pereira, M. P. Vinagre, P. A. N. Garcia, and L. R. Araujo, “A new distribution system reconfiguration approach using optimum power flow and sensitivity analysis for loss reduction,” IEEE Trans. Power Syst., vol. 21, no. 4, pp. 1616–1623, 2006.
G. K. V. Raju and P. R. Bijwe, “An efficient algorithm for minimum loss reconfiguration of distribution system based on sensitivity and heuristics,” IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1280–1287, 2008.
H. M. Khodr, J. M. Crespo, M. A. Matos, and J. Pereira, “Distribution systems reconfiguration based on OPF using Benders decomposition,” IEEE Trans. Power Syst., vol. 24, no. 4, pp. 2166–2176, 2009.
M. Lavorato, J. F. Franco, M. J. Rider, and R. Romero, “Imposing radiality constraints in distribution system optimization problems,” IEEE Trans. Power Syst., vol. 27, no. 1, pp. 172–179, 2012.
R. A. Jabr, R. Singh, and B. C. Pal, “Minimum loss network reconfiguration using mixed-integer convex programming,” IEEE Trans. Power Syst., vol. 27, no. 2, pp. 1106–1115, 2012.
J. A. Taylor and F. S. Hover, “Convex models of distribution system reconfiguration,” IEEE Trans. Power Syst., vol. 27, no. 3, pp. 1407–1413, 2012.
F. Llorens-Iborra, J. Riquelme-Santos, and E. Romero-Ramos, “Mixed-integer linear programming model for solving reconfiguration problems in large-scale distribution systems,” Elect. Power Syst. Res., vol. 88, pp. 137–145, 2012.
H. Ahmadi and J. R. Martí, “Mathematical representation of radiality constraint in distribution system reconfiguration problem,” Int. J. Elect. Power Energy Syst., vol. 64, pp. 293–299, 2015.
H. Ahmadi and J. R. Martí, “Linear current flow equations with application to distribution systems reconfiguration,” IEEE Trans. Power Syst., vol. 30, no. 4, pp. 2073–2080, 2015.
H. Ahmadi and J. R. Martí, “Distribution system optimization based on a linear power flow formulation,” IEEE Trans. Power Del., vol. 30, no. 1, pp. 25–33, 2015.
H. Hijazi and S. Thiébaux, “Optimal distribution systems reconfiguration for radial and meshed grids,” Int. J. Elect. Power Energy Syst., vol. 72, pp. 136–143, 2015.
M. A. Kashem, G. B. Jasmon, and V. Ganapathy, “A new approach of distribution system reconfiguration for loss minimization,” Int. J. Elect. Power Energy Syst., 22(4), 269–276, 2004.
F. V. Gomes, S. Carneiro Jr., J. L. R. Pereira, M. P. Vinagre, P. A. N. Garcia, and L. R. Araujo, “A new heuristic reconfiguration algorithm for large distribution systems,” IEEE Trans. Power Syst., vol. 20, no. 3, pp. 1373–1378, 2005.
G. K. V. Raju and P. R. Bijwe, “Efficient reconfiguration of balanced and unbalanced distribution systems for loss minimisation,” IET Gener., Transm. Distrib., vol. 2, no. 1, pp. 7–12, 2008.
S. Goswami and S. Basu, “A new algorithm for the reconfiguration of distribution feeders for loss minimization,” IEEE Trans. Power Del., vol. 7, no. 3, pp. 1484–1491, 1992.
A. K. Ferdavani, A. A. M. Zin, A. Khairuddin, and M. M. Naeini, “Reconfiguration of distribution system through two minimum-current neighbour-chain updating methods,” IET Gener., Transm. Distrib., vol. 7, no 12, pp. 1492–1497, 2013.
J. A. Martín and A. J. Gil, “A new heuristic approach for distribution systems loss reduction,” Elect. Power Syst. Res., vol. 78, no. 11, pp. 1953–1958, 2008.
P. Kumar, I. Ali, M. S. Thomas, and S. Singh, “Imposing voltage security and network radiality for reconfiguration of distribution systems using efficient heuristic and metaheuristic approach,” IET Gener., Transm. Distrib., vol. 11, no. 10, pp. 2457–2467, 2017.
K. Jasthi and D. Das, “Simultaneous distribution system reconfiguration and DG sizing algorithm without load flow solution,” IET Gener., Transm. Distrib., vol. 12, no. 6, pp. 1303–1313, 2018.
Morton, A. B., & Mareels, I. M. Y. (2000). An efficient brute-force solution to the network reconfiguration problem. IEEE Trans. Power Del., 15(3, 996–1000.
C. T. Su and C. S. Lee, “Feeder reconfiguration and capacitor setting for loss reduction of distribution systems,” Elect. Power Syst. Res., vol. 58, no. 2, pp. 97–102, 2001.
C. T. Su, C. F. Chang, and J. P. Chiou, “Distribution network reconfiguration for loss reduction by ant colony search algorithm,” Elect. Power Syst. Res., vol. 75, no. 2-3, pp. 190–199, 2005.
H. R. Esmaeilian and R. Fadaeinedjad, “Energy loss minimization in distribution systems utilizing an enhanced reconfiguration method integrating distributed generatio,” IEEE Syst. J., vol. 9, no. 4, pp. 1430–1439, 2015.
Y. J. Jeon and J. C. Kim, “Application of simulated annealing and tabu search for loss minimization in distribution systems,” Int. J. Elect. Power Energy Syst., vol. 26, no. 1, pp. 9–18, 2004.
Y. Mishima, K. Nara, T. Satoh, T. Ito, and H. Kaneda, “Method for minimum-loss reconfiguration of distribution system by tabu search,” Elect. Eng. Japan, vol. 152, no. 2, pp. 18–25, 2005.
D. Zhang, Z. Fu and L. Zhang, “An improved TS algorithm for loss-minimum reconfiguration in large-scale distribution systems,” Elect. Power Syst. Res., vol. 77, no. 5-6, pp. 685–694, 2007.
A.Y. Abdelaziz, F.M. Mohammed, S. F. Mekhamer, and M. A. L. Badr, “Distribution system reconfiguration using a modified Tabu Search algorithm,” Elect. Power Syst. Res., vol. 80, no. 8, pp. 943–953, 2010.
J. Z. Zhu, “Optimal reconfiguration of electrical distribution network using the refined genetic algorithm,” Elect. Power Syst. Res., vol. 62, no. 1, pp. 37–42, 2002.
B. Venkatesh, and R. Ranjan, “Optimal radial distribution system reconfiguration using fuzzy adaptation of evolutionary programming,” Int. J. Elect. Power Energy Syst., vol. 25, no. 10, pp. 775–780, 2003.
Y. Y. Hong and S. Y. Ho, “Determination of network configuration considering multiobjective in distribution systems using genetic algorithms,” IEEE Trans. Power Syst., vol. 20, no. 2, pp. 1062–1069, 2005.
J. Mendoza, R. Lopez, D. Morales, E. Lopez, P. Dessante, and R. Moaaga, “Minimal loss reconfiguration using genetic algorithms with restricted population and addressed operators: real application,” IEEE Transaction on Power Syst., vol. 21, no. 2, pp. 948–954, 2006.
E. M. Carreno, R. Romero, and A. Padilha-Feltrin, “An efficient codification to solve distribution network reconfiguration for loss reduction problem,” IEEE Trans. Power Syst., vol. 23, no. 4, pp. 1542–1551, 2008.
B. Enacheanu, B. Raison, R. Caire, O. Devaux, W. Bienia, and N. HadjSaid, “Radial network reconfiguration using genetic algorithm based on the Matroid theory,” IEEE Trans. Power Syst., vol. 23, no. 1, pp. 186–195, 2008.
Y. K. Wu, C. Y. Lee, L. C. Liu, and S. H. Tsai, “Study of reconfiguration for the distribution system with distributed generators,” IEEE Trans. Power Del., vol. 5, no. 3, pp. 1678–1685, 2010.
B. Tomoiagă, M. Chindris, A. Sumper, R. Villafafila-Robles, and A. Sudria-Andreu, “Distribution system reconfiguration using genetic algorithm based on connected graphs,” Elect. Power Syst. Res., vol. 104, pp. 216–225, 2013.
A. M. Eldurssi and R. M. O'Connell, “A fast nondominated sorting guided genetic algorithm for multi-objective power distribution system reconfiguration problem,” IEEE Trans. Power Syst., vol. 30, no. 2, pp. 593–601, 2015.
Sivanagaraju, S., Sreekanth, Y., & Babu, E. J. (2006). An efficient genetic algorithm for loss minimum distribution system reconfiguration. Elect. Power Compon. Syst., 34(3), 249–258.
C. Wang and Y. Gao, “Determination of power distribution network configuration using non-revisiting genetic algorithm,” IEEE Trans. Power Syst., vol. 28, no. 4, pp. 3638–3648, 2013.
J. C. Cebrian and N. Kagan, “Reconfiguration of distribution networks to minimize loss and disruption costs using genetic algorithms,” Elect. Power Syst. Res., vol. 80, no. 1, pp. 53–62, 2010.
M. A. N. Guimarães, C. A. Castro, and R. Romero, “Distribution systems operation optimisation through reconfiguration and capacitor allocation by a dedicated genetic algorithm,” IET Gener., Transm. Distrib., vol. 4, no. 11, pp. 1213–1222, 2010.
N. Gupta, A. Swarnkar, K. R. Niazi, R. C. Bansal, “Multi-objective reconfiguration of distribution systems using adaptive genetic algorithm in fuzzy framework,” IET Gener., Transm. Distrib., vol. 4, no. 12, pp. 1288–1298, 2010.
S. Sivanagaraju, J. V. Rao, and P. S. Raju, “Discrete particle swarm optimization to network reconfiguration for loss reduction and load balancing,” Elect. Power Comp. Syst., vol. 36, no. 5, pp. 513–524, 2008.
A.Y. Abdelaziz, F.M. Mohammed, S. F. Mekhamer, M. A. L. Badr, “Distribution systems reconfiguration using a modified particle swarm optimization algorithm,” Elect. Power Syst. Res., vol. 79, no. 11, pp. 1521–1530, 2009.
W. C. Wu and M. S. Tsai, “Application of enhanced integer coded particle swarm optimization for distribution system feeder reconfiguration,” IEEE Trans. Power Syst., vol. 26, no. 3, pp. 1591–1599, 2011.
T. Niknam, “A new hybrid algorithm for multiobjective distribution feeder reconfiguration,” Cybernetics and Systems: An International Journal., 40, 508–527, 2009.
C. Wang and H. Z. Cheng, “Optimization of network configuration in large distribution systems using plant growth simulation algorithm. IEEE Trans. Power Syst., vol. 23, no. 1, pp. 119–126, 2008.
R. Rajaram, K. Sathish Kumar, and N. Rajasekar, “Power system reconfiguration in a radial distribution network for reducing losses and to improve voltage profile using modified plant growth simulation algorithm with Distributed Generation (DG),” Energy Reports, vol. 1, pp. 116–122, 2015.
C. F. Chang, “Reconfiguration and capacitor placement for loss reduction of distribution systems by ant colony search algorithm,” IEEE Trans. Power Syst., vol. 23, no. 4, pp. 1747–1755, Nov. 2008.
A. Saffar, R. Hooshmand, and A. Khodabakhshian, “A new fuzzy optimal reconfiguration of distribution systems for loss reduction and load balancing using ant colony search-based algorithm,” Appl. Soft Comput., vol. 11, no. 5, pp. 4021–4028, 2011.
A. Swarnkar, N. Gupta, and K. R. Niazi, “Adapted ant colony optimization for efficient reconfiguration of balanced and unbalanced distribution systems for loss minimization,” Swarm and Evol. Comput., vol. 1, no. 3, pp. 129–137, 2011.
A. Y. Abdelaziz, R. A. Osama, and S. M. El-Khodary, “Reconfiguration of distribution systems for loss reduction using the hyper-cube ant colony optimisation algorithm,” IET Gener., Transm. Distrib., vol. 12, no. 2, pp. 176–187, 2012.
A. Ahuja, A. Pahwa, B. K. Panigrahi, and S. Das, “Pheromone-based crossover operator applied to distribution system reconfiguration,” IEEE Trans. Power Syst., vol. 28, no. 4, pp. 4144–4151, 2013.
R. S. Rao, S. V. L. Narasimham, M. R. Raju, and A. S. Rao, “Optimal network reconfiguration of large-scale distribution system using harmony search algorithm,” IEEE Trans. Power Syst., vol. 26, no. 3, pp. 1080–1088, 2011.
T. Niknam, “Application of honey bee mating optimization on distribution state estimation including distributed generators,” J. Zhejiang Univ. Sci. A, vol. 9, no. 12, pp. 1753–1764, 2008.
T. Niknam, “An efficient multi-objective HBMO algorithm for distribution feeder reconfiguration,” Expert Syst. Appl., vol. 38, no. 3, pp. 2878–2887, 2011.
J. P. Chiou, C. F. Chang, and C. T. Su “Variable scaling hybrid differential evolution for solving network reconfiguration of distribution systems,” IEEE Trans. Power Syst., vol. 20, no. 2, pp. 668–674, 2005.
N.C. Sahoo and K. Prasad, “A fuzzy genetic approach for network reconfiguration to enhance voltage stability in radial distribution systems,” Energy Convers. Manage., vol. 47, no. 18-19, pp. 3288–3306, 2006.
S. Chandramohan, N. Atturulu, R.P. K. Devi, and B. Venkatesh, “Operating cost minimization of a radial distribution system in a deregulated electricity market through reconfiguration using NSGA method,” Int. J. Elect. Power Energy Syst., vol. 32, no. 2, pp. 126–132, 2010.
M. A. Kashem, V. Ganapathy, and G. B. Jasmon, “A geometrical approach for network reconfiguration based loss minimization in distribution systems,” Int. J. Elect. Power Energy Syst., vol. 21, no. 4, pp. 295–304l, 2001.
J. S. Savier and D. Das, “Impact of network reconfiguration on loss allocation of radial distribution systems,” IEEE Trans. Power Del., vol. 22, no. 4, pp. 2473–2480, 2007.
M. Arun and P. Aravindhababu, “A new reconfiguration scheme for voltage stability enhancement of radial distribution systems,” Energy Convers. Manage., vol. 50, no. 9, pp. 2148–2151, 2009.
A. A. M. Zin, A. K. Ferdavani, A. B. Khairuddin, and M. M. Naeini, “Reconfiguration of radial electrical distribution network through minimum-current circular-updating-mechanism method,” IEEE Trans. Power Syst., vol. 27, no. 2, pp. 968–974, 2012.
A. Lotfipour and H. Afrakhte, “A discrete Teaching–Learning-Based Optimization algorithm to solve distribution system reconfiguration in presence of distributed generation,” Int. J. Elect. Power Energy Syst., vol. 82, pp. 264–273, 2016.
S. A. Taher and M. H. Karimi, “Optimal reconfiguration and DG allocation in balanced and unbalanced distribution systems,” Ain Shams Eng. J., vol. 5, no. 3, pp. 735–749, 2014.
Y. J. Jeon, J. C. Kim, J. O. Kim, J. R. Shin, and K. Y. Lee, “An efficient simulated annealing algorithm for network reconfiguration in large-scale distribution systems,” IEEE Trans. Power Del., vol. 17, no. 4, pp. 1070–1078, 2002.
S. Naveen, K. S. Kumar, and K. Rajalakshmi, “Distribution system reconfiguration for loss minimization using modified bacterial foraging optimization algorithm,” Int. J. Elect. Power Energy Syst., vol. 69, pp. 90–97, 2015.
B. Khorshid-Ghazani, H. Seyedi, B. Mohammadi-ivatloo, K. Zare, S. Shargh, “Reconfiguration of distribution networks considering coordination of the protective devices,” IET Gener., Transm. Distrib., vol. 11, no. 1, pp. 82–92, 2017.
A. V. S. Reddy and M. D. Reddy, “Optimization of distribution network reconfiguration using dragonfly algorithm,” J. Elect. Eng., vol. 16, no. 4, pp. 1–10, 2016.
D. Das, “A fuzzy multiobjective approach for network reconfiguration of distribution systems,” IEEE Trans. Power Del., vol. 21, no. 1, pp. 202–209, 2006.
T. Niknam, “An efficient hybrid evolutionary algorithm based on PSO and HBMO algorithms for multi-objective distribution feeder reconfiguration,” Energy Convers. Manage., vol. 50, no. 8, pp. 2074–2082, 2009.
T. Niknam, “An efficient hybrid evolutionary algorithm based on PSO and ACO for distribution feeder reconfiguration,” Eur. Trans. Elect. Power, vol. 20, no. 5, pp. 575–590, 2010.
T. Niknam, R. Khorshidi, and B. B. Firouzi, “A hybrid evolutionary algorithm for distribution feeder reconfiguration,” Sadhana, vol. 35, no. 2, pp. 139–162, 2010.
T. Niknam and E. Azad Farsani, “A hybrid evolutionary algorithm for distribution feeder reconfiguration,” Sci. China Tech. Sci., vol. 53 , no. 4, pp. 950–959, 2010.
C. T. Su and C. S. Lee, “Network reconfiguration of distribution systems using improved mixed-integer hybrid differential evolution,” IEEE Trans. Power Del., vol. 18, no. 3, pp. 1022–1027, 2003.
R. Tapia-Juárez and E. Espinosa-Juárez, Reconfiguration of radial distribution networks by applying a multi-objective technique. Int. Conf. Artificial Intelligence, pp. 131-137, 2015.
L. W. de Oliveira, E. J. de Oliveira, F. V. Gomes, I. C. Silva Jr., A. L.M. Marcato, and P. V.C. Resende, “Artificial Immune Systems applied to the reconfiguration of electrical power distribution networks for energy loss minimization,” Int. J. Elect. Power Energy Syst., vol. 56, pp. 64–74, 2014.
S. Ghasemi, “Balanced and unbalanced distribution networks reconfiguration considering reliability indices,” Ain Shams Eng. J., vol. 9, no. 4, pp. 1567-1579, 2018.
J. R. S. Mantovani, F. Casari, and R. A. Romero, “Reconfiguração de sistemas de distribuição radiais utilizando o critério de queda de tensão,” SBA Controle & Automação, vol. 11, no. 3, pp. 150–159, 2000.
