Magíster en Gestión de Operaciones / Las empresas que deben trasladar su flota de un lugar a otro para atender los requerimientos de sus clientes, ya sea de bienes o servicios, buscan desarrollar una logística orientada a entregar una buena calidad de servicio de la forma más eficiente posible. De esta manera deben responder la pregunta de qué recursos usar y cómo utilizarlos. Es por lo anterior que se ha buscado dar respuesta a estas preguntas planteando diferentes modelos de ruteo y utilizándolos para definir el tamaño óptimo de una determinada flota. Considerando siempre, parámetros invariantes, tales como la distancia entre los clientes o la amplitud de las ventanas de tiempo para atenderlos. La orientación de este trabajo es analizar cómo se modifican los resultados de ruteo óptimo y diseño de flota al tener la posibilidad de variar la amplitud de las ventanas de tiempo de determinados clientes en un problema de atención de requerimiento con una flota de técnicos. De esta forma, el objetivo general de la investigación consiste en comparar los costos de diferentes configuraciones de operación, una con un número de técnicos y magnitud de ventanas de tiempo determinados y otras con una menor flota pero con ventanas de tiempo más amplias para algunos clientes. De esta forma, si el costo de una configuración con un menor número de técnicos es menor y alcanza la misma calidad de servicio, es posible entonces generar un mecanismo de compensaciones para aquellos clientes que aceptaron relajar sus ventanas de tiempo. Para poder desarrollar el objetivo de la investigación se analiza un problema de atención de requerimiento dentro de la ciudad de Santiago de Chile. En la determinación del ruteo, se utiliza un modelo estático, es decir, donde se conocen todos los requerimientos al comienzo de cada día, y donde se utiliza la técnica de generación de columnas branch and price, para llegar al resultado óptimo. Por otro lado, para realizar la comparación de costos de las diferentes configuraciones y escenarios se utiliza la simulación como herramienta. Los resultados muestran que al relajar las ventanas de tiempo a un determinado número de clientes, es posible lograr la misma calidad de servicio que con un aumento marginal de la flota (8%), logrando ahorrar entre un 2,5% y 5% de los costos operativos. Este ahorro representa los recursos disponibles para entregar incentivos, descuentos, a los clientes para que acepten ser atendidos con menor urgencia. En este caso el descuento que se puede ofrecer es de hasta $2.500 por servicio, que puede representar hasta el 15% del costo unitario del servicio.

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

Magíster en Gestión de Operaciones. Ingeniero Civil Industrial / La evasión del pago de la tarifa en Transantiago, el sistema de transporte público de Santiago, Chile, ha sido un problema importante desde su implementación. Impacta directamente y de forma negativa en las finanzas de las empresas operadoras de buses, y en su estimación de la capacidad de transporte a ofrecer en sus servicios. El primer trimestre de 2018 el nivel de evasión alcanzó un 28.5%, es decir, casi 3 de cada 10 usuarios no canceló su pasaje. Para enfrentar esta situación y combatir esta conducta, fiscalizar el pago de la tarifa al ingresar a los buses y la instalación de torniquetes, surgen como medidas tentativas a implementar y evaluar por las compañías operadoras. En esta tesis se trabajó en conjunto con STP Santiago S.A., actual concesionaria del sistema. La empresa deseaba enfrentar el problema de la evasión, con dos modalidades de fiscalización. La primera considera que sus inspectores controlen el pago en distintos paraderos por donde circulan sus recorridos, durante determinados periodos de tiempo en cada uno. La segunda propone un control mixto, existiendo la opción de fiscalizar tanto en paraderos como arriba de los buses, mientras éstos cumplen alguna expedición de los servicios de la empresa. Por otro lado, la compañía necesitaba estudiar como alternativa la implementación de torniquetes, para lo cual requería obtener el número de dispositivos a instalar en un subconjunto de sus servicios, buscando no afectar sus indicadores operacionales de calidad de servicio. Para modelar la dinámica de trabajo de ambas modalidades de fiscalización, se utilizó la metodología de redes espacio-tiempo. Posteriormente, para encontrar sus itinerarios se desarrollaron dos modelos de programación matemática, cuyo objetivo es maximizar la utilidad proveniente de la fiscalización. El primero es un modelo lineal entero de flujo en redes, con el cual se resolvieron a optimalidad, instancias de tamaño aceptable para la compañía. Mientras que el segundo corresponde a una heurística de generación de columnas, con la cual se resolvieron instancias de tamaño real, obteniendo cotas inferiores de buena calidad las cuales se encuentran distantes en un 2,37% del óptimo, en el peor caso. Por otra parte, para dimensionar el número de buses sobre los cuales instalar torniquetes, se desarrolló una modificación al modelo lineal entero con el cual la empresa determina su flota. Los itinerarios obtenidos son aplicables a los tipos de turnos que posee la empresa. Además, la solución permite que en cada día se ejecute un conjunto distinto de itinerarios, con el objetivo de evitar predictibilidad de control. Se implementó una muestra de los itinerarios encontrados para la primera modalidad, obteniendo una utilidad que sobrepasa los $3 millones mensuales con el itinerario más rentable. Esto se traduce en que la fiscalización produjo un aumento cercano a 85% de validaciones bip!, en el paradero con mayor recuperación. En relación a la implementación de torniquetes, ésta logró un impacto tangible en la disminución de evasión. En efecto, los 3 servicios en donde se dispusieron los dispositivos, mostraron una disminución promedio de 11 puntos porcentuales en su nivel de evasión. Finalmente, en la última medición realizada por el Gobierno (Enero-Marzo, 2018), STP Santiago S.A. tuvo un 26.3% de evasión, la cual es menor al promedio del sistema. Además, es el nivel más bajo alcanzado por la empresa desde 2013, año donde inició esta medición. / Este trabajo ha sido parcialmente financiado por CONICYT 1141313

