A sim-column generation approach for an irregular cutting stock problem with free rotation

Este proyecto se enfocó principalmente en problemas de empaquetamiento y corte, específicamente se resolvió un 2-dimensional Cutting Stock Problem. El principal objetivo es empacar ítems (polígonos) irregulares de menor tamaño dentro de objetos (placas) regulares de mayor tamaño, de forma que se min...

Full description

Autores:
Cifuentes Daza, Daniel
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2019
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/45431
Acceso en línea:
http://hdl.handle.net/1992/45431
Palabra clave:
Programación de la producción
Corte de prendas de vestir
Sistemas integrados de fabricación por computador
Problema de corte de valores
Complejidad computacional
Optimización matemática
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_06be1fcbcb5bcab10496e99f1f2ad9a1
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/45431
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.es_CO.fl_str_mv A sim-column generation approach for an irregular cutting stock problem with free rotation
title A sim-column generation approach for an irregular cutting stock problem with free rotation
spellingShingle A sim-column generation approach for an irregular cutting stock problem with free rotation
Programación de la producción
Corte de prendas de vestir
Sistemas integrados de fabricación por computador
Problema de corte de valores
Complejidad computacional
Optimización matemática
Ingeniería
title_short A sim-column generation approach for an irregular cutting stock problem with free rotation
title_full A sim-column generation approach for an irregular cutting stock problem with free rotation
title_fullStr A sim-column generation approach for an irregular cutting stock problem with free rotation
title_full_unstemmed A sim-column generation approach for an irregular cutting stock problem with free rotation
title_sort A sim-column generation approach for an irregular cutting stock problem with free rotation
dc.creator.fl_str_mv Cifuentes Daza, Daniel
dc.contributor.advisor.none.fl_str_mv Álvarez Martínez, David
dc.contributor.author.none.fl_str_mv Cifuentes Daza, Daniel
dc.contributor.jury.none.fl_str_mv Murcia Cucaita, Alex Ricardo
dc.subject.armarc.es_CO.fl_str_mv Programación de la producción
Corte de prendas de vestir
Sistemas integrados de fabricación por computador
Problema de corte de valores
Complejidad computacional
Optimización matemática
topic Programación de la producción
Corte de prendas de vestir
Sistemas integrados de fabricación por computador
Problema de corte de valores
Complejidad computacional
Optimización matemática
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description Este proyecto se enfocó principalmente en problemas de empaquetamiento y corte, específicamente se resolvió un 2-dimensional Cutting Stock Problem. El principal objetivo es empacar ítems (polígonos) irregulares de menor tamaño dentro de objetos (placas) regulares de mayor tamaño, de forma que se minimice el número total de placas necesarias para empacar todos los ítems. Este problema fue resuelto a través de una Generación de Columnas. El principal problema que se enfrentó fue evitar la no superposición entre polígonos, el cual se abordó a través de un modelo de simulación. Finalmente, se comparó el rendimiento de este proyecto con respecto a uno similar encontrado en la literatura, de lo cual se pudo concluir que este proyecto logra tiempos computacionales eficientes, aunque aún con oportunidad de mejorar la solución final.
publishDate 2019
dc.date.issued.none.fl_str_mv 2019
dc.date.accessioned.none.fl_str_mv 2020-09-03T15:59:07Z
dc.date.available.none.fl_str_mv 2020-09-03T15:59:07Z
dc.type.spa.fl_str_mv Trabajo de grado - Pregrado
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/45431
dc.identifier.pdf.none.fl_str_mv u827499.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/45431
identifier_str_mv u827499.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv eng
language eng
dc.rights.uri.*.fl_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 10 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Universidad de los Andes
dc.publisher.program.es_CO.fl_str_mv Ingeniería Industrial
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería Industrial
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/c8380580-7d21-48d1-86b0-ee41ee028e63/download
https://repositorio.uniandes.edu.co/bitstreams/9b76df4d-c1dd-4894-8150-d5fbbb198c9c/download
https://repositorio.uniandes.edu.co/bitstreams/5d2ea138-c9e6-473d-adbb-b4e8d29c1eb4/download
bitstream.checksum.fl_str_mv f61616d94c5e7f1c906827c18d1c3d62
d54552d64c58adf89afd75224da0fc83
c7eacbcf905d19c6de71672b22c00cf2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812134081090027520
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Álvarez Martínez, Davidvirtual::17669-1Cifuentes Daza, Daniel26d1d576-7d9a-4ab9-8295-8f54dff360d5600Murcia Cucaita, Alex Ricardo2020-09-03T15:59:07Z2020-09-03T15:59:07Z2019http://hdl.handle.net/1992/45431u827499.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Este proyecto se enfocó principalmente en problemas de empaquetamiento y corte, específicamente se resolvió un 2-dimensional Cutting Stock Problem. El principal objetivo es empacar ítems (polígonos) irregulares de menor tamaño dentro de objetos (placas) regulares de mayor tamaño, de forma que se minimice el número total de placas necesarias para empacar todos los ítems. Este problema fue resuelto a través de una Generación de Columnas. El principal problema que se enfrentó fue evitar la no superposición entre polígonos, el cual se abordó a través de un modelo de simulación. Finalmente, se comparó el rendimiento de este proyecto con respecto a uno similar encontrado en la literatura, de lo cual se pudo concluir que este proyecto logra tiempos computacionales eficientes, aunque aún con oportunidad de mejorar la solución final.There are different variants for the Cutting and Packing Problems (CPP), i.e. nesting problems consist of placing irregular small objects inside a bigger plate with fixed dimensions. This paper aims to solve a Two-dimensional Cutting Stock Problem (CSP) with irregular polygons that must be packed inside a set of identical plates with fixed dimensions. The main objective is to minimize the number of plates needed to pack all the polygons. This is a combinatorial problem with NP-hard complexity, as the main problem is based on a non-overlapping arrangement of the polygons. We used a column generation (CG) approach to find a good solution, and a simulation engine, Unity, to generate the columns. This simulation tool allowed us to verify and satisfy the non-overlapping constraints to get the final cutting patterns. The final solution is tested with the shapes1 instance found in the ES-ICUP website and then compared to one similar paper from literature. We did obtain similar results in terms of plates needed to pack all polygons but achieving a better computational time.Ingeniero IndustrialPregrado10 hojasapplication/pdfengUniversidad de los AndesIngeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrialinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaA sim-column generation approach for an irregular cutting stock problem with free rotationTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPProgramación de la producciónCorte de prendas de vestirSistemas integrados de fabricación por computadorProblema de corte de valoresComplejidad computacionalOptimización matemáticaIngenieríaPublication0000-0001-8411-1936virtual::17669-1https://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000935700virtual::17669-1b7f11fc3-4fb6-476e-b2d6-bd3bb348a167virtual::17669-1b7f11fc3-4fb6-476e-b2d6-bd3bb348a167virtual::17669-1THUMBNAILu827499.pdf.jpgu827499.pdf.jpgIM Thumbnailimage/jpeg21113https://repositorio.uniandes.edu.co/bitstreams/c8380580-7d21-48d1-86b0-ee41ee028e63/downloadf61616d94c5e7f1c906827c18d1c3d62MD55ORIGINALu827499.pdfapplication/pdf618924https://repositorio.uniandes.edu.co/bitstreams/9b76df4d-c1dd-4894-8150-d5fbbb198c9c/downloadd54552d64c58adf89afd75224da0fc83MD51TEXTu827499.pdf.txtu827499.pdf.txtExtracted texttext/plain30320https://repositorio.uniandes.edu.co/bitstreams/5d2ea138-c9e6-473d-adbb-b4e8d29c1eb4/downloadc7eacbcf905d19c6de71672b22c00cf2MD541992/45431oai:repositorio.uniandes.edu.co:1992/454312024-03-13 16:05:03.694https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co

Publicaciones similares