N. A. Gonzalez Vargas, A. Corominas, R. Pastor
En el ámbito de la programación de operaciones en taller un importante número de investigaciones se han destinado al estudio del problema de flujo general flexible o fJSP. En el fJSP existen m máquinas y n jobs. Cada job j está compuesto por una secuencia de operaciones y la ejecución de la operación h del job j requiere una máquina de un conjunto de máquinas. En el fJSP se deben tratar dos subproblemas: el de asignación de las operaciones a las máquinas y el de secuenciación de las operaciones en cada una de las máquinas. Aunque en el fJSP es común que se seleccione como criterio de optimización el makespan, en los talleres modernos existe otro tipo de criterios, como por ejemplo, el coste de producción y los costes asociados a los adelantos y retrasos que se generan con respecto a la fecha de entrega comprometida. En este documento se presenta una exposición y análisis del estado del arte del fJSP haciendo énfasis en la literatura que considera costes en la función objetivo.
Palabras clave: problema del taller mecánico de flujo general flexible
Programado
MC4 Problemas de secuenciación
17 de abril de 2012 12:00
Sala París