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

More documents

Recommendations

Info

doutorado. AGRADECIMENTOS À minha esposa Thaís pelo seu apoio emocional durante o desenvolvimento do Ao meu professor e orientador, professor Dr. Celso Carnieri, pela suas importantes sugestões e críticas durante a realização da tese. Ao meu amigo e colega Leonardo Emmendorfer pelo seu apoio técnico incansável durante todo o desenvolvimento da tese. Ao corpo docente do doutorado, por suas inestimáveis ajudas. Aos meus colegas de doutorado pela convivência e amizade durante o período de realização das aulas. A todos os meus amigos, os quais sempre me incentivaram e me apoiaram nos momentos difíceis do curso. iv Muito Obrigado!
SUMÁRIO LISTA DE FIGURAS ....................................................................................................................................... VII LISTA DE GRÁFICOS ................................................................................................................................... VIII LISTA DE QUADROS........................................................................................................................................ IX 1. INTRODUÇÃO ................................................................................................................................................. 1 1.1 COMENTÁRIOS INICIAIS ......................................................................................................................... 1 1.2 CARACTERIZAÇÃO DA PESQUISA ........................................................................................................ 2 1.3 LIMITAÇÃO DA PESQUISA ...................................................................................................................... 6 1.4 JUSTIFICATIVA DA PESQUISA ............................................................................................................... 6 1.5 OBJETIVOS DA PESQUISA ....................................................................................................................... 9 1.5.1 Objetivo Geral ...................................................................................................................................... 9 1.5.2 Objetivos Específicos .......................................................................................................................... 10 1.6 METODOLOGIA DA PESQUISA ............................................................................................................. 10 1.7 ESTRUTURA DA TESE ............................................................................................................................ 11 2. REFERENCIAL TEÓRICO .......................................................................................................................... 12 2.1 SEQÜENCIAMENTO E PROGRAMAÇÃO DE PRODUÇÃO ................................................................ 12 2.2 METAHEURÍSTICAS ............................................................................................................................... 15 2.2.1 Descrição das principais metaheurísticas utilizadas .......................................................................... 20 2.2.2 Uma análise comparativa das metaheurísticas em termos de desempenho ........................................ 28 2.3 O MÉTODO DE ANÁLISE HIERÁRQUICA ............................................................................................ 30 2.3.1 Fundamentos do Método de Análise Hierárquica .............................................................................. 31 2.3.2 Consistências dos julgamentos ........................................................................................................... 35 2.3.3 Método alternativo de preenchimento das matrizes de julgamentos .................................................. 42 3. METODOLOGIA DA PESQUISA ................................................................................................................ 44 3.1 CRIAÇÃO DOS INDICADORES DE DESORDEM PROCESSUAL ....................................................... 45 3.1.1 Criação do Indicador de Desordem de Posição (IDP) ....................................................................... 45 3.1.2 Criação do Indicador de Desordem de Requisitos (IDR) ................................................................... 45 3.2 IDENTIFICAÇÃO DOS COMPONENTES DO ALGORITMO DE OTIMIZAÇÃO ................................ 46 3.3 MODELAGEM DO ALGORITMO DE OTIMIZAÇÃO ........................................................................... 46 3.3.1 Escolha do algoritmo heurístico ......................................................................................................... 46 3.3.2 Modelagem do algoritmo heurístico ................................................................................................... 47 4. DESENVOLVIMENTO DA PESQUISA ...................................................................................................... 48 4.1 CRIANDO OS INDICADORES DE DESORDEM PROCESSUAL .......................................................... 48 4.1.1 Criando o Indicador de Desordem de Posição (IDP) ......................................................................... 49 4.1.2 Criando o Indicador de Desordem de Requisitos (IDR) ..................................................................... 53 4.2 IDENTIFICANDO OS COMPONENTES DO ALGORITMO DE OTIMIZAÇÃO .................................. 59 4.2.1 Realizando algumas definições necessárias ....................................................................................... 59 4.2.2 Definindo as variáveis ........................................................................................................................ 60 4.2.3 Definindo as constantes ...................................................................................................................... 60 4.2.4 Relacionando os parâmetros .............................................................................................................. 62 4.3 MODELANDO O ALGORITMO DE OTIMIZAÇÃO .............................................................................. 62 4.3.1 Escolhendo o algoritmo heurístico ..................................................................................................... 62 4.3.2 Modelando o algoritmo heurístico ...................................................................................................... 62 5. APLICAÇÃO DO SISTEMA ......................................................................................................................... 70 5.1 PRIMEIRO PROBLEMA CONSIDERADO .............................................................................................. 70 5.1.1 Um modelo para experimentação ....................................................................................................... 70 5.1.2 Identificação das constantes ............................................................................................................... 72 5.1.3 Customização do sistema para o problema considerado .................................................................... 73 5.1.4 Resultados obtidos .............................................................................................................................. 76 5.2 SEGUNDO PROBLEMA CONSIDERADO .............................................................................................. 79 5.2.1 Um modelo para experimentação ....................................................................................................... 80 5.2.2 Identificação das constantes ............................................................................................................... 81 v
Page 1 and 2: UNIVERSIDADE FEDERAL DO PARANÁ RON
Page 3: TERMO DE APROVAÇÃO RONALDO VINÍC
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 and 94:
Devido à característica do quadro
Page 95 and 96:
- Número de disciplinas no curríc
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
Page 115 and 116:
Page 117 and 118:
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?