Qualificação de LUCAS DIETRICH SILVA BARBOSA

Heurísticas para o Roteamento de Fluxos na Coleta e Entrega de Recursos entre Canteiros de Obras

 

Este trabalho lida com o problema de movimentação de recursos entre canteiros de obras, que é uma generalização do Problema de Roteamento de Veículos, cuja motivação é tratar o fluxo de transporte em uma empresa do ramo da construção civil de Belo Horizonte. Este problema considera a existência de um conjunto de recursos que serão compartilhados por um conjunto de clientes (canteiros de obras) e que pertencem a um agrupamento em comum. A distribuição destes recursos é feita através de um conjunto de veículos capacitados. Um recurso coletado em um canteiro de um agrupamento pode ser usado para atender qualquer outro canteiro no mesmo agrupamento. O objetivo deste problema consiste em construir rotas de veículos que atendam às requisições de alocação de recursos entre os canteiros de obras e que minimizem o somatório dos custos relativos ao transporte e tempo do veículo em rota. Nós propomos uma heurística construtiva para gerar uma solução viável. Para gerar diferentes soluções foi proposto aplicar um procedimento baseado na metaheurística GRASP(Greedy Randomized Adaptive Search Procedure) e o uso de uma busca local VND (Variable Neighborhood Decent).

 

29/08/2016

10:00

sala 3214, Escola de Engenharia