Publicación:
A column generation based heuristic for two-dimensional cutting stock problems with variable dimensions

Vista sencilla de ítem
dc.contributor.advisorMedaglia González, Andrés
dc.contributor.authorRamírez Ramos, Mauricio Adolfo
dc.date.accessioned2018-09-28T07:52:14Z
dc.date.available2018-09-28T07:52:14Z
dc.date.issued2010
dc.description.abstractIn the Two-Dimensional Multiple Stock Size Cutting Stock Problem with Variable Dimensions (2D MSSCSP-VD) one wishes to fulfill the demand for a set of two-dimensional items out of a set of stock sheets, each of which has dimensions that may vary in some given range, at minimum cost. Research is scarce on Cutting Stock problems involving variable dimensions so we propose a heuristic to tackle this problem based on existing column generation and dynamic programming strategies. To evaluate its flexibility and the quality of its solutions we test it on a wide range of instances both from the literature and designed by us. The computational experiments show that not only does the approach produce solutions of excellent quality, but also that it is flexible and outperforms other heuristics for related problems that can be reduced to the 2D MSSCSP-VD, such as the 2D MSSCSP and 2D SSSCSP.
dc.description.degreelevelMaestríaes_CO
dc.description.degreenameMagíster en Ingeniería Industriales_CO
dc.format.extent28 hojases_CO
dc.format.mimetypeapplication/pdfes_CO
dc.identifier.instnameinstname:Universidad de los Andesspa
dc.identifier.pdfu429831.pdf
dc.identifier.reponamereponame:Repositorio Institucional Sénecaspa
dc.identifier.repourlrepourl:https://repositorio.uniandes.edu.co/spa
dc.identifier.urihttps://hdl.handle.net/1992/11284
dc.language.isoenges_CO
dc.publisherUniandeses_CO
dc.publisher.departmentDepartamento de Ingeniería Industriales_CO
dc.publisher.facultyFacultad de Ingenieríaes_CO
dc.publisher.programMaestría en Ingeniería Industriales_CO
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2spa
dc.rights.licenseAl consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.spa
dc.rights.urihttps://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf*
dc.sourceinstname:Universidad de los Andeses_CO
dc.sourcereponame:Repositorio Institucional Sénecaes_CO
dc.subject.keywordAdministración de la producciónes_CO
dc.subject.keywordControl de la producciónes_CO
dc.subject.keywordProgramación dinámicaes_CO
dc.subject.themesIngeniería
dc.titleA column generation based heuristic for two-dimensional cutting stock problems with variable dimensionses_CO
dc.typeTrabajo de grado - Maestríaspa
dc.type.coarhttp://purl.org/coar/resource_type/c_bdccspa
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.type.contentTextspa
dc.type.driverinfo:eu-repo/semantics/masterThesisspa
dc.type.redcolhttp://purl.org/redcol/resource_type/TMspa
dc.type.versioninfo:eu-repo/semantics/publishedVersionspa
dspace.entity.typePublication
person.identifier.cvlachttps://scienti.minciencias.gov.co/cvlac/visualizador/generarCurriculoCv.do?cod_rh=0000220981
person.identifier.gsidhttps://scholar.google.es/citations?user=L29kExQAAAAJ
person.identifier.orcid0000-0003-1529-0322
relation.isDirectorOfPublicationa6afe9d4-d385-4df6-9085-db7ad5b1cdb9
relation.isDirectorOfPublication.latestForDiscoverya6afe9d4-d385-4df6-9085-db7ad5b1cdb9
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
u429831.pdf
Tamaño:
592.09 KB
Formato:
Adobe Portable Document Format
Descargar
Colecciones
Tesis/Trabajos de Grado