Problema integrado de Job-Shop Scheduling con asignación y programación de operarios
El Job-Shop Scheduling Problem (JSSP) y la asignación de operarios son dos problemas NP-Hard de optimización ampliamente estudiados. En este proyecto se propone una metodología para resolver la integración de estos dos problemas, dentro del contexto de las cocinas ocultas, priorizando el JSSP median...
- Autores:
-
Morales Gómez, Maria Paula
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2022
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/57444
- Acceso en línea:
- http://hdl.handle.net/1992/57444
- Palabra clave:
- Modelo
Asignación
Algoritmo
Programación
Operaciones
Gantt-Chart
Optimización combinatoria
Administración de la producción
Ingeniería
- Rights
- openAccess
- License
- Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Summary: | El Job-Shop Scheduling Problem (JSSP) y la asignación de operarios son dos problemas NP-Hard de optimización ampliamente estudiados. En este proyecto se propone una metodología para resolver la integración de estos dos problemas, dentro del contexto de las cocinas ocultas, priorizando el JSSP mediante la solución individual de este problema implementado un algoritmo genético y posteriormente la solución a la asignación de operarios con un modelo de optimización lineal tomando como insumo de conjuntos y parámetros la solución encontrada en el algoritmo genético. La metodología incluye la creación de una herramienta integral en donde inicialmente se genera una recepción y transformación de información de entrada, posteriormente la ejecución de los modelos de solución para ambos problemas y finalmente una visualización de la programación y la asignación. Se implementó el proyecto en la operación llevada a cabo en el centro de producción de Foodology SAS teniendo en cuenta instancias de tamaño real que se realizan diariamente, y los parámetros reales como maquinas, productos y tiempos de procesamiento. |
---|