Show simple item record

dc.contributor.advisorBarrera Ferro, Oscar David
dc.contributor.advisorGonzalez Neira, Eliana Maria
dc.creatorLlorente Castiblanco, Paula Alejandra
dc.creatorJoya López, Jenny Paola
dc.date.accessioned2019-08-28T15:09:10Z
dc.date.available2019-08-28T15:09:10Z
dc.date.created2019
dc.identifier.urihttp://hdl.handle.net/10554/44936
dc.description.abstractEste 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.spa
dc.formatPDFspa
dc.format.mimetypeapplication/pdfspa
dc.publisherPontificia Universidad Javerianaspa
dc.rightsAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.subjectProgramación de la producciónspa
dc.subjectDistributed Permutation Flow Shopspa
dc.subjectVariables cualitativasspa
dc.subjectProgramación linealspa
dc.subjectMetaheurística GRASPspa
dc.titleDiseñ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 clientespa
dc.rights.licenseDe 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
dc.subject.lembIngeniería industrial - Tesis y disertaciones académicasspa
dc.subject.lembProgramación linealspa
dc.subject.lembFlujo de trabajospa
dc.type.spaTrabajo de grado Pregradospa
dc.publisher.departmentFacultad de Ingenieríaspa
dc.publisher.programIngeniería Industrialspa
dc.rights.accesRightsAcceso Abiertospa
dc.description.abstractenglishThis 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.spa
dc.subject.subjectenglishSchedulingspa
dc.subject.subjectenglishDistributed Permutation Flow Shopspa
dc.subject.subjectenglishQualitative variablesspa
dc.subject.subjectenglishLinear Programmingspa
dc.subject.subjectenglishGRASP metaheuristicsspa


Files in this item

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