Você está na página 1de 17

Simulao A simulao da realidade a operao do modelo que a representa.

. Idia Bsica da simulao Analisar um sistema para tornar possvel responder perguntas do tipo: E se o sistema operasse desta ou daquela forma?
Entradas Polticas

Modelo de simulao

Sadas Respostas

Interao e experimentao

Simulao versus Experimentao Direta Vantagens do uso da simulao: 1 - Custo 2 - Tempo 3 - Replicao 4 - Segurana 5 Legalidade

Simulao versus Modelagem Matemtica A modelagem matemtica apresenta maiores dificuldades na modelagem de problemas complexos.

FASES DE UM ESTUDO DE SIMULAO

Formulao do problema Identificao das variveis

Coleta de dados Formulao do modelo

Avaliao do modelo Aceito Form. do prog. comp. Teste do programa Experimentos

Rejeitado

Algumas reas de aplicao / exemplos 1 - Manufatura: Testes de novas alternativas ou polticas de controle 2 - Sade: Estudo de sistemas de triagem em grandes hospitais. Anlise de alternativas operacionais de setores de emergncia. 3 - Reengenharia dos processos de negcios: Produo em lotes para produo em fluxo contnuo. 4 - Sistemas de transporte: Operao de ferrovias, rodovias, aeroportos, portos, etc. 5 - rea militar: simulao de operaes de guerra. Abordagens para um estudo de simulao Pontos a serem considerados: A - Manipulao do tempo; B - Duraes determinsticas ou estocsticas; C - Trocas de estado discretas ou contnuas. A - Manipulao do tempo: Uma das vantagens da simulao a possibilidade de controlar a velocidade com que as alteraes no estado do modelo se processam. A essncia da simulao que as trocas de estado do sistema so modeladas atravs do tempo. Assim, importante considerar como o fluxo de tempo deve ser manuseado ao longo da simulao.

Formas de manipulao do tempo: 1 - Diviso do tempo em intervalos regulares (time-slicing) O modelo atualizado a cada intervalo constante de tempo. 2 - Tcnica do prximo evento: O modelo atualizado a intervalos variveis de tempo. Assim, o modelo s atualizado quando se tem certeza que alguma mudana ocorrer. Estas trocas de estado so chamadas de eventos. B - Duraes determinsticas ou estocsticas: Um sistema dito determinstico, quando seu comportamento pode ser perfeitamente previsvel e estocstico quando as variveis que o constituem tm seu comportamento descrito por distribuies de probabilidade. C - Trocas de estado discretas ou contnuas: As variveis includas em um modelo de simulao podem trocar seus valores de forma discretas ou contnuas.

Simulao a eventos discretos 1 - Generalidades: Emprega a tcnica do prximo evento para controlar o comportamento do modelo; Sistemas que envolvem filas (bvias ou no). 2 - Terminologia: Objetos do sistema: Entidades: Elementos individuais do sistema cujo comportamento se deseja analisar. Recursos: Elementos individuais do sistema que no so modelados separadamente. Um recurso consiste em itens idnticos e o programa mantm um controle sobre quantos itens esto disponveis a cada momento. Tipos de entidades: Permanentes: permanecem no sistema durante toda a simulao. Temporrias: permanecem no sistema apenas parte da simulao. Ativas: trabalham em conjunto com outras atividades e as retm durante algumas operaes do sistema. Passivas: trabalham em conjunto com outras atividades e so retidas por elas durante algumas operaes do sistema.

Organizao das entidades: Classes: grupos permanentes de entidades idnticas ou similares. Conjuntos: grupos temporrios de entidades idnticas ou similares. So usados para representar, por ex., um grupo de entidades em fila. Atributos: so itens que informam determinadas caractersticas de uma entidade. Servem para 2 propsitos: Distinguir membros de uma mesma classe de entidades Controlar o comportamento das entidades. Operaes relacionadas s entidades: Evento: o instante do tempo no qual alguma troca significantiva de estado ocorre no sistema. Atividade: so as operaes e procedimentos que so iniciados em cada evento. Processo: s vezes, usual agrupar uma seqncia de eventos na ordem cronolgica que eles acontecem. Tal seqncia conhecida como processo, e utilizada para representar parte ou toda a vida de uma entidade dentro do sistema. Relgio da simulao: representa o instante corrente da simulao.

