PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (PPGI)
UNIVERSIDADE FEDERAL DA PARAÍBA
- Telefone/Ramal
-
Não informado
Notícias
Banca de DEFESA: IGOR DE ALMEIDA MALHEIROS BARBOSA
Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: IGOR DE ALMEIDA MALHEIROS BARBOSA
DATA: 30/07/2020
HORA: 16:30
LOCAL: https://meet.google.com/jzo-xqsi-fqd
TÍTULO: Um algoritmo híbrido para o problema de roteamento de veículos do tipo dial-a-ride com frota heterogênea e múltiplos depósitos
PALAVRAS-CHAVES: Meta-heurística. Dial-a-ride. Iterated local search. Roteamento de veículos.
PÁGINAS: 75
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO: Os problemas de roteamento de veículos emergem em inúmeras situações práticas em logística de transporte. Dentre elas, pode-se destacar o transporte de pessoas entre localizações de origem e destino, esse problema é conhecido como dial-a-ride problem (DARP). O DARP consiste em construir rotas de custo mínimo que atendam requisições de coleta e entrega, obedecendo as restrições de capacidade, janelas de tempo, máxima duração de rota e tempo máximo de viagem dos clientes. Este trabalho propõe um algoritmo híbrido para resolver variantes do DARP com demanda e frota heterogêneas, além de veículos que começam suas rotas em diferentes depósitos. O método combina a meta-heurística iterated local search (ILS) com um procedimento exato para resolver o problema de particionamento de conjuntos. Além disso, diversos mecanismos foram implementados para acelerar os procedimentos de buscas locais. Experimentos computacionais foram realizados em instâncias da literatura com o objetivo de avaliar diversas componentes do algoritmo. Os resultados obtidos sugerem que o algoritmo proposto superou métodos do estado da arte produzindo soluções de alta qualidade, inclusive encontrando cinco novas melhores soluções, em tempos computacionais competitivos.
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