Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Estudamos o problema de balanceamento de linhas de produção e designação hierárquica de trabalhadores (ALBHW). No ALBHW, trabalhadores possuem habilidades hierarquicamente definidas, de forma que trabalhadores em níveis superiores geram mais custos à linha de produção, mas executam as tarefas com maior eficiência. O objetivo é selecionar quais tipos de trabalhadores devem ocupar cada estação de forma que o custo seja minimizado, respeitando restrições tecnológicas. Investigamos se a proposição de um novo modelo e de heurísticas podem resultar em soluções com melhor qualidade que as reportadas na literatura. Coube ao aluno de graduação, postulante do prêmio PIC/SBPO, a realização das atividades: (i) estudo bibliográfico; (ii) implementação de modelos e heurísticas (construtivas, busca local); (iii) sumarização e análise dos experimentos. Os resultados das propostas se mostraram satisfatórios e o projeto, de uma formal geral, cumpriu o seu papel de instigar ao aluno o interesse pela área de Pesquisa Operacional.