Magíster en Gestión de Operaciones. Ingeniero Civil Industrial / Este trabajo se presenta una heurística basada en métodos de particionamiento para el diseño de zonas de reparto para los carteros de Correos de Chile. La heurística es una elaboración propia, basada en métodos de localización y clusterización con restricciones de equidad de carga de la jornada laboral. La empresa Correos de Chile es una empresa que mueve más de 250 millones de cartas y paquetes anualmente a lo largo de todo el país, para lo cual cuenta con cerca de 2.300 carteros para los envíos postales. Cada uno de estos carteros es responsable de una zona de reparto denominada cuartel. Estas zonas han sido consecuencia de una lenta evolución histórica y de manera aislada en cada comuna, y constituye un problema complejo debido a su gran tamaño. Mas aún, los parámetros que caracterizan el problema son dinámicos: crecimientos de las zonas urbanas, variaciones de tráfico de correspondencia, etc. El tráfico de correspondencia varía por código postal y está caracterizada según los diferentes tipos de productos ofrecidos por la empresa (Carta Normal, Carta Certificada, Carta+, etc.), y tiene componentes de cantidad de envíos y tiempos de distribución, además de contar con factores geográficos y topográficos en las zonas de reparto. La heurística propuesta se hace cargo del diseño de las zonas de reparto, equilibrando la carga entre cuarteles proveniente de la suma de las cargas de los códigos postales (CPs) que lo conforman. Para lo anterior se desarrolla un algoritmo que genera un grafo que representa las calles y CPs de cada comuna. Luego se desarrolla la heurística que asigna todos los CPs a los cuarteles más cercanos, y luego los traspasa entre cuarteles para equilibrar la carga. Esta heurística fue probada en la comuna de Viña del Mar y Concón, cuya instancia tiene 11.831 códigos postales y 63 cuarteles a generar. Utilizamos dos mediciones de carga para la generación de las zonas de reparto, una que depende de la demanda, tamaño, tipo de inmbueble, entre otros, y la segunda que depende de la cantidad de puertas pertenecientes a cada código postal. La heurística permite obtener distintas soluciones factibles que garantizan equidad, lo cual permite a los tomadores de decisiones flexibilidad para seleccionar el diseño de los cuarteles.

Magíster en Gestión de Operaciones. Ingeniero Civil Industrial / El trabajo de tesis se realizó en Correos de Chile, empresa con más de 280 años de antigüedad y líder en el mercado postal a nivel nacional, con una participación de mercado cercana al 60% en cartas y de un 30% en paquetería. La empresa tiene ingresos aproximados de más de 90.000 millones de pesos chilenos al año, movilizando más de 250 millones de productos anualmente a nivel nacional. Para poder responder de buena manera frente a este gran volumen de envíos la empresa cuenta con más de 2300 carteros, quienes reparten a lo largo de todo el territorio nacional. El trabajo consistió en la creación de una herramienta de simulación para la evaluación de sus zonas de reparto, la que permite estimar de forma teórica cuál sería el rendimiento de cada una de ellas, utilizando como base para la simulación los datos de la demanda correspondientes al año 2016. Actualmente la empresa no cuenta con alguna herramienta que le permita evaluar rápidamente el rendimiento esperado de sus cuarteles, por lo que les resulta imposible planificar de manera objetiva y eficiente, dejando que muchos de los problemas aparezcan sobre la marcha, lo cual trae muchos problemas asociados como la baja en la calidad de servicio, aumento en postergación de envíos y jornadas laborales muy demandantes para los carteros. La metodología de la tesis consistió en estudiar distintos modelos de estimación de tiempos y de ruteo, analizar la demanda agregada y por sus distintos productos, formular un modelo teórico de simulación, programar el modelo, evaluar el rendimiento teórico de los cuarteles actuales y plantear una nueva zona de reparto para la comuna de Renca. En primera instancia se realizó un diagnóstico de la situación actual para la comuna escogida, analizando las zonas de reparto definidas y evaluando el rendimiento teórico que tendrían, identificando qué zonas tienen carga más elevada y qué zonas están en condiciones de recibir una mayor cantidad de puntos de entrega. La propuesta final considera rediseñar todas las zonas de reparto, redistribuyendo los puntos de entrega entre cada una de ellas, ya que se identificó que existe una oportunidad de mejora importante en la calidad de servicio ofrecida, medida como envíos entregados a tiempo. Según la nueva propuesta, la calidad promedio, medida como porcentaje de productos entregados a tiempo, mejoraría en un 8 %. Finalmente cabe mencionar que la solución propuesta no garantiza ser óptima, pues la definición de zonas de reparto debe alimentarse tanto de criterios cuantitativos como de la experiencia del personal de la empresa, por lo que se podrían identificar mejores zonas de reparto trabajando en conjunto con una mayor cantidad de personas de Correos de Chile