Soluciones exactas para el problema de flowshop de permutación con restricciones de disponibilidad periódicas

Abstract

El objetivo final del proyecto es la determinación de un modelo capaz de resolver de forma óptima. El procedimiento para ello será adaptar de la literatura sobre el problema clásico varios modelos matemáticos, diferentes entre ellos, capaces de establecer una secuencia de los trabajos en las máquinas que minimice el makespan. Sin embargo, aunque todos los modelos encuentren la solución óptima, el tiempo que necesiten para conseguirla puede no ser el mismo. El tiempo de cómputo para un mismo problema diferirá según el modelo que se esté utilizando. Por lo tanto, el objetivo principal del trabajo es realizar un análisis computacional para determinar qué modelo es más adecuado emplear en función del tamaño del problema.

Para obtener este objetivo principal se plantean los siguientes objetivos específicos:

- Analizar los modelos de la literatura para el problema clásico.

- Adaptar los modelos existentes al problema propuesto.

- Programar y modelar con el solver Gurobi los modelos adaptados.

- Validar los modelos adaptados mediante la resolución de problemas pequeños.

- Resolver una batería de instancias del problema para obtener los tiempos de cómputo.

- Determinar estadísticamente qué modelo es más eficiente para el problema propuesto.