Abordagens Evolucionárias para o Problema Multiobjetivo de Distribuição de Derivados de Petróleo por Redes de Polidutos
Redes de polidutos, Otimização multiobjetivo, Distribuição de produtos de petróleo, Metaheurísticas, Algoritmos transgenéticos, SPEA2, MOEA/D, NSGA II.
Um importante problema enfrentado pela indústria petrolífera é distribuir os derivados de petróleo por vários produtos através de polidutos. Uma rede de distribuição de produtos de petróleo é composta por refinarias (nós fonte), parques de armazenagem (nós intermediários) e terminais (nós de demanda), interligados por um conjunto de polidutos que podem transportar petróleo e derivados entre áreas adjacentes. Restrições relativas a limites de armazenamento, tempo de entrega, disponibilidade das fontes, limites de envio e recebimento, entre outras, têm de ser satisfeitas. Neste trabalho é seguida uma modelagem com variáveis discretas onde bateladas de produtos fluem na rede. Geralmente, não existem dispositivos de separação entre as bateladas de produtos diferentes e as perdas devidas à interface podem ser significativas. Minimizar o tempo de entrega é um dos objetivos usuais deste problema. No entanto, os custos devidos às interfaces entre produtos diferentes não podem ser desconsiderados. Além destes dois objetivos também é importante minimizar o custo da energia elétrica necessária ao bombeamento dos produtos. Este custo é devido à variação da tarifa da energia elétrica ao longo do dia. Este trabalho aborda o problema em que estes três critérios são considerados simultaneamente. São desenvolvidos quatro metaheurísticas para o problema: SPEA2, MOEA/D, NSGA II e Algoritmo Transgenético. Esses algoritmos são comparados entre si e a outras abordagens para o mesmo problema em um estudo experimental que utiliza um conjunto de 30 casos teste e emprega uma metodologia que leva em consideração indicadores de qualidade Pareto concordantes e testes estatísticos não paramétricos para verificar a significância dos resultados.