Roteamento de carros terceirizados em uma operadora logística ferroviária: um estudo de caso

• Autor(a) principal: Viana, Alvaro Vinicius Dantas
• Data de Publicação: 2017
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
• Texto Completo: https://app.uff.br/riuff/handle/1/3723
• topic: Pesquisa operacional; Roteamento de veículos; Janela de tempo; Logística; Pesquisa operacional (Engenharia); Logística; Programação inteira; Problema de roteamento de veículo; Operations research; Vehicle routing problem; Time windows; Logistics

O presente estudo utiliza uma formulação de programação linear inteira para solucionar o problema de roteamento de veículos com janelas de tempo, associado a um processo de transporte de funcionários, em especial, maquinistas em uma importante operadora logística brasileira. Neste problema, é fornecida uma escala diária para cada funcionário, indicando os horários, deslocamentos e viagens a serem feitos pelo mesmo. Vários destes deslocamentos são feitos através de carros terceirizados com rotas definidas pela operadora. Neste sentido, é proposto neste trabalho um modelo de Programação Linear Inteira que encontra a rota que deve ser percorrida por cada veículo, respeita os horários das escalas e minimiza a distância total percorrida. O modelo é aplicado em diversas instâncias geradas a partir de dados reais. Para tal, utiliza-se programação em VBA e a interface do UFFLP para resolver o problema modelado