Bibliographic citations
This is an automatically generated citacion. Modify it if you see fit
Delgadillo, R., (2007). Un estudio algorítmico del problema de corte y empaquetado 2d [Tesis, Universidad Nacional Mayor de San Marcos]. https://hdl.handle.net/20.500.12672/1518
Delgadillo, R., Un estudio algorítmico del problema de corte y empaquetado 2d [Tesis]. PE: Universidad Nacional Mayor de San Marcos; 2007. https://hdl.handle.net/20.500.12672/1518
@misc{renati/474405,
title = "Un estudio algorítmico del problema de corte y empaquetado 2d",
author = "Delgadillo Avila, Rosa Sumactika",
publisher = "Universidad Nacional Mayor de San Marcos",
year = "2007"
}
Full metadata record
Berger Vidal, Esther
Delgadillo Avila, Rosa Sumactika
2013-08-20T20:59:52Z
2013-08-20T20:59:52Z
2007
https://hdl.handle.net/20.500.12672/1518
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.
-- 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.
Tesis
spa
Universidad Nacional Mayor de San Marcos
info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/4.0/
Universidad Nacional Mayor de San Marcos
Repositorio de Tesis - UNMSM
Problema de corte
Empaquetado
Optimización combinatoria
Algoritmos
Un estudio algorítmico del problema de corte y empaquetado 2d
info:eu-repo/semantics/bachelorThesis
Universidad Nacional Mayor de San Marcos. Facultad de Ciencias Matemáticas. Escuela Académico Profesional de Investigación Operativa
Investigación Operativa
Licenciado en Investigación Operativa
PE
https://purl.org/pe-repo/ocde/ford#1.01.02
https://purl.org/pe-repo/renati/level#tituloProfesional
08766040
https://orcid.org/0000-0001-5282-6793
https://purl.org/pe-repo/renati/type#tesis
Pública
This item is licensed under a Creative Commons License