Simulao a eventos discretos

Luiz Ricardo Pinto

Universidade Federal de Minas Gerais

Introduo pesquisa operacional

Origem da pesquisa operacional: Abordagem cientfica: II Guerra Mundial Motivao para a abordagem cientfica: A tomada de decises baseada em sentimento e experincias passadas no implica na otimizao das solues Caractersticas Importantes da P.O. : Aspecto multidisciplinar Utilizao de modelos

Introduo pesquisa operacional

Cincias fundamentais: Matemtica, Estatstica, Economia e Computao Enfoques da P.O. : Quantitativo: visa aplicar mtodos matemticos e estatsticos para resolver problemas de tomada de deciso. o enfoque mais tradicional. Qualitativo: Metodologia de formulao dos problemas. Na abordagem qualitativa, o enfoque central deslocado do mtodo de soluo (geralmente um algoritmo matemtico complexo) para a formulao e modelagem, ou seja, para o diagnstico do problema. (Andrade,1989).

Introduo
Origens da simulao Simulao = Imitao da realidade Modelos: Conjunto de suposies sobre a operao do sistema

Realidade

Modelo

Tipos de modelos
Modelos de Otimizao:
Adequado quando todas as variveis do sistema so determinsticas Seleo de uma nica alternativa via anlise matemtica A alternativa selecionada considerada tima sob um determinado aspecto

Tipos de modelos
Modelos de Simulao:
Adequado quando o sistema apresenta variveis estocsticas Alto grau de liberdade / flexibilidade Criao de cenrios futuros Anlise de perguntas do tipo E se?

Tipos de modelos
Modelos de Simulao X Otimizao:
Sempre que possvel usar modelos de otimizao Grande parte dos sistemas encontrados na prtica so complexos, envolvem variveis aleatrias e no apresentam solues analticas. Neste caso: Modelos de otimizao fornecero solues exatas, mas os modelos, normalmente, sero aproximados. Modelos de simulao fornecero solues aproximadas mas os modelos sero mais exatos.

Modelos de simulao
Tipos:
Estticos ou dinmicos Determinsticos ou estocsticos Discretos ou contnuos

Simulao estocstica a eventos discretos:

Anlise por mtodos numricos ao invs mtodos analticos Modelos so rodados e analisados ao invs de solucionados

Principais vantagens do uso de simulao

Novas polticas e procedimentos operacionais podem ser testados sem interrupo do sistema real Determinao de gargalos do sistema Determinao de como o sistema realmente opera ao invs de como as pessoas pensam que ele opera Anlise de cenrios futuros (E se?)

Principais desvantagens do uso de simulao / Amenizadores

Construo de modelos exige treinamento especial Dificuldade na interpretao dos resultados
Uso de simuladores / templates Aumento da capacidade de anlise dos softwares

Modelagem pode consumir tempo e ter custos altos

Aumento da capacidade de construo de modelos dos softwares

reas de aplicao da simulao

Indstria de manufatura, Sistemas pblicos, Sistemas de transporte, Sistemas de lazer / entretenimento, Sistemas de computao, Minerao, Siderurgia, Etc ...

Etapas de um estudo de simulao

Formulao do problema Estabelecimento de objetivos Construo do modelo lgico-matemtico Levantamento dos dados Construo do modelo computacional Verificao do modelo computacional Validao do modelo computacional Implementao

Exemplo de aplicao
Uma empresa deseja estudar duas novas propostas para a forma como os seus produtos sero levados da linha de produo at o ponto onde os caminhes so carregados. Atualmente, os operadores empurram os pallets, que so dotados de rodas, at a rea, consumindo muito tempo e esforo. Pretende-se, a priori, que este processo seja feito por uma empilhadeira. A produo sai de dois pontos da linha, distantes 80 m um do outro. A distncia dos dois pontos at o ponto de carga a mesma e igual a 130 m. Sabe-se que as duas linhas preenchem uma caixa com produtos acabados a intervalos de tempo que seguem uma distribuio normal com mdia de 13 min e desvio padro de 1.3.

Exemplo de aplicao
A empilhadeira trafega a uma velocidade de 50 m/min e o tempo para carregar o caminho segue uma distribuio normal com mdia de 1 min e desvio padro de 0.4 min. Os caminhes esto sempre disponveis, e a cada 2 caixas carregadas, seguem at a portaria da empresa, levando no percurso um tempo que segue uma distribuio normal com mdia de 5 min e desvio padro de 0.9. A segunda alternativa a instalao de 2 esteiras, com velocidade de 6 m/min e clulas de 1 m, ligando os dois pontos da produo at a rea de carga. O tempo de carga dos caminhes permanece o mesmo. Deseja-se simular as duas alternativas, contando o nmero de caminhes que passam pela portaria da fbrica, verificando se ambos os sistemas atendem taxa de produo das linhas.