Tabu search applied to transmission system expansion planning considering de-planning
DOI:
https://doi.org/10.17533/udea.redin.16693Keywords:
De-planning, expansion planning, metaheuristic, optimization, tabu search, transmission networkAbstract
This paper presents two mathematical models and one methodology for the long-term transmission system expansion planning problem considering de-planning. Traditionally this problem is solved searching the lowest cost investment plan for one given period. The elements of the original topology are considered in the solution in traditional planning. If the initial network is unchangeable, the optimization process is undertaken on a constrained space of solutions that can degrade the system performance. The proposed models allow enhancement of the system’s performance by modifying the original topology. The mathematical models are solved using tabu search on two test systems of the specialized literature.
Downloads
References
R. Romero, A. Monticelli, A. García, S. Haffner. “Test systems and mathematical models for transmission network expansion planning’’. IEE Proceedings Generation, Transmission and Distribution. 2002. Vol. 149. pp. 27-36. DOI: https://doi.org/10.1049/ip-gtd:20020026
G. Latorre, R. D. Cruz, J. M. Areiza, A. Villegas. “Classification of publications and models on transmission expansion planning’’. IEEE Transactions on Power Systems. Vol. 18. 2003. pp. 938-946. DOI: https://doi.org/10.1109/TPWRS.2003.811168
M. Rider, A. García, R. Romero. “Power system transmission network expansion planning using AC model’’. IET Generation, Transmission and Distribution. Vol. 1. 2007. pp. 731-742. DOI: https://doi.org/10.1049/iet-gtd:20060465
A. Escobar, R. A. Gallego, R. Romero. “Multistage and coordinated planning of the expansion of transmission systems’’. IEEE Transactions on Power Systems. Vol. 19. 2004. pp. 735-744. DOI: https://doi.org/10.1109/TPWRS.2004.825920
I. Silva, M. Rider, R. Romero, A. García, C. Murari. “Transmission network expansion planning with security constraints’’. IEE Proceedings Generation, Transmission and Distribution. Vol. 152. 2005. pp. 828-836. DOI: https://doi.org/10.1049/ip-gtd:20045217
J. Choi, T. D. Mount, R. J. Thomas. “A transmission expansion planning using contingency criteria’’. IEEE Transactions on Power Systems. Vol. 22. 2007. pp. 2249 – 2261. DOI: https://doi.org/10.1109/TPWRS.2007.908478
J. Choi, T. Trungtinh, A. El-Keib, R. Thomas, H. Seon, R. Billington. “A method for transmission system
expansion planning considering probabilistic reliability criteria’’. IEEE Transactions on Power Systems. Vol. 20. 2005. pp. 1606 – 1615. DOI: https://doi.org/10.1109/TPWRS.2005.852142
Z. Xu, Z. Y. Dong, K. P. Wong. “Transmission planning in a desreguled environment’’. IEE Proceedings Generation, Transmission and Distribution. Vol. 153. 2006. pp. 326- 334. DOI: https://doi.org/10.1049/ip-gtd:20050201
R. Fang, D. Hill. “A new strategy for transmission expansion in competitive electricity markets’’. IEEE Transactions on Power Systems. Vol. 18. 2003. pp. 374-380. DOI: https://doi.org/10.1109/TPWRS.2002.807083
N. Alguacil, A. L. Motto, A. J. Conejo. “Transmission expansion planning: A mixed-integer LP approach’’. IEEE Transactions on Power Systems. Vol. 18. 2003. pp. 1070 - 1077. DOI: https://doi.org/10.1109/TPWRS.2003.814891
R. Romero, A. Monticelli. “A hierarchical decomposition approach for transmission network expansion planning’’. IEEE Transactions on Power Systems. Vol. 9. 1994. pp. 373-380. DOI: https://doi.org/10.1109/59.317588
S. Binato, G. C. Oliveira, J. F. Araujo. “A greedy randomized adaptive search procedure for transmission expansion planning’’. IEEE Transactions on Power Systems. Vol. 16. 2001. pp. 247-253. DOI: https://doi.org/10.1109/59.918294
R. Romero, R. A. Gallego, A. Monticelli. “Transmission system expansion planning by simulated annealing’’. IEEE Transactions on Power Systems. Vol. 11. 1996. pp. 364-369. DOI: https://doi.org/10.1109/59.486119
H. Faria, S. Binato, M. G. C. Resende, D. M. Falcao. “Power transmission network design by greedy randomized apadtive path relinking’’. IEEE Transactions on Power Systems. Vol. 20. 2005. pp. 43-49. DOI: https://doi.org/10.1109/TPWRS.2004.835627
E. L. da Silva, H. A. Gil, J. M. Areiza. “Transmission network expansion planning under an improved genetic algorithm’’. IEEE Transactions on Power Systems. Vol. 15. 2000. pp. 1168 1175. DOI: https://doi.org/10.1109/59.871750
E. L. da Silva, J. M. Areiza, G. C. de Olieira, S. Binato. “Transmission network expansion planning under a tabu search approach’’. IEEE Transactions on Power Systems. Vol. 16. 2001. pp. 62-68. DOI: https://doi.org/10.1109/59.910782
F. Glover, G. A. Kochenberger. Handbook of Metaheuristics. Ed. Kluwer Academic Publishers. Norwell. MA. 2003. pp. 1-54. DOI: https://doi.org/10.1007/b101874
F. Glover, M. Laguna. Tabu Search. Ed. Kluwer Academic Publishers. Norwell. MA. 1997. pp. 1-356. DOI: https://doi.org/10.1007/978-1-4615-6089-0_1
L. L. Garver. “Transmission Network Estimation Using Linear Programming”. IEEE Transactions on Power App. Syst., Vol. PAS-89. 1970. pp. 1688-1697. DOI: https://doi.org/10.1109/TPAS.1970.292825
R. Villasana, L. L. Garver, S. J. Salon. “Transmission Network Planning Using Linear Programming’’. IEEE Transactions on Power App. Systems. Vol. PAS-104. 1985. pp. 349 - 356. DOI: https://doi.org/10.1109/TPAS.1985.319049
A. Monticelli, A. Santos Jr., M. V. F. Pereira, S. H. Cunha, B. J. Parker, J. C. G. Praca. “Interactive Transmission Network Planning Using a Least-Effort Criterion’’. IEEE Trans. Power App. Systems. Vol. PAS-101. 1982. pp. 3919 - 3925. DOI: https://doi.org/10.1109/TPAS.1982.317043
R. A. Gallego, R. Romero, A. Monticelli. “Tabu search algorithm for network synthesis’’. IEEE Transactions on Power Systems. Vol. 15. 2000. pp. 490-496. DOI: https://doi.org/10.1109/59.867130
www.utp.edu.co/~planeamiento. Consultada en junio de 2008.
Downloads
Published
How to Cite
Issue
Section
License
Revista Facultad de Ingeniería, Universidad de Antioquia is licensed under the Creative Commons Attribution BY-NC-SA 4.0 license. https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en
You are free to:
Share — copy and redistribute the material in any medium or format
Adapt — remix, transform, and build upon the material
Under the following terms:
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
NonCommercial — You may not use the material for commercial purposes.
ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
The material published in the journal can be distributed, copied and exhibited by third parties if the respective credits are given to the journal. No commercial benefit can be obtained and derivative works must be under the same license terms as the original work.
Twitter