optimizar piezas rectangulares

Rosa
14 de Febrero del 2005
hola a todos/as tengo que hacer un programa para optimizar el espacio de tableros y que salgan el mayor numero de piezas de diferente medida pero no encuentro el algoritmo que se utiliza para estos programas. Por favor si alguien me puede ayudar, gracias

Juanjo
14 de Febrero del 2005
Te recomiendo usar algoritmos genéticos.

Revisa este link http://www.udl.es/usuaris/seio2003/treballs/27_1_4.pdf

Si se asumen piezas rectangulares, lo puedes buscar como strip packing problem y te recomiendo este link http://www.um.es/estructura/equipo/vic-estudiantes/arquimedes2003/pdf/015-JesusBeltran-EduardoCalderon.pdf

Juanjo