¿Cómo calcular la mejor colocación de cajas?

[nesetru]

Hola amigos.

Un amigo mio me ha pedido si es posible realizar un programa que haga lo siguiente:

Tenemos una superficie, (cuadrada o rectangular) cuyo valor introduciremos como dato, donde queremos colocar de la manera más eficiente un cierto número de cajas con diferentes medidas, entendemos como diferentes medidas la altura, el ancho y su profundidad. Las cajas las podemos poner sobre la superficie original en diferentes alturas.

Su aplicación sería el siguiente, tenemos un palet o un camión donde queremos poner un cierto número de cajas, todas ellas con sus medidas, el programa debería de decirnos la colocación de cada una de las cajas de manera que minimicemos el uso de palets o camiones.

Sé que lo dificil es el algoritmo o manera de combinar todas las cajas y en sus diferentes posiciones para sacar la mejor colocación sobre el palet, pero a ver si alguno de vosotros conoce algo que me permita hacerlo.

Un saludo y gracias.