Problema de Roteamento de Veículos Capacitado com Janelas de Tempo e Coleta e Entrega de Itens Tridimensionais

Resumo

Neste projeto iremos investigar problemas de roteamento de veículos capacitado com restrições de janela de tempo e coleta e entrega de itens tridimensionais. Neste problema, um conjunto de veículos partem vazios de um depósito e devemos atender a demanda de coleta e entrega em diversos clientes, cada cliente possui uma janela de tempo que deve ser respeitada. Cada veículo transporta as caixas empacotadas dentro de um contêiner de dimensões específicas. A cada ponto de coleta devemos assegurar que os itens a serem colocados no conteiner podem ser alocados juntamente as caixas já existentes, sem que haja a necessidade de se rearranjar o empacotamento atual. Nos pontos de entrega deve ser possível descarregar os itens daquele cliente, sem que haja a necessidade de se mover os itens a serem entregues posteriormente. Como os clientes possuem limites de tempo no qual podem ser atendidos, e as caixas não se sobrepõem e nem podem passar dos limites do contêiner, pode haver necessidade de se usar vários veículos (ou viagens) para atender todas as demandas. Este é um problema ainda pouco considerado na literatura e esperamos considerar outras restrições práticas, como a estabilidade, horario de serviço dos veículos e contêineres de tamanhos distintos associados a um custo de uso.