Qualificação de doutorado do discente Jonatas Chagas, dia 14/08, as 09:00.

Qualificação de doutorado do discente Jonatas Chagas, dia 14/08, as 09:00, na sala de seminários do DECOM - ICEB III.

Banca: Prof. Dr. Puca Huachi Vaz Penna; Prof. Dr. Túlio Ângelo Machado Toffolo; Prof. Dr. Eduardo Uchoa Barboza.

Título: Mathematical models and heuristic algorithms for pickup and delivery problems with loading constraints

Resumo: Este trabalho trata de dois problemas de otimização combinatória relacionados à logística de transporte. Cada problema surge como uma combinação de aspectos que são bem conhecidos pela comunidade de pesquisa operacional devido à sua relevância no mundo real. Ambos são problemas que combinam roteamento de coleta e entrega com restrições de carregamento. Primeiro foi abordado o Double Vehicle Routing Problem with Multiple Stacks (DVRPMS), no qual  uma frota de veículos deve coletar itens em uma região de coleta e depois viajar para uma região de entrega onde todos os itens são entregues. O compartimento de carga de todos os veículos é dividido em filas de profundidade fixa. Em cada fila, os processos de carregamento e descarregamento devem respeitar a política Last-In-First-Out (LIFO). O objetivo do DVRPMS é encontrar rotas ótimas visitando todos os pontos de coleta e entrega, garantindo a viabilidade dos
planos de carregamento dos veículos. Posteriormente, é introduzida uma generalização do DVRPMS, em que as operações de relocação são permitidas desde que obedeçam a uma política LIFO parcial, uma versão da política LIFO que pode ser violada dentro de uma determinada profundidade de recarga. Até agora, foi abordado apenas um caso particular do problema geral, em que um único veículo tem seu compartimento de carregamento como uma única fila. Esse caso
específico foi nomeado como o Double Traveling Salesman Problem with Partial Last-In-First-Out Loading Constraints (DTSPPL). Para ambos os problemas foram propostos modelos matemáticos e algoritmos heurísticos. Com relação aos resultados alcançados para o DVRPMS, foi possível encontrar inconsistências nos resultados previamente apresentados na literatura. Além disso, foram encontradas soluções com maior qualidade do que os métodos já presentes na literatura. Para o
DTSPPL, os resultados preliminares abrem perspectivas para futuras pesquisas sobre o problema e também suas variantes e extensões.