MODELAGEM MATEMÁTICA PARA A ROTEIRIZAÇÃO DE VEÍCULOS: APLICAÇÃO EM UMA EMPRESA PRESTADORA DE SERVIÇO DE TRANSPORTE FRETADO DE PESSOAS

Abstract

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.