Análise da aplicação de Métodos Heurísticos na Resolução do Problema de Roteamento de Veículos com Frota Heterogênea

Morais, Thaise Regina Matos De; Oliveira, João Paulo França; Júnior, Aloisio De Castro Gomes; Gomes, Helton Cristiano

doi:10.14488/enegep2020_tn_sto_344_1771_40983

Cited by 1 publication

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Segundo Morais et al (2020), o problema de roteamento de veículos (Vehicle Routing Problem -VRP) pode ser definido como um problema de otimização combinatória. A logística de transportes tem um grande impacto na cadeia de suprimentos de diversos setores e, devido a isso, tem sido o foco de diversos estudos que buscam estratégias para reduzir os custos operacionais desse processo.…”

Section: Introductionunclassified

Estudo experimental dos pontos de aleatoriedade como estratégia para melhoria de ótimos locais em metaheurística

Souza

Rodrigues

Rocha

et al. 2022

Revista PO: R. Eletr. de Eng. de Produção e Correlatas

View full text Add to dashboard Cite

Algoritmos de metaheurísticasão largamente empregados na otimizaçãode problemasem diferentesáreas.Diversos estudos têm, por exemplo, aplicado esse método naotimizaçãoda logística de caminhões em mina a céu aberto.Esta pesquisa abordauma análise experimental da metaheurística GRASP* por meio do deslocamento do ponto de aleatoriedade, com métricas ainda não exploradas na literatura, a fim de severificar o desempenhodo algoritmo em relaçãoarespostassubótimas. Após a análise do comportamento do algoritmo com a alteração dos pontos de aleatoriedade, foi realizadoum estudode seu desempenhoem relação aquantidade dos ciclos de processamento. Basesde dadosjá avaliadas em outras pesquisas, somadas a 10 outras bases de referência presentes naliteratura,foram empregadasdurante aanálise exploratória do método GRASP*.Alémdisso, os resultadosobtidos peloalgoritmo GRASP* foramcomparadoscomaheurística construtiva NN*. Os resultados do presenteestudodemonstram que as alterações aplicadas aométodo GRASP* proporcionaramganhos de mais de 24% em desempenho para determinados valoresde deslocamento de pontos de aleatoriedadee ganhos de mais de 10% com a variação de números de ciclos.Talestrutura pode ser implementadapara a otimização de estratégias logísticasque podem conduzir negócios de milhões de dólares, como a mineração a céu aberto.

show abstract

Section: Introductionunclassified