Trabajo Fin de Grado
Análisis del problema Distributed Permutation Flowshop con tiempos de transporte post-procesado
Autor/es | Bellido Rodríguez, David |
Director | Pérez González, Paz |
Departamento | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I |
Fecha de publicación | 2024 |
Fecha de depósito | 2024-08-26 |
Titulación | Universidad de Málaga y Sevilla. Grado en Ingeniería de Organización Industrial |
Resumen | El presente Trabajo de Fin de Grado tiene como objetivo principal identificar el mejor método para generar soluciones a un problema Distributed Flowshop con permutación y tiempos de transporte post-procesado. Este entorno ... El presente Trabajo de Fin de Grado tiene como objetivo principal identificar el mejor método para generar soluciones a un problema Distributed Flowshop con permutación y tiempos de transporte post-procesado. Este entorno está compuesto por varias fábricas idénticas, en las que todos los trabajos que se procesan deben pasar por todas las máquinas siguiendo la misma ruta. Este problema ha ganado relevancia en la actualidad debido a la evolución de las necesidades industriales y los avances tecnológicos que han provocado una globalización y descentralización de la producción donde las empresas han distribuido sus operaciones en diferentes ubicaciones geográficas para aprovechar ventajas como menores costes laborales y proximidad con proveedores, entre muchas otras. La metodología implementada en este estudio incluye la aplicación de 22 heurísticas basadas en la heurística NEH, adaptadas específicamente para abordar este problema. El rendimiento de estos algoritmos se evaluó mediante el ARPD (Average Relative Percentage Deviation), que mide la desviación respecto a la mejor solución obtenida, y el ACT (Average CPU Time), que mide los tiempos de cómputo. Para llevar a cabo estas evaluaciones, se han desarrollado e implementado los algoritmos en lenguaje de programación Python. |
Cita | Bellido Rodríguez, D. (2024). Análisis del problema Distributed Permutation Flowshop con tiempos de transporte post-procesado. (Trabajo Fin de Grado Inédito). Universidad de Sevilla, Sevilla. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Bellido Rodríguez, David _G5258.pdf | 1.702Mb | [PDF] | Ver/ | |