Modelo de programación de la producción con cancelación de trabajos en sistemas open shop mediante algoritmos meméticos

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.

• Autores: Blanco Cañon, Angie Lizeth
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2023
• Institución: Universidad Distrital Francisco José de Caldas
• Repositorio: RIUD: repositorio U. Distrital
• Idioma: spa
• OAI Identifier: oai:repository.udistrital.edu.co:11349/40578
• Acceso en línea: http://hdl.handle.net/11349/40578
• Palabra clave: Open shop scheduling; Optimización combinatoria; Metaheurística basada en agentes; Algoritmo memético; Maestría en Ingeniería Industrial - Tesis y disertaciones académicas; Algoritmos genéticos; Optimización combinatoria; Algoritmos evolutivos; Open shop scheduling; Combinatorial optimization; Agent based metaheuristic; Memetic algorithm
• License: Attribution-NonCommercial-NoDerivatives 4.0 Internacional