Using MOGA to Order Batches in a Real World Pipeline Network

Arruda, Lúcia Valéria Ramos de; Neves, Flávio; Yamamoto, Lia

doi:10.1007/978-3-642-13033-5_56

Cited by 4 publications

(5 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…O horizonte de programação considerado em ambas as simulações é de 48 unidades de tempo, ou seja, o último recebimento de produto possível será na unidade de tempo 48 e nenhum envio poderá ocorrer após este tempo. Arruda et al (2010). O micro-genético foi 10 vezes mais rápido que o MOGA em termos de carga computacional, e apresentou uma diversidade de soluções na fronteira de Pareto equivalente: 31 para micro-genético e 28 para o MOGA.…”

Section: Resultsunclassified

“…Entretanto, somente um número limitado de artigos refere-se ao scheduling de um poliduto ou de redes de dutos (Sasikumar et al, 1997;Crane et al, 1999;Garcia et al, 2004;Alves & Ferreira-Filho, 2007;Arruda et al, 2010).…”

Section: Algoritmos Genéticos Aplicados Ao Scheduling De Dutosunclassified

“…No entanto considerações físicas de operação tais que compatibilidade e restrições de temperatura, além de paradas de bombeio não são levadas em conta na solução apresentada. Arruda et al (2010) desenvolveram uma abordagem semelhante à apresentada neste trabalho em que utiliza um algoritmo genético multiobjetivo (MOGA) para estabelecer o scheduling mensal de uma rede de dutos. No entanto, por apresentar uma função de adequabilidade modelada em programação linear inteira mista, o custo computacional da solução apresentada se torna inaceitável para aplicações reais.…”

Section: Algoritmos Genéticos Aplicados Ao Scheduling De Dutosunclassified

See 2 more Smart Citations

Computação Evolucionária em Problemas de Engenharia

Lopes¹,

Takahashi²

2011

View full text Add to dashboard Cite

Resumo: Este capítulo propõe a determinação e a utilização de uma ordem de mérito para as unidades termoelétricas de geração como informação adicional no processo de busca bio-inspirado conhecido como colônia de formigas. Esta ordem de mérito é baseada nas informações fornecidas pelos multiplicadores de Lagrange associados às variáveis discretas de decisão, as quais são representadas através de uma função contínua. Com a ordem de mérito determinada, um percentual de indivíduos da colônia faz uso destas informações no processo de busca visando a minimização da programação diária de operação. Os resultados alcançados através das simulações indicam que as informações dos multiplicadores de Lagrange aumentaram a eciência da colônia em seu processo de busca.Palavras-chave: Multiplicadores de Lagrange, Operação de unidades termoelétricas, Despacho Térmico, Otimização por colônia de formigas.Abstract: This chapter proposes the use of a merit order as additional information in the ant colony optimization process applied to thermoelectric generation systems. This merit order is based on information provided by the Lagrange multipliers related to the discrete decision variables. Those variables are represented by a continuous function. After determining the merit order, a set of the ant colony individuals make use of that information aiming at minimizing the daily dispatch of the system. Results indicate that information obtained from Lagrange multipliers increase the eciency of the ant colony search process. IntroduçãoA programação diária da operação da geração é um dos problemas mais relevantes do setor de energia elétrica. Nessa tarefa, a meta é o atendimento da demanda ao menor custo possível através da otimização dos recursos disponíveis (Fortunato et al., 1990). A programação da operação torna-se cada vez mais relevante, não apenas para promover economia e segurança do sistema, mas também pelas seguintes razões:• As decisões de partida, parada e as dinâmicas quanto à reativação das modernas instalações geradoras são complexas e dispendiosas;• No atual modelo competitivo do setor elétrico, ganhos de pequena porcentagem tornaram-se economicamente relevantes;• Há uma variação acentuada entre as demandas em horários de pico e fora do pico.A programação diária da operação pode ser denida como sendo a determinação de uma estratégia de operação, cujo objetivo é indicar dentre todas as unidades geradoras existentes no sistema quais devem ser colocadas em operação e suas respectivas potências horárias de saída, de modo a atender a demanda de energia, satisfazendo as restrições operacionais e funcionais do sistema elétrico (Wood & Wollenberg, 1996; Padhy, 2004 Fazendo uma análise da literatura pode-se constatar que há necessidade tanto de aperfeiçoamentos dos algoritmos existentes como da elaboração de novas técnicas para a resolução do problema em questão. O que se observa, no geral, é que por um lado, um algoritmo pode ser simples, rápido, mas que apresenta mínimos locais de baixa qualidade (alto custo operacional).Por out...

show abstract

Section: Resultsunclassified

Section: Algoritmos Genéticos Aplicados Ao Scheduling De Dutosunclassified

See 1 more Smart Citation

Computação Evolucionária em Problemas de Engenharia

Lopes¹,

Takahashi²

2011

View full text Add to dashboard Cite

show abstract

“…Vários métodos metaheurísticos, em especial aqueles baseados em AG, têm sido utilizados para resolver problemas combinatórios em aplicações de scheduling (Hertz & Widmer, 2003;Dréo et al, 2006;Souza-Filho et al, 2006). Entretanto, somente um número limitado de artigos refere-se ao scheduling de um poliduto ou de redes de dutos (Sasikumar et al, 1997;Crane et al, 1999;Garcia et al, 2004;Alves & Ferreira-Filho, 2007;Arruda et al, 2010).…”

Section: Algoritmos Genéticos Aplicados Ao Scheduling De Dutosunclassified

“…Por m, os resultados obtidos com o algoritmo micro-genético proposto foram comparados com os resultados obtidos com o algoritmo MOGA desenvolvido em Arruda et al (2010). O micro-genético foi 10 vezes mais rápido que o MOGA em termos de carga computacional, e apresentou uma diversidade de soluções na fronteira de Pareto equivalente: 31 para micro-genético e 28 para o MOGA.…”

Section: Parâmetro Valorunclassified

Algoritmo micro-genético aplicado ao scheduling de uma rede de distribuição de derivados de petróleo

Westphal¹,

Neves²,

Arruda³

2011

Computação Evolucionária Em Problemas De Engenharia

View full text Add to dashboard Cite

Resumo: Este capítulo modela o problema de distribuição de derivados de petróleo através de redes de dutos como um problema de otimização multiobjetivo. A rede estudada é composta por duas fontes, dois nós intermediários com capacidade de estoque e três terminais. O principal objetivo é satisfazer a demanda de produtos nos terminais consumidores de acordo com um horizonte de tempo determinado a priori, garantindo ainda que uma produção mínima seja enviada das fontes. Um conjunto de restrições operacionais tais que capacidade do parque de armazenamento, estoques, vazão dos dutos e outros devem ser respeitados. Propõe-se a utilização de algoritmos genéticos com elitismo e pequena população (algoritmo micro-genético) na solução do problema. O modelo desenvolvido e resultados simulados são apresentados para validar o algoritmo proposto. Palavras-chave: Otimização multiobjetivo, Algoritmo microgenético, Escalonamento, Rede de dutos.

show abstract