INE 5101 Simulao Discreta

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

Objetivos do curso
Ao final deste curso voc dever saber:
O que modelagem e simulao de sistemas; Como funcionam programas de simulao; Como utilizar corretamente uma linguagem especfica de simulao de sistemas; Como solucionar problemas reais empregando tcnicas de simulao; Como utilizar tcnicas estatsticas para validar as solues encontradas via simulao;

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

Tpicos
Definindo Simulao de Sistemas Por que Simular? Sistemas Modelos Vantagens e Desvantagens da Simulao Passos na Formulao de um Estudo Envolvendo Modelagem e Simulao Erros mais Comuns na Abordagem via Simulao

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

Definindo Simulao de Sistemas

Simulao implica na modelagem de um processo ou sistema, de tal forma que o modelo imite as respostas do sistema real numa sucesso de eventos que ocorrem ao longo do tempo, Schriber [1974]. Simulao o processo de projetar um modelo de um sistema real e conduzir experimentos com este modelo com o propsito de entender seu comportamento e/ou avaliar estratgias para sua operao, Pegden [1991].

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

Por que Simular?

Para prever o comportamento futuro dos sistemas usando modelos, isto , antecipar os efeitos produzidos por alteraes ou pelo emprego de outros mtodos em suas operaes.

Construir

teorias

hipteses

considerando

observaes efetuadas atravs de modelos;

Permitir ao analista realizar estudos sobre os correspondentes sistemas para responder questes do tipo:

O que aconteceria se ?
Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE 5

Por que Simular? (cont.)

Facilidade de resultados.

compreenso e aceitao

dos

Esta aceitao deve-se a fatores, tais como:

nveis de detalhes; a visualizao dos sistemas (inclusive com animaes); economia de tempo e recursos financeiros. Ganhos de produtividade e qualidade; a percepo de que o comportamento do modelo simulado muito semelhante ao do sistema real.
Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE 6

Razes para Experimentar com Modelos

O sistema modelado ainda no existe.
Neste caso a simulao poder ser usada para planejar o novo sistema;

Experimentar com o sistema real dispendioso.

O modelo poder indicar, com muito menos custo, quais os benefcios de se investir em um novo equipamento, por exemplo;

A experimentao inadequada.

com

sistema

real

O planejamento do atendimento de situaes de emergncia. Exemplo: um desastre em um aeroporto.

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE 7

Sistemas
Um conjunto de objetos, como pessoas ou mquinas, por exemplo, que atuam e interagem com a inteno de alcanar um objetivo ou um propsito lgico [Schmidt e Taylor, 1970]. Na prtica, so os objetivos de um particular estudo, que vo definir que objetos devem constituir o sistema.
Vejamos o exemplo de um supermercado.

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

Sistemas
Supermercado:
Superviso dos caixas:
Objetos do setor (subsistema)de atendimento nos caixas; O objetivo poderia ser pesquisar, por exemplo, a taxa de uso destes recursos, as filas que se formam ou qualidade dos servio;

Gerncia de suprimentos:
Objetos do setor (subsistema) de recebimento e armazenagem de mercadorias; Objetivo: estudar a recepo, movimentao e armazenagem, uso de equipamentos empregados, a disponibilidade de rea para estocagem, etc.
Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE 9

Modelos
O processo de imitao e criao de uma histria artificial dos sistemas reais (modelagem, simulao e experimentao), pressupe uma srie de simplificaes. Tais simplificaes, que usualmente tomam a forma de relaes matemticas ou lgicas, chamamos de modelos. Os modelos aos quais estaremos tratando neste curso, so voltados a simulao discreta de sistemas.
Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

10

Modelos

Sistema do Mundo Real

Entradas (Dados) Modelo de Simulao Sadas (Respostas)

Inferncia

Experimentao

Representao esquemtica de um modelo de sistema

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

11

Tipos de Modelos e o Processo Decisrio

Modelos Voltados Previso:

A simulao pode ser usada para prever o estado de um sistema em algum ponto no futuro, com base no comportamento atual e ao longo do tempo.

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

12

Tipos de Modelos e o Processo Decisrio

Modelos Voltados Investigao:

Busca de informaes e desenvolvimento de hipteses sobre o comportamento de sistemas. As variveis de resposta servem para construir e organizar as informao sobre a natureza do fenmeno ou sistema sob estudo. Os experimentos recaem sobre as reaes do sistema (modelo) a estmulos normais e anormais
Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE 13

Tipos de Modelos e o Processo Decisrio

Modelos Voltados Comparao:

Avaliar dos efeitos de mudanas sobre as variveis de controle.

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

14

Tipos de Modelos e o Processo Decisrio Modelos Especficos

Utilizados em situaes especficas e nicas, mesmo considerando um baixo volume de recursos financeiros envolvido no processo decisrio.
Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE 15

Tipos de Modelos e o Processo Decisrio

