Work

Método híbrido para optimizar el Flexible Job Shop Scheduling Problem

Year: 2022
Type: article
Abstract: Este artículo aborda la programación de tareas en el Flexible Job Shop Scheduling Problem (FJSSP). En este sistema de manufactura es necesario incrementar el número de trabajos a procesar debido a las condiciones actuales del sector industrial en donde existe un aumento en la demanda de productos, lo que conlleva a incrementar la producción. Para encontrar una programación de tareas cercana al óptimo. Se propone un método de optimización híbrida utilizando una búsqueda global basada en algoritmos genéticos (AG) que tienen buena diversificación y para la búsqueda local se aplica una escalada de colinas simple con reinicio (ECR) para mejorar cada solución. La combinación de estas metaheurísticas obtiene el equilibrio necesario para encontrar la mejor programación de tareas con el fin de minimizar el makespan como función costo. Se implementó el algoritmo propuesto en Matlab, para comprobar su eficiencia se compararon los resultados con investigaciones recientemente publicadas.
Language: Spanish
Open Access status: diamond
OpenAlex ID: W4283376549
FWCI:
Cites: 39
Cited by: 1
Related to: 10