000110293 001__ 110293 000110293 005__ 20220210105301.0 000110293 037__ $$aTAZ-TFG-2021-3106 000110293 041__ $$aspa 000110293 1001_ $$aLallana Campos, Víctor 000110293 24200 $$aOptimization models in scheduling 000110293 24500 $$aModelos de optimización en programación de tareas 000110293 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2021 000110293 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/ 000110293 520__ $$aLa 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 /> 000110293 521__ $$aGraduado en Matemáticas 000110293 540__ $$aDerechos regulados por licencia Creative Commons 000110293 700__ $$aCalvete Fernández, Herminia I.$$edir. 000110293 700__ $$aIranzo Sanz, José Ángel$$edir. 000110293 7102_ $$aUniversidad de Zaragoza$$bMétodos Estadísticos$$c 000110293 8560_ $$f745382@unizar.es 000110293 8564_ $$s1200367$$uhttps://zaguan.unizar.es/record/110293/files/TAZ-TFG-2021-3106.pdf$$yMemoria (spa) 000110293 909CO $$ooai:zaguan.unizar.es:110293$$pdriver$$ptrabajos-fin-grado 000110293 950__ $$a 000110293 951__ $$adeposita:2022-02-10 000110293 980__ $$aTAZ$$bTFG$$cCIEN 000110293 999__ $$a20210628174231.CREATION_DATE