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

Full description

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