No description available.

Memoria para optar al título de Ingeniero Civil / La misión del transporte público urbano es darle una solución eficaz y expedita a la necesidad de movilidad de las personas dentro de la ciudad. Las personas además de pagar el valor de la tarifa, por hacer uso del sistema de transporte, deben utilizar su tiempo (acceso, espera y viaje), incrementando el costo que perciben por usar el transporte público. Por esto, es necesario hacer un diseño táctico y operacional eficiente, buscando reducir, no solo los costos de operación, sino también el tiempo empleado por el usuario. Los sistemas de buses poseen 2 formas de operación. Por frecuencia, cuándo se asigna una oferta fija de buses por hora para operar un servicio y por itinerarios, cuando se fijan los horarios de pasada de buses en los paraderos. Esto ha sido abordado múltiples veces en la literatura, en donde se ha encontrado que para servicios de baja demanda es más eficiente una operación mediante itinerarios. En el presente trabajo de investigación han sido estudiados los factores que inciden en el costo de los operadores y usuarios para 31 servicios de baja demanda del sistema de transporte público de Santiago de Chile, Transantiago. Se plantea un modelo microeconómico que considera costos de operadores y usuarios para determinar la frecuencia óptima de operación que minimice el costo total de una línea de bus simple. El modelo se aplica para un escenario con demanda paramétrica, considerando un promedio de la demanda en periodos fuera de punta. El modelo tiene como objetivo principal determinar la variación de costos totales entre servir una línea de buses en modo itinerario o frecuencia, identificando qué variables y en qué medida afectan los costos según la forma de operación. Para esto, se crean distintos escenarios que determinan la influencia que tiene el hacinamiento, la variabilidad en la operación, el tiempo de programación de llegada al paradero y el nivel de conocimiento de los usuarios. Para ello, fueron utilizados datos correspondientes a la semana laboral del 9 al 13 de abril de 2018, los cuales contienen información asociada a la operación de los buses en ruta y a la demanda que posee cada servicio. Además, existen datos de la operación del sistema, provista por el Directorio de Transporte Público Metropolitano (DTPM). A su vez, se realizaron encuestas de preferencias reveladas, con el fin de entender el comportamiento de la gente ante los servicios operados con itinerarios. Los resultados del modelo indican que para una operación óptima con itinerarios, se genera una reducción de 24% en los costos de espera del usuario. Por otra parte, se observó que en un escenario donde las personas conocen el itinerario y programan su llegada al paradero de forma eficiente, se alcanzan los mayores beneficios para una operación con itinerarios, generando una reducción de un 11% en los costos de espera de los usuarios. Además, considerar los efectos del hacinamiento y la variabilidad del servicio es importante para estimar correctamente los costos percibidos por ellos. Por lo tanto, informar activamente a los usuarios es fundamental para reducir tanto los costos de operación, debido a la menor frecuencia requerida, como los costos que percibe el usuario, ya que una operación con itinerarios le permite programar su viaje y utilizar de mejor forma su tiempo.