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
Data
2019Publishers
Pontificia Universidad Javeriana
facoltà
Facultad de Ingeniería
programma
Ingeniería Industrial
Titolo ottenuto
Ingeniero (a) Industrial
Tipo
Tesis/Trabajo de grado - Monografía - Pregrado
Condividi questo record
Citación
Metadata
Mostra tutti i dati dell'item
Documenti PDF
Sommario
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.
Astratto
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.
Parole chiave
Programación de la producciónVariables cualitativas
Programación lineal
Metaheurística GRASP
Keywords
SchedulingDistributed permutation flow shop
Qualitative variables
Linear programming
GRASP metaheuristics
Google Analytics Statistics
Collections
- Ingeniería Industrial [1112]