PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (PPGI)
UNIVERSIDADE FEDERAL DA PARAÍBA
- Telefone/Ramal
-
Não informado
Notícias
Banca de QUALIFICAÇÃO: IGOR DE ALMEIDA MALHEIROS BARBOSA
Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: IGOR DE ALMEIDA MALHEIROS BARBOSA
DATA: 22/07/2019
HORA: 13:00
LOCAL: Centro de Informática
TÍTULO: Um algoritmo híbrido para problemas de roteamento de veículos do tipo dial-a-ride
PALAVRAS-CHAVES: Roteamento de veículos. Dial-a-ride. Matheuristic. Iterated local search.
PÁGINAS: 46
RESUMO: Os problemas de roteamento de veículos possuem inúmeras aplicações práticas em sistemas de logística de transporte. Nas duas últimas décadas, diversos estudos foram realizados sobre esse conjunto de problemas, em especial os problemas que envolvem coleta e entrega. Dentre as muitas variações, uma se destaca com a aplicação de coletar e entregar pessoas, o dial-a-ride problem (DARP). Motivados principalmente pelo transporte de pessoas idosas ou com mobilidade reduzida, o DARP procura designar requisições à veículos de uma frota. Essas designações devem obedecer restrições de janela de tempo, de capacidade do veículo e tempo máximo de viagem. O objetivo é minimizar os custos de deslocamento. O DARP possui variações quanto à quantidade de depósitos, entrega dinâmica ou estática das requisições, veículos e demandas heterogêneas, funções multi-objetivos, etc. Os estudos realizados sobre o DARP geralmente abordam o problema de três formas: meta-heurística, algoritmos exatos e algoritmos híbridos. Este trabalho propõe um algoritmo híbrido para resolver diversas variantes do DARP que incluem características adicionais como demanda/frota heterogênea e múltiplos depósitos. O método desenvolvido utiliza a meta-heurística iterated local search (ILS) que, por sua vez, gera rotas que são armazenadas em uma estrutura de dados. Ao final do ILS, essa estrutura de dados é utilizada como entrada para o problema de particionamento de conjunto que é resolvido de forma exata com o intuito de determinar um subconjunto ótimo de rotas. Testes preliminares foram realizados em instâncias disponíveis na literatura e os resultados obtidos se mostraram promissores.
MEMBROS DA BANCA:
Presidente - 1859144 - ANAND SUBRAMANIAN
Interno - 2551745 - GILBERTO FARIAS DE SOUSA FILHO
Externo ao Programa - 1058696 - TEOBALDO LEITE BULHÕES JUNIOR
Externo à Instituição - RAPHAEL HARRY FREDERICO RIBEIRO KRAMER