Abstract

GELVES-TELLO, Natalia Alejandra; MORA-MORENO, Ricardo Andrés  and  LAMOS-DIAZ, Henry. Solução do problema de roteamento de veículos com demandas estocásticas mediante a otimização por espiral. Rev. Fac. ing. [online]. 2016, vol.25, n.42, pp.7-19. ISSN 0121-1129.

O artigo apresenta os resultados do estudo de um problema de roteamento de veículos com demandas estocásticas (Vehicle Routing Problem with Stochastic Demands, VRPSD), no qual a única variável estocástica é a demanda dos clientes; esta variável segue uma distribuição discreta, e seu valor só é conhecido quando o veículo chega à localização do cliente. Para sua solução, se implementou a metaheurística denominada Otimização por Espiral, com o enfoque a priori e a estratégia de reabastecimento preventivo para um só veículo. Para melhorar o método se inicializaram as rotas mediante a heurística do vizinho mais próximo, e posteriormente se utilizou a mutação, um operador evolutivo, para ampliar a zona de exploração dos pontos de busca. Adicionalmente, se utilizou o intercâmbio 2-Opt, uma heurística de busca local, com o fim de intensificar a busca na vizinhança de soluções ótimas encontradas. Por outra parte, se realizou um desenho de experimentos 23, com o fim de determinar a influência de cada fator na função objetivo. Esta análise foi realizada em 8 instâncias diferentes que foram desenhadas e desenvolvidas por Galván et al. [1]. Finalmente, se compararam os resultados obtidos com os encontrados pelo algoritmo híbrido EPSO, com o objetivo de provar a eficiência e a eficácia do algoritmo desenvolvido. Esta comparação evidenciou que o método proposto obtém melhores resultados em todas as instâncias, com melhoras de até 5,71 %.

Keywords : demandas estocásticas; metaheurísticas; otimização por espiral; roteamento de veículos.

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