Programación bicriterio para máquinas en paralelo y tiempos de preparación dependientes de la secuencia*

Resumen

Se ha estudiado el problema de programación de la producción bicriterio en un entorno de fabricación con máquinas idénticas en paralelo y tiempos de preparación dependientes de la secuencia. Se han implementado seis heurísticas resultantes de la combinación de 3 procedimientos para obtener una solución inicial y dos procedimientos de mejora, uno que actúa sobre el vecindario de una permutación de piezas y otro que actúa sobre el vecindario del problema en cuestión, con el fin de analizar la eficiencia tanto del vecindario como del procedimiento inicial. A partir de los resultados obtenidos, se ha estudiado la eficiencia de los procedimientos para obtener una solución inicial al variar el factor de ponderación de los criterios. Palabras clave: secuenciación, tiempos de preparación, bicriterio