Revista de Ingeniería

revinge | eISSN 2011-0049 | ISSN 0121-4993

Optimal Electrical System Planning of Pereira City Using an Exact Mathematical Methodology

No. 28 (2008-11-01)
  • Ricardo Alberto Hincapié
    M.Sc. en Ingeniería Eléctrica. Profesor catedrático. grupo de Investigación en Planeamiento de Sistemas Eléctricos. Universidad tecnológica de Pereira. Pereira, Colombia. rahincapie@gmail.com
  • Mauricio Granada
    M.Sc. en Ingeniería Eléctrica. Profesor auxiliar. grupo de Investigación en Planeamiento de Sistemas Eléctricos. Universidad tecnológica de Pereira. Pereira, Colombia. Estudiante doctoral en Ingeniería Eléctrica, Universidade Estadual Paulista. São Paulo, Brasil. magra@utp.edu.co
  • Ramón Alfonso Gallego
    Ph.D. en Ingeniería Eléctrica. Profesor titular. grupo de Investigación en Planeamiento de Sistemas Eléctricos. Universidad tecnológica de Pereira. Pereira, Colombia. ragr@utp.edu.co

Abstract

This paper presents a mathematical model of the problem of the planning of systems of electrical distribution which considers the location and sizing of new feeders and substations, and the reconductorazing of existing feeders. The mathematical model used is of the type Lineal Mixed Integer Programming (LMIP) and to solve it, an algorithm of Branch and Bound is used. In order to test the proposed algorithm, the electrical system of the city of Pereira is used.

Keywords: Branch and Bound, combinatorial optimization, distribution system, linear programming