Modelo de ruteo de cuadrillas de suspensión y reconexión de energía en Bogotá

Abstract

El problema de ruteo de vehículos es uno de los problemas combinatorios más estudiados en la literatura de investigación de operaciones. En términos generales, la necesidad de la empresa prestadora de servicio de energía eléctrica, es disponer de una herramienta que facilite la generación diaria de las rutas para las operaciones de suspensión, corte y reconexión (alrededor de 2,000 clientes por día). Lo masivo esta actividad, hizo proponer un método de dos fases. La primera efectúa el proceso de agrupamiento y la segunda genera la ruta. Para ambos casos se combinaron algoritmos tradicionales encontrados en la literatura tales como: sweep algorithm y k-media para la primera fase, y algoritmo de proximidad y Or-opt para la segunda.