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