Show simple item record

dc.rights.licenceAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.contributor.advisorCendales Reyes, Oriana Rocío
dc.contributor.authorGuerrero Cortés, Jhonathan Eduardo
dc.contributor.authorDelgado Vanegas, Armando José
dc.date.accessioned2019-08-26T14:47:02Z
dc.date.accessioned2020-04-16T17:22:37Z
dc.date.available2019-08-26T14:47:02Z
dc.date.available2020-04-16T17:22:37Z
dc.date.created2018
dc.identifier.urihttp://hdl.handle.net/10554/44851
dc.description.abstractLa 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.spa
dc.formatPDFspa
dc.format.mimetypeapplication/pdfspa
dc.language.isospaspa
dc.publisherPontificia Universidad Javerianaspa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.subjectLean manufacturingspa
dc.subjectManufacturaspa
dc.subjectFlexible Job shop- Open Shopspa
dc.subjectAlgoritmo búsqueda tabúspa
dc.subjectMetaheurísticaspa
dc.titleDiseño de un aplicativo de programación de producción para empresa de confeccionesspa
dc.type.hasversionhttp://purl.org/coar/version/c_ab4af688f83e57aa
dc.subject.keywordLean manufacturingspa
dc.subject.keywordManufacturingspa
dc.subject.keywordFlexible Job shopspa
dc.subject.keywordTabú Searchspa
dc.subject.keywordTabú search algorithmspa
dc.description.abstractenglishThe 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.spa
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2spa
dc.publisher.programIngeniería Industrialspa
dc.publisher.facultyFacultad de Ingenieríaspa
dc.type.localTesis/Trabajo de grado - Monografía - Pregradospa
dc.subject.armarcIngeniería industrial - Tesis y disertaciones académicasspa
dc.subject.armarcProcesos de manufacturaspa
dc.subject.armarcControl de procesos industrialesspa
dc.subject.armarcIndustria manufactureraspa
dc.subject.armarcAlgoritmos heurísticosspa
dc.description.degreenameIngeniero (a) Industrialspa
dc.description.degreelevelPregradospa
dc.identifier.instnameinstname:Pontificia Universidad Javerianaspa
dc.identifier.reponamereponame:Repositorio Institucional - Pontificia Universidad Javerianaspa
dc.identifier.repourlrepourl:https://repository.javeriana.edu.cospa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.rights.localDe acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, “Los derechos morales sobre el trabajo son propiedad de los autores”, los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.spa


Files in this item

Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 2.5 Colombia
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 2.5 Colombia