(CCO-727)

Programa de
Ps-Graduao Otimizao Inteligente de
em Cincia da
Computao Sistemas Produtivos

Prof. Dr. Edilson Reis Rodrigues Kato

2016
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Ementa do curso
1 Introduo Otimizao de Sistemas
2 Otimizao de Sistemas no Lineares
3 Tcnicas de Inteligncia Artificial Mtodos de
otimizao heursticos;
4 O problema de Programao da Produo de Sistemas
Produtivos.
5 Algoritmos Evolucionrios e Comportamentais aplicados
Otimizao de Sistemas Produtivos;
6 Implementao, Validao e Anlise de Resultados de
Sistemas de Otimizao aplicado ao Problema da
Programao da Produo.
(CCO-727) Otimizao Inteligente de Sistemas Produtivos
Tpicos/Durao
1 Introduo Otimizao de Sistemas (4h).
a. Programao Matemtica;
b. Programao Linear (Mtodo Simplex);

2 Otimizao de Sistemas no Lineares (8h).

a. Estudo do Espao de Solues;
b. Uso de tcnica de resoluo evolucionaria - Algoritmo Gentico (AG)
c. Implementao utilizando Ferramenta Computacional (Scilab);

3 Tcnicas de IA - Mtodos de otimizao heursticos (12h).

a. Colnia de Formigas Artificiais (ACO);
b. Enxame de Partculas Artificiais (PSO);
c. Colnia de Abelhas Artificiais (ABC);
d. Implementao do problema do Caixeiro Viajante (8h).

4 O problema de Programao da Produo de Sistemas Produtivos (4h).

a. Introduo ao problema;
b. Modelagem computacional do problema;

5 Algoritmos Evolucionrios e Comportamentais aplicados Otimizao

de Sistemas Produtivos (4h);
a. ACO, PSO e ABC aplicados a sistemas produtivos;

6 Implementao, Validao e Anlise de Resultados de Sistemas de

Otimizao aplicado ao Problema da Programao da Produo (28h).

Horas Aula: 1-(04), 2-(08), 3-(12), 4-(04), 5-(04), 6-(28). Total 60h
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

PLANEJAMENTO SEMESTRAL 2016

Aula Dia/ms
AGOSTO
1 Apresentao Introduo - Mtodo Simplex 09/08
2 Simplex - MatLab/Scilab 16/08
3 Sistemas No Lineares - Meta Heursticas 23/08
4 ACO PSO ABC 30/08

SETEMBRO
5 Problema do Caixeiro Viajante 06/09
6 Implementao do Problema do Caixeiro Viajante 13/09
7 Implementao do Problema do Caixeiro Viajante 20/09
No haver aula - SECOMP 27/09

OUTUBRO
8 Problema da Programao da Produo 04/10
9 Modelagem Computacional do Problema 11/10
10 Implementao do Problema 18/10
11 Implementao do Problema 25/10

NOVEMBRO
12 Implementao do Problema 01/11
13 Validao 08/11
Feriado 15/11
14 Anlise de Resultados 22/11
15 Trabalho Final (apresentao) 29/11

DEZEMBRO
16 Trabalho Final (apresentao) 06/12
13/12
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Avaliao
A avaliao dos alunos ser baseada nas notas de trs trabalhos:

Mdia Final = 0,5 Mdia dos trabalhos 1 e 2 + 0,5 Nota do trabalho 3

Trabalho 1 Implementao do mtodo de programao linear simplex

Trabalho 2 Implementao do problema do caixeiro viajante
Trabalho 3 Implementao do problema de programao da produo.

As notas sero apresentadas ao aluno em at duas semanas aps o trmino do

trabalho.

T3 Entregar Trabalho Final no formato de uma paper utilizando uma das

tcnicas apresentadas e apresentar um seminrio sobre o trabalho
(CCO-727) Otimizao Inteligente de Sistemas Produtivos

Bibliografia
Engineering Optimization - An Introduction with Metaheuristic
Applications, Xin-SheYang, A John Wiley & Sons, p 378, 2010.
Computation Intelligence Paradigms using Matlab, Sumathi S. e
Surekha P., Taylor and Francis Group, p 835, 2010.
Otimizao Combinatria e Metaheursticas: Algoritmos e
Apliacaes, Marco Cezar Goldbarg, Elizabeth Gouva Goldbarg e
Henrique Pacca Loureiro Luna - 1 Edio, Editora Elsevier, 416p,
2015.
Inteligncia Artificial. Stuart J. Russel e Peter Norvig. Ed. Campus,
2004.
Taha, H. A.; Pesquisa Operacional. Pearson Addison Wesley, 8
Edio, 2008.
Sistemas Inteligentes Fundamentos e Aplicaes. Solange Oliveira
Rezende et al, Ed. Manole, 2002
Prof. Dr. Edilson Reis Rodrigues Kato
kato@dc.ufscar.br