摘要：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.
其他摘要：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.
关键词：Engenharia; Estatística; Engenhia de Segurança;Engenharia de segurança; Metodologia multicritério; Acidentes de trabalho;;Capacitated arc; Routing problem; Vehicle routing; Genetic algorithms
Loading...