DIAGRAMA DE CICLO DE ATIVIDADES - DCA uma forma de representar graficamente modelos de simulao. Representa as interaes existentes entre as diversas entidades que compem o sistema e muito prtico na representao de sistemas com uma forte estrutura de filas. Esto normalmente associados abordagem simulao baseada em atividades ou no mtodo das trs fases que sero vistos posteriormente. Elementos de um DCA: Entidades: representam as classes de entidades fsicas do sistema. So representados por linhas. Filas: so os estados onde entidades permanecem passivas. So representados por um crculo. Atividades: so os estados onde entidades participam de alguma operao. So representados por um retngulo. De cada atividade podem participar uma ou mais entidades. A condio bsica de incio de uma atividade a existncia de entidades nas filas que a precedem. Assim, no incio da atividade as entidades so retiradas das filas que a precedem, ficando indisponveis at o trmino daquela atividade. Ao trmino da atividade as entidades so colocadas nas filas subseqentes a ela. Isto implica que, em um DCA, obrigatria a existncia de alternncia entre filas e atividades. Fontes / Nascedouros / Sumidouros: servem para representar o mudo exterior ao sistema. Um nascedouro pode ser visto como uma fila de capacidade infinita. So representados por dois crculos sobrepostos. A mesma representao serve para o sumidouro, que representa a sada de entidades do sistema.

Outros elementos de um DCA: Prioridade de execuo de atividades Desvios condicionais Disciplinas de filas Durao das atividades

Observaes importantes: Ciclo de vida das entidades Filas paralelas Bloqueio de recursos Exemplos de Modelagem pelo DCA Exemplo 1: Uma empresa opera 7 sondas de perfurao de petrleo num campo petrolfero. As sondas trabalham em operao contnua, interrompendo seu funcionamento apenas para manuteno corretiva. O tempo entre falhas descrito por uma distribuio exponencial com mdia de 7 dias. A manuteno feita por uma nica equipe e sua durao normalmente distribuda com mdia de 1 dia e desvio padro de 0,2 dias. Deseja-se simular este problema para avaliar o tempo que as sondas ficam paradas por falta de manuteno. Tambm deseja-se estimar a ocupao mdia da equipe de manuteno. Para tanto, construir o diagrama de ciclo de atividades do sistema.

Operao

Legenda Sond Equi Sonda Pronta

Sonda Ag Mnt

Manuteno

Eqp Ociosa

Exemplo 2:

Problema das sondas de petrleo

Num bar, os clientes chegam da rua para tomar chope, numa quantidade que varia aleatoriamente em funo da sede de cada um. Os intervalos entre chegadas consecutivas so exponencialmente distribudos com mdia de 10 minutos. A quantidade de copos que cada cliente toma definida quando da sua chegada, atravs do atributo SEDE. A SEDE de um cliente varia de acordo com uma distribuio inteira uniforme com um mnimo de 1 e um mximo de 4 copos. Chegando ao bar, um cliente aguardar sua vez de ser servido. Uma vez servido, atividade cuja durao segue uma distribuio normal com mdia de 6 minutos e desvio padro de 1 minuto, o cliente beber seu copo a seguir. O tempo para beber um copo distribuise uniformemente com valores inteiros entre 5 e 8 minutos. Este ciclo ir se repetir at que o cliente tenha sua sede saciada. Dois garons so responsveis pelo atendimento dos clientes e pela lavagem dos copos usados. O atendimento, alm do cliente, exige tambm que um copo limpo esteja disponvel. A lavagem dos copos tem durao constante e igual a 2 minutos. Supe-se ainda que o bar dispe de 70 copos. Pede-se desenvolver um modelo utilizando o DCA para representao do sistema.

