Calculadora de Empacotamento 2D – Otimizar Carga

Empacote itens retangulares em contentores para minimizar o número usado.

Insira dimensões do contentor e tamanhos dos itens, depois clique em Empacotar.

O problema de empacotamento 2D consiste em colocar itens retangulares em contentores retangulares para minimizar o número de contentores utilizados, sem sobreposição de itens. Este é um problema clássico de otimização combinatória com aplicações em logística, armazenagem, fabricação e transporte. A abordagem teórica utiliza algoritmos heurísticos como as estratégias First-Fit Decreasing (FFD) ou Best-Fit Decreasing (BFD). Os itens são primeiro ordenados por área decrescente e depois colocados em contentores usando uma política de colocação inferior-esquerda (BL). O algoritmo procura a posição disponível mais baixa em cada contentor onde o item caiba, mantendo todos os itens alinhados aos eixos e sem sobreposição. Esta calculadora fornece uma solução prática para conjuntos de itens de pequeno a médio porte. Embora o empacotamento ótimo seja NP-difícil, esta heurística dá resultados eficientes para cenários do mundo real, ajudando a reduzir custos de envio e melhorar a utilização do espaço. O resultado mostra a disposição de cada contentor com coordenadas dos itens e percentagem de ocupação.

  1. Insira a Largura do Contentor e a Altura do Contentor (em qualquer unidade).
  2. Insira os itens na área de texto, um por linha, como largura,altura (ex., 30,40).
  3. Clique em Empacotar Itens para executar o algoritmo de empacotamento.
  4. O resultado mostra quantos contentores foram usados e a localização de cada item.
  5. A percentagem de ocupação indica a eficiência de preenchimento de cada contentor.
  6. Clique em Redefinir para voltar aos valores de exemplo predefinidos.

Leave a Reply