110293 20220210105301.0 TAZ-TFG-2021-3106 spa Lallana Campos, Víctor Optimization models in scheduling Modelos de optimización en programación de tareas Zaragoza Universidad de Zaragoza 2021 by-nc-sa Creative Commons 3.0 http://creativecommons.org/licenses/by-nc-sa/3.0/ La programación de tareas consiste en la asignación de diferentes tareas en un periodo determinado de tiempo a un conjunto de máquinas siguiendo una determinada secuencia con el propósito de optimizar alguna función objetivo. En esta memoria se introduce en qué consiste la programación de tareas, así como la notación relacionada más importante. <br />En este trabajo se estudia en particular el problema de programación de tareas con una única máquina. Para este problema se estudian cuatro modelos con distintos objetivos. Para los cuatro problemas se presentan dos formulaciones del modelo de optimización entera mixta que se distinguen por el tipo de variables utilizadas. Por otra parte, se estudian los modelos basándonos en sus propiedades combinatorias para el desarrollo de algoritmos polinomiales que proporcionan una solución óptima.<br />Por último, se realiza un estudio computacional para evaluar y comparar las dos aproximaciones al problema a través de la implementación en CPLEX Studio y C++ de los modelos de optimización entera y los algoritmos polinomiales, respectivamente.<br /><br /> Graduado en Matemáticas Derechos regulados por licencia Creative Commons Calvete Fernández, Herminia I. dir. Iranzo Sanz, José Ángel dir. Universidad de Zaragoza Métodos Estadísticos 745382@unizar.es 1200367 http://zaguan.unizar.es/record/110293/files/TAZ-TFG-2021-3106.pdf Memoria (spa) oai:zaguan.unizar.es:110293 driver trabajos-fin-grado TAZ TFG CIEN 20210628174231.CREATION_DATE deposita:2022-02-10