Informações do Trabalho
Titulo
Heuristic Approaches to the Dial-a-Ride Problem
Subtítulo
Autor
DIEGO PAIVA E SILVA
Orientador
LUCIANA BRUGIOLO GONCALVES
Resumo
Dial-a-ride (DAR) é um modelo de serviço de transporte que consiste no compartilhamento de viagens por um conjunto de usuários que especificam suas origens, destinos e horários em que desejam ser atendidos. Tal serviço é realizado por uma frota de veículos que partem inicialmente de uma garagem de origem e, ao final do expediente, retornam a uma garagem de destino. O problema dial-a-ride (DARP), que é NP-difícil, consiste em obter um conjunto de rotas de custo mínimo que satisfaçam restrições operacionais. Este trabalho propõe, para o DARP, duas abordagens heurísticas diferentes (GRASP e ILS) que realizam a distribuição dos usuários e a programação dos veículos, visando minimizar uma função objetivo que consiste na distância total percorrida por todos os veículos. Experimentos computacionais foram realizados sobre um conjunto de instâncias da literatura, afim de avaliar a qualidade das abordagens propostas em termos de qualidade da solução e de tempo de computação.
Ano:
2021
Palavras-Chave
Dial-a-Ride Problem, GRASP, ILS, Metaheurística.
Obter PDF
Obter arquivos extras
Obter Bibtex