Variante do problema do bar: Suponha que, por razes trabalhistas, o garom do bar tenha direito a um intervalo para descanso de 10 minutos a cada hora trabalhada. Desta forma, "DESCANSAR" seria uma nova atividade do garom. O incio da atividade "DESCANSAR" ocorre assim que o garom ficar ocioso pela primeira vez, aps chegar a hora do descanso. Refaa o sistema considerando esta nova atividade.
DCA Original Cliente Copo Garon A Ghegada EXP(10) ESPERA
PRONTO

sede > 0

RUA C sede = 0

SERVIR N (6,1)
CHEIO

BEBER INT(5,8)

LIMPO

OCIOSO

SUJO

LAVAR CTE(2) A = Atribui Sede = INT(1,4) B = Sede > 0 C = Sede = 0 Aps BEBER: SEDE= SEDE-1

Acrscimo com descanso do garom:

TRABALHAR PREDESCANSAR

HORRIO POSDESCANSAR

DESCANSAR GARON

SERVIR OCIOSO

LAVAR

Exerccio 1:
Uma central telefnica, recebe chamadas a intervalos aleatrios segundo uma distribuio exponencial negativa com intervalo mdio entre chamadas de 4 segundos. A durao mdia da conversao de 120 segundos, tambm seguindo uma distribuio exponencial negativa. A central tem uma capacidade limitada de atendimento correspondente ao nmero de troncos disponveis que igual a 30. Uma chamada, encontrando o sistema congestionado (todos os troncos ocupados), perdida. Posto isto, pede-se construir o diagrama de ciclo de atividades para este sistema, pois deseja-se construir um programa de simulao para estimar o nmero mdio de troncos ocupados e o percentual de chamadas perdidas. Alm disso, sabendo-se que o percentual de chamadas perdidas deve ser limitado a 5%, deseja-se saber qual deveria ser o nmero de troncos necessrios para atender a este nvel de servio e qual seria, neste caso, a ocupao mdia da central.

Exerccio 2: Refazer o problema anterior supondo que uma chamada, encontrando o sistema congestionado (todos os troncos ocupados), pode ser perdida, fato que ocorre com 30% de probabilidade, ou ento, voltar a ser efetivada (retorno) dentro de 10 segundos. No h limite preestabelecido para o nmero de retornos que uma chamada pode ter. Exerccio 3: Refazer o problema anterior supondo que uma chamada, encontrando o sistema congestionado (todos os troncos ocupados), direcionada para uma central auxiliar com outros 10 troncos de capacidade. Caso a central auxiliar tambm esteja congestionada, a chamada ser perdida (no h retorno neste caso). Exerccio 4: Um porto de embarque de minrio opera da seguinte forma: Os navios chegam ao porto em intervalos de tempo que seguem uma distribuio exponencial negativa com mdia de 6 dias. A capacidade dos navios varia da seguinte forma: 75% so de 100.000 t, 15% so de 200.000 t e 10% de 150.000 t. Chegando ao porto, os navios encontrando o pier vago ( o porto s possui 1 pier) e desde que haja minrio no estoque, comeam a ser carregados a uma taxa de 1200 t/h. Caso o estoque de minrio termine antes do navio ser completamente carregado, o navio aguardar no pier a chegada de minrio, ou seja, ele s deixa o pier quando estiver completamente carregado. O minrio chega ao porto via ferrovia, sendo que cada trem composto de 80 vages com capacidade de 100 t cada um. Os trens chegam ao porto, em mdia, a cada 7 horas, seguindo uma distribuio normal, com desvio padro de 1 hora. Os trens, chegando ao porto, tm seus vages descarregados um a um, por um nico virador de vages. O tempo de descarga de cada vago segue uma distribuio normal com mdia de 2,5 minutos e desvio padro de 0,3 minutos. Ao fim da descarga de cada vago, obviamente, o estoque de minrio do porto aumenta em 100 t. Posto isto, pede-se construir o diagrama de ciclo de atividades para o sistema.

