Diseño de una metaheurística GRASP para el problema de la programación de la producción en una empresa del sector cerámico bajo un entorno Distributed Permutation Flow Shop with Flowline Elegibility, que minimice la tardanza total teniendo en cuenta la importancia del producto y del cliente

Este proyecto de investigación tiene como objetivo resolver el problema de programación de la producción en una industria del sector cerámico cuyo objetivo es la minimización de la tardanza total. Este problema tiene lugar en una empresa líder en revestimientos de pisos y paredes, donde la tardanza total hace referencia al tiempo de retraso total de un trabajo entregado después de las fechas negociadas con los clientes. En la actualidad, la compañía presenta altos niveles de incumplimiento con respecto a la fecha de entrega de los pedidos de fabricación, lo que se refleja en 935 días de retraso total durante el primer trimestre del año. Este retraso se puede mejorar a través de diferentes técnicas de ingeniería para la programación de la producción, creando así una mejor solución como se evidencia en estudios científicos anteriores. El sistema estudiado es un Distributed Permutation Flow Shop with Flowline Elegibility (DPFSFE) que considera la importancia de los productos y los clientes. Para resolver el problema, se propone un modelo de programación lineal entera mixta en una primera etapa. Posteriormente, debido a que se considera un problema NP-Hard, se diseñó e implementó una metaheurística GRASP hibridizada con las metodologías PAES y AHP. Para evaluar el impacto de la técnica propuesta, los resultados se compararon con los obtenidos con la implementación de la regla de despacho Apparent Tardiness Cost with Setups (ATCS). La metaheurística propuesta mejora la programación real de la compañía en un 67% y es un 76% mejor en comparación con la regla ATCS, en términos de tardanza total.

• Autores: Llorente Castiblanco, Paula Alejandra; Joya López, Jenny Paola
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2019
• Institución: Pontificia Universidad Javeriana
• Repositorio: Repositorio Universidad Javeriana
• Idioma: spa
• OAI Identifier: oai:repository.javeriana.edu.co:10554/44936
• Acceso en línea: http://hdl.handle.net/10554/44936
• Palabra clave: Programación de la producción; Variables cualitativas; Programación lineal; Metaheurística GRASP; Scheduling; Distributed permutation flow shop; Qualitative variables; Linear programming; GRASP metaheuristics; Ingeniería industrial - Tesis y disertaciones académicas; Programación lineal; Flujo de trabajo
• Rights: openAccess
• License: Atribución-NoComercial-SinDerivadas 4.0 Internacional