Secuenciación de trabajos en una empresa que fabrica productos de papel

Objetivos y método de estudio: ´ El objetivo principal de esta investigación es resolver un problema real que se presenta en una empresa que fabrica productos de papel. Detectamos que dicho problema se puede modelar como un problema de secuenciación de tareas de tipo taller, mejor conocido en la lit...

Full description

Bibliographic Details
Main Author: Torres Chavarría, José Guadalupe
Format: Tesis
Language:Spanish / Castilian
Published: 2017
Online Access:http://eprints.uanl.mx/17870/1/1080252123.pdf
Description
Summary:Objetivos y método de estudio: ´ El objetivo principal de esta investigación es resolver un problema real que se presenta en una empresa que fabrica productos de papel. Detectamos que dicho problema se puede modelar como un problema de secuenciación de tareas de tipo taller, mejor conocido en la literatura y en inglés como Job Shop Scheduling Problem dadas las características que tiene la empresa. Para resolver el problema usamos el método exacto llamado Programación Disyuntiva y la heurística Cuello de Botella Móvil. Contribuciones y conclusiones: La programación disyuntiva es un método exacto usado para resolver problemas de secuenciación de tareas. En la presente investigación se explica el funcionamiento de dicho método, se toman instancias de la literatura para llegar a una solución. Otra forma es aplicar heurísticas y una muy usada para estos tipos de problemas es la llamada heurística cuello de botella móvil. El caso de estudio se enfoca en una empresa que fabrica productos de papel para la cual se describe la problemática asociándola con el problema de secuenciación de tareas tipo taller. Se presenta un modelo matemático de programación disyuntiva para después resolver de manera analítica y así dar una solución específica al problema. Se resuelven instancias basadas en datos reales.