leonardoborck / binpackingproblemparallel

Algoritmo para minimização do uso de recipientes para o problema do empacotamento bidimensional com restrições de guilhotina

Este projeto foi desenvolvido como trabalho de conclusão de curso para o bacharelado em ciência da computação da Universidade Do Vale do Itajaí.

Neste trabalho foram propostos dois algoritmos, uma Busca Local Iterada e Um Algoritmo de Busca do Corvo Binária Modificado.

Neste repositório foram desenvolvidos dois projetos, inicialmente proposto em C++ e posteriormente migrado para C# devido a facilidade do uso de Paralelismo que fez com que o tempo de execução fosse da Busca do Corvo passase de 40h para execução dos testes para apenas 50 minutos.

Todos os testes realizados estão presentes nesse repositório como arquivos de texto em XLSX e CSV.

Ambiente de execução

Todos as execuções foram efetuadas através do Visual Studio 2022.

Autor

• @leonardoborck

Orientador

• @alexrese

Licença

MIT