Resumo:
O crescimento de empresas e indústrias cada vez mais distantes dos centros
urbanos trouxe uma preocupação por parte dos empresários em como viabilizar o
transporte dos seus funcionários até as empresas. Este trabalho busca, a partir da
aplicação de um modelo matemático, definir e propor nova rota para o processo de
deslocamento dos colaboradores no trajeto de suas residências até o trabalho e vice-
versa, em uma empresa prestadora do serviço de transporte fretado de passageiros
situada na cidade de Caçador. Para isso, construiu-se um modelo matemático
baseado na formulação dos autores Miller, Tucker e Zemlin para problema do
caixeiro viajante, respeitando todas as restrições presentes no problema. O modelo
matemático foi então validado mediante a sua aplicação no problema em estudo,
com o auxílio do software GAMS IDE. O método mostrou-se eficaz no que tange a
redução de trajetos, influenciando na redução de 4% da distância total percorrida
para realizar a rota.
