Simulao e Otimizao

Captulo 7
Pginas 157-166
Este material disponibilizado para uso exclusivo de docentes que adotam o livro Modelagem e Simulao de Eventos Discretos em suas disciplinas. O material pode (e deve) ser editado pelo professor. Pedimos apenas que seja sempre citada a fonte original de consulta.

Verifique sempre a atualizao deste material no site www.livrosimulacao.eng.br

Divirta-se!

Prof. Afonso C. Medina Prof. Leonardo Chwif

Verso 0.1 01/05/06
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 1

Exemplos (fu, 2001)

Sistemas de manufatura. Podemos, por exemplo, ter um modelo de simulao de uma fbrica de semicondutores e estar interessados em maximizar a produtividade (nmero total de chips) e simultaneamente tentar minimizar o tempo de ciclo (tempo mdio que o chip gasta na fbrica). Cadeias de suprimentos. Dada uma cadeia de suprimentos de fabricao de PCs, como o sistema pode ser operado a fim de reduzir os estoques totais e aumentar o nvel de servio do cliente? Centrais de atendimento (call centers). Dado um modelo de simulao de uma central de atendimento, como esta pode ser operada de modo a minimizar os custos do sistema (por exemplo: reduo do nmero de agentes) e aumentar o nvel de servio (reduzir os tempos de espera)?
Slide 2

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Exemplo: Programao Linear

maximizar (ou minimizar ) z c1 x1 c2 x2 cn xn

Funo obj et ivo

sujeito a : a11 x1 a12 x2 a1n xn b1 a21 x1 a22 x2 a2 n xn b2

Rest r ies
am1 x1 am 2 x2 amn xn bm xi 0 i 1,2,, n
x1 , x2 , , xn

Var iveis de deciso

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 3

Simulao e Otimizao
Ent r adas X Modelo de Sim ulao Sadas Y Pr ocedim ent o de Ot im izao

Inf or m ao de Ret r oalim ent ao

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 4

Planejamento de Experimentos (DOE)

Var iveis X x1 , x2 ,, xn Var iveis X x1 , x2 , , x p

pn

D.O.E.

S.O .

Valor es t im os * * X x1 , x2 ,

Funo Obj et ivo F(X )

Funo Obj et ivo F(X )

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 5

Comentrios Finais
A simulao e otimizao uma abordagem poderosa, mas que no substitui o analista

Ainda consome muito tempo de computao e no h garantia do timo

Dificuldade para lidar com variveis qualitativas

Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006)

Slide 6

Sugesto de Leitura
SIMULATION OPTIMIZATION WITH THE LINEAR MOVE AND EXCHANGE MOVE OPTIMIZATION ALGORITHM Leonardo Chwif et al.
Proceedings of the 1999 Winter Simulation Conference

Disponvel no site www.livrosimulacao.eng.br Professor: em material para professores est disponibilizado um material para um painel integrado em sala de aula.
Modelagem e Simulao de Eventos Discretos Chwif e Medina (2006) Slide 7