Abstract

CORREA ESPINAL, Alexander Alberto; COGOLLO FLOREZ, Juan Miguel  and  SALAZAR LOPEZ, Juan Carlos. Aplicação da teoria de grafos na solução de problemas com impacto ambiental. Rev. P+L [online]. 2011, vol.6, n.1, pp.9-20. ISSN 1909-0455.

Introdução. Um aspecto emergente nos sistemas de distribuição comercial é reduzir o impacto ambiental encontrando as melhores rotas dos veículos com o fim de minimizar o tempo ou a distância total do percurso e, portanto, o consumo de combustível. A teoria de grafos é uma ferramenta importante para a solução de problemas de roteio de veículos com restrições de capacidade (Capacitated Vehicle Routing Problem, CVRP). Objetivo. Aplicar uma ferramenta informática baseada na teoria de grafos para analisar e resolver um CVRP numa empresa de transporte de carga de cobertura nacional. Materiais e métodos. A análise se realizou numa frota de 13 veículos com as mesmas especificações técnicas e capacidade de carga similar (15 toneladas). A origem escolhida foi Medellín e os municípios de sua área metropolitana. Os destinos se concentraram em 4 cidades: Cartagena, Bogotá, Buenaventura e Cúcuta. Resultados. Obtiveram-se duas rotas ótimas. A primeira rota é coberta por um veículo com um percurso de 2.347 Km. A segunda rota é coberta por um veículo com um percurso de 1.761 Km. Conclusões. Pode-se obter uma poupança de 21.9% no consumo de combustível dado que as rotas podem ser cobertas usando menos 2 veículos. É necessário complementar a solução teórica obtida com um adequado planejamento de rotas para evitar deslocamentos vazios dos veículos.

Keywords : impacto ambiental; consumo combustível; teoria de grafos; roteio; otimização; distribuição.

        · abstract in English | Spanish     · text in Spanish     · Spanish ( pdf )