La gestión en deportes es una creciente y muy fértil área para aplicaciones de Gestión de Operaciones. Dentro de una liga deportiva existen múltiples factores económicos y logísticos que la transforman en un interesante elemento de estudio. Hasta la fecha, los investigadores de esta disciplina, conocida mundialmente como Sports Scheduling, se han centrado principalmente en resolver el problema de la programación de partidos o fixtures considerando diversas condiciones, que lo suelen convertir en un problema combinatorial de difícil solución. Estas condiciones se refieren a conseguir mayores beneficios económicos tanto para los equipos participantes como para las entidades organizadoras, mayor equidad deportiva, espectáculos más seguros y torneos más atractivos para el público, entre otros objetivos. Entre las últimas y nuevas aplicaciones del Sports Scheduling se encuentra el problema conocido como TUP (Tournament Umpire Problem) o RAP (Referee Assignment Problem) que consiste en encontrar la mejor programación de los árbitros para un fixture ya definido, considerando diversos factores. El problema se ha estudiado y/o aplicado en Brasil, Inglaterra y EE.UU. a deportes en particular. A pesar que en el torneo de fútbol profesional de Chile existen las condiciones favorables para implementar un sistema automático de asignación de árbitros, este proceso se realiza semanalmente de forma manual, lo que lo transforma en una de las situaciones que mayor desconfianza y problemas trae a lo largo del campeonato. En Chile, desde el año 2005 a la fecha, el Centro de Gestión de Operaciones (CGO) del Departamento de Ingeniería Industrial de la Universidad de Chile elabora el fixture del campeonato de fútbol, tarea encargada por la Asociación Nacional de Fútbol Profesional (ANFP), con excelentes resultados. Se espera que a partir de un futuro cercano, el CGO también elabore la asignación de los árbitros al campeonato de fútbol nacional. Este trabajo presenta un estudio del problema de asignación de árbitros a partidos de un campeonato de fútbol. El modelamiento matemático utilizado incorpora metas de partidos por dirigir y distancias por recorrer, además de novedosas restricciones que buscan hacer la asignación lo más justa y equitativa posible para todos los actores involucrados. El caso de estudio es el campeonato de fútbol chileno de primera división (Primera A). Se obtiene una solución óptima para el modelamiento en tiempos bastante razonables y que satisface todos los requerimientos impuestos. Comparada con la asignación manual realizada para el campeonato del año 2007, las pruebas realizadas presentan una mejora en los indicadores de equidad en la asignación de árbitros y de distancias por recorrer de hasta un 99%. Para su implementación, se diseña una herramienta computacional que permite asistir el proceso de asignación. Además, se propone un modelamiento alternativo y discuten futuras extensiones.

La complejidad cada vez mayor de los proyectos desarrollados en el área de telecomunicaciones implica el uso de una gran cantidad de recursos, la coordinación de un número importante de individuos, el uso de tecnología de punta y la realización de numerosas y variadas actividades. Es por esta razón que la gestión debe estar fuertemente apoyada por metodologías y herramientas para la administración de proyectos que mejoren y faciliten por un lado la labor de manejo de los responsables de proyectos, y por otro lado el desarrollo de las tareas por parte de los recursos especializados. El objetivo del presente trabajo de título es diseñar una herramienta avanzada para la gestión de proyectos de instalación en telecomunicaciones y desarrollar un prototipo funcional para el proceso de planificación de proyectos que diera cuenta de los beneficios obtenidos, que permita apoyar el manejo de este tipo de proyectos entregándoles información de proyectos anteriores gestionados dentro de una base de conocimientos sólida. La herramienta es diseñada tomando en cuenta un modelo de tipificación de proyectos de instalación en telecomunicaciones elaborado por Ariel Muñoz T. [29] y que permite establecer una clasificación para los proyectos de instalación sobre la base de una serie de criterios que permiten definirlos en detalle. Junto con esto el diseño de la solución toma en cuenta 2 estándares a nivel mundial para la administración de proyectos, como son las metodologías del PMI y el estándar CMMI, que son por demás complementarias. Para establecer un marco sobre el cual estructurar la solución se utilizó la visión de procesos entregada por los desarrollos de Patrones de Procesos de Negocios elaborados por el Dr. Oscar Barros V. y aplicados en el Magíster de Ingeniería de Negocios con TI impartido en el Departamento de Industrias de la Universidad de Chile. En el diseño y desarrollo de la herramienta se utilizaron aplicaciones Open Source que le dieran el carácter de una solución económica pero a su vez flexible para probables modificaciones o adaptaciones en diversas plataformas en caso de ser requerido. El resultado final fue el diseño detallado de una solución que permite a grandes rasgos planificar proyectos de instalación en telecomunicaciones, asignar recursos y realizar un seguimiento y control de estos proyectos. Se concluye que el trabajo desarrollado constituirá un aporte para la gestión de futuros proyectos de instalación en telecomunicaciones, entregando ahorros de esfuerzo, tiempo y costos en la implementación, entregando un apoyo directo a los encargados del manejo de los proyectos.

