Quantos itens de tamanho variado cabem dentro de uma caixa?

[Quati Maldito 0]

Olá galera!

 

Estou atualizando um site de vendas online, para cobrança do frete calculado por cubagem.

 

Minha dúvida fica na hora de "entender" quantos itens cabem dentro de uma caixa.

 

Pq tenho em sistema todas informações do volume(comprimentoXlarguraXaltura) do produto.

 

Caso a compra seja apenas de um item, fica simples, verifico se está dentro dos limites do correio, escolho a caixa mais apropriada de acordo com o volume do produto, funciona beleza.

 

Mas........., e se eu tiver outros itens no carrinho de compras, que possivelmente são de tamanhos diferentes?

 

Imaginem uma caixa com 54cm de comprimento, 36cm de largura e 27cm de altura.

 

Preciso saber como calcular quantos itens de tamanhos variados podem caber dentro dessa caixa.

 

Ex.: De acordo com uma caixa do tamanho informado acima, como posso calcular se os itens abaixo cabem dentro dela:

 

ITEM 1: 8cm de comprimento, 12cm de largura e 5cm de altura

 

ITEM 2: 14cm de comprimento, 16cm de largura e 7cm de altura

 

ITEM 3: 20cm de comprimento, 15cm de largura e 9cm de altura

 

ITEM 4: 20cm de comprimento, 10cm de largura e 10cm de altura

 

Tem alguma fórmula para calcular isso?

 

Obrigado

[saloeric 1]

assim por alto porque não teste item a item, ex:

 

caixa principal = 54 x 36 x 27

 

ordene os itens com o espaço total do mais pequeno para o maior

 

item 1 = 8 x 12 x 5 -> insere e actualiza espaço da caixa principal, caixa principal = 46 x 24 x 22

item 2 = 14 x 16 x 7 -> insere e actualiza espaço da caixa principal, caixa principal = 32 x 8 x 15

item 3 = 20 x 15 x 9 -> esse já não cabe

[Quati Maldito 0]

Obrigado pela resposta.

 

Mas acho que é bem mais complexo do que isso.

 

Da forma que indicou, perderíamos "espaços" dentro da caixa. Indicaria que a caixa está "lotada" antes de preencher todo seu espaço, claro, imaginando um carrinho com vários itens.

 

Achei esses links que falam sobre o assunto, mas tb ainda não esclarece mais detalhes desse processo.

 

http://forum.imasters.com.br/topic/359397-calculo-de-frete-quando-ha-mais-de-um-produto-no-carrinho/

 

http://forum.imasters.com.br/topic/383197-mudanca-no-calculo-de-frete-dos-correios/

 

Não achei mais nada sobre isso, estou pesquisando a dias.

 

Valeu