SUMÁRIO
1. Introdução
................................
................................
................................
.............................
12
1.1 Objetivo Geral
................................................................
................................
.................15
1.2 Objetivos Específicos
................................
................................
................................
.....15
1.3 Estrutura da Dissertação
................................
................................................................
.
15
2. Revisão Bibliográfica
................................
................................
................................
...........17
2.1 Artigo 1: Programação de restrições par
a escalonamento de enfermeiros.
....................
19
2.1.1 Restrições
................................................................
................................
.................19
2.1.2 Solucionando o problema
................................................................
........................
20
2.1.3 Resultados do processamento................................
................................
..................23
2.2 Artigo2: Uma modelagem em duas fases com algoritmos genéticos para o problema de
escalonamento de enfermeiro.
................................
................................
..............................
23
2.2.1 Desenvolvimento do modelo ................................
................................
...................23
2.2.2 Modelo do algoritmo de solução e processo
................................
............................
26
2.3 Artigo 3: Uma abordagem baseada em busca tabu para o problema de escalonamento de
enfermeiros
................................
................................................................
...........................
27
2.3.1 Restrições do problema
................................
................................
............................
28
2.3.2 Programação por meta e Busca Tabu
................................
................................
.......28
2.3.3 Solução do Problema
................................
...............................................................
29
2.3.4 Resultados obtidos
................................
................................................................
...30
3. METODOLOGIA
................................................................
................................
.................31
3.1. Modelo do problema
................................
................................
................................
......32
3.1.1. Variáveis do problema
................................................................
...........................
32
3.1.2. Restrições
................................................................
................................
...............33
3.2. Algoritmo de Busca
................................
................................
................................
.......35
3.2.1. Heurístic
as
................................................................
................................
..............37
3.3. Características e Modelagem do Sistema
................................
................................
.....42
3.3.1 Projeto e Modelagem do Sistema Computacional
................................
...................42
3.4 Ferramentas da implementação ................................................................
......................
51
3.4.1 Java
................................
................................................................
..........................
51
3.4.2
Tomcat
................................
................................................................
.....................
52
3.4.3 MySQL
................................
................................................................
....................
52
3.5 Aspectos da Interface Visual
................................................................
..........................
53
4. RESULTADOS
................................
................................................................
....................
60
4.1 Resultados das Heurísticas
................................
................................
..............................
60
4.1.1 Testes no sistema sem restrições
................................
................................
.............60
4.
1.2 Testes no sistema com restrições unárias
................................................................
62
4.1.3 Testes no sistema com restrições múltiplas
................................
.............................
64
4.1.4 Testes no sistema com
restrições unárias e múltiplas
................................
..............65
4.2 Resultados do Estudo de Caso
................................................................
........................
66
4.2.1 Descrição do estudo de caso
................................................................
....................
66
4.2.2 Descrição dos resultados do estudo de caso ................................
............................
68
5. Discussão, Conclusões e Trabalhos Futuros
................................
................................
.........76
Referências Bibliográficas
................................
................................
................................
........80