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.
Institution: Universidad Autónoma del Estado de Hidalgo
Language: Spanish
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4283376549