En esta memoria se desarrolla una estrategia de control predictivo híbrido para un sistema de transporte público, que comprende acciones de control en tiempo real sobre buses y semáforos del sistema. El objetivo de esta estrategia es optimizar el funcionamiento de una flota de buses, esto es reducir tiempos de espera en paraderos y demoras en semáforos. Se expone los trabajos y formulaciones existentes sobre control de tráfico en tiempo real, con énfasis en el tema de prioridad para transporte público. Basándose en el tratamiento dado al transporte privado en la literatura especializada, en la que se da gran importancia a los largos de cola, se propone una formulación para la demanda de transporte privado. Asimismo, se formula un problema de control de semáforos y buses que contempla impactos en el transporte privado. Para lograr el objetivo propuesto se diseña un simulador de tráfico que se integra a una plataforma de simulación de transporte público. Sobre este sistema integrado se propone y prueba diferentes metodologías de control que incluyen estrategias de holding (retención en paraderos) y station skipping (salto de paraderos) y extensión y adelantamiento de verde con prioridad para buses en semáforos. Cada una de estas estrategias se verifica en forma separada y también de manera integrada, lo cual permite constatar que la estrategia integrada ofrece mejoras importantes. Se evalúa la sensibilidad de la estrategia integrada, con respecto a las condiciones de demanda, lo que revela la importancia de la distribución de demanda privada por sobre la magnitud de la misma. La estrategia se sensibiliza también con respecto a los parámetros de control, lo que muestra alta sensibilidad con respecto al horizonte predicción. Se concluye que la estrategia genera buenos resultados, disminuyendo los tiempos de espera en aproximadamente un 45% y demoras en semáforos en aproximadamente un 56% con respecto a un sistema sin control. Por su parte, la regularidad de intervalos, se mantiene en niveles similares. Sin embargo, para lograr tales resultados, se requiere de la implementación de tecnología que permita estimar tiempos de llegada a semáforos, cargas de pasajeros en buses y destino de los viajes de cada pasajero. Por otro lado, los desarrollos logrados durante este trabajo permiten continuar con la investigación en esta línea, así como la extensión a casos más complejos.

