Estudio de modelos de programación lineal entera para el taller de flujo regular con esperas no permitidas

Abstract

Este trabajo de Fin de Grado trata de resolver un problema de análisis de modelos de programación lineal en un entorno de un taller de flujo con permutación adaptando varios modelos generales de taller de flujo con permutación a un taller de flujo con esperas no permitidas. La metodología seguida en este trabajo, es la utilización de un algoritmo, de los llamados algoritmos exactos, como es el método MILP que consiste en establecer una función objetivo sujeta a unas restricciones para resolver los modelos. Finalmente, se hará una evaluación computacional de varios aspectos a todos los modelos a partir del cual se obtendrá cual es el mejor modelo comparándolos entre ellos.