15 - programa de pós graduação em métodos numéricos da ufpr ...

FO
onde
k
∑
Oi
pi
θ (25)
p/
i
i=
1 = = k.
k
∑
i=
1
θ = número correspondente ao total de disciplinas estimadas a serem unificadas em todas as
etapas temporais;
Oi = número total de disciplinas unificadas na etapa temporal i;
pi = peso estipulado à otimização de disciplinas (Oi) ocorrida na etapa temporal i;
k = tamanho da etapa temporal do problema de otimização.
A utilização de k na função objetivo é dispensável. Decidiu-se aqui pela sua utilização,
pois assim o valor retratado pela função objetivo é próximo ao número total de unificação de
disciplinas realizadas, ou seja, faz com que o valor retratado tenha um significado.
4.3.2.2 Restrições
O sistema de otimização lida com quatro restrições, as quais são relatadas a seguir:
- Atendimento à capacidade máxima das disciplinas: Como já explicado, cada disciplina
apresenta uma capacidade máxima de atendimento de alunos. O sistema de otimização deve
lidar com essa restrição cuja formulação é dada pela expressão a seguir.
TNa
Dt
NdrDt ≥ D=1,2,...., Nd; t=1,2....,k (26)
CD
onde
NdrDt = Número total necessário de replicações da disciplina D na etapa temporal t;
TNaDt = Número total de alunos estimado que deverá se matricular na disciplina D na etapa
temporal t;
CD = Capacidade da disciplina D.
- Atendimento à desordem de requisitos: Essa restrição diz respeito aos requisitos
estipulados entre as disciplinas das turmas. Um dos parâmetros que é fornecido ao sistema é o
MAX_IDR, ou seja, a máxima desordem de requisitos permitida. Durante o processo de
otimização, o grau de desordem de requisitos retratado pelo IDRT no currículo de todas as
turmas deve ser menor que o MAX_IDR. A formulação para essa restrição é dada na
expressão a seguir.
64