Memoria para optar al título de Ingeniero Civil Industria / La Universidad de Chile es una institución pública de educación Superior, y se constituye como la Universidad más antigua de Chile. La dirección de Servicios de Tecnologías de la Información y Comunicaciones (DSTI), es un departamento de la Universidad de Chile encargado de prestar servicios especializados en tecnologías de información y comunicaciones. La DSTI recibe aproximadamente 400 facturas anuales. La normativa legal establece que el pago a proveedores debe realizarse en un plazo máximo de 30 días (según ley 19.983, artículo 2°, y según el Dictamen 35.904 del 2006 de la Contraloría). Además, está en trámite una ley a nivel transversal que exige el pago oportuno a 30 días, si es que el proveedor es una PYME (ley de pago a 30 días). Sin embargo, en la DSTI solamente un 24% de las facturas se pagaron en un plazo de 30 días. El objetivo de este trabajo de título es el rediseño del proceso de pago de facturas de la DSTI, proponiendo un software de gestión. Se espera que, con el rediseño, la cantidad de facturas pagadas en más de 30 días sea igual o menor al 5% del total. También se propone una reducción de costos operativos en el pago. Para el rediseño se utiliza la metodología BPM (Business Process Managment) y la Metodología Lean. Particularmente, el rediseño propone el uso del software de gestión para la eliminación de tareas manuales. También suprime tareas innecesarias, y paraleliza actividades. A petición del cliente, el proyecto abarca el proceso desde que se emite una factura por parte de un proveedor, hasta que la factura es pagada exitosamente, junto a todos los subprocesos asociados. El proyecto propone una optimización en los procesos en la DSTI, en la DEAC (Dirección Económica y Administrativa Central), y en Tesorería. Este trabajo incluye el levantamiento y rediseño de los procesos mencionados, mas no la implementación de los rediseños. Como resultado, el rediseño genera un gran impacto en la reducción del tiempo de pago, disminuyendo el promedio de éste en un 60%. Además, esto permite cumplir con las leyes vigentes. Genera una reducción en los costos, producida por el rediseño mismo, como por externalidades positivas adyacentes.

MEMORIA PARA OPTAR AL TÍTULO DE MAGÍSTER EN CONTROL DE GESTIÓN / Business Process Model and Notation (BPMN) se ha convertido en un estándar para describir flujos de tareas. BPMN propone un conjunto de símbolos que representan el comportamiento de los procesos de negocios desde el punto de vista del usuario de un sistema de información y aporta descripción de elementos para la automatización computacional. Por otra parte, el comportamiento de procesos ha sido estudiado por decenas de años en Investigación Operativa bajo el nombre de Problema de Scheduling. A pesar de la estrecha relación, no se encuentra en la literatura ninguna referencia a ambos problemas en conjunto, ni ningún aporte desde el problema de Scheduling a la representación del comportamiento en BPMN. ¿Es posible enriquecer la capacidad descriptiva de BPMN con elementos del comportamiento estudiados en el problema de Scheduling? ¿Es posible que existan elementos del comportamiento de procesos de negocio relevantes que no estén representados en BPMN? ¿Cuáles son esos elementos?. Para responder a estas preguntas, investigamos en detalle el formalismo BPMN y el problema de Scheduling, identificamos diferencias y proponemos un conjunto de símbolos que añaden más descripción al comportamiento de los procesos de negocios desde el punto de vista del usuario. Adicionalmente, se hizo una revisión de dos trabajos previos que proponen mejoras a BPMN, pero que van en una dirección diferente a lo buscado en este trabajo. En este trabajo presentamos detalladamente el último estándar BPMN 2.0 y revisamos un voluminoso resumen del problema de Scheduling (Pinedo, 2016). Durante esta revisión, encontramos varios elementos prácticos relevantes del problema de Scheduling que no están representados en BPMN. Entre estos elementos destacan la velocidad de procesamiento, tiempo de procesamiento, la capacidad de procesamiento, la regla de prioridad y la función objetivo. Estudiando las diferencias, encontramos que hay elementos que describen el problema de Scheduling que deberían incorporarse al estándar BPMN, porque contribuyen a una mejor y más completa caracterización de los procesos. De hecho, con los atributos de velocidad, el tiempo de preparación y de procesamiento, se puede describir gráficamente la presencia de cuellos de botella y restricción de recursos. Adicionalmente, la regla de prioridad permite describir colas de espera impuestas por condiciones propias del negocio. Finalmente, la función objetivo permite comunicar de manera gráfica a los participantes del negocio cuáles son los objetivos que la organización requiere de los procesos. Hay algunos elementos propios de Scheduling que proponemos agregar sólo opcionalmente. Entre estas opciones están las restricciones que consideran la fecha de llegada de la tarea al sistema, los tiempos de espera entre máquinas, y familia de tareas. Con nuestra propuesta se robustece la capacidad descriptiva del estándar BPMN y lo hace apropiado a un mejor análisis consistente con la teoría de Scheduling.