Problema de roteamento de veículos com restrições práticas

Resumo

Neste projeto iremos investigar classes de problemas de roteamento de veículos com empacotamento tridimensional, acrescido de restrições práticas, como coleta e entrega, e restrições de janelas de tempo. Nesses problemas, um conjunto de veículos parte de um depósito e deve atender a demanda de itens dos clientes. Cada veículo possui um recipiente, e cada cliente deseja receber uma certa quantidade de itens diversos. Em cada rota realizada por um veículo é preciso encontrar uma forma de alocar os itens de todos os clientes dentro do recipiente, de forma que a cada visita, a retirada dos itens daquele cliente, possa ser realizada sem que os outros itens precisem ser movidos.Por serem problemas bastante comuns na prática, algumas restrições surgem naturalmente, como as janelas de tempo, em que cada cliente possui um período onde pode ser visitado. Também é comum restrições de coleta e entrega onde os clientes desejam enviar alguns itens para outros clientes, ou para um depósito.Nesse projeto estamos interessados em investigar métodos para resolver essas classes de problemas, em especial estamos interessados em métodos exatos, baseados em Programação Inteira, e Programação por Restrições. (AU)