Planeacion de sistemas secundarios de distribucion usando el algoritmo branch and bound

En este trabajo se plantea una metodología para la solución del problema del planeamiento de sistemas secundarios de distribución considerando un modelo de programación lineal entero mixto (PLEM), el cual considera la ubicación y dimensionamiento de transformadores de distribución, el dimensionamiento y rutas de circuitos secundarios y sus costos variables. Para la solución del problema se emplea el algoritmo Branch and Bound. Los resultados obtenidos en un sistema de prueba empleado en la literatura especializada muestran la validez y efectividad de la metodología propuesta. Palabras claves: branch and bound, programación lineal entera mixta, planeamiento de la distribución. Neste trabalho apresenta-se uma metodologia para resolver o problema de planejamento de sistemas de distribuicao secundaria considerando um modelo de programacao linear inteira mista (PLEM). Neste modelo, a localizacao e dimensionamento dos transformadores de distribuicao, o dimensionamento e as rotas de circuitos secundórios e os custos varióveis dos circuitos, sao variaveis de controle do problema. A tecnica de solucao usada para resolver o problema e um algoritmo de Branch and Bound. Os resultados obtidos em um sistema de teste utilizado na literatura mostram a validade e a eficócia da metodologia proposta. Palavras chaves: branch and bound, programacao linear inteira mista, planejamento da distribuicao. This paper presents a methodology for solving secondary distribucion systems planning problem as a mixed integer linear programming problem (MILP). The algorithm takes into account several design issues such as the capacity and location of distribucion transformers and secondary feeders. Variable costs of secondary feeders are also considered. The problem is solved using branch and bound algorithm. Numerical results show that the mathematical model and the solution technique are effective for this kind of problems. Key words: branch and bound, mixed integer linear programming, distribución system planning.