Análisis y comparativa del desempeño práctico de diversos modelos matemáticos de problemas de scheduling

Abstract

Vivimos en un mundo altamente industrializado donde la cantidad de datos que manejan las empresas son cada vez mayores y donde, para conseguir mejores índices de competitividad, es fundamental conseguir que el manejo de los recursos disponibles sea lo más eficiente posible. Es en este contexto en que las técnicas de resolución de problemas de Scheduling cobran protagonismo como una herramienta fundamental para la asignación de dichos recursos. Dichos problemas han sido ampliamente estudiados en el campo de la optimización debido a la complejidad de los mismos y a las múltiples ventajas que presentan. A través de este trabajo pretendo estudiar a través de la aplicación de diversas técnicas de MILP, la manera más conveniente de abordar una serie de problemas de Scheduling desde el punto de vista de eficiencia en términos computacionales. Los problemas abordados serán los de Single Machine y Flow Shop, y el modelado se realizará atendiendo a perspectivas diferentes: en función del tiempo de finalización de cada trabajo, en función de las posiciones ocupadas por los trabajos o utilizando formulaciones que combinan las dos anteriores. Las conclusiones que se obtienen en este trabajo tienen una alta aplicabilidad en el sector de industria puesto que permiten determinar qué forma de modelar obtiene una mejor solución en cada problema, permitiendo de esta manera una mejor asignación de los recursos y, con ello, una mejora en los procesos y en la gestión. Para la ejecución de los modelos lineales utilizaré el Software Lingo y para el manejo de los ficheros de datos un compilador de programación en C.