Show simple item record

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.contributor.advisorGonzález Neira, Eliana María
dc.contributor.authorCaballero Gamba, Juan Sebastián
dc.date.accessioned2015-11-08T22:20:27Z
dc.date.accessioned2016-03-29T17:55:07Z
dc.date.accessioned2020-04-16T16:56:51Z
dc.date.available2015-11-08T22:20:27Z
dc.date.available2016-03-29T17:55:07Z
dc.date.available2020-04-16T16:56:51Z
dc.date.created2014
dc.identifier.urihttp://hdl.handle.net/10554/16562
dc.description.abstractEl presente trabajo resuelve un Job shop para la minimización de la tardanza total ponderada ya que ésta es una medida de desempeño que tiene en cuenta no solo el nivel de cumplimiento de los clientes sino la importancia de los mismos. Como método de solución se propone un algoritmo híbrido entre la metodología GRASP la cual no ha sido muy estudiada para la solución de éste problema (y es de gran ayuda para la construcción inicial de una solución), y la búsqueda tabú (con la cual se han obtenido muy buenos resultados para Job Shop) para la fase de búsqueda local del algoritmo. Los resultados obtenidos se comparan con el algoritmo de búsqueda local genética propuesto por (Essafi, Mati, - Dauzère-Pérès, 2008). Éste documento presenta inicialmente el planteamiento de problema y la justificación del mismo, seguido por una explicación del problema, la meta heurística realizada, y los antecedentes relacionados con investigación del problema y métodos de solución propuestos para éste. Posteriormente se plantean los objetivos y alcance del documento, junto con el desarrollo, análisis de resultados del mismo, y finalmente algunas recomendaciones para futuros trabajos.spa
dc.formatPDFspa
dc.format.mimetypeapplication/pdfspa
dc.language.isospaspa
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ónspa
dc.subjectLogísticaspa
dc.subjectProducciónspa
dc.subjectJob Shopspa
dc.subjectGraspspa
dc.subjectBúsqueda Tabúspa
dc.titleImplementación de un híbrido entre Grasp y Tabú search para la solución del problema de programación de la producción en un ambiente Job Shop para la minimización de la tardanza total ponderadaspa
dc.type.hasversionhttp://purl.org/coar/version/c_ab4af688f83e57aa
dc.subject.keywordSchedulingspa
dc.subject.keywordLogisticsspa
dc.subject.keywordProductionspa
dc.subject.keywordJob Shopspa
dc.subject.keywordGraspspa
dc.subject.keywordTabú searchspa
dc.description.abstractenglishThis paper addresses a job shop problem minimizing the total weighted tardiness as this is a performance measure that takes into account, not only the level of compliance with the customers but the importance of them. The paper proposes a hybrid solution method algorithm between the GRASP methodology which has not been studied for the solution of this problem (and it is helpful for the initial construction of a solution), and Tabu search (which have obtained very good results for Job Shop) for the local search phase of the algorithm. The results obtained are compared with the local search algorithm proposed by genetic (Essafi Mati, - DauzèrePeres, 2008). This paper first presents the problem approach and its justification, followed by an explanation of the problem, metaheuristics used, relating literature to research the problem and proposed methods of solution for this. Then the objectives and scope of the document, along with the development, analysis of results, and finally some recommendations for future work are suggested.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.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


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

De 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.
Except where otherwise noted, this item's license is described as De 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.