Trabajo de grado - Pregrado
Programación eficiente de múltiples cuadrillas para el mantenimiento de redes de media tensión mediante algoritmos genéticos
Autor
Pérez Garzón, Ayleen
Robles Lozano, Maritza
Institución
Resumen
<p>La investigación desarrollada presenta un caso de estudio para el cual se buscó lograr una programación eficiente de múltiples cuadrillas para realizar el mantenimiento a redes de media tensión. El caso de estudio consta de 87 puntos a visitar con 13 cuadrillas en un día laboral. Para definir la topología de la red del caso de estudio se tomó como referencia el modelo de Roy Billinton Bus-4, el cual fue adaptado a una ciudad real. Para resolver el problema de optimización se procedió a formular el problema de los múltiples carteros viajantes (MTSP) el cual busca determinar la ruta óptima para cada una de las cuadrillas de modo que todos los puntos sean visitados y cada cuadrilla retorne al punto de partida</p> the developed research presents a study case in which an efficient route of multiple crews for the medium voltaje networks maintenance was found. This study case includes 87 spots to be visited in a labor day by 13 crews. In order to define the study case network topology the model of Roy Billinton Bus-4 was taken, and this one was adapted into a real city. For solving the optimization problem the Multiple Traveling Salesman Problem method (MTSP) was formulated to determine the best itinerary to each crew in order to guaranty the visits on all the spots and at the end of the tour all the crews return to the starting point