como funciona o Vector Packing ?
Soluções para a tarefa
O problema bidimensional de empacotamento vetorial com custos gerais (2DVPP-GC) surge na logística em que itens de expedição com peso e volume diferentes são embalados em caixas de papelão antes de serem transportados por uma empresa de courier. Na prática, o custo de entrega de uma caixa de itens geralmente é recuperado de uma tabela de custos. Os custos podem não preservar nenhuma função matemática conhecida, pois podem especificar preços arbitrários em qualquer peso possível. Esse esquema geral de preços atende à maioria dos aplicativos de empacotamento de lixo do mundo real, onde o preço do serviço de entrega é determinado por muitos fatores complicados e correlatos. Comparado ao problema clássico de empacotamento de lixeira e suas variantes, o 2DVPP-GC é mais complexo e desafiador. Para resolver o 2DVPP-GC com a minimização do custo total, propomos um algoritmo memético para calcular soluções de alta qualidade. Funções de condicionamento físico e operadores aprimorados são propostos para alcançar a eficácia. Experimentos computacionais em uma variedade de instâncias de teste mostram que o algoritmo é competente para resolver o 2DVPP-GC. Em particular, soluções ótimas são encontradas em um segundo para todas as instâncias de teste que possuem uma solução ótima conhecida.