Simulação e Otimização
Capítulo 7
Páginas 157-166
Este material é disponibilizado para uso
exclusivo de docentes que adotam o livro
Modelagem e Simulação 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 atualização deste
material no site
www.livrosimulacao.eng.br
Divirta-se!
Prof. Afonso C. Medina
Prof. Leonardo Chwif
Versão 0.1
01/05/06
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006)
Slide 1
Exemplos (fu, 2001)

Sistemas de manufatura. Podemos, por exemplo, ter um modelo
de simulação de uma fábrica de semicondutores e estar
interessados em maximizar a produtividade (número total de
“chips”) e simultaneamente tentar minimizar o tempo de ciclo
(tempo médio que o “chip” gasta na fábrica).

Cadeias de suprimentos. Dada uma cadeia de suprimentos de
fabricação de PCs, como o sistema pode ser operado a fim de
reduzir os estoques totais e aumentar o nível de serviço do
cliente?

Centrais de atendimento (call centers). Dado um modelo de
simulação de uma central de atendimento, como esta pode ser
operada de modo a minimizar os custos do sistema (por exemplo:
redução do número de agentes) e aumentar o nível de serviço
(reduzir os tempos de espera)?
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006)
Slide 2
Exemplo: Programação Linear
maximizar(ou minimizar)
z  c1 x1  c2 x2   cn xn
Função objetivo
sujeit o a :
a11 x1  a12 x2    a1n xn  b1
a 21 x1  a 22 x2    a 2 n xn  b2
Restrições
a m1 x1  a m 2 x2    a mn xn  bm
xi  0 i  1,2,, n
x1 , x2 ,, xn
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006)
Variáveis de
decisão
Slide 3
Simulação e Otimização
Entradas
X
Modelo de
Simulação
Saídas
Y
Procedimento de
Otimização
Informação de
Retroalimentação
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006)
Slide 4
Planejamento de Experimentos (DOE)
Variáveis
X  x1, x2 ,, x p
Variáveis
X  x1, x2 ,, xn
pn
S.O.
D.O.E.
Função Objetivo
F (X )
Valores Ótimos
X  x1* , x2* ,
Função Objetivo
F (X )
Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006)
Slide 5
Comentários Finais
A simulação e otimização é uma
abordagem poderosa, mas que não
substitui o analista

Ainda consome muito tempo de
computação e não há garantia do ótimo

Dificuldade para lidar com variáveis
qualitativas

Modelagem e Simulação de Eventos Discretos – Chwif e Medina (2006)
Slide 6
Sugestão de Leitura
SIMULATION OPTIMIZATION WITH THE LINEAR
MOVE AND EXCHANGE MOVE OPTIMIZATION
ALGORITHM
Leonardo Chwif et al.
Proceedings of the 1999 Winter Simulation Conference
Disponível 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 Simulação de Eventos Discretos – Chwif e Medina (2006)
Slide 7