Manejo de restricciones con algoritmos evolutivos aplicados al problema de optimización de corte y empaquetado

Se considera el problema de encontrar un patron de empaquetamiento de rectangulos de distintos tamanos, dentro de un rectangulo de mayor tamano cuyo objetivo consiste en que el area desperdiciada sea minima. El problema de corte de piezas rectangulares pertenece a la familia de problemas de corte y empaque y sus aplicaciones se pueden observar en industrias de perfiles metalicos, corte de maderas, papel, plastico o vidrio en donde los componentes rectangulares tienen que ser cortados desde grandes hojas de material realizando cortes perpendiculares a los ejes horizontales y verticales. Este problema de empaquetamiento y corte es de interes academico y cientifico ya que sirve como base para problemas de mayor complejidad.