Exerccio 5: Um consultrio mdico opera da seguinte forma (todos os valores de tempo esto em minutos): os clientes chegam a intervalos que seguem uma distribuio triangular com mdia de 30 , mnimo de 23 e mximo de 35. Ao chegarem, so atendidos por uma secretria que preenche um formulrio eletrnico contendo informaes sobre o paciente. O tempo deste atendimento segue uma distribuio normal com mdia de 2 e desvio padro de 0,5. Preenchido o formulrio, o cliente aguarda pela consulta com o mdico, cuja durao segue uma distribuio normal com mdia de 20 e desvio padro de 5. Aps a consulta 10% dos pacientes so submetidos a algum exame no prprio consultrio, enquanto os demais vo embora. O exame realizado logo aps a consulta e feito pelo prprio mdico, tendo uma durao exponencialmente distribuda com mdia igual a 5. Aps isso, os clientes deixam o consultrio. A secretria alm de preencher os formulrios, tambm atende o telefone, cujas chamadas chegam a intervalos que seguem uma distribuio exponencial com mdia de 5. A durao da conversa telefnica exponencialmente distribuda com mdia igual a 3. O atendimento telefnico, quando a secretria est disponvel, prioritrio. Quando ela est atendendo algum paciente, ela termina o atendimento antes de atender o telefone. Posto isto, construir o diagrama de ciclo de atividades representativo deste sistema explicitando todos os seus elementos e condies.

Exerccio 6: Uma empresa usa matrias primas do tipo A e B. Ambas so transportadas por caminhes, de mesma capacidade, que chegam empresa segundo uma distribuio exponencial negativa de mdia de 25 minutos. Sabe-se que 30% desses caminhes trazem matria prima do tipo A e o restante do tipo B. Ao chegarem empresa os caminhes tm sua carga checada por um funcionrio da portaria, que preenche um formulrio e encaminha o caminho para uma das docas de descarga, atividade que possui durao exponencialmente distribuda com mdia de 5 minutos. Existe uma doca (Doca A) para descarga de caminhes que transportam mercadorias do tipo A e duas docas para aqueles que transportam mercadorias do tipo B (Doca B1 e Doca B2). O tempo de descarga dos caminhes que transportam mercadoria do tipo A segue uma distribuio normal com mdia de 30 minutos e desvio padro de 6 minutos. O tempo de descarga dos caminhes que transportam mercadoria do tipo B segue uma distribuio triangular com moda de 38, mnimo de 30 e mximo de 50 minutos. Os caminhes com mercadorias do tipo B so encaminhados para a doca que tiver menor fila (B1 ou B2). Aps a descarga, os caminhes seguem para outro setor da empresa onde entregam as notas fiscais e os recibos de descarga. Neste setor, os caminhes so atendidos por um funcionrio, que preenche um formulrio de liberao do veculo. O tempo gasto pelo funcionrio para realizao deste servio segue uma distribuio normal com mdia de 7 minutos e desvio padro de 2 minutos. Aps receberem o formulrio de liberao, os caminhes se dirigem portaria da empresa, onde o mesmo funcionrio que os recebeu faz uma vistoria de segurana nos caminhes, para certificar se eles no esto saindo com nada da empresa, e os libera em seguida. O tempo gasto nesta atividade exponencialmente distribudo com mdia de 4 minutos. O funcionrio da portaria prioriza o atendimento de chegada de caminhes em relao vistoria de sada. Posto isto, construir o diagrama de ciclo de atividades representativo deste sistema.