Modelos Especficos
Quando e qual tipo de equipamento novo deve ser comprado; Quando e como reorganizar os recursos voltados ao atendimento de clientes. Filas de atendimento em bancos, hospitais, supermercados, etc.; Decidir sobre a alocao de determinado tipo de equipamento servindo uma ou outra linha de produo; Decidir sobre qual o poder de processamento necessrio a um servidor de rede de comunicao de acordo com diferentes tipos de cargas ao sistema;

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

16

Tipos de Modelos e o Processo Decisrio

Modelos Genricos
Modelos que so usados periodicamente por longos perodos. Necessitam ser flexveis e robustos.

Exemplos
Modelos sobre aplicaes oramentarias, baseadas em desempenho e projees simuladas do futuro; Modelos para gerenciamento do trfego sobre uma rea em particular.
Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE 17

Modelos Discretos e Modelos Contnuos

Estes conceitos esto associados a idia de sistemas que sofrem mudanas de forma discreta ou contnua ao longo do tempo. Os termos corretamente atribudos so: modelos de mudana discreta e modelos de mudana contnua. A caracterizao de um modelo dada em funo da maneira com que ocorrem as mudanas nas variveis de estado do sistema.
Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE 18

Modelos de Mudana Discreta ou Discretos

Nestes modelos, as variveis de estado mantm-se inalteradas ao longo de intervalos de tempo e mudam seus valores somente em momentos bem definidos, tambm conhecidos como tempo de ocorrncia do evento. A variao do tempo, nestes modelos, pode ser tanto discreta como contnua.

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

19

Modelos de Mudana Discreta ou Discretos

N de jobs na fila da CPU

Tempo Simulado

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

20

Modelos de Mudana Contnua ou Contnuos

Nestes modelos, as variveis de estado podem mudar continuamente ao longo do tempo. Por exemplo, imaginemos um modelo que descreva um sistema composto de uma caixa dgua com seu contedo escoando por um furo na sua base. Como variveis de estado, poderamos utilizar seu volume ou o seu nvel de gua. Intuitivamente, podemos imaginar que qualquer das duas variveis de estado estar variando continuamente ao longo do tempo simulado.
Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE 21

Modelos de Mudana Contnua ou Contnuos

Nvel da gua

Tem po Sim ulado

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

22

Vantagens de Empregar a Simulao

Reusabilidade dos modelos; Passvel de uso mesmo que os dados de entrada estejam, ainda, na forma de esquemas ou rascunhos. A simulao , geralmente, mais fcil de aplicar do que mtodos analticos (menos simplificaes). Pelo alto nvel de detalhamento o modelo pode substituir o sistema real evitando sua perturbao;

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

23

Vantagens de Empregar a Simulao...

O tempo pode ser controlado. Pode ser comprimido ou expandido. Permite-nos reproduzir os fenmenos de maneira lenta ou acelerada, para que possamos melhor estud-los;

Podemos compreender melhor quais variveis so as mais importantes em relao a performance e como as mesmas interagem entre si e com os outros elementos do sistema;

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

24

Vantagens de Empregar a Simulao

Facilitar a identificao de gargalos, preocupao maior no gerenciamento operacional de inmeros sistemas, tais como fluxos de materiais, fluxo de informaes ou de produtos; Um estudo de simulao costuma mostrar como realmente um sistema opera, em oposio maneira com que todos pensam que ele opera; Novas situaes, sobre as quais tenhamos poucos conhecimentos e experincia, podem ser tratadas, de tal forma que se tenha, teoricamente, alguma preparao diante de futuros eventos.
Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE 25

Desvantagens de Empregar a Simulao

A construo de modelos requer treinamento especial. Envolve arte e portanto o aprendizado se da ao longo do tempo com a aquisio de experincia. Os resultados da simulao so, muitas vezes de difcil interpretao (processos aleatrios includos no modelo). A modelagem e a experimentao associadas a modelos de simulao consomem muitos recursos, principalmente tempo.
Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE 26

Passos na Formulao de um Estudo Envolvendo Modelagem e Simulao

Etapa de Planejamento Formulao e anlise do problema Planejamento do projeto Formulao do modelo conceitual Coleta de macro informaes
Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE 27

Etapa de Modelagem Coleta de dados Traduo do modelo Verificao e validao do modelo

Etapa de Experimentao Projeto experimental Experimentao Anlise estatstica dos resultados

Concluso do Projeto Comparao e identificao das melhores solues Documentao Apresentao dos resultados Implementao

Erros mais Comuns na Abordagem via Simulao

Pouco conhecimento ou treinamento com a ferramenta utilizada; Objetivos com pouca clareza ou definio; Construo de modelos muito detalhados; Realizar concluses sem base estatstica;

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

28

Atividades Sugeridas
Leia os captulos 1 e 2 das referencias 1 e 2

Simulao Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE

29