En una Caja de Compensación de Asignación Familiar (CCAF), la situación actual en su proceso de valorización y cálculo del subsidio de incapacidad laboral no da abasto ante un incremento del número de licencias médicas diarias a procesar. Tampoco cumple con los niveles de servicio exigidos y no cuenta con un control y gestión adecuado para rendir cuentas exitosamente ante la Superintendencia de Seguridad Social ni informar a sus afiliados la situación de sus licencias. El presente trabajo de título busca plantear un rediseño de procesos que permita ahorrar costos operacionales, liberar recursos, mejorar los niveles de servicio, estandarizar los criterios de cálculo y asegurar la escalabilidad en el futuro ante la mejora de las tecnologías existentes. Este trabajo consta de cinco pasos para desarrollar una buena propuesta de rediseño: un levantamiento de procesos para identificar la situación actual; un estudio de las métricas y variables críticas que permitan enfocar el rediseño en torno a ellas; un levantamiento de las restricciones y exigencias de la CCAF; el planteamiento de un rediseño utópico para que en base a restricciones que lo imposibiliten, llegar a un rediseño óptimo realizable y por último, la evaluación de dicho rediseño de acuerdo a un criterio propuesto en torno a las variables anteriormente seleccionadas. Este rediseño es la propuesta concreta a la CCAF. Dentro de los agentes externos a la CCAF involucrados en este proyecto, se encuentra la Comisión de Medicina Preventiva e Invalidez, COMPIN (organismo del gobierno encargado de validar la licencia en cuanto a lo médico) y una empresa que brinda servicios de digitalizado y digitación de las licencias médicas, permitiendo trabajar a la CCAF con los datos electrónicamente, y más lejanamente, pero no menos importante, la SUSESO, quien fiscaliza. La principal variable a estudio es el tiempo total de proceso, desde la recepción de la licencia en la sucursal hasta el cálculo del monto del subsidio de incapacidad laboral. El rediseño busca minimizar el tiempo total y que a su vez cumpla con las restricciones impuestas por la CCAF. Por otra parte, la propuesta busca mejorar los niveles de servicio, disminuir el riesgo de pérdida de las licencias entre los traslados y asegurar una escalabilidad a futuro ante un aumento de las licencias médicas a procesar diariamente. En este trabajo, además de la propuesta de rediseño, se propone un modelo futurista, el cual incorpora la Licencia Médica Electrónica en la propuesta óptima realizable. En cuanto al tiempo total de proceso, el rediseño permite ahorrar hasta un 28,9% del tiempo total de proceso por parte de la CCAF. También permite liberar más de un 80% de los recursos humanos y por último, disminuye hasta en un 50% la cantidad de traslados de licencias médicas de papel. La mayor innovación fue hacer el cambio de un proceso secuencial a dos procesos paralelos. Estos consisten en separar lo puramente médico de lo puramente financiero y gracias a ello, se demostró que hacer uso del paralelismo de los procesos permite eliminar de mejor manera los “tiempos muertos”.

Magíster en Gestión de Operaciones. Ingeniero Civil Matemático / En este trabajo se estudian dos preguntas surgidas durante la implementación del Sistema de Admisión Escolar chileno, el cual asigna de manera centralizada estudiantes a colegios según sus preferencias, usando el algoritmo de Aceptación Diferida y una regla de rompimiento de empates aleatoria. La primera pregunta tratada es sobre la existencia de asignaciones estables cuando las familias prefieren que sus hijos estudien en un mismo colegio en lugar de separados. Pri- meramente damos una definición formal de la estabilidad en este contexto, que llamamos estabilidad familiar. Probamos luego que si las preferencias de los colegios son sobre los estu- diantes no necesariamente existe asignación estable, incluso si son todas iguales. Probamos que si las preferencias de los colegios son todas iguales y según un orden sobre las familias entonces siempre existe asignación con estabilidad familiar, incluso si las preferencias de las familias son arbitrarias sobre todas las posibles asignaciones. En el caso en que las preferen- cias de los colegios pueden ser distintas y según órdenes sobre las familias, mostramos que no siempre existe asignación, incluso si las familias son indiferentes al colegio, condicional en que todos los hijos están en el mismo. Si en este último caso se agrega que los colegios prefieren siempre recibir completas a las familias con más de un hijo, entonces se garantiza estabilidad pero las familias tienen claros incentivos para mentir sobre su composición. La segunda pregunta estudiada es sobre la cantidad de asignaciones estables en un mercado bipartito con preferencias aleatorias cuando el número de agentes no es igual a ambos lados. A este respecto, extendemos al caso de preferencias aleatorias no uniformes, bajo el modelo de popularidades propuesto por Immorlica et al. [11], el resultado de Ashlagi et al. [4] que establece que la proporción de agentes con múltiples parejas estables tiende a 0 cuando las preferencias son uniformes y el mercado es desbalanceado. Mediante una adaptación de la demostración del resultado para preferencias uniformes y un resultado sobre el problema del Coleccionista de Cupones, encontramos condiciones necesarias sobre la dispersión de las popularidades y la popularidad del exceso de agentes en el lado largo del mercado, para que la proporción antes mencionada tienda a 0. / Este trabajo ha sido parcialmente financiado por CONICYT y el Núcleo Milenio Información y Coordinación en Redes

En el presente trabajo, el autor nos brinda una brillante perspectiva de los costos transaccionales y la problemática que los rodea en cuanto a la asignación de recursos y las reglas de responsabilidad que tenemos en nuestros ordenamientos legales. Con el motivo de dejar claro su planteamiento, el renombrado profesor Calabresi usa ejemplos empíricos para mostrar de qué manera se da la intervención gubernamental en la economía, cuando esta parece no poder regularse por sí misma. In the present paper, the author gives us a brighter perspective of transaction costs and the problems around them in terms of resource allocation and liability rules that we have in our legal systems. With the occasion to clarify its approach, the renowned Professor Calabresi uses empirical examples that show how government intervention in the economy occurs when this does not seem to regulate for itself.

