Secretaria da Pós: +55(31)3409 4881

Defesa de Dissertação de LUCAS DIETRICH SILVA BARBOSA

Ligado . Publicado em Defesas

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

 

Este trabalho lida com o problema MRCO (Movimentação de Recursos entre Canteiros de Obras) que é uma generalização do Problema de Roteamento de Veículos, cujo a 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 com restrições de capacidade. Existe um conjunto de depósitos (residência dos motoristas) e que abrigam exatamente um único veículo. O veiculo deverá sair e retornar ao final de uma rota necessariamente ao seu respectivo depósito. Um recurso coletado em um canteiro de um agrupamento pode ser usado para atender qualquer outro canteiro no mesmo agrupamento. Cada canteiro pode ser visitado mais de uma vez. Os recursos podem ser discretizados em itens e assim tanto coleta e entrega podem ser divisíveis. O objetivo deste problema consiste em construir k 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 com o objetivo de tratar o problema em estudo duas heurísticas construtivas que atenderam a todas restrições presentes no problema. Tais heurísticas desenvolvidas são testados em instâncias próximas das reais e em instâncias de testes. Os resultados são comparados com a prática da empresa e com um método de Duas Fases. Os resultados encontrados são superiores aos da empresa e são melhores, principalmente relativo ao tempo de execução computacional, comparado com o método de Duas Fases.

 

17/02/2017

14:30