Exerccio 7: Em uma empresa de comrcio eletrnico, os pedidos chegam ao setor de vendas via correio eletrnico onde so analisados por um funcionrio que verifica se todos os itens constantes do pedido existem no estoque da empresa. Caso falte algum item, o pedido encaminhado ao departamento de produo, saindo do setor de vendas. Caso todos os itens estejam disponveis, o pedido enviado para um outro funcionrio, que entra em contato com a administradora de cartes de crdito para verificar se a compra pode ser debitada no carto de crdito fornecido pelo cliente. Caso exista algum problema com o carto, o pedido recusado e o funcionrio, antes de verificar o prximo pedido, redige e envia uma mensagem para o cliente informando a recusa da administradora do carto. Se a administradora do carto aceitar o dbito, o pedido encaminhado ao almoxarifado, saindo do setor de vendas. Os pedidos chegam a intervalos de 10 minutos, seguindo uma distribuio exponencial. O tempo de verificao do estoque segue uma distribuio normal com mdia de 8 minutos e desvio padro de 0.75 minutos. O processo de verificao do crdito segue uma distribuio triangular com mnimo de 4, moda de 6 e mximo de 9 minutos. O tempo de redigir e enviar a mensagem para o cliente, quando o pedido recusado pela administradora de cartes, segue uma distribuio normal com mdia de 3 minutos e desvio padro de 0,5 minutos. Sabe-se que historicamente, 20% dos pedidos contm itens em falta e que 7% das transaes com carto so recusadas pela administradora. Posto isto, construir o DCA representativo do sistema, informando todos os detalhes dos processo.

Exerccio 8: Uma empresa opera 7 sondas de perfurao de petrleo num campo petrolfero no mar. As sondas trabalham em operao contnua, interrompendo seu funcionamento apenas para manuteno corretiva. O tempo entre falhas descrito por uma distribuio normal com mdia 168 e desvio padro de 24 horas. A manuteno feita por uma nica equipe e sua durao exponencialmente distribuda com mdia de 24 horas. No incio da operao a equipe se encontra em uma base em terra. A cada quebra de sonda, a equipe se desloca para o local da sonda, ali permanecendo at o trmino da manuteno. Ao final da manuteno, se no houver outras sondas quebradas, a equipe retorna base. Caso haja, a equipe se desloca diretamente para a sonda que estiver h mais tempo aguardando manuteno. Os tempos de deslocamento entre as sondas so descritos por uma distribuio normal com mdia de 0.9h e desvio padro de 0.2h. Os tempos de deslocamento entre as sondas e a base em terra tambm seguem uma distribuio normal com mdia de 1,2h e desvio padro de 0.2h. Posto isto, fazer o DCA representativo do sistema

Exerccio 9: Uma oficina de automveis realiza servios de manuteno mecnica, manuteno eltrica e lanternagem. Para tanto, esta oficina conta com 4 equipes, duas para manuteno mecnica, uma para manuteno eltrica e uma para lanternagem. Os carros, ao chegarem na oficina, passam por uma triagem inicial, realizada por um nico funcionrio, e so encaminhados para realizao dos servios, sendo que 45% deles necessitam de manuteno mecnica, 25% de manuteno eltrica, 18% de lanternagem e 12% de manuteno mecnica e lanternagem. Os carros que necessitam de lanternagem e manuteno mecnica (12%) so atendidos primeiramente no servio que apresentar a menor fila de espera e aps sua realizao so, ento, encaminhados ao outro servio, tendo prioridade de atendimento sobre os veculos que porventura estiverem na fila de espera para realizao daquele servio. O intervalo entre chegadas de carros segue uma distribuio exponencial negativa com mdia de 2 h. O tempo de triagem segue uma distribuio normal com mdia de 0,17 h e desvio padro de 0,02 h. O tempo de manuteno mecnica segue uma distribuio exponencial negativa com mdia de 3,8 h. O tempo de manuteno eltrica segue uma distribuio exponencial negativa com mdia de 2.5 h. O tempo de lanternagem segue uma distribuio exponencial negativa com mdia de 5 h. Construir o DCA representativo do sistema, explicando detalhadamente os desvios condicionais existentes.

Você também pode gostar