Tesis para optar al grado de Magíster en Políticas Públicas / En 1975 se crea el Fondo Nacional de Desarrollo Regional (FNDR), como primer gran instrumento presupuestario destinado a revertir los desequilibrios interregionales de desarrollo y compensar territorialmente a las regiones. Para dar cumplimiento a lo antes señalado, existe una metodología distributiva que incorpora indicadores de eficiencia y equidad para asignar los recursos a nivel regional, con el objeto de obtener un desarrollo territorial armónico y equitativo. Esta distribución matemática se convierte en la expresión financiera de acuerdo a la cual se distribuyen los recursos entre regiones para que las mismas desarrollen sus planes y programas de inversión. A su vez, el 90% de los recursos distribuidos por esta metodología son considerados de libre disposición para las regiones, lo que implica que el destino de estos recursos es decidido por los respectivos Consejeros Regionales.1 El Fondo cumple un rol fundamental en el financiamiento que es destinado a los Gobiernos Regionales y, con el correr de los años, se ha transformado en un mecanicismo imprescindible para el desarrollo de las inversiones locales, razón por la cual, la metodología distributiva juega un rol fundamental. Desde la creación del Fondo en 1975, han existido dos metodologías tendientes a reglamentar la distribución de este. Se exhibirá a lo largo del estudio que, la primera metodología no sólo resultaba compleja en su construcción, sino que le otorgaba a la Subsecretaria de Desarrollo Regional una herramienta de discrecionalidad al momento de determinar la distribución calculada. A su vez, la segunda metodología y, que rige actualmente, distribuye en base a la concentración poblacional. La finalidad de este estudio es analizar los coeficientes de distribución utilizados y determinar empíricamente si estos permiten dar cumplimiento a los objetivos del fondo o en su defecto procede una propuesta metodológica de cambio. Al comprobar la necesidad de modificaciones adicionales se presenta una propuesta de distribución que incorpora un indicador destinado a compensar territorialmente a las regiones según el deterioro ecológico que ostenten.

El presente trabajo muestra la implementación de metodologías basadas en modelos de optimización para resolver el problema de programación de horarios de clases y asignación de salas para la Facultad de Ingeniería de la Universidad Diego Portales. Los métodos utilizados en este trabajo integran la programación de los horarios de las clases de cátedra y de las clases auxiliares de todos los cursos de jornada diurna que se dictan en la Facultad, con su respectiva asignación de salas. Para resolver el problema se implementaron tres metodologías basadas en modelos de programación lineal entera. La primera metodología consiste en un modelo único que pretende resolver el problema completo, cumpliendo con todas las condiciones impuestas por la Facultad, basando sus decisiones en la asignación de cada una de las clases a algún bloque horario y a una sala disponible. La segunda metodología consiste en dos modelos: el primero, para resolver la programación de horarios de clases y el segundo, para resolver la asignación de salas. Ambos modelos operan en forma secuencial, basando sus decisiones en la asignación de cada una de las clases a algún bloque horario y a una sala disponible. La tercera metodología utiliza el concepto de grupos de bloques horarios, que consiste en conjuntos de uno, dos o tres bloques horarios de la semana. Esta metodología se basa en un modelo único que resuelve la problemática completa basando sus decisiones en la asignación de todas las clases de cátedra o auxiliares de un curso a un grupo de bloques horarios y a una sala disponible. Las metodologías segunda y tercera se pretenden utilizar en semestres posteriores para llevar a cabo esta labor de manera automática y evitar ineficiencias de la actual programación manual. Los resultados obtenidos se resumen como una programación de horarios que cumple con todos los requerimientos exigidos y una asignación de salas que cumple con los requisitos de capacidad de cada curso. El tiempo de resolución del problema es inferior a una hora.

