<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>1405-7743</journal-id>
<journal-title><![CDATA[Ingeniería, investigación y tecnología]]></journal-title>
<abbrev-journal-title><![CDATA[Ing. invest. y tecnol.]]></abbrev-journal-title>
<issn>1405-7743</issn>
<publisher>
<publisher-name><![CDATA[Universidad Nacional Autónoma de México, Facultad de Ingeniería]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S1405-77432014000100012</article-id>
<title-group>
<article-title xml:lang="es"><![CDATA[Programación óptima del mantenimiento de la vegetación bajo redes aéreas de distribución usando una técnica de optimización multiobjetivo]]></article-title>
<article-title xml:lang="en"><![CDATA[Optimal Vegetation Maintenance Scheduling Underneath Aerial Power Distribution Systems Using an Optimization Multiobjective Technique]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Arias-Londoño]]></surname>
<given-names><![CDATA[Andrés]]></given-names>
</name>
<xref ref-type="aff" rid="A01"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Hincapié-Isaza]]></surname>
<given-names><![CDATA[Ricardo Alberto]]></given-names>
</name>
<xref ref-type="aff" rid="A02"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Granada-Echeverri]]></surname>
<given-names><![CDATA[Mauricio]]></given-names>
</name>
<xref ref-type="aff" rid="A03"/>
</contrib>
</contrib-group>
<aff id="A01">
<institution><![CDATA[,Universidad Tecnológica de Pereira Facultad de Ingenierías ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Colombia</country>
</aff>
<aff id="A02">
<institution><![CDATA[,Universidad Tecnológica de Pereira Facultad de Ingenierías ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Colombia</country>
</aff>
<aff id="A03">
<institution><![CDATA[,Universidad Tecnológica de Pereira Facultad de Ingenierías ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Colombia</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>03</month>
<year>2014</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>03</month>
<year>2014</year>
</pub-date>
<volume>15</volume>
<numero>1</numero>
<fpage>139</fpage>
<lpage>150</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_arttext&amp;pid=S1405-77432014000100012&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_abstract&amp;pid=S1405-77432014000100012&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_pdf&amp;pid=S1405-77432014000100012&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="es"><p><![CDATA[Una de las principales causas de interrupción en el servicio de suministro de energía eléctrica es el contacto de la vegetación con las redes aéreas de distribución. En este artículo se presentan dos modelos matemáticos multiobjetivo que proponen minimizar el impacto negativo de la vegetación sobre la calidad de la red eléctrica, minimizando a su vez, el costo de poda de la vegetación. En el primer modelo se minimiza el nivel de energía no servida debido a fallas por vegetación, mientras que en el segundo se minimiza el porcentaje promedio de violación a la zona de seguridad entre la vegetación y las redes aéreas de distribución. En ambos modelos, la segunda función objetivo consiste en minimizar el costo de mantenimiento de la vegetación, considerando restricciones asociadas a la disponibilidad de los equipos, la confiabilidad en el servicio de energía eléctrica y el número máximo de podas en un tramo de red durante el periodo de planeación de mantenimiento de la vegetación. El resultado es la programación de las actividades de poda durante un periodo de planeación de un año. El algoritmo genético elitista de ordenamiento no dominado (NSGA-II) es la técnica de optimización multiobjetivo que se utiliza para resolver este problema en un sistema de prueba.]]></p></abstract>
<abstract abstract-type="short" xml:lang="en"><p><![CDATA[One of the major causes for the interruption of power service supply is the contact between vegetation and the power distribution lines. In this paper, two multiobjective mathematical models are proposed to minimize the vegetation negative impact on the electricity network quality, minimizing in turn, the cost of the vegetation pruning. In the first mathematical model, the level of energy not served due the failures from vegetation is minimized and in the second one the average percentage of violation into the safe zone between the vegetation and the overhead power distribution systems is minimized. In both models, the second objective function is to minimize the cost of maintenance of vegetation, considering restrictions associated with equipment availability, reliability in the electrical service and maximum number of prunings on a network segment for the period of vegetation maintenance planning. The scheduling result is pruning activities for a planning period of one year. The elitist non-dominated sorting genetic algorithm (NSGA-II) is the multi-objective optimization technique used to solve this problem on a test system.]]></p></abstract>
<kwd-group>
<kwd lng="es"><![CDATA[mantenimiento de vegetación]]></kwd>
<kwd lng="es"><![CDATA[calidad del servicio]]></kwd>
<kwd lng="es"><![CDATA[NSGA-II]]></kwd>
<kwd lng="es"><![CDATA[optimización]]></kwd>
<kwd lng="es"><![CDATA[energía no servida]]></kwd>
<kwd lng="es"><![CDATA[tasa de fallas]]></kwd>
<kwd lng="es"><![CDATA[tasa de crecimiento]]></kwd>
<kwd lng="en"><![CDATA[vegetation maintenance]]></kwd>
<kwd lng="en"><![CDATA[service quality]]></kwd>
<kwd lng="en"><![CDATA[NSGA-II]]></kwd>
<kwd lng="en"><![CDATA[optimization]]></kwd>
<kwd lng="en"><![CDATA[non-served energy]]></kwd>
<kwd lng="en"><![CDATA[failure rate]]></kwd>
<kwd lng="en"><![CDATA[growth rate]]></kwd>
</kwd-group>
</article-meta>
</front><body><![CDATA[ <p align="center"><font face="verdana" size="4"><b>Programaci&oacute;n &oacute;ptima del mantenimiento de la vegetaci&oacute;n bajo redes a&eacute;reas de distribuci&oacute;n usando una t&eacute;cnica de optimizaci&oacute;n multiobjetivo</b></font></p>              <p align="center"><font face="verdana" size="2">&nbsp;</font></p>              <p align="center"><font face="verdana" size="3"><b>Optimal Vegetation Maintenance Scheduling Underneath Aerial Power Distribution Systems Using an Optimization Multiobjective Technique</b></font></p>              <p align="center"><font face="verdana" size="2">&nbsp;</font></p>              <p align="center"><font face="verdana" size="2"><b>Arias&#45;Londo&ntilde;o Andr&eacute;s,  Hincapi&eacute;&#45;Isaza Ricardo Alberto</b></font><font face="verdana" size="2"><b>, Granada&#45;Echeverri Mauricio</b></font></p>              <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              <p align="justify"><font face="verdana" size="2"><i>Facultad de Ingenier&iacute;as.</i> <i>Universidad Tecnol&oacute;gica de Pereira, Colombia. </i> Correo: <a href="mailto:aariasl@utp.edu.co">aariasl@utp.edu.co</a>.</font></p>              <p align="justify"><font face="verdana" size="2"><i>Facultad de Ingenier&iacute;as. Universidad Tecnol&oacute;gica de Pereira, Colombia.</i> Correo: <a href="mailto:ricardohincapie@utp.edu.co">ricardohincapie@utp.edu.co</a>.</font></p>              <p align="justify"><font face="verdana" size="2"><i>Facultad de Ingenier&iacute;as Universidad Tecnol&oacute;gica de Pereira, Colombia.</i> Correo: <a href="mailto:magra@utp.edu.co">magra@utp.edu.co</a>.</font></p>              <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2">Recibido: noviembre 2012,    <br>     Aceptado: enero 2013</font></p>              <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              <p align="justify"><font face="verdana" size="2"><b>Resumen</b></font></p>              <p align="justify"><font face="verdana" size="2">Una de las principales causas de interrupci&oacute;n en el servicio de suministro de energ&iacute;a el&eacute;ctrica es el contacto de la vegetaci&oacute;n con las redes a&eacute;reas de distribuci&oacute;n. En este art&iacute;culo se presentan dos modelos matem&aacute;ticos multiobjetivo que proponen minimizar el impacto negativo de la vegetaci&oacute;n sobre la calidad de la red el&eacute;ctrica, minimizando a su vez, el costo de poda de la vegetaci&oacute;n. En el primer modelo se minimiza el nivel de energ&iacute;a no servida debido a fallas por vegetaci&oacute;n, mientras que en el segundo se minimiza el porcentaje promedio de violaci&oacute;n a la zona de seguridad entre la vegetaci&oacute;n y las redes a&eacute;reas de distribuci&oacute;n. En ambos modelos, la segunda funci&oacute;n objetivo consiste en minimizar el costo de mantenimiento de la vegetaci&oacute;n, considerando restricciones asociadas a la disponibilidad de los equipos, la confiabilidad en el servicio de energ&iacute;a el&eacute;ctrica y el n&uacute;mero m&aacute;ximo de podas en un tramo de red durante el periodo de planeaci&oacute;n de mantenimiento de la vegetaci&oacute;n. El resultado es la programaci&oacute;n de las actividades de poda durante un periodo de planeaci&oacute;n de un a&ntilde;o. El algoritmo gen&eacute;tico elitista de ordenamiento no dominado (NSGA&#45;II) es la t&eacute;cnica de optimizaci&oacute;n multiobjetivo que se utiliza para resolver este problema en un sistema de prueba.</font></p>              <p align="justify"><font face="verdana" size="2"><b>Descriptores:</b> mantenimiento de vegetaci&oacute;n, calidad del servicio, NSGA&#45;II, optimizaci&oacute;n, energ&iacute;a no servida, tasa de fallas, tasa de crecimiento.</font></p>              <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              <p align="justify"><font face="verdana" size="2"><b>Abstract</b></font></p>              <p align="justify"><font face="verdana" size="2">One of the major causes for the interruption of power service supply is the contact between vegetation and the power distribution lines. In this paper, two multiobjective mathematical models are proposed to minimize the vegetation negative impact on the electricity network quality, minimizing in turn, the cost of the vegetation pruning. In the first mathematical model, the level of energy not served due the failures from vegetation is minimized and in the second one the average percentage of violation into the safe zone between the vegetation and the overhead power distribution systems is minimized. In both models, the second objective function is to minimize the cost of maintenance of vegetation, considering restrictions associated with equipment availability, reliability in the electrical service and maximum number of prunings on a network segment for the period of vegetation maintenance planning. The scheduling result is pruning activities for a planning period of one year. The elitist non&#45;dominated sorting genetic algorithm (NSGA&#45;II) is the multi&#45;objective optimization technique used to solve this problem on a test system.</font></p>              <p align="justify"><font face="verdana" size="2"><b>Keywords:</b> vegetation maintenance, service quality, NSGA&#45;II, optimization, non&#45;served energy, failure rate, growth rate.</font></p>              ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              <p align="justify"><font face="verdana" size="2"><b>Introducci&oacute;n</b></font></p>              <p align="justify"><font face="verdana" size="2">Los sistemas de distribuci&oacute;n tienen como finalidad entregar energ&iacute;a a los usuarios con niveles de tensi&oacute;n adecuados para el consumo. Generalmente estas redes se dise&ntilde;an en forma a&eacute;rea, debido a que presentan un menor costo de inversi&oacute;n y operaci&oacute;n, en comparaci&oacute;n con las redes subterr&aacute;neas. Sin embargo, la exposici&oacute;n a factores clim&aacute;ticos y el contacto con animales y el medio ambiente hacen que los &iacute;ndices de confiabilidad de las redes a&eacute;reas sean menores. Uno de los aspectos ambientales que afectan la operaci&oacute;n de los sistemas de distribuci&oacute;n a&eacute;reos son el contacto de la vegetaci&oacute;n con l&iacute;neas energizadas, lo cual puede ocasionar cortocircuitos y en algunos casos rompimiento de los conductores, teniendo como consecuencia el accionamiento de los sistemas de protecci&oacute;n que conllevan a interrupciones en el servicio de energ&iacute;a el&eacute;ctrica (Goodfellow, 2005).</font></p>              <p align="justify"><font face="verdana" size="2">Adicionalmente, la vegetaci&oacute;n urbana implica otros problemas, entre los que se encuentran: da&ntilde;os en las redes de distribuci&oacute;n de energ&iacute;a subterr&aacute;nea, calles, aceras y sistemas de tuber&iacute;a de acueducto y alcantarillado debido a la expansi&oacute;n de las ra&iacute;ces en el subsuelo, inundaci&oacute;n de los canales de desag&uuml;e por taponamiento ocasionado por las hojas que caen de los &aacute;rboles y da&ntilde;os en la redes a&eacute;reas de tel&eacute;fono y televisi&oacute;n (Fernandes y Ferreira, 2002).</font></p>              <p align="justify"><font face="verdana" size="2">A pesar de que el planeamiento de la arborizaci&oacute;n y de los sistemas de energ&iacute;a el&eacute;ctrica tradicionalmente se han desarrollado de forma independiente, en los &uacute;ltimos a&ntilde;os se ha dado mayor importancia a la preservaci&oacute;n del medio ambiente y el incremento de la arborizaci&oacute;n urbana, por lo que las empresas de distribuci&oacute;n tienen que enfrentar nuevas dificultades, entre las que se encuentran conservar un nivel de confiabilidad de la red el&eacute;ctrica dentro de los par&aacute;metros exigidos por los usuarios y entes reguladores, as&iacute; como realizar mantenimientos de la vegetaci&oacute;n sin desmejorar la integridad f&iacute;sica de las especies (Costa y Rodrigues, 2006).</font></p>              <p align="justify"><font face="verdana" size="2">El mantenimiento de la vegetaci&oacute;n que crece bajo las redes a&eacute;reas de distribuci&oacute;n generalmente es responsabilidad de la electrificadora encargada de la operaci&oacute;n del sistema. En algunos casos, un organismo de car&aacute;cter gubernamental es el que desarrolla las actividades de poda de vegetaci&oacute;n cercana a las l&iacute;neas de energ&iacute;a el&eacute;ctrica. El procedimiento m&aacute;s com&uacute;n es realizar una inspecci&oacute;n visual de las especies de vegetaci&oacute;n que rodean las l&iacute;neas energizadas y despu&eacute;s llevar a cabo la intervenci&oacute;n teniendo en consideraci&oacute;n las t&eacute;cnicas de poda que evitan una p&eacute;rdida total en la flora urbana (Nardez, 2010). Estas estrategias tradicionalmente han dado buenos resultados al impactar positivamente el nivel de energ&iacute;a no servida por el sistema. Sin embargo, como una metodolog&iacute;a alternativa que puede proporcionar resultados complementarios a los encontrados de forma tradicional, en este art&iacute;culo se propone la utilizaci&oacute;n de modelos de programaci&oacute;n matem&aacute;tica, los cuales contienen diferentes caracter&iacute;sticas y par&aacute;metros involucrados en el problema de mantenimiento de la vegetaci&oacute;n.</font></p>              <p align="justify"><font face="verdana" size="2">A pesar de la importancia que tiene para las administraciones locales y electrificadoras enfrentar esta problem&aacute;tica, son pocos los trabajos que se encuentran en revistas cient&iacute;ficas y literatura especializada, relacionados con el desarrollo e implementaci&oacute;n de herramientas matem&aacute;ticas que permitan auxiliar el mantenimiento de la vegetaci&oacute;n bajo redes a&eacute;reas de distribuci&oacute;n de energ&iacute;a el&eacute;ctrica.</font></p>              <p align="justify"><font face="verdana" size="2">Con el fin de realizar un cronograma de actividades de poda de la vegetaci&oacute;n, Kunte <i>et al.</i> (2002) proponen una metodolog&iacute;a basada en redes neuronales artificiales que tienen como datos de entrada un conjunto de variables asociadas con el ambiente externo (cantidad de lluvia, velocidad del viento, densidad de los &aacute;rboles y tiempo desde la &uacute;ltima poda) y como datos de salida las tasas de falla por vegetaci&oacute;n. Goodfellow (2005) plantea diferentes criterios de evaluaci&oacute;n de riesgo que pueden aplicarse al trabajo de mantenimiento de la vegetaci&oacute;n en sistemas de distribuci&oacute;n. Rees (2005) presenta diversos programas de mantenimiento de la vegetaci&oacute;n, los cuales se han dirigido a soluciones emp&iacute;ricas que involucran personal capacitado en &aacute;reas de electricidad y forestaci&oacute;n con resultados que mejoran notablemente los &iacute;ndices de confiabilidad. Costa y Rodrigues (2006) ilustran un caso de estudio en el cual se realizan podas peri&oacute;dicas a la arborizaci&oacute;n de un sector, con el fin de minimizar las interferencias con la red el&eacute;ctrica y preservar la continuidad del servicio. Arias <i>et al.</i> (2012) presentan una metodolog&iacute;a para obtener el plan de mantenimiento de la vegetaci&oacute;n en un periodo de un a&ntilde;o. Para solucionar el problema se emplea un algoritmo gen&eacute;tico de Chu&#45;Beasley.</font></p>              <p align="justify"><font face="verdana" size="2">En este trabajo, el problema del mantenimiento &oacute;ptimo de la vegetaci&oacute;n bajo redes a&eacute;reas de distribuci&oacute;n se aborda empleando optimizaci&oacute;n multiobjetivo, para lo cual se proponen dos nuevos modelos matem&aacute;ticos. Ambos modelos consideran dos funciones objetivo: la primera funci&oacute;n emplea criterios econ&oacute;micos y la segunda &iacute;ndices de sensibilidad. El primer modelo matem&aacute;tico planteado minimiza los costos del plan de mantenimiento para un periodo determinado y el nivel de energ&iacute;a no servida (NENS), el cual considera tasas de falla por vegetaci&oacute;n como &iacute;ndices de sensibilidad. El segundo modelo minimiza los costos del plan de mantenimiento y el porcentaje promedio de violaci&oacute;n a la zona de seguridad, la cual se define como la distancia m&iacute;nima entre la vegetaci&oacute;n y el conductor; en este caso, los &iacute;ndices de sensibilidad empleados son las tasas de crecimiento de la vegetaci&oacute;n.</font></p>              <p align="justify"><font face="verdana" size="2">La importancia que tiene emplear los dos modelos matem&aacute;ticos propuestos es que est&aacute;n enfocados a electrificadoras con caracter&iacute;sticas diferentes, es decir, el primero puede aplicarse para empresas que tienen datos hist&oacute;ricos de tasas de fallas de tramos de red del sistema y el segundo est&aacute; orientado a empresas que poseen un inventario de especies e &iacute;ndices de crecimiento de la vegetaci&oacute;n presente en el sistema de distribuci&oacute;n.</font></p>              ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2">El conjunto de restricciones en ambos modelos corresponde a la disponibilidad de los equipos, confiabilidad en el sistema y cantidad m&aacute;xima de podas permitidas en un periodo determinado. Para solucionar los modelos matem&aacute;ticos se emplea un algoritmo NSGA&#45;II, donde el resultado est&aacute; definido por un frente de Pareto, en el cual se establecen los cronogramas de actividades de mantenimiento de la vegetaci&oacute;n durante el periodo de planeamiento.</font></p>              <p align="justify"><font face="verdana" size="2">El art&iacute;culo est&aacute; organizado de la siguiente forma. En la siguiente secci&oacute;n se presenta la formulaci&oacute;n del problema, en la cual se describen los dos modelos matem&aacute;ticos propuestos. En la tercera secci&oacute;n se describe la metodolog&iacute;a de optimizaci&oacute;n utilizada. En la cuarta secci&oacute;n se ilustra la aplicaci&oacute;n y adaptaci&oacute;n de la metodolog&iacute;a de optimizaci&oacute;n multiobjetivo a cada uno de los modelos matem&aacute;ticos. Finalmente se presentan las conclusiones y recomendaciones derivadas de este trabajo.</font></p>              <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              <p align="justify"><font face="verdana" size="2"><b>Formulaci&oacute;n del problema</b></font></p>              <p align="justify"><font face="verdana" size="2">En el &aacute;mbito de los sistemas de distribuci&oacute;n de energ&iacute;a el&eacute;ctrica, un plan de mantenimiento &oacute;ptimo de la vegetaci&oacute;n consiste en definir los tramos en donde la vegetaci&oacute;n ser&aacute; sometida a poda y el instante en el tiempo en que esta labor ser&aacute; ejecutada, de forma que se minimice el impacto negativo de las fallas asociadas a vegetaci&oacute;n sobre la calidad de la red con un costo m&iacute;nimo. Encontrar el mejor equilibrio entre calidad y costos constituye un problema de optimizaci&oacute;n multiobjetivo de alta complejidad.</font></p>              <p align="justify"><font face="verdana" size="2">En este trabajo se proponen dos modelos matem&aacute;ticos multiobjetivo para solucionar el problema del mantenimiento de la vegetaci&oacute;n bajo redes a&eacute;reas de distribuci&oacute;n. El primer modelo considera como funciones objetivo las tasas de falla por vegetaci&oacute;n y el costo de poda o mantenimiento de la misma. El segundo, considera las tasas de crecimiento de las especies de vegetaci&oacute;n y el costo del mantenimiento. Ambos modelos est&aacute;n expresados de forma general de acuerdo con la ecuaci&oacute;n (1), donde <i>FO<sub>1</sub></i> y <i>FO<sub>2</sub></i> corresponden a las dos funciones objetivo del modelo matem&aacute;tico.</font></p>              <p align="center"><font face="verdana" size="2"><i>min</i> = {FO<sub>1</sub>, FO<sub>2</sub>} (1)</font></p>              <p align="center"><font face="verdana" size="2"><i>s.a. Restricciones t&eacute;cnicas y operativas</i></font></p>              <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              <p align="justify"><font face="verdana" size="2">Modelo I: basado en tasas de falla</font></p>              ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2">El primer modelo matem&aacute;tico describe el problema de mantenimiento de la vegetaci&oacute;n a trav&eacute;s de la minimizaci&oacute;n del NENS que tendr&aacute; el sistema debido a las interrupciones por vegetaci&oacute;n durante el periodo de planeaci&oacute;n del mantenimiento. En las ecuaciones (2) y (3) se muestran las funciones objetivo relacionadas con este modelo</font></p>              <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12fo2y3.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">donde</font></p>              <p align="justify"><font face="verdana" size="2"><i>T</i> = periodo de planeaci&oacute;n para efectuar el mantenimiento de la vegetaci&oacute;n bajo redes a&eacute;reas de distribuci&oacute;n</font></p>              <p align="justify"><font face="verdana" size="2"><i>NT</i> = n&uacute;mero de tramos de red del sistema que se toman en cuenta para realizar poda de la vegetaci&oacute;n</font></p>              <p align="justify"><font face="verdana" size="2"><i>U(i, t)</i> = indisponibilidad en el tramo de red <i>i</i> durante el subperiodo <i>t</i></font></p>              <p align="justify"><font face="verdana" size="2"><i>DP(i, t)</i> = demanda promedio en el tramo de red <i>i</i> durante el subperiodo <i>t</i> &#91;kWh&#93;</font></p>              <p align="justify"><font face="verdana" size="2">&#947;(i,t) = variable binaria de decisi&oacute;n, donde uno indica que se efect&uacute;a mantenimiento en el tramo de red <i>i</i> durante el subperiodo <i>t,</i> y cero en caso contrario</font></p>              <p align="justify"><font face="verdana" size="2"><i>&#937;AA</i> = conjunto de tramos de red aguas abajo del tramo de red <i>i</i></font></p>              <p align="justify"><font face="verdana" size="2"><i>C<sub>man</sub>(t)</i> = costo del matenimiento durante el subperiodo <i>t</i> &#91;$/km&#93;</font></p>              ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2"><i>l(i)</i> = longitud del tramo de red <i>i</i> &#91;m&#93;.</font></p>              <p align="justify"><font face="verdana" size="2">La funci&oacute;n objetivo 1 descrita en la ecuaci&oacute;n (2) est&aacute; asociada al NENS, donde los t&eacute;rminos involucrados son la indisponibilidad y la demanda promedio del tramo de red <i>i</i> en el subperiodo <i>t.</i> Estos aspectos se eval&uacute;an bajo el criterio de contingencias <i>NT&#45;1,</i> en el cual se simula una falla en cada secci&oacute;n con el fin de determinar la cantidad de energ&iacute;a no suministrada a los consumidores aguas abajo del lugar de la falla. Se supone un sistema de distribuci&oacute;n con un esquema perfecto de protecciones, eso significa que todos los tramos de red poseen dispositivo de protecci&oacute;n en el nodo de inicio. Para el caso en que esto no ocurra, una vez simulada una falla en la secci&oacute;n, se busca el dispositivo de protecci&oacute;n m&aacute;s cercano aguas arriba de la falla para proceder a encontrar la cantidad de energ&iacute;a no suministrada. Se observa que la ecuaci&oacute;n (2) est&aacute; afectada por la expresi&oacute;n (1 &#45;&#947;(<i>i, t)),</i> lo cual indica que cuando hay programada una poda en la secci&oacute;n <i>i</i> en el subperiodo <i>t,</i> se garantiza que el NENS no se incrementa debido a la cancelaci&oacute;n de toda la expresi&oacute;n (&#947;(i, t) = 1). Lo contrario ocurre cuando no se programa poda de vegetaci&oacute;n, es decir &#947;(i, t) = 0.</font></p>              <p align="justify"><font face="verdana" size="2">La funci&oacute;n objetivo 2 presentada en la ecuaci&oacute;n (3) calcula el costo de mantenimiento de la vegetaci&oacute;n. Debido a que la poda de cada tramo de red tiene un costo establecido en un determinado subperiodo, es necesario trasladar este costo a valor presente por medio de una tasa de inter&eacute;s. Se puede observar que en esta ecuaci&oacute;n el valor de mantenimiento se multiplica por la expresi&oacute;n &#947;(<i>i,</i> t), indicando un aumento en el costo cuando se debe realizar una poda en el tramo de red <i>i.</i> Para trasladar este valor a valor presente, se utiliza la ecuaci&oacute;n (4):</font></p>              <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12fo4.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">donde</font></p>              <p align="justify"><font face="verdana" size="2"><i>P</i> = costo de mantenimiento de la vegetaci&oacute;n trasladado a valor presente &#91;$&#93;</font></p>              <p align="justify"><font face="verdana" size="2"><i>F</i> = costo de mantenimiento en el periodo de planeaci&oacute;n de la vegetaci&oacute;n &#91;$&#93;</font></p>              <p align="justify"><font face="verdana" size="2"><i>i</i> = tasa de inter&eacute;s para el subperiodo &#91;%&#93;</font></p>              <p align="justify"><font face="verdana" size="2"><i>n</i> = n&uacute;mero de subperiodos considerados</font></p>              <p align="justify"><font face="verdana" size="2">En las ecuaciones (5), (6) y (7), se describen las restricciones del problema.</font></p>              ]]></body>
<body><![CDATA[<p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12fo5,6y7.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">donde</font></p>              <p align="justify"><font face="verdana" size="2"><i>L</i> <i><sub>max</sub></i> = m&aacute;xima longitud permitida de poda de vegetaci&oacute;n en el periodo de planeamiento T &#91;m&#93;</font></p>              <p align="justify"><font face="verdana" size="2">&#955;<i><sub>falla</sub></i> (i, t) = tasa de falla del tramo de red <i>i</i> en el subperiodo <i>t</i> debido a la vegetaci&oacute;n &#91;fallas/a&ntilde;o&#93;</font></p>              <p align="justify"><font face="verdana" size="2"><i>NU(i)</i> = n&uacute;mero de usuarios del tramo de red <i>i</i></font></p>              <p align="justify"><font face="verdana" size="2"><i>NTU</i> = n&uacute;mero total de usuarios del sistema</font></p>              <p align="justify"><font face="verdana" size="2"><i>FEI</i> = &iacute;ndice de confiabilidad establecido para frecuencia equivalente de interrupci&oacute;n por usuario</font></p>              <p align="justify"><font face="verdana" size="2"><i>NP<sub>i,t</sub></i> = n&uacute;mero m&aacute;ximo de podas permitidas en el tramo de red <i>i</i> para el subperiodo <i>t</i></font></p>              <p align="justify"><font face="verdana" size="2"><i>T<sub>o</sub>(i, t)</i> = periodo transcurrido desde la &uacute;ltima poda en el tramo de red <i>i</i> para el subperiodo <i>t</i> &#91;a&ntilde;o&#93;.</font></p>              <p align="justify"><font face="verdana" size="2">Generalmente la disponibilidad de los equipos de mantenimiento destinados a la actividad de poda est&aacute; determinada por un n&uacute;mero de operarios. En este caso, la disponibilidad est&aacute; dada por una longitud, lo que significa que existe un l&iacute;mite de metros lineales de red <i>(L<sub>max</sub>)</i> a los que se les puede dar mantenimiento (ecuaci&oacute;n 5). Se observa que esta ecuaci&oacute;n est&aacute; afectada por la expresi&oacute;n &#947;(i, t), lo cual sigue la misma filosof&iacute;a del costo de mantenimiento de la ecuaci&oacute;n (3).</font></p>              ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2">El &iacute;ndice de confiabilidad <i>FEI</i> definido en la ecuaci&oacute;n (6), permite que la tasa de fallas del sistema de distribuci&oacute;n no sobrepase un l&iacute;mite establecido por los organismos de regulaci&oacute;n.</font></p>              <p align="justify"><font face="verdana" size="2">La ecuaci&oacute;n (7) garantiza que no se sobrepase el n&uacute;mero m&aacute;ximo de podas permitido para un tramo de red <i>i</i> en el subperiodo <i>t.</i></font></p>              <p align="justify"><font face="verdana" size="2">Los &iacute;ndices de sensibilidad son definidos en este modelo por las tasas de falla debido a la vegetaci&oacute;n, las cuales deben ser calculadas a partir de un estudio de confiabilidad de datos hist&oacute;ricos con el fin de guiar a la t&eacute;cnica de optimizaci&oacute;n en el espacio de soluciones. A partir de las tasas de falla, se determinan los valores de indisponibilidad <i>U(i,</i> t), empleando la ecuaci&oacute;n (8):</font></p>              <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12fo8.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">Donde el par&aacute;metro <i>r</i> es el tiempo medio de reparaci&oacute;n para un tramo de red <i>i</i> expresado en horas y 8760 corresponde al n&uacute;mero de horas de un a&ntilde;o.</font></p>              <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              <p align="justify"><font face="verdana" size="2">Modelo II: basado en tasas de crecimiento</font></p>              <p align="justify"><font face="verdana" size="2">Este modelo representa una opci&oacute;n para las electrificadoras que no poseen datos hist&oacute;ricos de fallas debido a la interferencia de la vegetaci&oacute;n, pero conocen informaci&oacute;n correspondiente a las tasas de crecimiento de la vegetaci&oacute;n que crece debajo de la red de distribuci&oacute;n. De esta forma, las tasas de crecimiento son los &iacute;ndices de sensibilidad de este modelo, el cual se presenta en las ecuaciones (9) y (10).</font></p>              <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12fo9y10.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">donde</font></p>              ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2">&#955;<sub>crec</sub> <i>(i,t)</i> = tasa de crecimiento de la vegetaci&oacute;n para el tramo de red <i>i</i> en el subperiodo <i>t</i> &#91;m/a&ntilde;o&#93;</font></p>              <p align="justify"><font face="verdana" size="2"><i>d<sub>min</sub></i> = distancia m&iacute;nima permitida entre la red a&eacute;rea de distribuci&oacute;n y la vegetaci&oacute;n &#91;m&#93;</font></p>              <p align="justify"><font face="verdana" size="2"><i>&#937;NP</i> = conjunto de tramos de red <i>i</i> que no se les efect&uacute;a poda de vegetaci&oacute;n o mantenimiento</font></p>              <p align="justify"><font face="verdana" size="2"><i>T<sub>o</sub> (i,t)</i> = tiempo transcurrido desde la &uacute;ltima poda &#91;a&ntilde;o&#93;.</font></p>              <p align="justify"><font face="verdana" size="2">La funci&oacute;n objetivo 1 descrita en la ecuaci&oacute;n (9) corresponde al porcentaje promedio de violaci&oacute;n de la zona de seguridad o PPV (distancia m&iacute;nima que debe existir entre la vegetaci&oacute;n y las l&iacute;neas a&eacute;reas) y tiene en cuenta los tramos de red en los cuales no se realizar&aacute; poda durante el periodo de planeaci&oacute;n. El producto entre la tasa de crecimiento y el tiempo transcurrido desde la &uacute;ltima poda define la altura que la vegetaci&oacute;n se ha introducido en la zona de seguridad (<a href="#f1">figura 1</a>), la cual se divide entre la distancia m&iacute;nima permitida para normalizarlo. Como este c&aacute;lculo se realiza para los tramos que no son intervenidos, entonces se divide entre el n&uacute;mero de tramos en los cuales no se har&aacute; mantenimiento de la vegetaci&oacute;n, es decir, donde &#947;<i>(i, t)</i> = 0.</font></p>              <p align="center"><font face="verdana" size="2"><a name="f1"></a></font></p>              <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12f1.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">La ecuaci&oacute;n (10) corresponde a la funci&oacute;n objetivo 2, en la cual se calcula el costo de mantenimiento trasladado a valor presente. Las restricciones a las cuales est&aacute; sujeto el modelo matem&aacute;tico est&aacute;n definidas por la disponibilidad de equipos (ecuaci&oacute;n 5) y la restricci&oacute;n operativa del m&aacute;ximo n&uacute;mero de podas (ecuaci&oacute;n 7). No se tiene en cuenta la restricci&oacute;n de confiabilidad (ecuaci&oacute;n 6) porque en este modelo no se utilizan tasas de falla por vegetaci&oacute;n.</font></p>              <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              <p align="justify"><font face="verdana" size="2"><b>Metodolog&iacute;a propuesta</b></font></p>              ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2">Algoritmo NSGA&#45;II</font></p>              <p align="justify"><font face="verdana" size="2">Ambos modelos matem&aacute;ticos descritos en la secci&oacute;n anterior, se resuelven utilizando una t&eacute;cnica de optimizaci&oacute;n multiobjetivo llamada algoritmo gen&eacute;tico elitista de ordenamiento no dominado NSGA&#45;II <i>&#91;elitist non&#45;dominated sorting genetic algorithm,</i> (Deb <i>et al.,</i> 2002)&#93;.</font></p>              <p align="justify"><font face="verdana" size="2">Se crea una poblaci&oacute;n inicial <i>P<sub>t</sub></i> con <i>m</i> individuos y luego se aplican los operadores de selecci&oacute;n, recombinaci&oacute;n y mutaci&oacute;n para generar una poblaci&oacute;n <i>Q<sub>t</sub></i> de igual n&uacute;mero de individuos, como se muestra en la <a href="#f2">figura 2a</a>. Despu&eacute;s, las poblaciones <i>P<sub>t</sub></i> y <i>Q<sub>t</sub></i> se unen para formar una poblaci&oacute;n de 2<i>m</i> individuos, como se ilustra en la <a href="#f2">figura 2b</a>. El objetivo de este paso es obtener una poblaci&oacute;n con tama&ntilde;o igual a dos veces el tama&ntilde;o original, mejorada y m&aacute;s diversa, resultante de la aplicaci&oacute;n de los tres operadores gen&eacute;ticos tradicionales. En t&eacute;rminos generales, esta es la forma en que la metodolog&iacute;a NSGA&#45;II hace evolucionar el frente actual hacia un frente &oacute;ptimo de Pareto.</font></p>              <p align="center"><font face="verdana" size="2"><a name="f2"></a></font></p>              <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12f2.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">Aplicando el concepto de dominancia (Deb <i>et al.,</i> 2002), los individuos de la poblaci&oacute;n <i>(P<sub>t</sub>+Q<sub>t</sub>)</i> se ordenan por frentes, como se muestra en la <a href="#f3">figura 3</a>, de forma que se da mayor prioridad para pasar a la siguiente generaci&oacute;n, a los individuos ubicados en un mejor frente. En este caso, por tratarse de un problema en donde las dos funciones objetivo son de minimizaci&oacute;n, el de mayor prioridad es el frente 1. En esta etapa se hace expl&iacute;cito el elitismo involucrado en la metodolog&iacute;a NSGA&#45;II.</font></p>              <p align="center"><font face="verdana" size="2"><a name="f3"></a></font></p>              <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12f3.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">El siguiente paso consiste en establecer nuevamente una poblaci&oacute;n del tama&ntilde;o original <i>(m</i> individuos). Para ello, los criterios utilizados son dos: i) extraer de la poblaci&oacute;n <i>(P<sub>t</sub>+Q<sub>t</sub>)</i> los <i>m</i> mejores individuos, seg&uacute;n el frente al que pertenecen, que conformar&aacute;n la poblaci&oacute;n de la siguiente generaci&oacute;n <i>P<sub>t+1</sub></i> y ii) si de un frente s&oacute;lo pasan a la siguiente generaci&oacute;n algunos individuos, y por consiguiente algunos deben ser descartados, entonces se utiliza el concepto de distancia de apilamiento como factor de decisi&oacute;n (Deb <i>et al.,</i> 2002).</font></p>              <p align="justify"><font face="verdana" size="2">Teniendo en cuenta esta filosof&iacute;a, si <i>m</i> = 15, entonces de la <a href="#f3">figura 3</a> se puede afirmar que todos los individuos del frente 1 (11 individuos) pasan a la siguiente generaci&oacute;n y los 4 restantes deber&aacute;n pasar del frente 2. Debido a que en el frente 2 hay 6 individuos, entonces se seleccionan los 4 con mayor distancia de apilamiento. De esta manera se completa la poblaci&oacute;n P<sub>t+1</sub> y se considera, a su vez, un factor de sensibilidad que mejora la diversidad de los individuos de la poblaci&oacute;n. Una descripci&oacute;n m&aacute;s detallada del algoritmo NSGA&#45;II se puede encontrar en Deb <i>et al.</i> (2002).</font></p>              ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              <p align="justify"><font face="verdana" size="2">Esquema de codificaci&oacute;n</font></p>              <p align="justify"><font face="verdana" size="2">El problema se codifica por medio de un vector de variables binarias. Este vector est&aacute; dividido en <i>t</i> secciones de igual tama&ntilde;o (una por cada subperiodo). El tama&ntilde;o de las secciones se debe al n&uacute;mero total de tramos de red del sistema bajo estudio. Por lo tanto, el tama&ntilde;o total del vector de codificaci&oacute;n est&aacute; dado por NT*t, como se muestra en la <a href="#f4">figura 4</a>. La variable binaria de decisi&oacute;n &#947;(i, t) est&aacute; estrechamente conectada con la codificaci&oacute;n, donde <i>i</i> es el tramo de red y <i>t</i> es el subperiodo de trabajo. La variable &#947;<i>(i, t)</i> es 1 cuando se realiza mantenimiento del tramo <i>i</i> en el periodo <i>t</i> y es 0 en caso contrario.</font></p>              <p align="center"><font face="verdana" size="2"><a name="f4"></a></font></p>              <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12f4.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">Es importante aclarar que el esquema de codificaci&oacute;n propuesto se puede emplear en los dos modelos matem&aacute;ticos descritos en la secci&oacute;n 2.</font></p>              <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              <p align="justify"><font face="verdana" size="2"><b>Aplicaci&oacute;n y resultados</b></font></p>              <p align="justify"><font face="verdana" size="2">Para aplicar la metodolog&iacute;a propuesta se emplea un sistema de distribuci&oacute;n de 19 tramos de red, usando los dos modelos matem&aacute;ticos presentados en la secci&oacute;n 2. En ambos casos de estudio se emplea un periodo de an&aacute;lisis de un a&ntilde;o (8760 h) dividido en cuatro subperiodos (trimestres). Los datos de los tramos de red del sistema se ilustran en la <a href="#t1">tabla 1</a>.</font></p>              <p align="center"><font face="verdana" size="2"><a name="t1"></a></font></p>              ]]></body>
<body><![CDATA[<p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12t1.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">Los par&aacute;metros empleados por el algoritmo NSGA&#45;II en los dos casos de estudio son:</font></p>              <p align="justify"><font face="verdana" size="2">&bull; n&uacute;mero de generaciones: 2000,</font></p>              <p align="justify"><font face="verdana" size="2">&bull; tasa de mutaci&oacute;n: 2%,</font></p>              <p align="justify"><font face="verdana" size="2">&bull; n&uacute;mero de individuos en cada generaci&oacute;n: 20,</font></p>              <p align="justify"><font face="verdana" size="2">&bull; tasa de inter&eacute;s: 9% trimestral.</font></p>              <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              <p align="justify"><font face="verdana" size="2">Modelo I: basado en tasas de falla</font></p>              <p align="justify"><font face="verdana" size="2">A continuaci&oacute;n se presentan los resultados de la aplicaci&oacute;n de la metodolog&iacute;a de optimizaci&oacute;n NSGA&#45;II al modelo matem&aacute;tico basado en tasas de falla, propuesto en el modelo I de la secci&oacute;n de formulaci&oacute;n del problema. En la <a href="#t2">tabla 2</a> se presentan las tasas de falla y las indisponibilidades de los tramos de red del sistema, las cuales se obtienen a partir de datos hist&oacute;ricos.</font></p>              <p align="center"><font face="verdana" size="2"><a name="t2"></a></font></p>              ]]></body>
<body><![CDATA[<p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12t2.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">Como el costo de mantenimiento (CM) es directamente proporcional a la longitud de la secci&oacute;n, se asigna una constante dada en &#91;$/m&#93;, la cual se multiplica por la longitud del tramo de red. Esta constante var&iacute;a dependiendo del subperiodo del a&ntilde;o. De acuerdo con esto, los valores para los cuatro trimestres son 100, 120, 110 y 140 &#91;$/km&#93;, respectivamente. Se consider&oacute; una longitud m&aacute;xima permitida de poda de vegetaci&oacute;n de 3500 metros lineales de red. La frecuencia equivalente de interrupci&oacute;n por usuario del sistema y el n&uacute;mero m&aacute;ximo de podas permitidas en un tramo de red son 3 fallas/a&ntilde;o y 1 poda, respectivamente (Arias <i>et al.,</i> 2012). En cada generaci&oacute;n del algoritmo NSGA&#45;II se calcula el</font></p>              <p align="justify"><font face="verdana" size="2">NENS para cada propuesta de mantenimiento y de acuerdo con el programa de podas se obtiene el costo total de mantenimiento, el cual es trasladado a valor presente para todos los subperiodos del a&ntilde;o.</font></p>              <p align="justify"><font face="verdana" size="2">A partir de una poblaci&oacute;n inicial aleatoria como la mostrada en la <a href="#f5">figura 5</a>, la cual en general no es factible por tratarse de un problema de optimizaci&oacute;n restringido, la aplicaci&oacute;n del algoritmo NSGA&#45;II permite obtener el frente de Pareto mostrado en la <a href="#f6">figura 6</a>, donde cada punto de la gr&aacute;fica corresponde a una propuesta de soluci&oacute;n.</font></p>              <p align="center"><font face="verdana" size="2"><a name="f5"></a></font></p>              <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12f5.jpg"></font></p>              <p align="center"><font face="verdana" size="2"><a name="f6"></a></font></p>              <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12f6.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">En la <a href="#t3">tabla 3</a> se presentan los valores de las funciones objetivo de las propuestas encontradas en el frente de Pareto. A pesar de tener una poblaci&oacute;n inicial de 20 individuos, en el frente de Pareto &oacute;ptimo s&oacute;lo se tienen 14 propuestas no dominadas, las restantes 6 se encuentran distribuidas en otros frentes de menor calidad.</font></p>              <p align="center"><font face="verdana" size="2"><a name="t3"></a></font></p>              ]]></body>
<body><![CDATA[<p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12t3.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              <p align="justify"><font face="verdana" size="2"><b>Modelo II: basado en tasas de crecimiento</b></font></p>              <p align="justify"><font face="verdana" size="2">A continuaci&oacute;n se presentan los resultados de la aplicaci&oacute;n de la metodolog&iacute;a de optimizaci&oacute;n NSGA&#45;II al modelo matem&aacute;tico basado en la tasa de crecimiento, propuesto en el modelo II de la secci&oacute;n de formulaci&oacute;n del problema. Las tasas de crecimiento de la vegetaci&oacute;n y el tiempo transcurrido desde la &uacute;ltima poda para cada tramo de red del sistema se encuentran en la <a href="#t4">tabla 4</a>. El tiempo medio de reparaci&oacute;n <i>(r)</i> y la distancia m&iacute;nima seguridad <i>(d<sub>min</sub>)</i> para todos los tramos de red es 1,5 horas y 1 m, respectivamente.</font></p>              <p align="center"><font face="verdana" size="2"><a name="t4"></a></font></p>              <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12t4.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">En la <a href="#f7">figura 7</a> se observa el frente de Pareto entregado por el NSGA&#45;II. En la <a href="/img/revistas/iit/v15n1/a12t5.jpg" target="_blank">tabla 5</a> se ilustran las soluciones entregadas por el algoritmo. Se utiliz&oacute; una poblaci&oacute;n inicial de 100 individuos.</font></p>              <p align="center"><font face="verdana" size="2"><a name="f7"></a></font></p>              <p align="center"><font face="verdana" size="2"><img src="/img/revistas/iit/v15n1/a12f7.jpg"></font></p>              <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              ]]></body>
<body><![CDATA[<p align="justify"><font face="verdana" size="2"><b>Conclusiones</b></font></p>              <p align="justify"><font face="verdana" size="2">El modelado matem&aacute;tico del problema de mantenimiento de la vegetaci&oacute;n bajo redes a&eacute;reas de distribuci&oacute;n incluy&oacute; varios aspectos, entre los que se encontraron: disponibilidad de recursos por parte de la empresa de distribuci&oacute;n, metas de cumplimiento de la confiabilidad en el sistema y restricci&oacute;n operativa determinada por el n&uacute;mero de podas posibles en un tramo de red a lo largo del periodo de planeaci&oacute;n del mantenimiento de la vegetaci&oacute;n.</font></p>              <p align="justify"><font face="verdana" size="2">Las tasas de falla por vegetaci&oacute;n presentadas en el primer modelo matem&aacute;tico, sirvieron como &iacute;ndices de sensibilidad adecuados para guiar el algoritmo de optimizaci&oacute;n a trav&eacute;s del espacio de b&uacute;squeda. Debido a que las tasas de falla eran crecientes con el tiempo, el algoritmo enfocaba las actividades de poda de forma m&aacute;s pronunciada al final del periodo de planeaci&oacute;n (subperiodos 3 y 4).</font></p>              <p align="justify"><font face="verdana" size="2">Una alternativa para las electrificadoras que no tienen hist&oacute;ricos de falla por vegetaci&oacute;n, es obtener informaci&oacute;n acerca de las especies vegetales que crecen debajo de las redes a&eacute;reas energizadas, por ejemplo, las tasas de crecimiento. Estas &uacute;ltimas sirven como &iacute;ndices de sensibilidad en el problema multiobjetivo donde se minimiza el porcentaje promedio de interrupci&oacute;n en la zona de seguridad.</font></p>              <p align="justify"><font face="verdana" size="2">La t&eacute;cnica de optimizaci&oacute;n multiobjetivo NSGA II demostr&oacute; ser una alternativa favorable para el manejo del problema multiobjetivo de mantenimiento de la vegetaci&oacute;n y permiti&oacute; encontrar frentes de Pareto con alta diversidad, con un n&uacute;mero apreciable de soluciones factibles y de buena calidad. La selecci&oacute;n de la mejor propuesta de mantenimiento encontrada depende de los criterios definidos por cada electrificadora.</font></p>              <p align="justify"><font face="verdana" size="2">El n&uacute;mero de operarios necesarios para realizar el mantenimiento de la vegetaci&oacute;n, como tambi&eacute;n el tiempo de arribo al lugar de trabajo y el tiempo de ejecuci&oacute;n de la poda, son variables que pueden considerarse para el mejoramiento de los modelos matem&aacute;ticos existentes y la introducci&oacute;n hacia nuevas formas de codificaci&oacute;n.</font></p>              <p align="justify"><font face="verdana" size="2">La consecuci&oacute;n de cronogramas de mantenimiento de la vegetaci&oacute;n a trav&eacute;s de modelado matem&aacute;tico y el uso de t&eacute;cnicas metaheur&iacute;sticas de optimizaci&oacute;n, permite a las electrificadoras llevar un control m&aacute;s acertado de las actividades de poda bajo las l&iacute;neas a&eacute;reas de distribuci&oacute;n. De igual manera se disminuye la cantidad de interrupciones en el suministro de energ&iacute;as el&eacute;ctricas, provocadas por el contacto de las l&iacute;neas energiza&#45;das con los &aacute;rboles.</font></p>              <p align="justify"><font face="verdana" size="2">Si no se realizan planes de mantenimiento en forma conjunta entre los responsables de redes el&eacute;ctricas y poda de vegetaci&oacute;n, es posible que aumenten los cortes de energ&iacute;a con la consecuente falta de continuidad en el fluido el&eacute;ctrico, desencadenando p&eacute;rdidas econ&oacute;micas para los usuarios y las electrificadoras. Una soluci&oacute;n a futuro es realizar convenios entre los responsables para dise&ntilde;ar e implementar estrategias para planear las rutas de redes el&eacute;ctricas y siembra de vegetaci&oacute;n, de acuerdo con las necesidades requeridas, para evitar los inconvenientes expuestos en este trabajo.</font></p>              <p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              <p align="justify"><font face="verdana" size="2"><b>Referencias</b></font></p>              ]]></body>
<body><![CDATA[<!-- ref --><p align="justify"><font face="verdana" size="2">Arias A., Hincapi&eacute; R.A., Granada M., Gallego R.A. Optimal Scheduling of Vegetation Maintenance Underneath Overhead Power Distribution Lines, en: IEEE/PES Transmission and Distribution: Latin America Conference and Exposition (T&amp;D&#45;LA), Montevideo, Uruguay, 2012.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4282547&pid=S1405-7743201400010001200001&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>              <!-- ref --><p align="justify"><font face="verdana" size="2">Costa F., Rodrigues H. <i>Adequa&ccedil;&atilde;o da Arboriza&ccedil;&atilde;o Urbana em Redes de distribui&ccedil;&atilde;o,</i> en: National Seminar Distribution of Electrical Energy, Belo Horizonte, Brasil, 2006.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4282549&pid=S1405-7743201400010001200002&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>              <!-- ref --><p align="justify"><font face="verdana" size="2">Deb K., Pratap A., Agarwal S., Meyarivan T. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA&#45;II. <i>IEEE Transactions on Evolutionary Computation,</i> volumen 6 (n&uacute;mero 2), 2002: 182&#45;197.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4282551&pid=S1405-7743201400010001200003&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>              <!-- ref --><p align="justify"><font face="verdana" size="2">Fernandes K., Ferreira D. <i>Arboriza&ccedil;&atilde;o Urbana,</i> Bolet&iacute;n Acad&eacute;mico, Serie Arborizaci&oacute;n Urbana, Universidade do Estado de S&atilde;o Paulo, S&atilde;o Paulo, Brasil, 2002.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4282553&pid=S1405-7743201400010001200004&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>              <!-- ref --><p align="justify"><font face="verdana" size="2">Goodfellow J. <i>Investigating Tree&#45;Caused Faults.</i> Transmission &amp; Distribution World, Portland, USA, noviembre 2005 &#91;en l&iacute;nea&#93;. Disponible en: <a href="http://tdworld.com/vegetationmanagement/reliability&#45;safety/power_investigating_treecaused_faults/" target="_blank">http://tdworld.com/vegetationmanagement/reliability&#45;safety/power_investigating_treecaused_faults/</a></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4282555&pid=S1405-7743201400010001200005&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><!-- ref --><p align="justify"><font face="verdana" size="2">Kuntz P.A., Christie R.D., Venkata S.S. Optimal Vegetation Maintenance Scheduling of Overhead Electric Power Distribution Systems. <i>IEEE Transactions on Power Delivery,</i> volumen 17 (n&uacute;mero 4), 2002: 1164&#45;1169.    &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4282556&pid=S1405-7743201400010001200006&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --></font></p>              <!-- ref --><p align="justify"><font face="verdana" size="2">Nardez R. <i>Planejamento e Controle da Arboriza&ccedil;&atilde;o na Coexist&ecirc;ncia com o Sistema El&eacute;trico,</i> Companhia Paulista de For&ccedil;a e Luz, Sao Paulo, Brasil, septiembre 2010 &#91;en l&iacute;nea&#93;. Disponible en: <a href="http://www.cpfl.com.br/" target="_blank">http://www.cpfl.com.br/</a></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4282558&pid=S1405-7743201400010001200007&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><!-- ref --><p align="justify"><font face="verdana" size="2">Rees W.T. <i>BGE Transforms Vegetation Program.</i> Baltimore Gas &amp; Electric Co. Baltimore, USA, Noviembre 2005 &#91;en l&iacute;nea&#93;. Disponible en: <a href="http://tdworld.com/vegetationmanagement/reliability-safety/power_bge_transforms_vegetation/" target="_blank">http://tdworld.com/vegetationmanagement/reliability&#45;safety/power_bge_transforms_vegetation/</a></font>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[&#160;<a href="javascript:void(0);" onclick="javascript: window.open('/scielo.php?script=sci_nlinks&ref=4282559&pid=S1405-7743201400010001200008&lng=','','width=640,height=500,resizable=yes,scrollbars=1,menubar=yes,');">Links</a>&#160;]<!-- end-ref --><p align="justify"><font face="verdana" size="2">&nbsp;</font></p>              <p align="justify"><font face="verdana" size="2"><b>Semblanza de los autores</b></font></p>              <p align="justify"><font face="verdana" size="2"><b><i>Andr&eacute;s Arias&#45;Londo&ntilde;o.</i></b> Ingeniero electricista (2010) y magister en ingenier&iacute;a el&eacute;ctrica (2012) por la Universidad Tecnol&oacute;gica de Pereira, Colombia. Actualmente se encuentra vinculado a un grupo de investigaci&oacute;n cuyas actividades principales son la optimizaci&oacute;n y modelamiento aplicado a sistemas de energ&iacute;a el&eacute;ctrica y procesos en general.</font></p>              <p align="justify"><font face="verdana" size="2"><b><i>Ricardo Alberto Hincapi&eacute;&#45;Isaza.</i></b> Ingeniero electricista (2001) y magister en ingenier&iacute;a el&eacute;ctrica (2004) por la Universidad Tecnol&oacute;gica de Pereira, Colombia. Es estudiante de doctorado y profesor asociado del programa de ingenier&iacute;a el&eacute;ctrica de la Universidad Tecnol&oacute;gica de Pereira, Colombia. Sus intereses de investigaci&oacute;n incluyen planeaci&oacute;n de sistemas de distribuci&oacute;n de energ&iacute;a el&eacute;ctrica, protecci&oacute;n de sistemas de potencia y optimizaci&oacute;n aplicada a sistemas de potencia.</font></p>  	    <p align="justify"><font face="verdana" size="2"><b><i>Mauricio Granada&#45;Echeverri.</i></b> Ingeniero electricista (2001) y magister en ingenier&iacute;a el&eacute;ctrica (2003) por la Universidad Tecnol&oacute;gica de Pereira, Colombia. Es Ph.D. en ingenier&iacute;a el&eacute;ctrica (2011) por la Universidade Estadual Paulista, Ilha Solteira, Brazil. Es profesor asociado del programa de ingenier&iacute;a el&eacute;ctrica de la Universidad Tecnol&oacute;gica de Pereira, Colombia. Sus &aacute;reas de inter&eacute;s en investigaci&oacute;n incluyen la aplicaci&oacute;n de metodolog&iacute;as matem&aacute;ticas y metaheur&iacute;sticas para la optimizaci&oacute;n y planeamiento de los sistemas de energ&iacute;a el&eacute;ctrica, descomposici&oacute;n y modelamiento matem&aacute;tico aplicado a problemas de ingenier&iacute;a.</font></p>      ]]></body><back>
<ref-list>
<ref id="B1">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Arias]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Hincapié]]></surname>
<given-names><![CDATA[R.A.]]></given-names>
</name>
<name>
<surname><![CDATA[Granada]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Gallego]]></surname>
<given-names><![CDATA[R.A.]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Optimal Scheduling of Vegetation Maintenance Underneath Overhead Power Distribution Lines]]></article-title>
<source><![CDATA[IEEE/PES Transmission and Distribution: Latin America Conference and Exposition (T&D-LA)]]></source>
<year>2012</year>
<publisher-loc><![CDATA[Montevideo ]]></publisher-loc>
</nlm-citation>
</ref>
<ref id="B2">
<nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Costa]]></surname>
<given-names><![CDATA[F.]]></given-names>
</name>
<name>
<surname><![CDATA[Rodrigues]]></surname>
<given-names><![CDATA[H.]]></given-names>
</name>
</person-group>
<article-title xml:lang="pt"><![CDATA[Adequação da Arborização Urbana em Redes de distribuição]]></article-title>
<source><![CDATA[National Seminar Distribution of Electrical Energy]]></source>
<year>2006</year>
<publisher-loc><![CDATA[Belo Horizonte ]]></publisher-loc>
</nlm-citation>
</ref>
<ref id="B3">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Deb]]></surname>
<given-names><![CDATA[K.]]></given-names>
</name>
<name>
<surname><![CDATA[Pratap]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Agarwal]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Meyarivan]]></surname>
<given-names><![CDATA[T.]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II]]></article-title>
<source><![CDATA[IEEE Transactions on Evolutionary Computation]]></source>
<year>2002</year>
<volume>6</volume>
<numero>2</numero>
<issue>2</issue>
<page-range>182-197</page-range></nlm-citation>
</ref>
<ref id="B4">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Fernandes]]></surname>
<given-names><![CDATA[K.]]></given-names>
</name>
<name>
<surname><![CDATA[Ferreira]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
</person-group>
<source><![CDATA[Arborização Urbana]]></source>
<year>2002</year>
<publisher-loc><![CDATA[São Paulo ]]></publisher-loc>
<publisher-name><![CDATA[Universidade do Estado de São Paulo]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B5">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Goodfellow]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<source><![CDATA[Investigating Tree-Caused Faults]]></source>
<year>novi</year>
<month>em</month>
<day>br</day>
<publisher-loc><![CDATA[Portland ]]></publisher-loc>
<publisher-name><![CDATA[Transmission & Distribution World]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B6">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Kuntz]]></surname>
<given-names><![CDATA[P.A.]]></given-names>
</name>
<name>
<surname><![CDATA[Christie]]></surname>
<given-names><![CDATA[R.D.]]></given-names>
</name>
<name>
<surname><![CDATA[Venkata]]></surname>
<given-names><![CDATA[S.S.]]></given-names>
</name>
</person-group>
<article-title xml:lang="en"><![CDATA[Optimal Vegetation Maintenance Scheduling of Overhead Electric Power Distribution Systems]]></article-title>
<source><![CDATA[IEEE Transactions on Power Delivery]]></source>
<year>2002</year>
<volume>17</volume>
<numero>4</numero>
<issue>4</issue>
<page-range>1164-1169</page-range></nlm-citation>
</ref>
<ref id="B7">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Nardez]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
</person-group>
<source><![CDATA[Planejamento e Controle da Arborização na Coexistência com o Sistema Elétrico]]></source>
<year>sept</year>
<month>ie</month>
<day>mb</day>
<publisher-loc><![CDATA[Sao Paulo ]]></publisher-loc>
<publisher-name><![CDATA[Companhia Paulista de Força e Luz]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B8">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Rees]]></surname>
<given-names><![CDATA[W.T.]]></given-names>
</name>
</person-group>
<source><![CDATA[BGE Transforms Vegetation Program]]></source>
<year>Novi</year>
<month>em</month>
<day>br</day>
<publisher-loc><![CDATA[Baltimore ]]></publisher-loc>
<publisher-name><![CDATA[Baltimore Gas & Electric Co.]]></publisher-name>
</nlm-citation>
</ref>
</ref-list>
</back>
</article>
