Metadata
Mostrar registro completo
ROTEAMENTO DE CARROS TERCEIRIZADOS EM UMA OPERADORA LOGÍSTICA FERROVIÁRIA: UM ESTUDO DE CASO
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
Viana, Alvaro Vinicius Dantas | Postado em:
2017
Resumo
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
[Texto sem Formatação]
[Texto sem Formatação]
Tipo de documento
Trabalho de conclusão de cursoAssunto(s)
Pesquisa operacionalRoteamento 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