H. de Cozar Terron, E. Vallada Regalado, M. F. Villa Juliá, G. Minella
En este trabajo se estudia el problema de flowshop de permutación distribuido heterogéneo o DHPFSP. Bajo esta generalización, se asume que hay un total de F fábricas, cada una con m máquinas dispuestas en serie. Además, cada fábrica tiene tiempos de procesamiento distintos para cada trabajo.
El criterio de optimización es la minimización del tiempo máximo de ejecución o makespan entre las fábricas. Esta configuración de la producción es necesaria en la economía descentralizada y globalizada actual, en la que una empresa puede disponer de varios centros de producción.
Se define el DHPFSP y se proponen cinco heurísticas cuyo rendimiento se analiza mediante herramientas estadísticas. También se propone diversos métodos de búsqueda local para mejorar las soluciones. Finalmente, se analiza el comportamiento de los distintos métodos según el grado de heterogeneidad del problema.
Keywords: Flowshop, Distribuido, Heterogeneo
Scheduled
SI1 Producción
November 7, 2023 11:40 AM
CC2: Conference Room