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
Fecha
2019Publicador
Pontificia Universidad Javeriana
Facultad
Facultad de Ingeniería
Programa
Ingeniería Industrial
Título obtenido
Ingeniero (a) Industrial
Tipo
Tesis/Trabajo de grado - Monografía - Pregrado
Compartir este registro
Citación
Documentos PDF
Resumen
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.
Abstract
This research project aims to solve the scheduling problem in an industry of the ceramic sector which objective is the minimization of total tardiness. This problem takes place in a leading floor and wall covering company, where the total tardiness refers to the total delay time of a job delivered after the dates negotiated with customers. At present, the company presents high non-compliance levels with respect to the date of delivery of manufacturing orders , reflected in 935 days of total tardiness during the first quarter of the year. This delay can be improved through different engineering techniques for production scheduling, thus creating a better solution as evidenced in previous scientific studies.The system studied is a Distributed Permutation Flow Shop with Flowline Elegibility (DPFSFE) that considers products and customers importance. To solve the problem a mixed integer linear programming model is proposed in a first stage. Later, due to the NP- hardness of the problem, with a GRASP metaheuristic hybridized with PAES and AHP methodologies was designed and implemented. In order to evaluate the impact of the proposed technique, the results were compared with those obtained with the implementation of the dispatching rule Apparent Tardiness Cost with Setups (ATCS).
The proposed metaheuristic improves the actual scheduling of the company in a 67% and is a 76% better in comparison with ATCS rule, in terms of total tardiness.
Palabras clave
Programación de la producciónVariables cualitativas
Programación lineal
Metaheurística GRASP
Keywords
SchedulingDistributed permutation flow shop
Qualitative variables
Linear programming
GRASP metaheuristics
Estadísticas Google Analytics
Colecciones
- Ingeniería Industrial [1112]