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

More documents

Recommendations

Info

que ainda não iniciaram) nas turmas na etapa temporal inicial (Na1T), respectivamente. A Tabela 8 apresenta a capacidade de cada uma das 20 disciplinas constantes no currículo do curso. TABELA 6 – Índice de perda de alunos considerado no segundo problema TABELA 7 – Número de alunos previstos ou existentes nas turmas no segundo problema TABELA 8 – Capacidade de cada disciplina no segundo problema O Quadro 12 apresenta o cenário completo das disciplinas, mostrando em que etapa temporal (t) foi ou será o início de cada turma, a distribuição prévia (sem otimização) das disciplinas nas turmas, o número de alunos existente na etapa temporal n° 1 e a previsão de alunos nas etapas temporais posteriores (NaPT). A previsão de alunos para as etapas posteriores é realizada pela expressão 30. QUADRO 12 – Cenário completo a ser otimizado no segundo problema 5.2.2 Identificação das constantes A seguir são apresentados os valores das constantes e parâmetros necessários à otimização para o problema considerado. - Número de turmas: Nt = 7; 81
- Número de disciplinas no currículo: Nd = 20; - Tamanho da etapa temporal: k = 7; - Número de períodos do curso: Np = 4; - Carga horária do período: ChpP = 400h/a, para qualquer valor de P ; - Número de disciplinas por período do curso: NdP = 5, para qualquer valor de P. 5.2.3 Customização do sistema para o problema considerado A seguir é apresentada a customização do IDP, IDR e do algoritmo de otimização, em função do cenário de curso apresentado. 5.2.3.1 Elaboração do Indicador de Desordem de Posição (IDP) A expressão 15 mostra a forma de obtenção do IDPT para um quadro curricular de uma turma T qualquer. Para a obtenção dos valores dos coeficientes de fixação das disciplinas (cfD) fez-se necessário obter dos especialistas os valores para os graus de flexibilidades (gfD) das disciplinas. Três professores da área do curso considerado definiram o grau de flexibilidade para cada uma das disciplinas. A Tabela 9 apresenta os índices gf’s estipulados pelos especialistas para as disciplinas, bem como os correspondentes cf’s obtidos. TABELA 9 – Índices gf e cf das disciplinas para o segundo problema Para a obtenção do IDPmax utiliza-se da expressão 16. O valor obtido para o IDPmax para o problema em questão foi de 87,5. Assim, a expressão para o cálculo do IDPT é dada por: 20 ∑ = 100. rs Di . cfi IDP T = i 1 87, 5 (34) onde IDPT = Valor relativo do IDP para o currículo da turma T que está sendo analisada; Di rs = Distância entre o período r alocado para a disciplina i até seu período original s; cfi = Coeficiente de fixação da disciplina i em relação a seu período original. 82
Page 1 and 2:
UNIVERSIDADE FEDERAL DO PARANÁ RON
Page 3 and 4:
TERMO DE APROVAÇÃO RONALDO VINÍC
Page 5 and 6:
SUMÁRIO LISTA DE FIGURAS .........
Page 7 and 8:
LISTA DE FIGURAS FIGURA 1 - Esquema
Page 9 and 10:
LISTA DE QUADROS QUADRO 1 - Escala
Page 11 and 12:
AG - Algoritmo Genético AHP - Anal
Page 13 and 14:
ABSTRACT Historically in Brazil, th
Page 15 and 16:
Entretanto, apesar de ter havido de
Page 17 and 18:
significativamente esse indicador,
Page 19 and 20:
alunos? Como fruto da pesquisa, pro
Page 21 and 22:
2005). Segundo o presidente desse s
Page 23 and 24:
1.5.2 Objetivos Específicos A pesq
Page 25 and 26:
2. REFERENCIAL TEÓRICO Para dar su
Page 27 and 28:
disciplinas especiais (disciplinas
Page 29 and 30:
de uma solução viável próxima a
Page 31 and 32:
metaheurísticas. São métodos int
Page 33 and 34:
- no hibridismo paralelo assíncron
Page 35 and 36:
objetivo e o mínimo estado de ener
Page 37 and 38:
para resolver esse problema: i) enc
Page 39 and 40:
2.2.1.3.2 Estratégias de intensifi
Page 41 and 42:
De tudo o que foi apresentado sobre
Page 43 and 44: Arostegui et al. (2006) afirmam que
Page 45 and 46: problema em questão. Saaty (1993)
Page 47 and 48: autovetor de Saaty resulta em um ve
Page 49 and 50: a análise, do ambiente da avaliaç
Page 51 and 52: Apesar de não ser exigida consist
Page 53 and 54: desejáveis grandes alterações na
Page 55 and 56: consistente. A autora utiliza-se de
Page 57 and 58: 3. METODOLOGIA DA PESQUISA Nesta et
Page 59 and 60: Teve-se como proposta inicial utili
Page 61 and 62: 4. DESENVOLVIMENTO DA PESQUISA Para
Page 63 and 64: foram alocadas em suas posições o
Page 65 and 66: IDPTabs = Valor absoluto do IDPT pa
Page 67 and 68: equisito). O processo para a defini
Page 69 and 70: Primeiramente faz-se necessário ob
Page 71 and 72: Início IDRTabs = 0 Para cada par d
Page 73 and 74: 4.2.2 Definindo as variáveis - Eta
Page 75 and 76: - Carga horária do período (ChpP)
Page 77 and 78: FO onde k ∑ Oi pi θ (25) p/ i i=
Page 79 and 80: Início Para cada turma faça Para
Page 81 and 82: 4.3.2.8 Critério de Parada O crit
Page 83 and 84: 5. APLICAÇÃO DO SISTEMA Este cap
Page 85 and 86: TABELA 4 - Capacidade de cada disci
Page 87 and 88: cfi = Coeficiente de fixação da d
Page 89 and 90: 5.1.3.3.1 Função objetivo A funç
Page 91 and 92: Isso ocorre, pois o sistema passa a
Page 93: Devido à característica do quadro
Page 97 and 98: QUADRO 13 - Matriz de Coeficientes
Page 99 and 100: 5.2.4 Resultados obtidos Após o de
Page 101 and 102: 6. COMENTÁRIOS FINAIS Este capítu
Page 103 and 104: Como terceira e última conclusão,
Page 105 and 106: REFERÊNCIAS AROSTEGUI, Marvin et a
Page 107 and 108: HASAN, Merza et al. A comparison be
Page 109 and 110: ANEXOS 96
Page 111 and 112: QUADRO 17 - Matriz parcial 3 utiliz
Page 113 and 114: ANEXO 2 - MATRIZES UTILIZADAS PARA
show all

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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?