Metaheurísticas basadas en población para la toma de decisiones en la programación de la producción

Abstract

La presente tesis doctoral está enfocada en el diseño y mejora de métodos inteligentes para la toma de decisiones en el proceso de programación de tareas de producción, que sean capaces de su optimización mediante una exploración eficiente del gran espacio de búsqueda combinatorio asociado a este tipo de problemas, enfocando el estudio y la investigación realizada a la realidad más actual de las empresas industriales de producción de bienes, contribuyendo así a aproximar los avances y desarrollos obtenidos en el mundo académico y teórico a los retos actuales de estas empresas. Para ello se estudian principalmente dos problemas concretos. Uno de ellos es una versión modificada de un conocido problema de scheduling, el Flexible Job Shop Scheduling Problem, aproximado a la realidad más actual de las empresas mediante un novedoso marco que permite la priorización de los pedidos en función de sus principales características, teniendo en cuenta estas prioridades en el modelo matemático del problema y en el proceso de resolución del mismo. Para resolver este problema se diseñó e implementó una reciente metaheurística, el Firefly Algorithm, dada su prometedora capacidad de exploración y su adecuación para problemas multiobjetivo.