TESIS DOCTORADO
Algoritmo de recocido simulado paralelizado, aplicado al problema de asignación de recursos en un taller de manufactura sujeto a disposiciones de tiempo
Martín Gerardo Martínez Rangel
Esta tesis presenta un algoritmo de recocido simulado que es acelerado con un mecanismo que secuencia de forma parcial cuando se calendarizan los trabajos en un sistema de talleres de manufactura flexible con disposiciones de tiempo (FJSSP ST, por sus siglas en inglés, Flexible Job Shop Scheduling Problem with Setup Times). Los resultados muestran que el recocido simulado converge más rápido a buenas soluciones cuando se compara con el recocido simulado que no implementa secuenciación parcial.