Algoritmos para o problema de localização e roteamento com restrições de empacotamento

Resumo

Este projeto de pesquisa formaliza e investiga um novo problema integrado que envolve a localização de facilidades com roteamento de veículos considerando restrições de empacotamento. A literatura tem considerado a integração apenas da localização de facilidades com o roteamento de veículos, ou do roteamento de veículos com problemas de empacotamento. Agora, lidamos com um problema na área de logística que envolve tomar decisões simultâneas para três problemas NP-difíceis: localização de facilidades, roteamento de veículos e empacotamento de itens (dentro dos veículos). O objetivo é desenvolver algoritmos exatos e heurísticas para este novo problema, que tem maior aproximação com os casos reais: determinar onde instalar depósitos, dos quais rotas deverão ser traçadas para visitar clientes cujos itens devem ser empacotados nos veículos, tudo isto a um custo mínimo de localização e roteamento. Para comprovar a eficiência dos algoritmos propostos, experimentos numéricos devem ser feitos considerando diversas instâncias reais e genéricas, além da publicação de artigos em revistas e conferências da área. (AU)