Otimização Inteligente de Sistemas Produtivos

(CCO-727)
Programa de
Ps-Graduao Otimizao Inteligente de
em Cincia da
Computao Sistemas Produtivos
Prof. Dr. Edilson Reis Rodrigues Kato

(CCO-727) Otimizao Inteligente de Sistemas Produtivos
Otimizao
Otimizao = Programao Matemtica
Estudo de Problemas que buscam Maximizar ou

Minimizar uma funo.
Buscam a Soluo tima segundo um critrio de

desempenho previamente definido
Programao Matemtica (1)
A Programao Matemtica a rea a otimizao

de recursos.
A Programao matemtica uma rea que estuda

e desenvolve modelos matemticos que buscam
empregar melhor os recursos de capacidade,
financeiros, de mo de obra, entre outros, de
forma eficaz.

Modelagem matemtica com o objetivo de se
maximizar ou minimizar uma funo que
descrita como uma funo de variveis de
deciso que representam recursos, chamada
funo objetivo.
As relaes entre as variveis so representadas

atravs de restries ao problema expressa como
equaes e inequaes matemticas.

A programao matemtica pode ser aplicada em
diversas reas, tais como:
Planejamento e Controle da Produo;

Cadeia de Suprimentos;
Planejamento Financeiro;
Anlise de Projetos;
Carteira de investimentos;
Designao de equipes;
entre outras.
Programao Matemtica & PO

A Pesquisa Operacional (PO) utiliza a Programao
Matemtica no contexto de tomada de decises.
Pesquisa Operacional (PO) (1)
A Pesquisa Operacional consiste no desenvolvimento

de mtodos cientficos de sistemas complexos com a
finalidade de prever e comparar estratgias ou
decises alternativas e que procura determinar como
melhor projetar e operar um sistema, usualmente sob
condies que necessitam a alocao de recursos
finitos ou restritos.
Pesquisa Operacional (PO) (2)
"A Investigao Operacional (IO) ou Pesquisa

operacional (PO), um ramo interdisciplinar da
matemtica aplicada que faz uso de modelos
matemticos, estatsticos e de algoritmos na ajuda
tomada de decises. usada sobretudo para
analisar sistemas complexos do mundo real,
tipicamente com o objetivo de melhorar ou otimizar a
performance".
Origem da Pesquisa Operacional (1)
A origem e incio de desenvolvimento da PO data da

segunda guerra mundial, quando os militares
ingleses iniciaram o uso de mtodos cientficos no
auxlio para a tomada de decises na soluo de
problemas que otimizassem a utilizao dos recursos
usados nas operaes militares.
1947: Incio do interesse das indstrias na utilizao das

tcnicas desenvolvidas na rea militar, para auxiliar no
planejamento e controle da produo.
A maioria desses problemas formulada por meio de

modelos matemticos lineares.

1947: George B. Dantzig props um mtodo prtico para
soluo de modelos lineares (paper: Programming in a
Linear Structure).
Em 1979, Leonid Khachiyan desenvolveu um novo
algoritmo para resolver modelos de programao linear: o
Algoritmo Elipside (tempo polinomial porm mais lento do
que o Simplex).
Em 1984, surge mais um mtodo de se resolver
problemas lineares: Algoritmo dos Pontos Interiores, criado
por Narendra Karmarkar (tempo polinomial e competia
com o Simplex).
Associaes de Pesquisa Operacional (PO)
IFORS - International Federation of Operacional

Research Societies.
EURO - The Association of European Operational

Research Societes.
APDIO - Associao Portuguesa de Investigao

Operacional.
SOBRAPO - Sociedade Brasileira de Pesquisa

