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

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE: RAFAEL MARANHÃO REGO PRAXEDES
DATA: 24/08/2021
HORA: 18:00
LOCAL: meet.google.com/cjw-cdnf-eus
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. Abordagem exata. Geração de colunas e de cortes.
PÁGINAS: 93
RESUMO: O Problema de Roteamento de Veículos (PRV) é um problema de otimização combinatória clássico, bastante estudado na literatura. Por definição, consiste na determinação de rotas de veículos responsáveis pelo atendimento de um conjunto de clientes com demandas a serem satisfeitas, de modo que cada uma delas seja iniciada e finalizada no depósito e que o custo total seja minimizado. Esse problema está sujeito a restrições de diversas naturezas – frota heterogênea, janelas de tempo, múltiplos depósitos, entre outras – o que caracteriza as diversas variantes do PRV existentes. Dentre elas, está o PRV com Coleta e Entrega Simultâneas (PRVCES), no qual os clientes possuem demandas de entrega a serem satisfeitas, bem como produtos a serem coletados no momento do atendimento, os quais são destinados ao depósito. Nesse contexto, este trabalho tem como objetivo propor uma abordagem exata baseada em geração de colunas e de cortes para resolver o PRVCES e variantes consideradas. Tal abordagem faz uso do VRPSolver, o qual consiste em um resolvedor de branch-and-cut-and-price aplicado a problemas de roteamento e afins, que se destaca por empregar importantes conceitos e técnicas estado-da-arte para o PRV. Da análise do resultados obtidos, infere-se que a abordagem proposta é bastante eficaz na determinação de soluções ótimas ou melhoramento dos limites 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