This study presents a multiobjective tabu search algorithm to solve the multistage planning problem of a distribution system formulated as a multiobjective dynamic mixed integer non-linear programming problem. Multiobjective problems do not have a specific solution, but a set of solutions that allows us to observe the trade-off among the analysed objectives. Taking into account this concept, the objective functions of the model proposed in this study are: costs (investment and operational) and reliability. The actions deemed in this model for each period of the planning horizon are: increase in the capacity of existing substations (or construction of new ones), exchange of cables in existing lines (and construction of new feeders), reconfiguration of the network, allocation of sectionalising switches and construction of tie lines. The system's reliability is evaluated by means of the non-supplied energy under contingencies using the n − 1 criterion. By line switching and the use of tie lines, part of the loads affected by a contingency can be restored, thus, the non-supplied energy can be evaluated by solving a distribution network restoration problem. Numerical results are presented for a 54-bus system.

References

1. 1)
  - 19. Mathias-Neto, W.P., Leão, F.B., Mantovani, J.R.S.: ‘Distribution system restoration in a DG environment using a heuristic constructive multi-start algorithm’. Proc. Transmission and Distribution Conf. and Exposition: Latin America (T&D-LA), 2010 IEEE/PES, 2010, pp. 86–91.
2. 2)
  - 6. Gómez, J.F., Khodr, H.M., De Oliveira, P.M., Yusta, J.M., Villasana, R., Urdaneta, A.J.: ‘Ant colony system algorithm for the planning of primary distribution circuits’, IEEE Trans. Power Syst., 2004, 19, (2), pp. 996–1004 (doi: 10.1109/TPWRS.2004.825867).
3. 3)
  - 2. Ramírez-Rosado, I.J., Bernal-Agustín, J.L.: ‘Reliability and costs optimization networks expansion using an evolutionary algorithm’, IEEE Trans. Power Syst., 2001, 16, (1), pp. 111–118 (doi: 10.1109/59.910788).
4. 4)
  - 20. Glover, F.: ‘Tabu search fundamentals and uses’ (University of Colorado, Bolder, CO, 1995).
5. 5)
  - 22. Goswami, S.K.: ‘Distribution system planning using branch exchange technique’, IEEE Trans. Power Syst., 1997, 12, (2), pp. 718–723 (doi: 10.1109/59.589662).
6. 6)
  - 12. Gönen, T., Ramírez-Rosado, I.J.: ‘Review of distribution systems planning models: a model for multistage planning’, IEE Proc. Gener. Distrib., 1986, 133, (9), pp. 397–408 (doi: 10.1049/ip-c.1986.0060).
7. 7)
  - 21. Shirmohammadi, D.A., Hong, H.W., Semlyen, A., Luo, G.X.: ‘A compensation-based power flow method for weakly meshed distribution and transmission networks’, IEEE Trans. Power Syst., 1988, 3, (2), pp. 753–762 (doi: 10.1109/59.192932).
8. 8)
  - 10. Gönen, T.: ‘Electric power distribution system engineering’ (McGraw-Hill, 1986).
9. 9)
  - 1. Cossi, A.M., da Silva, L.G.W., Lázaro, R.A.R., Mantovani, J.R.S.: ‘Primary power distribution systems planning taking into account reliability, operation and expansion costs’, IET Gener. Transm. Distrib., 2012, 6, (3), pp. 274–284 (doi: 10.1049/iet-gtd.2010.0666).
10. 10)
  - 7. Ramírez-Rosado, I.J., Bernal-Agustín, J.L.: ‘Genetic algorithms applied to design of large power distributions systems’, IEEE Trans. Power Syst., 1998, 13, (2), pp. 696–703 (doi: 10.1109/59.667402).
11. 11)
  - 9. Lotero, R.C., Contreras, J.: ‘Distribution system planning with reliability’, IEEE Trans. Power Deliv., 2011, 26, (4), pp. 2552–2562 (doi: 10.1109/TPWRD.2011.2167990).
12. 12)
  - 4. Mendoza, F., Bernal-Agustín, J.L., Domínguez-Navarro, A.: ‘NSGA and SPEA applied to multiobjective design of power distribution systems’, IEEE Trans. Power Syst., 2006, 21, (4), pp. 1938–1945 (doi: 10.1109/TPWRS.2006.882469).
13. 13)
  - 3. Ramírez-Rosado, I.J., Domínguez-Navarro, J.A.: ‘New multiobjective tabu search algorithm for fuzzy optimal planning of power distribution systems’, IEEE Trans. Power Syst., 2006, 21, (1), pp. 224–233 (doi: 10.1109/TPWRS.2005.860946).
14. 14)
  - 15. Samui, A., Samantaray, S.R., Panda, G.: ‘Distribution system planning considering reliable feeder routing’, IET Gener. Transm. Distrib., 2012, 6, (6), pp. 503–514 (doi: 10.1049/iet-gtd.2011.0682).
15. 15)
  - 11. Khator, S.R., Leung, L.C.: ‘Power distribution planning: a review of models and issues’, IEEE Trans. Power Syst., 1997, 12, (3), pp. 1151–1158 (doi: 10.1109/59.630455).
16. 16)
  - 17. Teng, J.H., Lu, C.N.: ‘Feeder-switch relocation for customer interruption cost minimization’, IEEE Trans. Power Deliv., 2002, 17, (1), pp. 254–259 (doi: 10.1109/61.974215).
17. 17)
  - 16. Baykasoglu, A., Owen, S., Gindy, N.: ‘A taboo search based approach to find the Pareto optimal set in multiple objective optimization’, Overs. Publish. Assoc., 1999, 31, (6), pp. 731–748.
18. 18)
  - 18. Toune, S., Fudo, H., Genji, T., Fukuyama, Y., Nakanishi, Y.: ‘Comparative study of modern heuristic algorithms to service restoration in distribution systems’, IEEE Trans. Power Syst., 2002, 17, (1), pp. 173–181.
19. 19)
  - 5. Sahoo, N.C., Ganguly, S., Das, D.: ‘Multi-objective planning of electrical distribution systems incorporating sectionalizing switches and tie-lines using particle swarm optimization’, Swarm Evol. Comput., 2012, 3, pp. 15–32 (doi: 10.1016/j.swevo.2011.11.002).
20. 20)
  - 13. Lavorato, M., Rider, M.J., Garcia, A.V., Romero, R.: ‘A constructive heuristic algorithm for distribution system planning’, IEEE Trans. Power Syst., 2010, 25, (3), pp. 1734–1742 (doi: 10.1109/TPWRS.2009.2038164).
21. 21)
  - 8. Haffner, S., Pereira, L.F.A., Pereira, L.A., Barreto, L.S.: ‘Multistage model for distribution expansion planning with distributed generation—Part I: Problem Formulation’, IEEE Trans. Power Syst., 2008, 23, (2), pp. 915–923.
22. 22)
  - 14. Miranda, V., Ranito, J.V., Proença, L.M.: ‘Genetic algorithms in optimal multistage distribution network planning’, IEEE Trans. Power Syst., 1994, 9, (4), pp. 1927–1933 (doi: 10.1109/59.331452).

Multiobjective multistage distribution system planning using tabu search

References

Related content