Um modelo de programação linear inteira mista para a alocação de funcionários de uma empresa de software

Abstract

O objetivo é desenvolver um modelo de programação linear inteira mista para alocação de funcionários a visitas de clientes da empresa Alterdata (filial Macaé/RJ), o qual foi solucionado utilizando o Solver LINGO. Para validação do modelo proposto, foram preparados cinco cenários, os quais possuem perfis inferiores, similares e superiores à realidade diária da empresa. Os experimentos computacionais realizados mostraram um desempenho satisfatório da solução proposta, atendendo, em média 73,7% (mínimo de 56% e máximo de 84%) dos clientes disponíveis – pelo método manual atualmente empregado pela Alterdata, esta alocação costuma ficar abaixo de 60% –. Não foram encontrados trabalhos equivalentes na literatura científica. Desta forma, o modelo matemático proposto é original e inovador para a área. A solução proposta gera uma redução de custo no deslocamento dos funcionários, e possibilita o atendimento de uma quantidade maior de clientes em um determinado período. Além disso, tem-se o ganho de qualidade de vida do funcionário, pois ao consumir um menor tempo em seu deslocamento residência-empresa-residência, há mais tempo para se dedicar a sua vida pessoal. O modelo, desenvolvido para a filial de Macaé, pode ser facilmente adaptado para as outras filiais da Alterdata e para outras empresas que apresentam necessidades semelhantes.