Análisis del problema Distributed FlowShop con permutación y objetivo de transportes

Abstract

En este trabajo de fin de grado se estudia el entorno de Distributed Flowshop. Este entorno está formado por un conjunto de fábricas, siendo a su vez, cada una de ellas un entorno Flowshop, que se caracteriza por estar constituido por máquinas en serie y donde todos los trabajos siguen la misma ruta. El objetivo de este estudio es el de minimizar el total weighted completion time, así como reducir los costes de transporte. Para ello a lo largo del documento se presentarán los conceptos básicos necesarios para abordar el problema, se adaptarán métodos de resolución ya existentes al problema planteado y se hará un estudio detallado del rendimiento de estos algoritmos para el objetivo que se plantea. Tras el análisis de estos métodos de resolución se llega a la conclusión de que el algoritmo genético es el que proporciona mejores resultados.