An evolutionary algorithm for the capacitated arc routing problem

Detalhes bibliográficos
Autor(a) principal: Costa, José Fabiano da Serra
Data de Publicação: 2009
Outros Autores: Risicato, Lizzie Bessa, Torres, Cristiane Assin
Tipo de documento: Artigo
Idioma: por
Título da fonte: Sistemas & Gestão
Texto Completo: https://www.revistasg.uff.br/sg/article/view/SGV1N2A1
Resumo: The Capacitated Arc Routing Problem (CARP) consists of visiting a subset of edges of the graph that describes the problem. CARP applications include urban waste collection and inspection of power lines. The CARP is NP-hard, even in the single-vehicle case (called Rural Postman Problem). In this case, the use of metaheuristics is an efficient solution strategy. This paper proposes a hybrid genetic algorithm for the CARP, which is tested on available instances of the literature. The results obtained until now show the effectiveness of the proposed algorithm when it is compared with lower bounds described in the literature.
id UFF-13_72b1c19599adf473d8ff0456dddd792d
oai_identifier_str oai:ojs.www.revistasg.uff.br:article/7
network_acronym_str UFF-13
network_name_str Sistemas & Gestão
repository_id_str
spelling An evolutionary algorithm for the capacitated arc routing problemAn evolutionary algorithm for the capacitated arc routing problemMetodologia multicritério na avaliação de custos na segurança do trabalhoCapacitated arcRouting problemVehicle routingGenetic algorithmsCapacitated arcRouting problemVehicle routingGenetic algorithmsEngenharia de segurançaMetodologia multicritérioAcidentes de trabalhoThe Capacitated Arc Routing Problem (CARP) consists of visiting a subset of edges of the graph that describes the problem. CARP applications include urban waste collection and inspection of power lines. The CARP is NP-hard, even in the single-vehicle case (called Rural Postman Problem). In this case, the use of metaheuristics is an efficient solution strategy. This paper proposes a hybrid genetic algorithm for the CARP, which is tested on available instances of the literature. The results obtained until now show the effectiveness of the proposed algorithm when it is compared with lower bounds described in the literature.The Capacitated Arc Routing Problem (CARP) consists of visiting a subset of edges of the graph that describes the problem. CARP applications include urban waste collection and inspection of power lines. The CARP is NP-hard, even in the single-vehicle case (called Rural Postman Problem). In this case, the use of metaheuristics is an efficient solution strategy. This paper proposes a hybrid genetic algorithm for the CARP, which is tested on available instances of the literature. The results obtained until now show the effectiveness of the proposed algorithm when it is compared with lower bounds described in the literature.O objetivo do presente trabalho é criar uma escala hierárquica de avaliação para situações relacionadas a perdas e custos dos acidentes de trabalho. Dessa forma, são discutidos diversos aspectos da segurança do trabalho, apontadas conseqüências e uma série de variáveis ligadas a custos oriundos dos acidentes de trabalho sob o enfoque empresarial. Para construção da escala única é utilizado um modelo baseado em uma metodologia multicritério e, são mostrados a análise de consistência e os resultados.ABEC2009-05-27info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://www.revistasg.uff.br/sg/article/view/SGV1N2A110.7177/sg.2006.SGV1N2A1Sistemas & Gestão; v. 1 n. 2 (2006): Agosto/2006; 104-1151980-516010.7177/sg.2006.v1.n2reponame:Sistemas & Gestãoinstname:Universidade Federal Fluminense (UFF)instacron:UFFporhttps://www.revistasg.uff.br/sg/article/view/SGV1N2A1/23Copyright (c) 2015 Sistemas & Gestãoinfo:eu-repo/semantics/openAccessCosta, José Fabiano da SerraRisicato, Lizzie BessaTorres, Cristiane Assin2023-01-09T18:18:55Zoai:ojs.www.revistasg.uff.br:article/7Revistahttps://www.revistasg.uff.br/sgPUBhttps://www.revistasg.uff.br/sg/oai||sg.revista@gmail.com|| periodicos@proppi.uff.br1980-51601980-5160opendoar:2023-01-09T18:18:55Sistemas & Gestão - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv An evolutionary algorithm for the capacitated arc routing problem
An evolutionary algorithm for the capacitated arc routing problem
Metodologia multicritério na avaliação de custos na segurança do trabalho
title An evolutionary algorithm for the capacitated arc routing problem
spellingShingle An evolutionary algorithm for the capacitated arc routing problem
Costa, José Fabiano da Serra
Capacitated arc
Routing problem
Vehicle routing
Genetic algorithms
Capacitated arc
Routing problem
Vehicle routing
Genetic algorithms
Engenharia de segurança
Metodologia multicritério
Acidentes de trabalho
title_short An evolutionary algorithm for the capacitated arc routing problem
title_full An evolutionary algorithm for the capacitated arc routing problem
title_fullStr An evolutionary algorithm for the capacitated arc routing problem
title_full_unstemmed An evolutionary algorithm for the capacitated arc routing problem
title_sort An evolutionary algorithm for the capacitated arc routing problem
author Costa, José Fabiano da Serra
author_facet Costa, José Fabiano da Serra
Risicato, Lizzie Bessa
Torres, Cristiane Assin
author_role author
author2 Risicato, Lizzie Bessa
Torres, Cristiane Assin
author2_role author
author
dc.contributor.author.fl_str_mv Costa, José Fabiano da Serra
Risicato, Lizzie Bessa
Torres, Cristiane Assin
dc.subject.por.fl_str_mv Capacitated arc
Routing problem
Vehicle routing
Genetic algorithms
Capacitated arc
Routing problem
Vehicle routing
Genetic algorithms
Engenharia de segurança
Metodologia multicritério
Acidentes de trabalho
topic Capacitated arc
Routing problem
Vehicle routing
Genetic algorithms
Capacitated arc
Routing problem
Vehicle routing
Genetic algorithms
Engenharia de segurança
Metodologia multicritério
Acidentes de trabalho
description The Capacitated Arc Routing Problem (CARP) consists of visiting a subset of edges of the graph that describes the problem. CARP applications include urban waste collection and inspection of power lines. The CARP is NP-hard, even in the single-vehicle case (called Rural Postman Problem). In this case, the use of metaheuristics is an efficient solution strategy. This paper proposes a hybrid genetic algorithm for the CARP, which is tested on available instances of the literature. The results obtained until now show the effectiveness of the proposed algorithm when it is compared with lower bounds described in the literature.
publishDate 2009
dc.date.none.fl_str_mv 2009-05-27
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.revistasg.uff.br/sg/article/view/SGV1N2A1
10.7177/sg.2006.SGV1N2A1
url https://www.revistasg.uff.br/sg/article/view/SGV1N2A1
identifier_str_mv 10.7177/sg.2006.SGV1N2A1
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://www.revistasg.uff.br/sg/article/view/SGV1N2A1/23
dc.rights.driver.fl_str_mv Copyright (c) 2015 Sistemas & Gestão
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2015 Sistemas & Gestão
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv ABEC
publisher.none.fl_str_mv ABEC
dc.source.none.fl_str_mv Sistemas & Gestão; v. 1 n. 2 (2006): Agosto/2006; 104-115
1980-5160
10.7177/sg.2006.v1.n2
reponame:Sistemas & Gestão
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Sistemas & Gestão
collection Sistemas & Gestão
repository.name.fl_str_mv Sistemas & Gestão - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv ||sg.revista@gmail.com|| periodicos@proppi.uff.br
_version_ 1798320142176747520

Registros relacionados