Diseño de un aplicativo de programación de producción para empresa de confecciones
Data
2018Direttore
Cendales Reyes, Oriana RocíoPublishers
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
La planificación y secuenciación de órdenes de trabajo en talleres de producción es reconocida como un problema complejo dentro de las medianas y pequeñas empresas colombianas porque su método tradicional de producción no sistematiza, registra y estandariza los procesos productivos, afectando la tardanza promedio en la entrega de órdenes del producto. Así una de las mayores dificultades que presentan este tipo de empresas es medir, controlar y evaluar el desempeño en los módulos de trabajo, lo cual disminuye la efectividad en la implementación de técnicas potenciales para mejorar el proceso.
La aplicación de metaheurísticas con enfoque jerárquico para la secuenciación de la producción, “Scheduling”, es una aproximación a este problema, que se caracteriza por su capacidad de lograr buenas soluciones que reducen el número de órdenes tardías y lapsos ociosos en las máquinas entre terminación de trabajos e inicio de otro. En esta tesis se presenta una propuesta aplicativa para la empresa Inversiones Sun Shine S.A.S, enfocada en el sector textil, que permite resolver el problema de programación de la producción en una configuración productiva del tipo Job Shop Flexible, para reducir el tiempo promedio de órdenes tardías, contemplar interrupciones y tiempos de alistamiento dependientes de la secuencia a cada operación. La solución propuesta consiste en una técnica metaheurística de Búsqueda Tabú que ha tenido gran desempeño en múltiples ambientes de tipo FJSP descritos en la literatura. Este algoritmo, sin llegar a ser óptimo, dada la clasificación NP-hard del problema referido, es una buena solución tal como se demuestra en la validación de los resultados del trabajo, en la cual se programan 5 órdenes en 7 máquinas capaces de procesar 42 tipos de operaciones con tiempos independientes por unidad procesada para chaquetas, teniendo en cuenta que son 35 procesos promedio para cada uno de los 5 tipos de chaqueta.
En el proceso de creación del aplicativo se determinaron los parámetros de salida que deben ser registrados por el usuario: tipo de chaqueta, cantidad de producto demandado por el cliente y fecha de entrega pactada con el cliente. Y los parámetros de entrada que se contemplan en el aplicativo: tiempos estandarizados de las operaciones, operaciones por tipo de chaqueta y orden de precedencia entre operaciones. Se plantearon dos metahuristicas de Búsqueda Tabú programadas en el desarrollador Visual Basic (VBA) en Microsoft office Excel 2017. El primer aplicativo contiene una función objetivo (FO) que minimiza la tardanza promedio de las órdenes programadas, mientras que el segundo tiene una FO que se centra en minimizar el makespan (tiempo de determinación de la última orden programada), el cual no requiere el parámetro “Fecha de entrega pactada con el cliente”. De igual manera, se establecen las principales restricciones del diseño: reprogramación de las operaciones sin terminar en la siguiente jornada, no se puede interrumpir ninguna operación, regla de precedencia entre operaciones y discriminación de tiempos de transporte.
La interfaz del aplicativo está alineada con norma ISO 25010 lo que hace que tenga un aspecto amigable e intuitivo para el usuario, sin adornos adicionales que puedan confundir el registro de los parámetros. Adicionalmente, se ejecuta en un programa Microsoft office lo que lo hace de fácil acceso y compatibilidad para su implementación en distintos hardwares.
Para comprobar la efectividad del modelo Meta-heurístico desarrollado, se evaluaron los dos aplicativos desarrollados bajo una regla de despacho de ordenes EDD y se compararon con la heurística simple sin mejorar. Para ello, se tuvieron en cuenta las órdenes programadas anteriormente al realizar la simulación. El análisis de los resultados mostró que el mejor aplicativo para el proceso de producción de la empresa Inversiones Sun Shine S.A.S es el diseño que minimiza la Tardanza Promedio porque su efectividad respecto a la heurística simple sin mejorar es de 100%; mientras el diseño que minimiza el makespan es de 64% en una situación simulada.
Astratto
The planning and sequencing of work orders in production workshops is recognized as a complex problem within médium and small Colombian companies because their traditional production method does not systematize, register and standardize production processes, affecting the average delay in the delivery of product orders. Thus, one of the biggest difficulties that this type of company presents is measuring, controlling and evaluating the performance in the work modules, which decreases the effectiveness in the implementation of potential techniques to improve the process.
The application of metaheuristics with a hierarchical approach to the production Scheduling is an approach to this problem, characterized by its ability to achieve good Solutions that reduce the number of delayed orders and idle lapses in machines between completion of works and start of another. This thesis presents an application proposal for the company Inversions Sun Shine S.A.S, focused on the textile sector, which allows solving the problem of production programming in a productive configuration of the flexible job shop type, to reduce the average time of delayed orders, contémplate interruptions and times of enlistment dependent on the sequence of each operation. The proposed solution consists of a Tabú Metaheuristic Search technique that has had great performance in múltiple FJSP environments described in the literature. This algorithm, without being optimal, given the NP-hard classification of the aforementioned problem, is a good solution as it is demonstrated in the validation of the results of the work, in which 5 orders are programmed in 7 machines capable of Processing 42 types of operations with independent times per unit processed for jackets, taking into account that there are 35 average processes for each of the 5 jacket types.
In the process of creating the application, the output parameters that must be registered by the user were determined: type of jacket, quantity of product demanded by the customer and date of delivery agreed with the customer. These are the input parameters that are contemplated in the application: standardized times of operations, operations by type of jacket and order of precedence between operations. Two Tabú Metaheuristic Search programmed in the Visual Basic Developer (VBA) in Microsoft office Excel 2017 were raised. The first application contains an objective function (FO) that minimizes the average delay of the programmed orders, while the second one has a FO that focuses on minimizing the Makespan (time of determination of the last programmed order), which does not require the parameter "Delivery date agreed with the customer ". Likewise, the main design restrictions are established: reprogramming of operations without finishing the next day, no operation can be interrupted, rule of precedence between operations and discrimination of transport times.
The interface of the application is aligned with ISO 25010 which makes it look friendly and intuitive for the user, without additional adornments that may confuse the registration of the parameters. Addi tionally, it is executed in a Microsoft office program which makes it easy to access and compatible for its implementation in different hardwares.
To check the effectiveness of the developed Meta-heuristic model, the two applications developed under an EDD order dispatch rule were evaluated and compared with the unimproved simple heuristic. To do this, the orders previously programmed when performing the simulation were taken into account. The analysis of the results showed that the best application for the production process of the company Inversiones Sun Shine S.A.S is the design that minimizes the Average Delay because its effectiveness with respect to the unimproved simple heuristic is 100%; while the design that minimizes the Makespan is 64% a simulated situation.
Parole chiave
Lean manufacturingManufactura
Flexible Job shop- Open Shop
Algoritmo búsqueda tabú
Metaheurística
Tema
Ingeniería industrial - Tesis y disertaciones académicasProcesos de manufactura
Control de procesos industriales
Industria manufacturera
Algoritmos heurísticos
Google Analytics Statistics
Collections
- Ingeniería Industrial [1112]