Sidnei Gouveia Junior, Narciso Ferreira dos Santos Neto, J. Mendes, Allysson Steve Mota Lacerda, Marcos Esdras Leite
{"title":"Algoritmo híbrido de busca local guiada para o problema de roteamento de veículos capacitados","authors":"Sidnei Gouveia Junior, Narciso Ferreira dos Santos Neto, J. Mendes, Allysson Steve Mota Lacerda, Marcos Esdras Leite","doi":"10.55905/oelv21n3-023","DOIUrl":null,"url":null,"abstract":"Este trabalho propõe uma hibridização da Busca Local Guiada (BLG) proposta por Davenport, Tsang, Chang, & Kangmin (1994), para a variação clássica do problema de roteamento veículos, um dos problemas mais estudados na área de otimização combinatória, o Problema de Roteamento de Veículos Capacitados (PRVC). A BLG proposta é uma versão hibrida, pois incorpora, adapta e combina estratégias emprestadas da BLIH de Subramanian , Uchoa, & Ochi (2013) e da BLGC de Arnold, Gendreau, & Sörensen (2019). Avaliou-se a eficiência da versão proposta, utilizando um paradigma apresentado no trabalho de Vidal (2020), permitindo uma análise comparativa da versão da BLG proposta em comparação as meta-heurísticas que atingiram o estado da arte na resolução do PRVC. Ao final, são apresentados os resultados dos experimentos computacionais e as conclusões.","PeriodicalId":190960,"journal":{"name":"Observatorio de la Economía Latinoamericana","volume":"1358 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Observatorio de la Economía Latinoamericana","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.55905/oelv21n3-023","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Este trabalho propõe uma hibridização da Busca Local Guiada (BLG) proposta por Davenport, Tsang, Chang, & Kangmin (1994), para a variação clássica do problema de roteamento veículos, um dos problemas mais estudados na área de otimização combinatória, o Problema de Roteamento de Veículos Capacitados (PRVC). A BLG proposta é uma versão hibrida, pois incorpora, adapta e combina estratégias emprestadas da BLIH de Subramanian , Uchoa, & Ochi (2013) e da BLGC de Arnold, Gendreau, & Sörensen (2019). Avaliou-se a eficiência da versão proposta, utilizando um paradigma apresentado no trabalho de Vidal (2020), permitindo uma análise comparativa da versão da BLG proposta em comparação as meta-heurísticas que atingiram o estado da arte na resolução do PRVC. Ao final, são apresentados os resultados dos experimentos computacionais e as conclusões.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
