Modelo de programación de la producción con cancelación de trabajos en sistemas open shop mediante algoritmos meméticos
No hay miniatura disponible
Fecha
Fecha
2023-08-29
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Descripción
Dentro de optimización combinatoria uno de los problemas más relevantes a resolver es llamado machine scheduling, el cual permite a las empresas tomar decisiones en el área de gestión de operaciones, específicamente en la definición de un schedule o secuencia que dictamine el orden en el se deben procesar las actividades correspondientes a un grupo de trabajos en un conjunto de máquinas. Esta investigación plantea el desarrollo de un algoritmo memético en el que un método de búsqueda local iterada va a potenciar una metaheurística desarrollada por los autores llamada FLW. La metaheurística se basa en agentes y contempla diferentes mecanismos de exploración y escape de óptimos locales que han demostrado resultados eficientes en dominios continuos. La aplicación se realiza en el problema de scheduling en sistemas open shop con la minimización del makespan como medida de desempeño, adicional el algoritmo contemplará la posibilidad de que un trabajo pueda ser cancelado y de que un trabajo ingrese al sistema en cualquier instante de la construcción de la solución.
Resumen
Within combinatorial optimization, machine scheduling is one of the most relevant problems to solve, which allows companies to make decisions on operations management, specifically in the definition of a schedule that dictates the order in which process the activities corresponding to a set of jobs on a set of machines. This research proposes a memetic algorithm in which an iterated local search method will enhance a metaheuristic developed by the authors called FLW. The metaheuristics is based on agents and considers different mechanisms for exploring and escaping local optima that have shown efficient results in continuous domains. The application is carried out in the open shop scheduling problem with the minimization of the makespan as objective function, additionally the algorithm will contemplate the possibility that a job can be canceled and that a job enters the system at any moment of the construction of the solution.
Palabras clave
Open shop scheduling, Optimización combinatoria, Metaheurística basada en agentes, Algoritmo memético
Materias
Maestría en Ingeniería Industrial - Tesis y disertaciones académicas, Algoritmos genéticos, Optimización combinatoria, Algoritmos evolutivos