Otimização do traçado de redes coletoras de esgoto sanitário via algoritmo genético

Abstract

The increasing cities’ urbanization has made sanitary sewer public companies improve these systems, through the implementation of new networks or expanding existing ones. However, one of the obstacles to the rapid expansion of these sewer systems is the network execution cost. This paper aims to use the concept of genetic algorithm to develop a computational model that is able to minimize the network sewer systems’ costs considering the respective route. A binary type of genetic algorithm was used and genes may assume 0 or 1 values. The objective function’s for the problem proposed is the sum of costs with sewer pipes and excavated volume. The article deals with the built model of a case study for a hypothetical network which contains 12 pipes. Satisfactory results could be observed concerning the computational time and the consistency of the results found, because in all the tests GA (Genetic Algorithm) found acceptable and viable solutions.