Setembro de 2014 Salvador/BA 16 a 19 SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL XLVI Pesquisa Operacional na Gestão da Segurança Pública A GENETIC ALGORITHM FOR THE SUSTAINABLE SUPPLY CHAIN PROBLEM Marco Túlio Reis Rodrigues Universidade Federal de Minas Gerais (UFMG) Av. Antônio Carlos, 6627 – Pampulha – Belo Horizonte – MG – CEP 31270-901 marcotulio@dcc.ufmg.br Geraldo Robson Mateus Universidade Federal de Minas Gerais (UFMG) Av. Antônio Carlos, 6627 – Pampulha – Belo Horizonte – MG – CEP 31270-901 mateus@dcc.ufmg.br RESUMO Este artigo descreve o estudo de uma supply chain, com ênfase em aplicações relacionadas à sustentabilidade. Devido à necessidade de realizar grandes esforços computacionais para re- solver o problema através de um solver exato, é proposto um algoritmo genético que exige menos recursos computacionais, como tempo de processamento. Em mais de 88% dos casos, o algoritmo proposto encontra a solução ótima do problema. No entanto, nos casos em que o problema não é resolvido na otimalidade, o gap de otimalidade é menor que 7%. PALAVRAS CHAVE. Cadeia de suprimentos, Algoritmo Genético, Rede de Remanufa- tura. Área Principal. Logística & Transportes. ABSTRACT This article describes the study of a supply chain, focusing on related sustainability applica- tions. Due to the considerable efforts necessary to an exact solver to resolve the problem, a genetic algorithm is proposed, which consumes less computational resources, such as proces- sing time. In more than 88% of cases, the proposed algorithm returns the optimal solution to the problem. Nevertheless, in the cases in which the problem is not solved to optimality, the optimality gap is less than 7%. KEYWORDS. Supply chain, Genetic Algorithm, Remanufacturing Network. Main area. Logistics & Transport. 1520