Problemas de empacotamento, problemas de roteamento, e suas integrações

Resumo

Neste projeto de pesquisa serão estudados problemas integrados de roteamento e empacotamento bi e tridimensional. De maneira geral, o objetivo destes problemas consiste em otimizar simultaneamente o planejamento dos roteiros dos veículos e o arranjo da carga dentro dos mesmos, respeitando-se uma série de considerações práticas que advêm dos dois problemas independentes. Os pedidos dos clientes podem ser formados por itens retangulares com duas (p.e., paletes, no caso bidimensional) ou três (p.e., caixas, no caso tridimensional) dimensões espaciais relevantes, e a determinação dos roteiros deve ser decidida levando em consideração a acomodação destes itens dentro de cada veículo. Em particular, além dos usuais cenários envolvendo a integração destes dois problemas e múltiplos veículos, neste projeto será dada especial ênfase a cenários envolvendo a integração destes dois problemas e apenas um único veículo, nos quais a literatura relacionada ainda apresenta carência de estudos, e cujos problemas resultantes aparecem como subproblemas dos casos mais gerais, mas também em situações de dimensionamento de frota e seleção de pedidos. De maneira concisa, os objetivos deste projeto incluem: (i) o estudo, revisão e classificação da literatura relacionada; (ii) a extensão de modelos de programação matemática da literatura para descrever cenários particulares e incorporar outras considerações práticas; (iii) o desenvolvimento de métodos de solução baseados em estratégias de decomposição, de relaxação e heurísticas/meta-heurísticas para resolver os problemas em questão; (iv) a análise e comparação do desempenho dos modelos e métodos propostos ao resolver exemplos extraídos da literatura e de situações reais em que estes problemas aparecem. (AU)