UNIVERSIDADE FEDERAL FLUMINENSE

Escola de Engenharia
Departamento de Engenharia Elétrica
R. Passo da Pátria 156
24210-240 - Niterói - RJ - Brasil
Tel.: +55-21-2629-5510

AVALIAÇÃO 3 DE FUNDAMENTOS DE OPERAÇÃO EM SISTEMAS DE POTÊNCIA – N3

ALUNO:

MATRICULA: ENTREGA: ATÉ 10:55:55H DE 14/07/2022 – SEMESTRE 1-2022

INSTRUÇÕES GERAIS (LEIA, SOB PENALIDADE DE EFETUAR TAREFAS ILEGAIS)

1 – O Prazo para execução deste trabalho é até a data de entrega acima definida com horário limite
do servidor RUN CODES [https://run.codes/].
2 – Este trabalho deverá resolver o problema abaixo descrito com a possibilidade de qualquer valor
de coeficientes das equações do enunciado. Não sendo necessário aceitar mudança dimensionais
(quantidade de usinas).
3 – O grupo deverá elaborar um programa computacional específico que resolva o problema
proposto sem código inúteis à solução. O programa deve ser elaborado em linguagem C ou C++,
Python ou Octave. E deverá mostrar o tempo de execução do processo usando uma métrica de 10
execuções com tempo sendo a média das execuções acompanhado do desvio padrão da amostra.
Lembre-se de definir a configuração das CPU´s utilizadas para que se possa compatibilizar os
dados. (Processador/Sistema Operacional/Memoria/HD disponível). Não contabilizar o tempo de
execução no trabalho acarretará numa penalização de 2 pontos.
4 – O programa deverá ser “upados” no devido enunciado, para que o RUN CODES possa corrigir
e verificar o índice de 40% limite para semelhança individual entre os códigos apresentados pelos
grupos e 60% de limite para semelhança coletiva. (Entenda-se por “upar”, carregar o arquivo fonte
devidamente no site RUN CODES). Não serão aceitos nenhum envio por e-mail ou Classroom sob
hipótese alguma.
5 – NENHUMA questão deve solicitar digitação por parte do usuário/aluno/professor.
6 – O Grupo deverá entregar pelo Classroom um arquivo PDF segundo o template anexado ao
enunciada (Classroom) num limite máximo de 4 páginas.
7 – A impressão na tela deverá ocorrer de forma organizada de acordo com a solicitação da questão.
8 –A identificação de plágio alterará a nota final da atividade após apresentação do relatório Run
Codes as partes envolvidas e sua devida justificativa. Confirmado o plágio, o coordenador do curso
receberá a relação dos alunos envolvidos para as providencias cabíveis.
9 – Caso seu programa funcione normalmente em seu computador, mas não funcione no site RUN
CODES, não se desespere, apenas insira um comentário no seu arquivo fonte com a informações
necessárias de forma OBJETIVA para que se possa a avaliar e ponderar a dificuldade encontrada.

Considerando um sistema eletrico com 6 usinas termicas conforme trabalho Q3 da N1:

• Usina 1 (combustivel Diesel)
H(P1)=0.0025P1² + 8.4P1 + 225 MW
• Usina 2 (combustivel Carvão)
H(P2)=0.0041P2² + 7.8P2 + 450 MW
• Usina 3 (combustivel Gás Natural)
H(P3)=0.0081P3² + 6.3P3 + 730 MW
• Usina 4 (combustivel Carvão)
H(P4)=0.0056P4² + 7.1P4 + 300 MW
• Usina 5 (combustivel Diesel)
H(P5)=0.0025P5² + 7.5P5 + 400 MW
• Usina 6 (combustivel Gás Natural)
H(P6)=0.0072P6² + 6.7P6 + 500 MW

O custo de usinas a gás natural é de 1.0$/MW; carvão é de 0.9$/MW; e diesel é de 1.1$/MW

1
 UNIVERSIDADE FEDERAL FLUMINENSE
Escola de Engenharia
Departamento de Engenharia Elétrica
R. Passo da Pátria 156
24210-240 - Niterói - RJ - Brasil
Tel.: +55-21-2629-5510

As usinas em questão possuem os seguintes limites operativos:

Usina 1 -> 200<P1<300 MW; Usina 2 -> 300<P2<500 MW; Usina 3 -> 150<P3<350 MW

Usina 4 -> 200<P4<330 MW; Usina 5 -> 200<P5<450 MW; Usina 6 -> 150<P6<300 MW

Se achar que ajuda, pode desconsiderar as perdas! Caso contrário use:

Pperdas(P1, P2, P3, P4, P5, P6) = 0.00003P12+0.00002P22+0.00001P32+0.00003P42+0.00005P52+0.00001P62

Demanda a ser atendida é de 1800 MW

A equipe deverá elaborar algoritmos heurísticos para resolver o problema

Grupo A:
Composição:
Objetivo: GA Float: População de tamanho 10, Cruzamento tipo Roleta (pela média), Elitismo de
1 indivíduo, Mutação aleatoria de 2 individuos (exceto elites elecionada), 500 Gerações, Diversidade
fixada na geração 200 e na geração 400. Metrica avaliadora Atendimento a carga + perdas e custo
operacional

Grupo B
Composição:
Objetivo GA Binario: População de tamanho 10, Cruzamento tipo Torneio (metade da parte interia
e metada da parte fracionaria), Elitismo de 1 indivíduo, Mutação aleatoria de 2 individuos (exceto
elite selecionada), 100 Gerações, Diversidade fixada na geração 100 e na geração 300.
Atendimento a carga + perdas e custo operacional

Grupo C
Composição:
Objetivo ILS Float: Busca individual. Troca um dos despachos por um valor aleatório.

Grupo D
Composição:
Objetivo ILS Binário: Busca Individual. Troca um dos despachos por um valor aleatório.

Formação dos Grupos

Os alunos deverão preencher o formulario no Classroom com a equipe de 5 alunos no máximo.
Prazo de incrições até 30/05/2022. Os alunos se increverão escolhendo seu tema de preferencia
Dia 31/05/2022 os grupos serão publicados e NENHUMA mudança será mais efetuada, salvo
desfalques que impeçam a execução mínima da atividade. Cada grupo elegerá um lider de projeto
que se falará pelo grupo. Recomendação de divisão de tarefas. SubGrupo de Programadores –
responsáveis pela implementação do algoritmo, SubGrupo da Documentação, responsáveis pela
emissão do documento em forma de artigo (template em anexo ao Classroom). Obviamente, apesar
da divisão de tarefas, todos os elementos do grupo deverão entender por completo a implementação
e a documentação. E responsabilidade do Lider de projeto entrgregar a dosumentação no google
classrrom e no run codes.

Algoritmo
Não poderão ser utilizados comandos de resolução automatizados da MathWorks® tais como
optimvalues, solve, ga, APSmechanism, Equivalentclass, fastRed, iop, LSAR, LSAR_ASP, Main.m,
NumberOfclass, ObtainUniverse, PositiveRegion, RandomSelectAtt e similares
2
 UNIVERSIDADE FEDERAL FLUMINENSE
Escola de Engenharia
Departamento de Engenharia Elétrica
R. Passo da Pátria 156
24210-240 - Niterói - RJ - Brasil
Tel.: +55-21-2629-5510

A contagem de tempo deverá ser comparada com as soluções convencionais (Lagrangeano,

Iterativo e Programação Linear). O grupo deverá mostrar um gráfico de convergencia de sua
preferencia. A solução recomendada deverá ser computada como a melhor de 10 execuções

Artigo
Deverá conter as seguintes seções OBRIGATORIAMENTE I – Introdução, II – Conceituação teórica
de despacho e do algoritimo, III – Detalhes do Algoritmo (Fluxograma ou Pseudo-Codigo =>
OBRIGATÓRIO), IV – Análise dos Resultados (comparar solução e tempo de execução com os
metodos convencionais). Lembre-se que a documentação deve indicar o completo entendimento
do funcionamento do algoritmo. Só há um limite máximo de páginas (4) e somente a biografia poderá
violar este limites ocupando a página 5.

A pontuação será distribuída da seguinte forma:

• Obediência ao Fomato exigido [2pts]

• Uso adequado da linguagem vernácula [2pts]
• Organização das Idéias para entedimento dos trabalho [2pts]
• Algoritmo [4pts]