Services on Demand
Journal
Article
Indicators
Cited by SciELO
Access statistics
Related links
Cited by Google
Similars in SciELO
Similars in Google
Share
Revista Facultad de Ingeniería
Print version ISSN 0121-1129
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.