Modelado y solución del problema del corte irregular : aplicación en la industria del cuero Colombiana

El problema del Irregular Two Dimensional Cutting Stock Problem (ITDCSP) está presente en diversas aplicaciones industriales que incluyen la confección, fabricación del calzado y la marroquinería. Debido a su naturaleza matemática NP completa, ha sido particularmente difícil de formular y resolver....

Full description

Autores:
Tipo de recurso:
masterThesis
Fecha de publicación:
2012
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
spa
OAI Identifier:
oai:repository.javeriana.edu.co:10554/3464
Acceso en línea:
http://hdl.handle.net/10554/3464
https://doi.org/10.11144/Javeriana.10554.3464
Palabra clave:
Marroquinería
Corte irregular
Meta heurísticas
Programación entera mixta
Leather industry
Irregular cutting
Meta heuristic
Mixed integer programming
Industria del cuero curtido
Trabajos en cuero
Heurística
Maestría en ingeniería industrial - Tesis y disertaciones académicas
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id JAVERIANA_a8797ade7fbdb35d88ed4d6084f854d5
oai_identifier_str oai:repository.javeriana.edu.co:10554/3464
network_acronym_str JAVERIANA
network_name_str Repositorio Universidad Javeriana
repository_id_str
dc.title.none.fl_str_mv Modelado y solución del problema del corte irregular : aplicación en la industria del cuero Colombiana
title Modelado y solución del problema del corte irregular : aplicación en la industria del cuero Colombiana
spellingShingle Modelado y solución del problema del corte irregular : aplicación en la industria del cuero Colombiana
Pinilla Olarte, Luis Fernando
Marroquinería
Corte irregular
Meta heurísticas
Programación entera mixta
Leather industry
Irregular cutting
Meta heuristic
Mixed integer programming
Industria del cuero curtido
Trabajos en cuero
Heurística
Maestría en ingeniería industrial - Tesis y disertaciones académicas
title_short Modelado y solución del problema del corte irregular : aplicación en la industria del cuero Colombiana
title_full Modelado y solución del problema del corte irregular : aplicación en la industria del cuero Colombiana
title_fullStr Modelado y solución del problema del corte irregular : aplicación en la industria del cuero Colombiana
title_full_unstemmed Modelado y solución del problema del corte irregular : aplicación en la industria del cuero Colombiana
title_sort Modelado y solución del problema del corte irregular : aplicación en la industria del cuero Colombiana
dc.creator.none.fl_str_mv Pinilla Olarte, Luis Fernando
author Pinilla Olarte, Luis Fernando
author_facet Pinilla Olarte, Luis Fernando
author_role author
dc.contributor.none.fl_str_mv García Cáceres, Rafael Guillermo
dc.subject.none.fl_str_mv Marroquinería
Corte irregular
Meta heurísticas
Programación entera mixta
Leather industry
Irregular cutting
Meta heuristic
Mixed integer programming
Industria del cuero curtido
Trabajos en cuero
Heurística
Maestría en ingeniería industrial - Tesis y disertaciones académicas
topic Marroquinería
Corte irregular
Meta heurísticas
Programación entera mixta
Leather industry
Irregular cutting
Meta heuristic
Mixed integer programming
Industria del cuero curtido
Trabajos en cuero
Heurística
Maestría en ingeniería industrial - Tesis y disertaciones académicas
description El problema del Irregular Two Dimensional Cutting Stock Problem (ITDCSP) está presente en diversas aplicaciones industriales que incluyen la confección, fabricación del calzado y la marroquinería. Debido a su naturaleza matemática NP completa, ha sido particularmente difícil de formular y resolver. Este Trabajo de Grado propone una Formulación Lineal Mixta base que sirve como base para emplear diversos procedimientos meta heurísticos para la búsqueda de soluciones cercanas al óptimo. Al respecto, se expone el uso de dos herramientas meta heurísticas, GRASP y Algoritmos Genéticos, para su solución. En estos casos se han encontrado soluciones de calidad aceptables en tiempos de ejecución razonable.
publishDate 2012
dc.date.none.fl_str_mv 2012
2013-04-09T14:53:11Z
2013-04-09T14:53:11Z
2014-10-09T04:23:32Z
2014-10-09T04:23:32Z
2016-01-13T21:01:52Z
2016-01-13T21:01:52Z
2020-04-16T17:56:58Z
2020-04-16T17:56:58Z
dc.type.none.fl_str_mv http://purl.org/coar/version/c_ab4af688f83e57aa
Tesis/Trabajo de grado - Monografía - Maestría
http://purl.org/coar/resource_type/c_bdcc
info:eu-repo/semantics/masterThesis
info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/10554/3464
https://doi.org/10.11144/Javeriana.10554.3464
instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
url http://hdl.handle.net/10554/3464
https://doi.org/10.11144/Javeriana.10554.3464
identifier_str_mv instname:Pontificia Universidad Javeriana
reponame:Repositorio Institucional - Pontificia Universidad Javeriana
repourl:https://repository.javeriana.edu.co
dc.language.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv PDF
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Pontificia Universidad Javeriana
Maestría en Ingeniería Industrial
Facultad de Ingeniería
publisher.none.fl_str_mv Pontificia Universidad Javeriana
Maestría en Ingeniería Industrial
Facultad de Ingeniería
dc.source.none.fl_str_mv reponame:Repositorio Universidad Javeriana
instname:Pontificia Universidad Javeriana
instacron:Pontificia Universidad Javeriana
instname_str Pontificia Universidad Javeriana
instacron_str Pontificia Universidad Javeriana
institution Pontificia Universidad Javeriana
reponame_str Repositorio Universidad Javeriana
collection Repositorio Universidad Javeriana
_version_ 1803712839678951424
spelling Modelado y solución del problema del corte irregular : aplicación en la industria del cuero ColombianaPinilla Olarte, Luis FernandoMarroquineríaCorte irregularMeta heurísticasProgramación entera mixtaLeather industryIrregular cuttingMeta heuristicMixed integer programmingIndustria del cuero curtidoTrabajos en cueroHeurísticaMaestría en ingeniería industrial - Tesis y disertaciones académicasEl problema del Irregular Two Dimensional Cutting Stock Problem (ITDCSP) está presente en diversas aplicaciones industriales que incluyen la confección, fabricación del calzado y la marroquinería. Debido a su naturaleza matemática NP completa, ha sido particularmente difícil de formular y resolver. Este Trabajo de Grado propone una Formulación Lineal Mixta base que sirve como base para emplear diversos procedimientos meta heurísticos para la búsqueda de soluciones cercanas al óptimo. Al respecto, se expone el uso de dos herramientas meta heurísticas, GRASP y Algoritmos Genéticos, para su solución. En estos casos se han encontrado soluciones de calidad aceptables en tiempos de ejecución razonable.The problem of Two Dimensional Irregular Cutting Stock Problem (ITDCSP) is present in various industrial applications including clothing, shoemaking and leather. Because NP complete mathematical nature, has been particularly difficult to formulate and solve. This work proposes a linear formulation Grade Mixed base that serves as the basis for meta heuristics use various procedures for finding near-optimal solutions. In this regard, we discuss the use of two tools meta heuristics, GRASP and Genetic Algorithms for settlement. In these cases, solutions have been found acceptable quality in reasonable runtimes.Magíster en Ingeniería IndustrialMaestríaPontificia Universidad JaverianaMaestría en Ingeniería IndustrialFacultad de IngenieríaGarcía Cáceres, Rafael Guillermo2013-04-09T14:53:11Z2014-10-09T04:23:32Z2016-01-13T21:01:52Z2020-04-16T17:56:58Z2013-04-09T14:53:11Z2014-10-09T04:23:32Z2016-01-13T21:01:52Z2020-04-16T17:56:58Z2012http://purl.org/coar/version/c_ab4af688f83e57aaTesis/Trabajo de grado - Monografía - Maestríahttp://purl.org/coar/resource_type/c_bdccinfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionPDFapplication/pdfapplication/pdfhttp://hdl.handle.net/10554/3464https://doi.org/10.11144/Javeriana.10554.3464instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.cospaAtribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe 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.http://purl.org/coar/access_right/c_abf2reponame:Repositorio Universidad Javerianainstname:Pontificia Universidad Javerianainstacron:Pontificia Universidad Javeriana2022-04-29T16:53:23Z

Publicaciones similares