R. Ruiz García, P. Quan-Ke

En los últimos años se han propuesto un buen número de métodos heurísticos para la minimización del tiempo de flujo total en el taller de flujo de permutación. Este problema es muy estudiado en la literatura científica y es de aplicación en muchas industrias. En este trabajo llevamos a cabo una evaluación computacional y estadística exhaustiva de 22 heurísticas existentes de la literatura. Todas ellas se han reprogramado y ejecutado en una misma plataforma computacional para su análisis preciso. Así mismo, proponemos cinco nuevos métodos que van desde heurísticas veloces a otras más elaboradas. Todas las heurísticas se han probado con el conocido conjunto de problemas de Taillard y hemos podido comprobar como los cinco nuevos métodos propuestos resultan ser estado del arte, bien por corto tiempo de CPU empleado como por la calidad de la solución alcanzada, medida como la desviación porcentual por encima de la mejor solución conocida.

Palabras clave: secuenciación, taller de flujo, heurísticas

Programado

MC4 Problemas de secuenciación
17 de abril de 2012  12:00
Sala París

Estado del arte del problema de flujo general flexible con costes en la función objetivo

N. A. Gonzalez Vargas, A. Corominas, R. Pastor

Fichero de la comunicación:

Procedimiento de enumeración para el problema de equilibrado de líneas de montaje simple basado en ramificar según tiempo libre no creciente

J. Pereira Gude, M. Vilà Bonilla

Modelos para el MMSP-W con estaciones en serie, procesadores paralelos, libre interrupción de operaciones y homogeneidad del trabajo requerido

J. Bautista Valhondo, R. Alfaro Pozo, A. Cano Pérez

URL de la comunicación: http://www.nissanchair.com/?lang=es