Autor: LETICIA CALDAS DOS SANTOS
Orientador: Rafael Martinelli Pinto
Data e Hora: 29/09/2021, 16h
Link Zoom: https://puc-rio.zoom.us/j/95409427545?pwd=V2ptbG5tS0JwelErbDBKbVgzSEdxZz09
Meeting ID:
Passcode:
Resumo:
Para resolução do problema de roteamento de veículo escolares (SBRP) encontram-se na literatura, métodos exatos, heurísticos e metaheurísticos. Entretanto, ainda não há um consenso sobre a melhor abordagem para as diferentes configurações que o problema pode assumir. O objetivo deste trabalho consiste em aplicar a metaheurística Iterated Local Search para o roteamento de um caso real de transporte escolar rural (RSBRP), minimizando o custo total e respeitando as restrições específicas do problema. Os algoritmos serão aplicados para o roteamento de 17.200 alunos cadastrados para utilização do transporte rural na rede pública de ensino do estado do Rio de Janeiro.