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: RAFAEL MARANHÃO REGO PRAXEDES

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: RAFAEL MARANHÃO REGO PRAXEDES
DATA: 19/08/2022
HORA: 15:00
LOCAL: LASER
TÍTULO: Uma abordagem exata unificada para uma classe de problemas de roteamento de veículos com coleta e entrega simultâneas
PALAVRAS-CHAVES: Roteamento de veículos. Coleta e entrega simultâneas. Geração de colunas. Planos de corte.
PÁGINAS: 120
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
RESUMO: O Problema de Roteamento de Veículos (PRV) é um problema de otimização combinatória clássico amplamente estudado na literatura. Por definição, consiste em determinar as rotas de menor custo, que são iniciadas e finalizadas no mesmo depósito, de modo a atender as demandas de um conjunto de clientes. Há uma diversidade de variantes desse problema, as quais podem incluir atributos adicionais, tais como frota de veículos heterogênea, janelas de tempo, entre outros. Dentre esses problemas, há o PRV com Coleta e Entrega Simultâneas (PRVCES), que considera o fato dos clientes possuírem tanto demandas de entrega quanto de coleta a serem satisfeitas em uma única visita. Nesse contexto, este trabalho tem como objetivo propor uma abordagem exata unificada baseada em geração de colunas e de cortes para resolver dez variantes do PRVCES, incluindo a versão clássica do problema. Essa abordagem faz uso do VRPSolver, um resolvedor branch-cut-and-price estado-da-arte para problemas de roteamento e afins. Os resultados mostram que a abordagem proposta é bastante efetiva na obtenção de soluções ótimas ou aprimoramento dos limites duais para muitas instâncias da literatura em aberto.
MEMBROS DA BANCA:
Presidente - 1859144 - ANAND SUBRAMANIAN
Interno - 3048216 - BRUNO PETRATO BRUCK
Interno - 1058696 - TEOBALDO LEITE BULHÕES JUNIOR
Externo à Instituição - EDUARDO UCHOA BARBOZA