TRANSMISSION EXPANSION PLANNING WITH RE-DESIGN - A Greedy Randomized Adaptive Search Procedure

Rosa Figueiredo, Pedro Henrique González Silva, Michael Poss

Abstract

Transmission expansion planning with re-design has been recently proposed in the literature to improve on the classical transmission expansion planning by allowing to cut-off circuits while expanding the network. Although the reductions in the solution costs are significant, the resulting mixed-integer linear programming formulations are very difficult to solve exactly for large networks. In this work, we propose the first metaheuristic for the transmission expansion planing problem with re-design: a simple yet efficient GRASP metaheuristic. We show on realistic networks for which the optimal solutions are known that our method is able to provide in short amounts of time feasible solutions as cheap as the optimal ones. Moreover, we are able to compute a new feasible solution for benchmark instance Brazil Southeast that is cheaper than the best solution from the literature.

References

  1. Alguacil, N., Motto, A. L., and Conejo, A. J. (2003). Transmission expansion planning: A mixed-integer lp approach. IEEE Transactions on Power Systems, 18(3):1070-1077.
  2. Bahiense, L., Oliveira, G., Pereira, M., and Granville, S. (2001). A mixed integer disjunctive model for transmission network expansion. IEEE Transactions on Power Systems, 16(3):560-565.
  3. Belotti, P., Lee, J., Liberti, L., Margot, F., and Waechter, A. (2008). Branching and bounds tightening techniques for non-convex minlp. Technical report, IBM Research Report RC24620.
  4. Bienstock, D. and Mattia, S. (2007). Using mixed-integer programming to solve power grid blackout problems. Discrete Optimization, 4(1):115-141.
  5. Binato, S. (2000). Optimal expansion of transmission networks by benders decomposition and cutting planes. Ph.D. dissertation (Portuguese), Federal University of Rio de Janeiro.
  6. Binato, S., Oliveira, G. C., and L.Araújo, J. (2001a). A Greedy Randomized Adaptive Search Procedure for Transmission Expansion Planning. IEEE Transactions on Power Systems, 16(2):247-253.
  7. Binato, S., Pereira, M. V. F., and Granville, S. (2001b). A new benders decomposition approach to solve power transmission network design problems. IEEE Transactions on Power Systems, 16:235-240.
  8. DeChamps, C., Vankelecom, J., and Jamoulle, E. (1979). TRANEX-An interactive computer program for transmission expansion planning. In IEEE IPES Summer Meeting,Vancouver, Canada, paper A79 476-3.
  9. Feo, T. A. and Resende, M. G. C. (1995). Greedy randomized adaptive search procedures. Journal of Global Optimization, 6:109-133.
  10. FICO Xpress Optimization Suite (2009). Xpress-Optimizer Reference manual.
  11. Garver, L. (1970). Transmission network estimation using linear programming. IEEE Trans. Power Appar. Syst., 89(7):1688-1697.
  12. IBM-ILOG (2009). IBM-ILOG Cplex.
  13. Khodaei, A., Shahidehpour, M., and Kamalinia, S. (2010). Transmission switching in expansion planning. IEEE Transactions on Power Systems, 25(3):1722-1733.
  14. Latorre, G., Cruz, R. D., Areiza, J. M., and Villegas, A. (2003). Classification of publications and models on transmission expansion planning. IEEE Transactions on Power Systems, 18(2):938-946.
  15. Moulin, L. S., Poss, M., and Sagastizábal, C. (2010). Transmission expansion planning with re-design. Energy Systems, 1(2):113-139.
  16. Rider, M., Garcia, A., and Romero, R. (2008). Transmission system expansion planning by a branch-and-bound algorithm. IET Generation, Transmission & Distribution, 2:90-99.
  17. Villanasa, R. (1984). Transmission network planning using linear and mixed linear integer programming. PhD thesis, Ressenlaer Polythechnic Institute.
Download


Paper Citation


in Harvard Style

Figueiredo R., González Silva P. and Poss M. (2012). TRANSMISSION EXPANSION PLANNING WITH RE-DESIGN - A Greedy Randomized Adaptive Search Procedure . In Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-8425-97-3, pages 380-385. DOI: 10.5220/0003723403800385


in Bibtex Style

@conference{icores12,
author={Rosa Figueiredo and Pedro Henrique González Silva and Michael Poss},
title={TRANSMISSION EXPANSION PLANNING WITH RE-DESIGN - A Greedy Randomized Adaptive Search Procedure},
booktitle={Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2012},
pages={380-385},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003723403800385},
isbn={978-989-8425-97-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - TRANSMISSION EXPANSION PLANNING WITH RE-DESIGN - A Greedy Randomized Adaptive Search Procedure
SN - 978-989-8425-97-3
AU - Figueiredo R.
AU - González Silva P.
AU - Poss M.
PY - 2012
SP - 380
EP - 385
DO - 10.5220/0003723403800385