Un estudio algorítmico del problema de corte y empaquetado 2d

Descripción del Articulo

El problema de corte y empaquetado en dos dimensiones, es un problema NP- difícil perteneciente a la familia de problemas de la optimización combinatoria. El problema combinatorio estriba en la gran cantidad de patrones de corte que puede construirse a partir de un número determinado de requerimient...

Descripción completa

Detalles Bibliográficos
Autor: Delgadillo Avila, Rosa Sumactika
Formato: tesis de grado
Fecha de Publicación:2007
Institución:Universidad Nacional Mayor de San Marcos
Repositorio:UNMSM-Tesis
Lenguaje:español
OAI Identifier:oai:cybertesis.unmsm.edu.pe:20.500.12672/1518
Enlace del recurso:https://hdl.handle.net/20.500.12672/1518
Nivel de acceso:acceso abierto
Materia:Problema de corte
Empaquetado
Optimización combinatoria
Algoritmos
https://purl.org/pe-repo/ocde/ford#1.01.02
id UNMS_ef29e82214153184e228cf6dbb087ef8
oai_identifier_str oai:cybertesis.unmsm.edu.pe:20.500.12672/1518
network_acronym_str UNMS
network_name_str UNMSM-Tesis
repository_id_str 410
spelling Berger Vidal, EstherDelgadillo Avila, Rosa Sumactika2013-08-20T20:59:52Z2013-08-20T20:59:52Z2007https://hdl.handle.net/20.500.12672/1518El problema de corte y empaquetado en dos dimensiones, es un problema NP- difícil perteneciente a la familia de problemas de la optimización combinatoria. El problema combinatorio estriba en la gran cantidad de patrones de corte que puede construirse a partir de un número determinado de requerimientos y un conjunto de objetos los cuales deben ser cortados para satisfacer estos. Este problema es muy importante debido a la gran cantidad de aplicaciones que tiene en la industria. En este trabajo presentamos un estudio de los diferentes métodos que resuelven el problema, clasificándolos por métodos exactos, heurísticas y meta heurísticas. También presentamos conceptos, modelos del problema y las relaciones con otros problemas combinatorios.-- Two dimensional cutting and packing problems is NP-hard, it belong to the family of problems of the optimization combinatory. This problem is based in the great amount of cut patterns that can be constructed from a determined number of requirements and a set of objects which must be cut to satisfy these. This problem is very important because it presents enormous applicability in the industry. In this work we presented a study of the different methods that solve the problem, classifying them by exact methods, heuristic and meta heuristic. Also we presented concepts, models and the relations with other combinatory problems.TesisspaUniversidad Nacional Mayor de San MarcosPEinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/4.0/Universidad Nacional Mayor de San MarcosRepositorio de Tesis - UNMSMreponame:UNMSM-Tesisinstname:Universidad Nacional Mayor de San Marcosinstacron:UNMSMProblema de corteEmpaquetadoOptimización combinatoriaAlgoritmoshttps://purl.org/pe-repo/ocde/ford#1.01.02Un estudio algorítmico del problema de corte y empaquetado 2dinfo:eu-repo/semantics/bachelorThesisSUNEDULicenciado en Investigación OperativaUniversidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Escuela Académico Profesional de Investigación OperativaTítulo ProfesionalInvestigación Operativa08766040https://orcid.org/0000-0001-5282-6793https://purl.org/pe-repo/renati/level#tituloProfesionalhttps://purl.org/pe-repo/renati/type#tesisORIGINALDelgadillo_ar.pdfDelgadillo_ar.pdfapplication/pdf645250https://cybertesis.unmsm.edu.pe/bitstreams/826256ee-623c-4c78-a53a-4361c976a160/download21e2d07cd8828cae0b2cb43716f2acd6MD51TEXTDelgadillo_ar.pdf.txtDelgadillo_ar.pdf.txtExtracted texttext/plain101929https://cybertesis.unmsm.edu.pe/bitstreams/fa469ddb-7d3a-4974-bd91-2212a66241c3/download6ca4ccc7f32abfeb1f4656056ef3d451MD54THUMBNAILDelgadillo_ar.pdf.jpgDelgadillo_ar.pdf.jpgGenerated Thumbnailimage/jpeg11888https://cybertesis.unmsm.edu.pe/bitstreams/464c1511-62e3-4501-b6b7-2ff28f84f720/download9c506db46783df9ccd9ca357bb7c7f66MD5520.500.12672/1518oai:cybertesis.unmsm.edu.pe:20.500.12672/15182024-08-15 23:06:33.039https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessopen.accesshttps://cybertesis.unmsm.edu.peCybertesis UNMSMcybertesis@unmsm.edu.pe
dc.title.none.fl_str_mv Un estudio algorítmico del problema de corte y empaquetado 2d
title Un estudio algorítmico del problema de corte y empaquetado 2d
spellingShingle Un estudio algorítmico del problema de corte y empaquetado 2d
Delgadillo Avila, Rosa Sumactika
Problema de corte
Empaquetado
Optimización combinatoria
Algoritmos
https://purl.org/pe-repo/ocde/ford#1.01.02
title_short Un estudio algorítmico del problema de corte y empaquetado 2d
title_full Un estudio algorítmico del problema de corte y empaquetado 2d
title_fullStr Un estudio algorítmico del problema de corte y empaquetado 2d
title_full_unstemmed Un estudio algorítmico del problema de corte y empaquetado 2d
title_sort Un estudio algorítmico del problema de corte y empaquetado 2d
author Delgadillo Avila, Rosa Sumactika
author_facet Delgadillo Avila, Rosa Sumactika
author_role author
dc.contributor.advisor.fl_str_mv Berger Vidal, Esther
dc.contributor.author.fl_str_mv Delgadillo Avila, Rosa Sumactika
dc.subject.none.fl_str_mv Problema de corte
Empaquetado
Optimización combinatoria
Algoritmos
topic Problema de corte
Empaquetado
Optimización combinatoria
Algoritmos
https://purl.org/pe-repo/ocde/ford#1.01.02
dc.subject.ocde.none.fl_str_mv https://purl.org/pe-repo/ocde/ford#1.01.02
description El problema de corte y empaquetado en dos dimensiones, es un problema NP- difícil perteneciente a la familia de problemas de la optimización combinatoria. El problema combinatorio estriba en la gran cantidad de patrones de corte que puede construirse a partir de un número determinado de requerimientos y un conjunto de objetos los cuales deben ser cortados para satisfacer estos. Este problema es muy importante debido a la gran cantidad de aplicaciones que tiene en la industria. En este trabajo presentamos un estudio de los diferentes métodos que resuelven el problema, clasificándolos por métodos exactos, heurísticas y meta heurísticas. También presentamos conceptos, modelos del problema y las relaciones con otros problemas combinatorios.
publishDate 2007
dc.date.accessioned.none.fl_str_mv 2013-08-20T20:59:52Z
dc.date.available.none.fl_str_mv 2013-08-20T20:59:52Z
dc.date.issued.fl_str_mv 2007
dc.type.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/20.500.12672/1518
url https://hdl.handle.net/20.500.12672/1518
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.ispartof.fl_str_mv SUNEDU
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos
dc.publisher.country.none.fl_str_mv PE
publisher.none.fl_str_mv Universidad Nacional Mayor de San Marcos
dc.source.none.fl_str_mv Universidad Nacional Mayor de San Marcos
Repositorio de Tesis - UNMSM
reponame:UNMSM-Tesis
instname:Universidad Nacional Mayor de San Marcos
instacron:UNMSM
instname_str Universidad Nacional Mayor de San Marcos
instacron_str UNMSM
institution UNMSM
reponame_str UNMSM-Tesis
collection UNMSM-Tesis
bitstream.url.fl_str_mv https://cybertesis.unmsm.edu.pe/bitstreams/826256ee-623c-4c78-a53a-4361c976a160/download
https://cybertesis.unmsm.edu.pe/bitstreams/fa469ddb-7d3a-4974-bd91-2212a66241c3/download
https://cybertesis.unmsm.edu.pe/bitstreams/464c1511-62e3-4501-b6b7-2ff28f84f720/download
bitstream.checksum.fl_str_mv 21e2d07cd8828cae0b2cb43716f2acd6
6ca4ccc7f32abfeb1f4656056ef3d451
9c506db46783df9ccd9ca357bb7c7f66
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Cybertesis UNMSM
repository.mail.fl_str_mv cybertesis@unmsm.edu.pe
_version_ 1852325957455577088
score 13.121117
Un estudio algorítmico del problema de corte y empaquetado 2d
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares