Contribuições para problemas integrados de roteamento de veículos e de carregamento de contêineres

Resumo

O objeto do presente projeto de doutorado é o problema combinado de roteamento de veículos (vehicle routing) e de carregamento de contêineres (container loading). Na prática, as demandas de clientes por mercadorias são compostas por itens discretos, como caixas retangulares, que devem ser carregadas/arranjadas ortogonalmente dentro de veículos, para que estes, por sua vez, possam percorrer uma rota de entrega, visitando cada cliente e descarregando as mercadorias demandadas. Da tentativa de abordar este caso realista é que surge a combinação (ou integração) do roteamento de veículos com o carregamento de contêineres. Nossa motivação para estudá-la é que, além de serem problemas de otimização combinatória em geral de difícil solução exata (ambos os problemas são NP-difíceis), eles são importantes nas atividades logísticas de movimentação, armazenagem e transporte de produtos. Nossos principais objetivos neste projeto de doutorado são: (i) estudar e desenvolver modelos de programação matemática para o problema integrado de roteamento de veículos e de carregamento de contêineres, implementá-los em uma linguagem de modelagem e resolvê-los com o uso de solvers e de heurísticas baseadas em programação linear inteira mista, (ii) pesquisar e desenvolver outros métodos heurísticos, metaheurísticos ou que combinem programação matemática e metaheurísticas (matheuristics), para resolver este problema, e (iii) analisar e comparar o desempenho dos métodos desenvolvidos ao resolver exemplos extraídos da literatura e de situações reais em que este problema aparece. Para isso, estudos de caso deverão ser realizados em sistemas reais de distribuição de produtos. O presente projeto é parte das atividades previstas no Projeto Temático FAPESP "Teoria e Prática dos Problemas de Corte e Empacotamento" (processo número: 2006/03496-3), em andamento. (AU)