Ir arriba
Información del artículo en conferencia

Desarrollo de algoritmos genéticos, de recocido simulado e híbridos para la planificación de un taller flexible

S. Lumbreras, A. Sarabia

El problema del Jobshop ha sido objeto de investigación durante décadas debido a la diversidad de situaciones en las que aparece y a la complejidad computacional que presenta. Debido a esta última no resulta conveniente aplicar para su resolución los métodos clásicos de optimización, que resultan tan eficientes en otros casos. Los algoritmos metaheurísticos son preferidos para este tipo de problemas. Este artículo describe varios algoritmos creados para su resolución, basados en modelos como los algoritmos genéticos o el recocido simulado, pero que presentan peculiaridades originales que les confieren una eficiencia particular.


Palabras clave: algoritmo genético, recocido simulado, secuenciación, jobshop

X Congreso de Ingeniería de Organización, Valencia (España). 07 septiembre 2006

Fecha de publicación: septiembre 2006.



Cita:
S. Lumbreras, A. Sarabia, Desarrollo de algoritmos genéticos, de recocido simulado e híbridos para la planificación de un taller flexible, X Congreso de Ingeniería de Organización, Valencia, España, 07-08 Septiembre 2006.


    Líneas de investigación:

IIT-06-090A

pdf Solicitar el artículo completo a los autores