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

IDR T
≤ MAX _ IDR T=1,2,.....,Nt (27)
Essa restrição é relaxada durante um número de ciclos da busca tabu permitindo que haja uma
diversificação na busca. Tal estratégia será explicada posteriormente.
- Atendimento à desordem de posição: Essa restrição diz respeito à alocação das disciplinas
nos períodos dos cursos. Outro parâmetro que é fornecido ao sistema é o MAX_IDP, ou seja, a
máxima desordem de posição permitida. Durante o processo de otimização, o grau de
desordem de posição retratado pelo IDPT no currículo de todas as turmas deve ser menor que
o MAX_IDP. A expressão a seguir modela essa restrição.
IDP T
≤ MAX _ IDP T=1,2,.....,Nt (28)
Essa restrição também é relaxada durante a busca tabu para permitir diversificação.
- Atendimento à carga horária do período: Como já explanado, há um número fixo de carga
horária alocada em cada período do curso. Assim, não se pode alocar disciplinas em um
período P cuja soma de suas cargas horárias diferem da carga horária estipulada para esse
período. A expressão a seguir modela essa restrição.
Chp
onde
= ∑
=
PT Nd
P
i 1
Chd
i
Chdi = Carga horária da disciplina i;
P=1,2,...., Np; T=1,2....,Nt (29)
ChpP = Carga horária total ofertada de disciplinas em um período P do curso;
NdPT = Número de disciplinas da turma T alocadas para o período P do curso.
4.3.2.3 Solução Inicial
A solução inicial fornecida ao algoritmo de otimização é gerada em duas etapas: i)
inicialização aleatória e; ii) busca local. Para cada turma existente no problema é gerada uma
seqüência aleatória de disciplinas. Após a inicialização aleatória, são realizadas trocas de
forma que a seqüência gerada não viola as restrições impostas ao sistema. A seguir é
apresentado o algoritmo dessa inicialização.
65