Doctor en Sistemas de Ingeniería / Hoy en día, la planificación de la capacidad y la administración de las actividades son dos problemas centrales para cualquier directivo en una universidad. Si bien los objetivos de la planificación de la capacidad difieren de los objetivos que se persiguen con la programación de actividades, éstos están ligeramente relacionados. En el corto plazo, una mala programación de las actividades genera múltiples problemas operativos, como por ejemplo: la existencia de conflictos horarios entre cursos que deben ser inscritos por un mismo grupo de estudiantes o la asignación de una sala de clase con capacidad inferior a la requerida, es natural pensar que estas descoordinaciones provocarán un descontento general, tanto en los estudiantes y profesores, como en los directivos de estas unidades académicas. En el largo plazo, si la planificación de la capacidad está muy por debajo de los requerimientos de las mallas curriculares, disminuirá considerablemente la calidad del servicio, no habrá espacio disponible para programar ciertos cursos, ni tampoco profesores idóneos para dictar sus sesiones. Mientras que si planificamos la capacidad por sobre la demanda de requerimientos, ocasionará un aumento considerable en los costos de inversión y costos de operación. Este trabajo de tesis tiene como objetivo principal dar direcciones para la mejor utilización de los recursos en las universidades y la planificación de éstos en el tiempo. Para el corto plazo se presentan modelos de optimización basados en patrones que permiten resolver el problema de programación de horarios y asignación de salas de clase en universidades. Los modelos de optimización basados en patrones facilitan la utilización de paquetes comerciales que permiten resolverlos. Mientras que para el largo plazo, se presenta un enfoque de solución que determina la planificación de la capacidad para hacer frente a cambios en las matrículas. Este enfoque de solución propuesto se basa en la resolución de un modelo de optimización que utiliza como información de entrada el pronóstico de dos modelos predictivos. El primer modelo determina el número de estudiantes que ingresarán a primer año durante el período de planificación mediante un modelo de series de tiempo, mientras que el segundo modelo determina el número de estudiantes que se inscribirán en cada curso y período simulando el paso de los estudiantes dentro de una malla curricular. Todos los enfoques de solución presentados en esta tesis fueron adaptados para ser aplicados en tres instituciones académicas. En general, al aplicar estos enfoques fue posible obtener mejoras significativas respecto de los enfoques de solución manuales, como por ejemplo: reducción de costos operativos, eliminación de conflictos horarios, un mejor uso de los recursos actuales y la planificación del crecimiento de éstos en el largo plazo.

Magíster en Economía Aplicada / Ingeniería Civil Industrial / El Objetivo de este trabajo es realizar una Evaluación de Impacto del Programa de Becas y Créditos sobre el acceso y permanencia en la Educación Superior en Chile, de tal manera de poder identificar cuáles son las becas o créditos más eficientes si lo que se busca es aumentar la cobertura en educación superior y entender cómo se puede mejorar el sistema de ayudas estudiantiles que actualmente se entrega. La metodología utilizada a lo largo de todo el trabajo fue Regresión Discontinua con estimaciones paramétricas polinómicas para medir las variables de acceso y permanencia en la educación terciaria. Este método es habitualmente usado para evaluar políticas públicas cuando la asignación de los individuos a cierto programa no ha sido aleatoria. Se puede usar esta metodología cuando la probabilidad de participación en el programa asociado a la política cambia discontinuamente con una variable continua observada. Se trabaja con datos de todos los alumnos que rindieron el SIMCE en el año 2003 y posteriormente la PSU en el proceso 2006 y/o 2007. Las limitaciones del estudio se reflejan en la imposibilidad de contar con la información de la postulación a los beneficios estudiantiles, lo que proporciona cierto sesgo y falta de robustez en las estimaciones realizadas. Los resultados sobre acceso a carreras universitarias muestran que el hecho de disponer de algún tipo de ayuda financiera en forma de becas o créditos, incrementa sustancialmente la probabilidad de matrícula de los estudiantes, acrecentándose el efecto cuando se considera alumnos de quintiles de ingreso más bajo. En lo referente a la continuidad en los estudios, los resultados permiten mostrar que existe un relación positiva entre ayuda estudiantil y probabilidad de completar de manera consecutiva los primeros años de carrera universitaria. Las pruebas de validez permiten chequear que los supuestos del modelo se cumplen. En particular se comprueba que los beneficios sólo impactan en los grupos elegibles y que no existen discontinuidades en cuanto a las características individuales alrededor del umbral de cada beneficio.