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...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2023 |
| País: | Colombia |
| Institución: | Universidad Distrital Francisco José de Caldas |
| Repositorio: | RIUD: repositorio U. Distrital |
| Idioma: | español |
| OAI Identifier: | oai:repository.udistrital.edu.co:11349/40578 |
| Acceso en línea: | http://hdl.handle.net/11349/40578 |
| Access Level: | acceso abierto |
| 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 Algoritmos evolutivos Combinatorial optimization Agent based metaheuristic Memetic algorithm |
| Sumario: | 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. |
|---|