Operacional (http://www.sobrapo.org.br/)
reas de aplicaes das tcnicas de PO (1)

Rotas de transporte: Qual deve ser o roteiro de um
caminho de modo que entregue a carga no menor
tempo e menor custo?
Manufatura: qual deve ser o mix de produo de uma
fbrica de modo que se tenha o lucro mximo
considerando as restries de capacidade?
Alimentao de Animais: qual a composio da mistura
de alimentos que devem ser utilizados de forma que
se encontre o mnimo custo considerando as
quantidades de nutrientes necessrias para a
alimentao adequada do animal?
reas de aplicaes das tcnicas de PO (2)
Siderurgia: quais so as quantidades necessrias de

insumos a serem fundidas, de modo que a
composio da liga obtida satisfaa as normas
tcnicas da metalurgia e que o preo final da liga seja
o menor possvel?
Servios: Qual deve ser a quantidade de atendentes em

um banco para que o tempo mdio de atendimento
aos clientes no ultrapasse 5 minutos ?
Solues do Modelo de PO (1)

Dependendo do tipo de problema a ser resolvido e da
sua complexidade, adota-se um mtodo especfico de
soluo:
Solues timas (Programao Matemtica..)

Solues prximas do timo (Heursticas...)
Solues que no buscam a otimizao (Teoria da
Filas, Simulao...)
Solues timas (1)

Solues timas empregam modelos matemticos,
desde que os algoritmos de otimizao possam
resolver esses modelos;
Programao linear: aplicada a modelos cujas
funes objetivo e restries so lineares e
variveis de deciso assumem valores reais.
Programao inteira: as variveis de deciso
assumem valores inteiros;
Solues timas (2)

Programao dinmica: o modelo original pode
ser decomposto em subproblemas mais fceis de
serem resolvidos;
Otimizao em redes: o problema pode ser
modelado como uma rede;
Programao no-linear: as funes do modelo
no so lineares.
Solues Prximas do timo

Solues prximas do timo, quando a soluo
tima no possvel de ser realizada devido a
grande complexidade dos modelos matemticos,
empregam-se ento heursticas, que so
algoritmos que buscam encontrar uma boa
soluo.
Heursticas em programas computacionais podem
ser apoiadas em tcnicas de Inteligncia Artificial,
tais como Redes Neurais, Lgica Fuzzy,
Algoritmos Genticos, ACO, PSO,BCO, etc.
Solues que no Buscam o timo (1)

Solues que no buscam a otimizao, como os
modelos de filas e modelos de simulao. So tcnicas
que tratam do estudo das filas de espera e estabelecem
modelos para determinar medidas de desempenho de
filas de espera.
Algumas das medidas mais comuns estudadas por
esses modelos so: tempo mdio de espera na fila,
tempo mdio de atendimento de um servio e a
utilizao de servidores.
Os modelos de filas utilizam probabilidade e modelos
estocsticos (teoria de filas) para analisar filas de
espera, e possuem limitaes para modelar o
comportamento de sistemas.
Solues que no Buscam o timo (2)
Para problemas complexos onde se quer estudar o

comportamento do sistema ao longo de um perodo de
tempo, incluindo a lgica de operao de seus
elementos, a simulao de eventos discretos a
ferramenta mais apropriada a ser empregada.
A simulao estima medies de desempenho
reproduzindo o comportamento real do sistema na
escala de tempo. Ela pode ser utilizada para estudar
praticamente qualquer sistema.
Softwares comerciais: Arena, Promodel, Automod...
O Processo de Aplicao da PO
Definio do Elaborao do Implementao

Problema Modelo do Modelo
Validao do
Modelo
Implementao
da Soluo
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
FIM

Otimização Inteligente de Sistemas Produtivos

Hochgeladen von

Dokumentinformationen

Originalbeschreibung:

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Otimização Inteligente de Sistemas Produtivos

Hochgeladen von

Copyright:

Verfügbare Formate

(CCO-727)

Prof. Dr. Edilson Reis Rodrigues Kato

Otimizao = Programao Matemtica

Estudo de Problemas que buscam Maximizar ou

Buscam a Soluo tima segundo um critrio de

Programao Matemtica (1)

A Programao Matemtica a rea a otimizao

A Programao matemtica uma rea que estuda

Programao Matemtica (2)

As relaes entre as variveis so representadas

Programao Matemtica (3)

Planejamento e Controle da Produo;

Programao Matemtica & PO

Pesquisa Operacional (PO) (1)

A Pesquisa Operacional consiste no desenvolvimento

Pesquisa Operacional (PO) (2)

"A Investigao Operacional (IO) ou Pesquisa

Origem da Pesquisa Operacional (1)

A origem e incio de desenvolvimento da PO data da

Origem da Pesquisa Operacional (2)

1947: Incio do interesse das indstrias na utilizao das

A maioria desses problemas formulada por meio de

Origem da Pesquisa Operacional (2)

Associaes de Pesquisa Operacional (PO)

IFORS - International Federation of Operacional

EURO - The Association of European Operational

APDIO - Associao Portuguesa de Investigao

SOBRAPO - Sociedade Brasileira de Pesquisa

reas de aplicaes das tcnicas de PO (1)

reas de aplicaes das tcnicas de PO (2)

Siderurgia: quais so as quantidades necessrias de

Servios: Qual deve ser a quantidade de atendentes em

Solues do Modelo de PO (1)

Solues timas (Programao Matemtica..)

Solues timas (1)

Solues timas (2)

Solues Prximas do timo

Solues que no Buscam o timo (1)

Solues que no Buscam o timo (2)

Para problemas complexos onde se quer estudar o

Definio do Elaborao do Implementao

Das könnte Ihnen auch gefallen