Abstract:

Neste problema de roteamento de veículos considera-se um conjunto de recursos que serão compartilhados por um conjunto de canteiros de obras. A distribuição destes recursos é feita através de um conjunto de veículos capacitados. Para cada veículo há um depósito distinto de onde deverá sair e para onde deverá retornar ao final da rota. Cada canteiro pode ser visitado mais deuma vez. Os recursos podem ser discretizados em itens e assim tanto coleta e entrega podem ser divisíveis. O objetivo do problema é atender as requisições com custo mínimo. Duas heurísticas construtivas foram propostas para solução do problema as quais foram testadas em instâncias reais e em instâncias de testes. Resultados mostram que as heurísticas fornecem resultados melhores queos obtidos atualmente pela empresa, dentro de um tempo computacional factível com o horizonte de tomada de decisão operacional.