Algorítmo evolucionário para a distribuição de produtos de petróleo por redes de polidutos
Contribuinte(s) |
Gouvêa, Elizabeth Ferreira CPF:05332814402 http://lattes.cnpq.br/0745915626851539 CPF:81652011749 http://lattes.cnpq.br/2888641121265608 Goldbarg, Marco César CPF:25841025953 http://lattes.cnpq.br/1371199678541174 Ramos, Iloneide Carlos de Oliveira CPF:24260142453 http://lattes.cnpq.br/0613948277011672 Buriol, Luciana Salete CPF:63601826020 http://lattes.cnpq.br/8337454058604654 |
---|---|
Data(s) |
17/12/2014
18/11/2010
17/12/2014
02/03/2010
|
Resumo |
The distribution of petroleum products through pipeline networks is an important problem that arises in production planning of refineries. It consists in determining what will be done in each production stage given a time horizon, concerning the distribution of products from source nodes to demand nodes, passing through intermediate nodes. Constraints concerning storage limits, delivering time, sources availability, limits on sending or receiving, among others, have to be satisfied. This problem can be viewed as a biobjective problem that aims at minimizing the time needed to for transporting the set of packages through the network and the successive transmission of different products in the same pipe is called fragmentation. This work are developed three algorithms that are applied to this problem: the first algorithm is discrete and is based on Particle Swarm Optimization (PSO), with local search procedures and path-relinking proposed as velocity operators, the second and the third algorithms deal of two versions based on the Non-dominated Sorting Genetic Algorithm II (NSGA-II). The proposed algorithms are compared to other approaches for the same problem, in terms of the solution quality and computational time spent, so that the efficiency of the developed methods can be evaluated A distribuição de produtos de petróleo através de redes de polidutos é um importante problema que se coloca no planejamento de produção das refinarias. Consiste em determinar o que será feito em cada estágio de produção dado um determinado horizonte de tempo, no que respeita à distribuição de produtos de nós fonte à procura de nós, passando por nós intermediários. Restrições relativas a limites de armazenamento, tempo de entrega, disponibilidade de fontes, limites de envio ou recebimento, entre outros, têm de ser satisfeitas. Este problema pode ser visto como um problema biobjetivo, que visa minimizar o tempo necessário para transportar o conjunto de pacotes através da rede e o envio sucessivo de produtos diferentes no mesmo duto que é chamado de fragmentação. Neste trabalho, são desenvolvidos três algoritmos que são aplicados a esse problema: o primeiro algoritmo é discreto e baseia-se na Otimização por Nuvem de Partículas (PSO), com procedimentos de busca local e path-relinking propostos como operadores de velocidade, o segundo e o terceiro algoritmos tratam de duas versões baseadas no Non-dominated Sorting Genetic Algorithm II (NSGA-II). Os algoritmos propostos são comparados a outras abordagens para o mesmo problema, em termos de qualidade de solução e tempo computacional despendido, a fim de se avaliar a eficiência dos métodos desenvolvidos |
Formato |
application/pdf |
Identificador |
SOUZA, Thatiana Cunha Navarro de. Algorítmo evolucionário para a distribuição de produtos de petróleo por redes de polidutos. 2010. 135 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2010. http://repositorio.ufrn.br:8080/jspui/handle/123456789/18009 |
Idioma(s) |
por |
Publicador |
Universidade Federal do Rio Grande do Norte BR UFRN Programa de Pós-Graduação em Sistemas e Computação Ciência da Computação |
Direitos |
Acesso Aberto |
Palavras-Chave | #Redes de polidutos #Otimização multiobjetivo #Distribuição de produtos #Metaheurísticas #Computação evolucionária #Otimização por nuvem de partículas #Non-dominated sorting genetic algorithm II #Pipeline networks #Multiobjective optimization #Distribution of products #Metaheuristics #Evolutionary computation #Particle swarm optimization #Non-dominated sorting genetic algorithm II #CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
Tipo |
Dissertação |