Uma Abordagem Baseada em Atenção para o Problema de Coletas e Entregas Dinâmicas

O Problema de Coletas e Entregas Dinâmicas (Dynamic Pickup and Delivery Problem DPDP) busca criar planos de despacho para uma frota de veículos diante de pedidos revelados dinamicamente, sem conhecimento prévio completo. Além da incerteza temporal, o problema envolve restrições operacionais como capacidade dos veículos, precedência entre coleta e entrega, regras de descarregamento e atrasos acumulados, o que dificulta o uso direto de métodos exatos em cenários de decisão contínua. Este trabalho propõe uma abordagem baseada em Modelo de Atenção treinado via Aprendizado por Reforço e combinado com busca local. O modelo foi adaptado ao DPDP por meio de atributos temporais e operacionais, máscaras de viabilidade e refinamento local das rotas geradas.