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.
| Identifer | oai:union.ndltd.org:Cybertesis/sdx:www.cybertesis.edu.pe:80:sisbib/documents/sisbib.2007.delgadillo_ar-principal |
| Date | January 2007 |
| Creators | Delgadillo Avila, Rosa Sumactika |
| Publisher | Universidad Nacional Mayor de San Marcos. Programa Cybertesis PERÚ |
| Source Sets | Universidad Nacional Mayor de San Marcos - SISBIB PERU |
| Language | Spanish |
| Detected Language | Spanish |
| Format | text/xml |
| Rights | Delgadillo Avila, Rosa Sumactika, rsdelgadillom@yahoo.com.mx |
Page generated in 0.0018 seconds