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

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

2012

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.

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