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

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