Transmission Expansion Planning Considering Network Adequacy and Investment Cost Limitation using Genetic Algorithm
In this research, STNEP is being studied considering network adequacy and limitation of investment cost by decimal codification genetic algorithm (DCGA). The goal is obtaining the maximum of network adequacy with lowest expansion cost for a specific investment. Finally, the proposed idea is applied to the Garvers 6-bus network. The results show that considering the network adequacy for solution of STNEP problem is caused that among of expansion plans for a determined investment, configuration which has relatively lower expansion cost and higher adequacy is proposed by GA based method. Finally, with respect to the curve of adequacy versus expansion cost it can be said that more optimal configurations for expansion of network are obtained with lower investment costs.
[1] A. R. Abdelaziz, Genetic algorithm-based power transmission expansion
planning, The 7th IEEE International Conference on Electronics,
Circuits and Systems, Vol. 2, 2000, pp. 642-645.
[2] V. A. Levi, and M. S. Calovic, Linear-programming-based
decomposition method for optimal planning of transmission network
investments, IEE Proc. Generation, Transmission and Distribution, Vol.
140, No. 6, 1993, pp. 516-522.
[3] S. Binato, G. C. de Oliveira, J. L. Araujo, A greedy randomized adaptive
search procedure for transmission expansion planning, IEEE Trans.
Power Systems, Vol. 16, No. 2, 2001, pp. 247-253.
[4] J. Choi, T. Mount, and R. Thomas, Transmission system expansion
plans in view point of deterministic, probabilistic and security reliability
criteria, The 39th Hawaii international conference on system sciences,
Vol. 10, 2006, pp. 247b-247b.
[5] I. D. J. Silva, M. J. Rider, R. Romero, and C. A. Murari, Transmission
network expansion planning considering uncertainness in demand, IEEE
Power Engineering Society General Meeting, Vol. 2, pp. 2005, 1424-
1429.
[6] S. Binato, M. V. F. Periera, S. Granville, A new Benders decomposition
approach to solve power transmission network design problems, IEEE
Trans. Power Systems, Vol. 16, No. 2, 2001, pp. 235-240.
[7] L. L. Garver, Transmission net estimation using linear programming,
IEEE Trans. Power Apparatus and Systems, Vol. PAS-89, No. 7, 1970,
pp. 1688-1696.
[8] T. Al-Saba, and I. El-Amin, The application of artificial intelligent tools
to the transmission expansion problem, Electric Power Systems
Research, Vvol. 62, No. 2, 2002, pp. 117-126.
[9] R.Chaturvedi, K.Bhattacharya, and J. Parikh, Transmission planning for
Indian power grid: a mixed integer programming approach,
International Trans. Operational Research, Vol. 6, No. 5, 1999, pp.
465-482.
[10] J. Contreras, and F. F. Wu, A kernel-oriented algorithm for transmission
expansion planning, IEEE Trans. Power Systems, Vol. 15, No. 4, 2000,
pp. 1434-1440.
[11] R. A. Gallego, A. Monticelli, R. Romero, Transmission system
expansion planning by an extended genetic algorithm, IEE Proc.
Generation, Transmission and Distribution, Vol. 145, No. 3, 1998, pp.
329-335.
[12] R. A. Gallego, R. Romero, A. J. Monticelli, Tabu search algorithm for
network synthesis, IEEE Trans. Power Systems, Vol. 15, No. 2, 2000,
pp. 490-495.
[13] K. J. Kim, Y. M. Park, and K. Y. Lee, Optimal long-term transmission
expansion planning based on maximum principle, IEEE Trans. Power
Systems, Vol. 3, No. 4, 1988, pp. 1494-1501.
[14] G. Liu, H. Sasaki, and N. Yorino, Application of network topology to
long range composite expansion planning of generation and transmission
lines, Electric Power Systems Research, Vol. 57, No. 3, 2001, pp. 157-
162.
[15] M. V. F. Periera, L. M. V. G. Pinto, Application of sensitivity analysis
of load supplying capacity to interactive transmission expansion
planning, IEEE Trans. Power Apparatus and Systems, Vol. PAS-104,
1985, pp. 381-389.
[16] R. Romero, R. A. Gallego, A. Monticelli, Transmission system
expansion planning by simulated annealing, IEEE Trans. Power
Systems, Vol. 11, No. 1, 1996, pp. 364-369.
[17] R. Romero, A. Monticelli, A hierarchical decomposition approach for
transmission network expansion planning, IEEE Trans. Power Systems,
Vol. 9, No. 1, 1994, pp. 373-380.
[18] R. Romero, and A. Monticelli, A zero-one implicit enumeration method
for optimizing investments in transmission expansion planning, IEEE
Trans. Power Systems, Vol. 9, No. 3, 1994, pp. 1385-1391.
[19] H. M. D. R. H. Samarakoon, R. M. Shrestha, and O. Fujiwara, A mixed
integer linear programming model for transmission expansion planning
with generation location selection, Electrical Power and Energy
Systems, Vol. 23, No. 4, 2001, pp. 285-293.
[20] E. L. da Silva, H. A. Gil, J. M. Areiza, Transmission network expansion
planning under an improved genetic algorithm, IEEE Trans. Power
Systems, Vol. 15, No. 3, 2000, pp. 1168-1174.
[21] R. C. G. Teive, E. L., Silva, and L. G. S. Fonseca, A cooperative expert
system for transmission expansion planning of electrical power systems,
IEEE Trans. Power Systems, Vol. 13, No. 2, 1998, pp. 636-642.
[22] J. Yen, Y. Yan, J. Contreras, P. C. Ma, and F. F. Wu, Multi-agent
approach to the planning of power transmission expansion, Decision
Support Systems, Vol. 28, No. 3, 2000, pp. 279-290.
[23] N. Alguacil, A. L. Motto, and A. J. Conejo, Transmission expansion
planning: a mixed-integer LP approach, IEEE Trans. Power Systems,
Vol. 18, No. 3, 2003, pp. 1070-1077.
[24] H. Shayeghi, M. Mahdavi and A. Bagheri, Discrete PSO algorithm
based optimization of transmission lines loading in TNEP problem,
Energy Conversion and Management, Vol. 51, No. 1, 2010, pp. 112-
121.
[25] R. A. Gallego, A. B. Alves, A. Monticelli, R. Romero, Parallel simulated
annealing applied to long term transmission network expansion
planning, IEEE Trans. Power Systems, Vol. 12, No. 1, 1997, pp. 181-
188.
[26] S. Jalilzadeh, A. Kimiyaghalam, and A. Ashouri, Evaluating the effects
of uncertainty in fuel price on transmission network expansion planning
using IADPSO approach, International Journal on Technical and
Physical Problems of Engineering, Vol. 3, No. 2, 2011, pp. 1-9.
[27] R. S. Chanda, and P. K. Bhattacharjee, A reliability approach to
transmission expansion planning using fuzzy fault-tree model, Electric
Power Systems Research, Vol. 45, No. 2, 1998, pp. 101-108.
[28] A. M. L. Silva, L. S. Rezende, L. A. F. Manso, and L. C. Resende,
Reliability worth applied to transmission expansion planning based on
ant colony system, International Journal of Elecrical Power and Energy
Systems, Vol. 32, No. 13, 2010, pp. 1077-1084.
[29] N. H. Sohtaoglu, The effect of economic parameters on power
transmission planning, IEEE Trans. Power Systems, Vol. 13, May 1998,
pp. 941-945.
[30] B. Graeber, Generation and transmission expansion planning in southern
Africa, IEEE Trans. Power Systems, Vol. 14, 1999, pp. 983-988.
[31] M. S. Kandil, S. M. El-Debeiky, and N. E. Hasanien, Rule-based system
for determining unit locations of a developed generation expansion plan
for transmission planning, IEE Proc. Generation, Transmission and
Distribution, Vol. 147, No. 1, 2000, pp. 62-68.
[32] S. T. Y. Lee, K. L. Hocks, and H. Hnyilicza, Transmission expansion of
branch and bound integer programming with optimal cost capacity
curves, IEEE Trans. Power Apparatus and Systems, Vol. PAS- 93, 1970,
pp. 1390-1400.
[33] A. S. D. Braga, and J. T. Saraiva, A multiyear dynamic approach for
transmission expansion planning and long-term marginal costs
computation, IEEE Trans. Power Systems, Vol. 20, No. 3, 2005, pp.
1631-1639.
[34] S. Jalilzadeh, A. Kazemi, H. Shayeghi, and M. Mahdavi, Technical and
economic evaluation of voltage level in transmission network expansion
planning using GA, Energy Conversion and Management, Vol. 49, No.
5, 2008, pp. 1119-1125.
[35] H. Shayeghi, S. Jalilzadeh, M. Mahdavi, H. Haddadian, Studying
influence of two effective parameters on network losses in transmission
expansion planning using DCGA, Energy Conversion and Management,
Vol. 49, No. 11, 2008, pp. 3017-3024.
[36] M. Mahdavi, H. Shayeghi, A. Kazemi, DCGA based evaluating role of
bundle lines in TNEP considering expansion of substations from voltage
level point of view, Energy Conversion and Management, Vol. 50, No.
8, 2009, pp. 2067-2073.
[37] H. Shayeghi, and M. Mahdavi, Genetic algorithm based studying of
bundle lines effect on network losses in transmission network expansion
planning, Journal of Electrical Engineering, Vol. 60, No. 5, 2009, pp. 1-
9.
[1] A. R. Abdelaziz, Genetic algorithm-based power transmission expansion
planning, The 7th IEEE International Conference on Electronics,
Circuits and Systems, Vol. 2, 2000, pp. 642-645.
[2] V. A. Levi, and M. S. Calovic, Linear-programming-based
decomposition method for optimal planning of transmission network
investments, IEE Proc. Generation, Transmission and Distribution, Vol.
140, No. 6, 1993, pp. 516-522.
[3] S. Binato, G. C. de Oliveira, J. L. Araujo, A greedy randomized adaptive
search procedure for transmission expansion planning, IEEE Trans.
Power Systems, Vol. 16, No. 2, 2001, pp. 247-253.
[4] J. Choi, T. Mount, and R. Thomas, Transmission system expansion
plans in view point of deterministic, probabilistic and security reliability
criteria, The 39th Hawaii international conference on system sciences,
Vol. 10, 2006, pp. 247b-247b.
[5] I. D. J. Silva, M. J. Rider, R. Romero, and C. A. Murari, Transmission
network expansion planning considering uncertainness in demand, IEEE
Power Engineering Society General Meeting, Vol. 2, pp. 2005, 1424-
1429.
[6] S. Binato, M. V. F. Periera, S. Granville, A new Benders decomposition
approach to solve power transmission network design problems, IEEE
Trans. Power Systems, Vol. 16, No. 2, 2001, pp. 235-240.
[7] L. L. Garver, Transmission net estimation using linear programming,
IEEE Trans. Power Apparatus and Systems, Vol. PAS-89, No. 7, 1970,
pp. 1688-1696.
[8] T. Al-Saba, and I. El-Amin, The application of artificial intelligent tools
to the transmission expansion problem, Electric Power Systems
Research, Vvol. 62, No. 2, 2002, pp. 117-126.
[9] R.Chaturvedi, K.Bhattacharya, and J. Parikh, Transmission planning for
Indian power grid: a mixed integer programming approach,
International Trans. Operational Research, Vol. 6, No. 5, 1999, pp.
465-482.
[10] J. Contreras, and F. F. Wu, A kernel-oriented algorithm for transmission
expansion planning, IEEE Trans. Power Systems, Vol. 15, No. 4, 2000,
pp. 1434-1440.
[11] R. A. Gallego, A. Monticelli, R. Romero, Transmission system
expansion planning by an extended genetic algorithm, IEE Proc.
Generation, Transmission and Distribution, Vol. 145, No. 3, 1998, pp.
329-335.
[12] R. A. Gallego, R. Romero, A. J. Monticelli, Tabu search algorithm for
network synthesis, IEEE Trans. Power Systems, Vol. 15, No. 2, 2000,
pp. 490-495.
[13] K. J. Kim, Y. M. Park, and K. Y. Lee, Optimal long-term transmission
expansion planning based on maximum principle, IEEE Trans. Power
Systems, Vol. 3, No. 4, 1988, pp. 1494-1501.
[14] G. Liu, H. Sasaki, and N. Yorino, Application of network topology to
long range composite expansion planning of generation and transmission
lines, Electric Power Systems Research, Vol. 57, No. 3, 2001, pp. 157-
162.
[15] M. V. F. Periera, L. M. V. G. Pinto, Application of sensitivity analysis
of load supplying capacity to interactive transmission expansion
planning, IEEE Trans. Power Apparatus and Systems, Vol. PAS-104,
1985, pp. 381-389.
[16] R. Romero, R. A. Gallego, A. Monticelli, Transmission system
expansion planning by simulated annealing, IEEE Trans. Power
Systems, Vol. 11, No. 1, 1996, pp. 364-369.
[17] R. Romero, A. Monticelli, A hierarchical decomposition approach for
transmission network expansion planning, IEEE Trans. Power Systems,
Vol. 9, No. 1, 1994, pp. 373-380.
[18] R. Romero, and A. Monticelli, A zero-one implicit enumeration method
for optimizing investments in transmission expansion planning, IEEE
Trans. Power Systems, Vol. 9, No. 3, 1994, pp. 1385-1391.
[19] H. M. D. R. H. Samarakoon, R. M. Shrestha, and O. Fujiwara, A mixed
integer linear programming model for transmission expansion planning
with generation location selection, Electrical Power and Energy
Systems, Vol. 23, No. 4, 2001, pp. 285-293.
[20] E. L. da Silva, H. A. Gil, J. M. Areiza, Transmission network expansion
planning under an improved genetic algorithm, IEEE Trans. Power
Systems, Vol. 15, No. 3, 2000, pp. 1168-1174.
[21] R. C. G. Teive, E. L., Silva, and L. G. S. Fonseca, A cooperative expert
system for transmission expansion planning of electrical power systems,
IEEE Trans. Power Systems, Vol. 13, No. 2, 1998, pp. 636-642.
[22] J. Yen, Y. Yan, J. Contreras, P. C. Ma, and F. F. Wu, Multi-agent
approach to the planning of power transmission expansion, Decision
Support Systems, Vol. 28, No. 3, 2000, pp. 279-290.
[23] N. Alguacil, A. L. Motto, and A. J. Conejo, Transmission expansion
planning: a mixed-integer LP approach, IEEE Trans. Power Systems,
Vol. 18, No. 3, 2003, pp. 1070-1077.
[24] H. Shayeghi, M. Mahdavi and A. Bagheri, Discrete PSO algorithm
based optimization of transmission lines loading in TNEP problem,
Energy Conversion and Management, Vol. 51, No. 1, 2010, pp. 112-
121.
[25] R. A. Gallego, A. B. Alves, A. Monticelli, R. Romero, Parallel simulated
annealing applied to long term transmission network expansion
planning, IEEE Trans. Power Systems, Vol. 12, No. 1, 1997, pp. 181-
188.
[26] S. Jalilzadeh, A. Kimiyaghalam, and A. Ashouri, Evaluating the effects
of uncertainty in fuel price on transmission network expansion planning
using IADPSO approach, International Journal on Technical and
Physical Problems of Engineering, Vol. 3, No. 2, 2011, pp. 1-9.
[27] R. S. Chanda, and P. K. Bhattacharjee, A reliability approach to
transmission expansion planning using fuzzy fault-tree model, Electric
Power Systems Research, Vol. 45, No. 2, 1998, pp. 101-108.
[28] A. M. L. Silva, L. S. Rezende, L. A. F. Manso, and L. C. Resende,
Reliability worth applied to transmission expansion planning based on
ant colony system, International Journal of Elecrical Power and Energy
Systems, Vol. 32, No. 13, 2010, pp. 1077-1084.
[29] N. H. Sohtaoglu, The effect of economic parameters on power
transmission planning, IEEE Trans. Power Systems, Vol. 13, May 1998,
pp. 941-945.
[30] B. Graeber, Generation and transmission expansion planning in southern
Africa, IEEE Trans. Power Systems, Vol. 14, 1999, pp. 983-988.
[31] M. S. Kandil, S. M. El-Debeiky, and N. E. Hasanien, Rule-based system
for determining unit locations of a developed generation expansion plan
for transmission planning, IEE Proc. Generation, Transmission and
Distribution, Vol. 147, No. 1, 2000, pp. 62-68.
[32] S. T. Y. Lee, K. L. Hocks, and H. Hnyilicza, Transmission expansion of
branch and bound integer programming with optimal cost capacity
curves, IEEE Trans. Power Apparatus and Systems, Vol. PAS- 93, 1970,
pp. 1390-1400.
[33] A. S. D. Braga, and J. T. Saraiva, A multiyear dynamic approach for
transmission expansion planning and long-term marginal costs
computation, IEEE Trans. Power Systems, Vol. 20, No. 3, 2005, pp.
1631-1639.
[34] S. Jalilzadeh, A. Kazemi, H. Shayeghi, and M. Mahdavi, Technical and
economic evaluation of voltage level in transmission network expansion
planning using GA, Energy Conversion and Management, Vol. 49, No.
5, 2008, pp. 1119-1125.
[35] H. Shayeghi, S. Jalilzadeh, M. Mahdavi, H. Haddadian, Studying
influence of two effective parameters on network losses in transmission
expansion planning using DCGA, Energy Conversion and Management,
Vol. 49, No. 11, 2008, pp. 3017-3024.
[36] M. Mahdavi, H. Shayeghi, A. Kazemi, DCGA based evaluating role of
bundle lines in TNEP considering expansion of substations from voltage
level point of view, Energy Conversion and Management, Vol. 50, No.
8, 2009, pp. 2067-2073.
[37] H. Shayeghi, and M. Mahdavi, Genetic algorithm based studying of
bundle lines effect on network losses in transmission network expansion
planning, Journal of Electrical Engineering, Vol. 60, No. 5, 2009, pp. 1-
9.
@article{"International Journal of Electrical, Electronic and Communication Sciences:64951", author = "M. Mahdavi and E. Mahdavi", title = "Transmission Expansion Planning Considering Network Adequacy and Investment Cost Limitation using Genetic Algorithm", abstract = "In this research, STNEP is being studied considering network adequacy and limitation of investment cost by decimal codification genetic algorithm (DCGA). The goal is obtaining the maximum of network adequacy with lowest expansion cost for a specific investment. Finally, the proposed idea is applied to the Garvers 6-bus network. The results show that considering the network adequacy for solution of STNEP problem is caused that among of expansion plans for a determined investment, configuration which has relatively lower expansion cost and higher adequacy is proposed by GA based method. Finally, with respect to the curve of adequacy versus expansion cost it can be said that more optimal configurations for expansion of network are obtained with lower investment costs.
", keywords = "TNEP, Network Adequacy, Investment Cost, GA", volume = "5", number = "8", pages = "1174-5", }
