Aplicação da programação linear inteira para alocação de trainees em host e ongs para otimização do tempo de percurso

Resumo

Este artigo tem como objetivo a aplicação de um modelo de programação linear inteira para a alocação de trainees a host e a ongs de forma a minimizar o tempo total de deslocamento por meio de transporte coletivo. O modelo desenvolvido leva em conta restrições associadas aos projetos disponíveis nas ONGs, a localização espacial destas e as preferências dos trainees. Foi realizado um estudo de caso em uma empresa sem fins lucrativos em Fortaleza, CE. Implementou-se o modelo em uma planilha eletrônica de fácil utilização por tomadores de decisão, cuja solução foi obtida por meio de um solver linear com uso do algoritmo branch and bound. A solução ótima produziu tempo máximo do host à ong de 44 min, atendendo com folga o limite de no máximo 2 horas de duração do trajeto estabelecido pela empresa sem fins lucrativos.

Publicação
XXVI Simpósio de Engenharia de Produção