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 pr...

Full description

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
Rights
License
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Description
Summary: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.