Este trabalho aborda o Problema de Bin-Packing 2D com Tamanho Variado e soluções heurísticas para ele. Uma extensiva revisão literária sobre o problema é realizada, e o algoritmo estado-da-arte da  literatura para sua variação com restrição de guilhotina é reproduzido a fim de validar os resultados reportados e construir um baseline para servir de comparação com uma melhoria proposta para este algoritmo e para possibilitar a adição de uma nova restrição ao problema que atenda uma demanda da indústria para sua aplicação prática.