VRP com Coleta e Entrega e Restrições de Tempo em Transporte Universitário

Vol 56, 2024 - 310191
Pôster
Favoritar este trabalho
Como citar esse trabalho?
Resumo
O VRP é descrito como um problema de projetar rotas ótimas de entrega ou coleta de um ou vários depósitos para um número de cidades ou clientes geograficamente dispersos, sujeitos a restrições. O trabalho aborda uma variação, o VRPPDTW. Neste, cada solicitação de rota (r ∈ R) combina um local de coleta (r⁺) e um de entrega (r⁻), há uma carga (qᵣ) que deve ser transportada de (r⁺) para (r⁻). Com cada local (i), há um tempo de serviço (sᵢ) associado à carga/descarga e uma janela de tempo ([eᵢ, lᵢ]), que especifica o intervalo de tempo em que o serviço deve começar. Foram utilizadas as heurísticas Nearest Neighbour (NN) e 2-Opt; o NN fornece uma solução inicial rápida e o 2-Opt melhora esta solução inicial. O estudo aborda um caso de rota universitária operada entre Palmácia-CE e Fortaleza-CE, com capacidade de 32 passageiros. Envolve um trajeto diário com horário fixo de início, múltiplas paradas em diferentes Instituições de Ensino Superior (IES). A rota depende do conhecimento dos motoristas sobre as vias e tráfego. Desafios como a imprevisibilidade do itinerário e a rotatividade de condutores são enfrentados. A complexidade aumenta pela dinâmica diária da lista de estudantes e IES atendidas, confirmada pouco antes da partida, o que dificulta o planejamento eficiente. Uma entrevista semi-estruturada foi realizada com o motorista, que relatou para o dia 15/05/2024 a presença de 28 estudantes, 16 IES visitadas (algumas com atraso) e aproximadamente 230 km percorridos. Foi realizado o processo de ETL dos dados relacionados à rota e uso das APIs do OSM Nominatim e GCP Distance Matrix, esta contendo 3 cenários (Best Guess, Optimistic e Pessimistic). As principais premissas para o trabalho foram atendidas. Foi desenvolvido um algoritmo capaz de gerar uma solução mais econômica, que no melhor cenário (Pessimista), houve uma economia para o dia em questão de 16,117 km e nenhum atraso. Para futuros trabalhos, recomenda-se comparar os resultados com outras heurísticas, como VNS, LNS, ALNS e ILS.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal do Ceará
  • 2 Universidade Estadual do Ceará
Eixo Temático
  • 12. L&T – Logística e Transportes
Palavras-chave
Otimização de rotas
Problema de Roteamento de Veículos
Transporte universitário