1 / 17

Simulação de Sistemas

Simulação de Sistemas. Prof. MSc Sofia Mara de Souza AULA5. Diagrama de Ciclos de Atividades. Em uma simulação discreta é necessário: identificar as classes de entidades. considerar as atividades nas quais as entidades estão envolvidas. construir a relação entre elas.

brendan-powers
Download Presentation

Simulação de Sistemas

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Simulação de Sistemas Prof. MSc Sofia Mara de Souza AULA5

  2. Diagrama de Ciclos de Atividades • Em uma simulação discreta é necessário: • identificar as classes de entidades. • considerar as atividades nas quais as entidades estão envolvidas. • construir a relação entre elas.

  3. Diagramas de Ciclos de Atividades são uma forma de modelar as interações entre as entidades e é particularmente útil no estudo de sistemas de filas. • Embora não modele o sistema por completo, é útil na construção de um esqueleto básico para o processo de modelagem.

  4. Modelo: • Cada classe de entidade possui um diagrama de atividades, constituído de uma série de estados. • As entidades se movem de um estado para outro durante o seu ciclo de vida. • Dois tipos de estados: • ativos • mortos

  5. Estado ativo: • Usualmente envolve a cooperação de diferentes classes de entidades. • Sua duração pode ser prevista com antecedência. • Por exemplo, através de uma distribuição de probabilidade. • Exemplo: • No problema do supermercado, “serviço” é um estado ativo pois envolve a cooperação entre um funcionário e um cliente. Além disso, uma distribuição de probabilidade fornece o tempo de demora de cada atendimento. Estado Ativo

  6. Estado morto: • Não envolve cooperação entre entidades. • Geralmente representa um estado de espera. • Tempo de permanência em um estado morto não pode ser determinado com antecedência, pois depende da duração dos estados ativos anterior e posterior. • Exemplo: • Filas de espera por um serviço. O tempo depende do tempo de chegada do cliente e do tempo de serviço. Estado Morto

  7. Exemplo: Teatro • Um teatro possui um funcionário para a venda de ingressos. A venda pode ser realizada na bilheteria do teatro ou através de um número telefônico. A central telefônica tem capacidade de manter as ligações em fila.

  8. Entidades: • um funcionário • clientes na bilheteria • chamadas telefônicas • Diagramas: • Funcionário: • Estados Ativos: • at. balcão: atendendo a bilheteria • at. telefone: atendendo um telefonema • Estados Mortos: • livre: funcionário sem atividade at.balcão livre at. telefone

  9. Clientes: • Estados Ativos: • chegada: cliente chega à bilheteria • at. balcão: cliente é atendido • Estados Mortos: • rua: cliente está inicialmente fora do teatro • fila: cliente esperando para ser atendido rua chegada at. balcão fila

  10. Chamadas telefônicas: • Estados Ativos: • at. telefone: chamada sendo atendida • chamada: chamada telefônica chega ao teatro • Estados Mortos: • telefone: ambiente de origem do telefonema • espera: fila de espera da central telefônica telefone chamada at.telefone espera

  11. chegada fila rua at.balcão livre at. telefone telefone espera chamada

  12. Exemplo: Depósito • Um depósito recebe produtos de uma fábrica através de caminhões e distribui os produtos através de vans. Atualmente, o depósito possui 2 baias para descarregar produtos e 4 baias para o carregamento. Para carregar e descarregar um veículo são utilizados 2 funcionários. Existe um total de 10 homens disponíveis. Somente um caminhão passa pela entrada do depósito. Duas vans podem passar ao mesmo tempo pela entrada, uma saindo e outra entrando.

  13. Entidades: • vans • caminhões • Recursos: • baias de descarga: 4 • baias de carregamento: 2 • grupos de trabalho: 5 • pista de entrada: 1 • pista de saída: 1 • Diagramas: • Obs.: neste exemplo, devemos indicar a manipulação dos recursos.

  14. saída chegada fora • Caminhões: entrada=1? saída=1? descarga+1 entrada=0 saída=0 entrada=1 saída=1 vazio fila descarga>0? entrada=1? saída=1? grupo>0? espera descarrega entrada entrada=1 saída=1 grupo+1 grupo-1 descarga-1 entrada=0 saída=0

  15. sair chegar rua • Vans: carrega+1 saída=0 saída=1 saída=1? cheio estacionamento carrega>0? entrada=1? grupo>0? baia carregar entrar entrada=1 grupo+1 grupo-1 carrega-1 entrada=0

  16. Exercícios: 1) Uma fábrica consiste em diversas máquinas de cortar iguais. Cada máquina é capaz de realizar um trabalho de cada vez. Trabalhos são alocados para a primeira máquina livre. A fábrica possui empregados que operam estas máquinas. As tarefas dos empregados são as seguinte: reiniciar as máquinas entre a realização de um trabalho e outro; recuperar as máquinas cujas lâminas estão gastas. Construir o diagrama de atividades.

  17. esperando Reiniciar Recuperar ok parada pronta Funcionando

More Related