Pesquisa Operacional II
|
|
- Dina Silva Escobar
- 6 Há anos
- Visualizações:
Transcrição
1 Pesquisa Operacional II Modelo de Filas Professor: Roberto César
2 A Notação de Kendall Um modelo de fila pode ser descrito pela notação: A/B/c/K/m/Z em que: A = distribuição dos intervalos entre chegadas; B = distribuição do tempo de serviço; c = quantidade de atendentes; K = capacidade máxima do sistema (número máximo de clientes no sistema) m = tamanho da população que fornece clientes; Z = disciplina da fila 2
3 A Notação de Kendall: A/B/c/K/m/Z Os valores de A e B dependem do tipo de distribuição a que elas se referem: M = Exponencial Negativa (ou Marcoviana ou Poisson) Em = Erlang de estágio m Hm = Hiper-exponencial Determinística Geral
4 A Notação de Kendall: A/B/c/K/m/Z Exemplo: M/E2/5/20//Randômico Significa chegadas Marcoviana (ou Poisson), atendimento erlang de segundo grau, 5 atendentes, capacidade máxima de 20 clientes, população infinita e atendimento randômico. A notação condensada A/B/c é muito utilizada e pressupõe tamanho de fila e população infinita e disciplina da fila é FIFO.
5 Modelos de Filas O Processo de Vida e Morte: A maioria dos modelos de fila elementares supõe que as chegadas (clientes chegando) e saídas (clientes saindo) do sistema de fila ocorrem de acordo com o processo de vida e morte. Onde: vida - é o termo que se refere a chegada de um novo cliente morte - é o termo que se refere a partida de um cliente já servido estado - é o número de clientes no sistema no tempo (instante) t(t>0). Este processo diz que vidas e mortes individuais ocorrem aleatoriamente, onde suas taxas médias de ocorrência dependem somente do estado atual do sistema. 5
6 Modelos de Filas O Processo de Vida e Morte: Mais precisamente, as suposições do processo de vida e morte são as seguintes: 1. Dado N(t)=n, a distribuição de probabilidade atual do tempo restante até à vida (chegada) seguinte é exponencial com parâmetro n (n=0,1,2,...) 2. Dado N(t)=n, a distribuição de probabilidade atual do tempo restante até à morte (conclusão do serviço) seguinte é exponencial com parâmetro n (n=0,1,2,...) Somente uma vida ou morte pode ocorrer de cada vez 6
7 Modelos de Filas O Modelo M/M/1: Este modelo representa chegadas e atendimentos marcovianos com um único atendente. Este estudo considera os casos de população infinita e finita. Representação do modelo de fila M/M/1
8 .. Modelo M/M/1 Nome Descrição Fórmula NF NS Número médio de clientes na Fila Número médio de clientes no sistema NF = NS = 2 (-) - TF TS Tempo médio de clientes na Fila Tempo médio de clientes no sistema TF = TS =. (-) 1. - P n Probabilidade de existirem n Clientes no sistema P n = 1 n
9 Modelo M/M/1 Taxa de Utilização: É a relação entre o ritmo médio de chegada e o ritmo de atendimento: = Sistemas estáveis exigem menor que ou < 1. NF = 2 = (-) 2 1-
10 Modelo M/M/1 NF12 10 NF versus ,5 0,6 0,8 NF cresce exponencialmente quando 1
11 População finita: M/M/1/K Um caso particular e bastante encontrado na vida prática. Exemplo: Uma mineração com 1 escavadeira e a alguns caminhões. Considerando =8 e =10, temos a seguinte variação de NF Se a população fosse infinita teríamos NF = 3,2
12 Modelo M/M/1/K Nome Descrição Fórmula NF Número médio de clientes na Fila NF K ( 1 P0 ) NS Número médio de clientes no sistema NS K ( 1 P0 ) TF Tempo médio de clientes na Fila TF K ( ) x 2 (1 P 0 ) TS Tempo médio de clientes no sistema TS K ( ) x(1 P 2 0 ) P n Probabilidade de existirem n Clientes no sistema P n ( K ( ) n) x K n ( ) K j 0 j! j
13 O Modelo M/M/c Apresenta uma única fila e diversos servidores com chegadas e atendimentos marcovianos. Supõe-se aqui que a capacidade de atendimento de cada um dos servidores é a mesma (ou seja ). Casos de população infinita e finita
14 População Infinita: Geralmente são utilizados gráficos para se obter o número médio de clientes na fila (NF) em função do fator de utilização e tendo como parâmetro a quantidade de servidores M a taxa de utilização é: / M Após o uso dos gráficos, as outras variáveis podem ser obtidas pelas fórmulas de Little: TF=NF/ TS=NS/
15 População finita: M/M/c/K Um caso particular e bastante encontrado na vida prática. Exemplo: Uma mineração com 4 escavadeiras e a alguns caminhões. Considerando =26 e =8, temos a seguinte variação de NF Se a população fosse infinita teríamos NF = 3
16 O Modelo Erlang O modelo M/Em/c, representa: chegadas seguem Poisson atendimento segue a Distribuição Erlang de grau m O dimensionamento de equipamentos leva em conta os seguintes indicadores: Fornecer ao cliente o menor tempo em fila Um sistema de menor custo e máxima capacidade de produção Para um dado TF desejado, o modelo M/Em/n necessita de uma menor quantidade de servidores que o modelo M/M/c. 16
17 O Modelo Erlang O Modelo M/Em/1 Distribuição Densidade Erlang Para m=1, possui o mesmo formato que a Função Exponencial Negativa À medida que m cresce, a distribuição tende para a normal Se m tende para infinito. A distribuição tende para uma constante (TA), ou seja, quanto maior m mais constante se torna o tempo de atendimento.
18 Distribuição Erlang TA 2TA 3TA
19 Referência Bibliográfica Prado, Darci; Teoria das filas e simulação; INDG, 2009
Eng. de Produção. Introdução à Teoria das Filas. Prof. Ricardo Villarroel Dávalos Fpolis, Abril de 2010
Eng. de Produção Introdução à Teoria das Filas Prof. Ricardo Villarroel Dávalos ricardo.davalos@unisul.br Fpolis, Abril de 2010 Introdução Disciplinas das filas λ e IC c µ e TA População de clientes TF
Leia maisFILAS Conceitos Fundamentais. Pós Graduação em Engenharia Elétrica - PPGEE Prof. Carlos Marcelo Pedroso 2016
FILAS Conceitos Fundamentais Pós Graduação em Engenharia Elétrica - PPGEE Prof. Carlos Marcelo Pedroso 2016 Teoria de Filas É uma das abordagens mais utilizadas no estudo de desempenho e dimensionamento
Leia maisTeoria das filas. Clientes. Fila
Teoria das filas 1 - Elementos de uma fila: População Clientes Fila Servidores 1 3 Atendimento Características de uma fila:.1 Clientes e tamanho da população População infinita > Chegadas independentes
Leia maisTeoria das Filas e Simulação
Universidade Federal de Mato Grosso - Campus Universitário do Araguaia Instituto de Ciências Exatas e da Terra Teoria das Filas e Simulação Bacharelado em Ciência da Computação Prof. Ivairton M. Santos
Leia maisTeoria das Filas Aula 1. Gestão de Operações II Prof. Marcio Cardoso Machado
Teoria das Filas Aula 1 Gestão de Operações II Prof. Marcio Cardoso Machado 1 Modelagem de Sistemas Sistema de Operações Genérico Ambiente Otimizado Mais adequado Recursos Entrada de recursos PROCESSO
Leia maisModelagem e Análise Aula 9
Modelagem e Análise Aula 9 Aula passada Equações de fluxo Tempo contínuo Aula de hoje Parâmetros de uma fila Medidas de desempenho Cálculo do tempo de espera Resultado de Little Parâmetros da Fila chegada
Leia maisATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho
Teoria de Filas - Resumo e Exercícios Pedroso 24 de setembro de 2014 1 Introdução 2 Definições básicas ATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho e dimensionamento de
Leia maisATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho
Teoria de Filas - Resumo Pedroso 4 de setembro de 2011 1 Introdução 2 Definições básicas ATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho e dimensionamento de sistemas de comunicação
Leia maisAvaliação e Desempenho Aula 18
Avaliação e Desempenho Aula 18 Aula passada Fila com buffer finito Fila com buffer infinito Medidas de interesse: vazão, número médio de clientes na fila, taxa de perda. Aula de hoje Parâmetros de uma
Leia maisFILAS. Mestrado em Engenharia Elétrica Carlos Marcelo Pedroso 2013
FILAS Mestrado em Engenharia Elétrica Carlos Marcelo Pedroso 2013 Ementa Projeto de redes de computadores via estudos analíticos e de ferramentas de simulação. Bibliografia básica JAIN, Raj. The art of
Leia maisTeoria das Filas aplicadas a Sistemas Computacionais. Aula 20
Teoria das Filas aplicadas a Sistemas Computacionais Aula 20 Magnos Martinello Universidade Federal do Espírito Santo - UFES Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia
Leia maisEscola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção. Teoria da Filas. Prof. Fabrício Maciel Gomes
Escola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção Teoria da Filas Prof. Fabrício Maciel Gomes Teoria das Filas Por quê das Filas? Procura por um serviço maior do que a capacidade do
Leia maisProcessos Estocásticos aplicados à Sistemas Computacionais
Processos Estocásticos aplicados à Sistemas Computacionais Magnos Martinello Universidade Federal do Espírito Santo - UFES Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia
Leia mais- Universidade do Sul de Santa Catarina Unidade Acadêmica Tecnologia Pesquisa Operacional II. Prof o. Ricardo Villarroel Dávalos, Dr. Eng.
Unidade Acadêmica Tecnologia Prof o. Ricardo Villarroel Dávalos, Dr. Eng. Palhoça, Março de 2010 2 Sumário 1.0 TEORIA DAS FILAS... 3 1.1 UMA INTRODUÇÃO À PESQUISA OPERACIONAL... 3 1.2 ASPECTOS GERAIS DA
Leia maisRede de Computadores II
Slide 1 Teoria das Filas Ferramenta matemática para tratar de eventos aleatórios. É o estudo da espera em filas. Proporciona uma maneira de definir o ambiente de um sistema de filas matematicamente. Permite
Leia maisTEORIA DAS FILAS 1.1 UMA INTRODUÇÃO À PESQUISA OPERACIONAL
TEORIA DAS FILAS 1.1 UMA INTRODUÇÃO À PESQUISA OPERACIONAL A pesquisa operacional (PO) é uma ciência aplicada cujo objetivo é a melhoria da performance em organizações, ou seja, em sistemas produtivos
Leia maisAvaliação de Desempenho
Avaliação de Desempenho Aula passada Métricas, Técnicas, Erros Aula de hoje Conceitos importantes de probabilidade Como fazer a análise de desempenho? Modelos Matemáticos Modelos de Simulação Como fazer
Leia maisAPLICABILIDADE DE TEORIA DE FILAS E SIMULAÇÃO DE MONTE CARLO EM UMA LOJA DE DEPARTAMENTOS EM CASTANHAL/PARÁ.
João Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 APLICABILIDADE DE TEORIA DE FILAS E SIMULAÇÃO DE MONTE CARLO EM UMA LOJA DE DEPARTAMENTOS EM CASTANHAL/PARÁ Gabriel Rodrigues de Oliveira Gadelha ((UEPA)
Leia maisAPLICAÇÃO DA TEORIA DE FILAS E SIMULAÇÃO DE MONTE CARLO EM UMA REDE DE FARMÁCIAS LOCALIZADA NO MUNICÍPIO DE CASTANHAL, PARÁ
APLICAÇÃO DA TEORIA DE FILAS E SIMULAÇÃO DE MONTE CARLO EM UMA REDE DE FARMÁCIAS LOCALIZADA NO MUNICÍPIO DE CASTANHAL, PARÁ Keivison Pinto do Rosario (UEPA) keivison_r@hotmail.com Rafaela Lopes de Azevedo
Leia maisPESQUISA OPERACIONAL: APLICAÇÃO DE TEORIA DE FILAS NO SISTEMA DE UMA PANIFICADORA
XXX ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO Maturidade e desafios da Engenharia de Produção: competitividade das empresas, condições de trabalho, meio ambiente. São Carlos, SP, Brasil, 12 a15 de outubro
Leia maisAvaliação de Desempenho de Sistemas Discretos
Avaliação de Desempenho de Sistemas Discretos Parte VI: Introdução aos Processos Estocásticos e Teoria das Filas Professor: Reinaldo Gomes reinaldo@dsc.ufcg.edu.br Processos Estocásticos Família de VAs
Leia maisAvaliação de Desempenho de Sistemas Discretos
Processos Estocásticos Avaliação de Desempenho de Sistemas Discretos Parte VI: Introdução aos Processos Estocásticos e Teoria das Filas Professor: Reinaldo Gomes reinaldo@dsc.ufcg.edu.br Família de VAs
Leia maisPLANEJAMENTO DE TRANSPORTES TT049
UNIVERSIDADE FEDERAL DO PARANÁ DEPARTAMENTO DE TRANSPORTES PLANEJAMENTO DE TRANSPORTES TT049 Prof. Diego Fernandes Neris diego.neris@ufpr.br Filas: Problema mais comum na engenharia de transportes e de
Leia maisAPLICAÇÃO DA TEORIA DAS FILAS EM UMA REDE DE CINEMAS
APLICAÇÃO DA TEORIA DAS FILAS EM UMA REDE DE CINEMAS Kaue Juca Jardim de Oliveira (UEPA) kauejuca18@gmail.com Bernardo Moreira Vergara (UEPA) bervergara2006@hotmail.com Yvelyne Bianca Iunes Santos (UEPA)
Leia maisAvaliação de Desempenho de Sistemas
Avaliação de Desempenho de Sistemas Introdução à Teoria das Filas Prof. Othon Batista othonb@yahoo.com Notação de uma fila Para analisar um dado sistema é necessário a definição das seguintes características:
Leia maisAnálise da incidência de filas em um serviço drive-thru de uma empresa de fast-food
Análise da incidência de filas em um serviço drive-thru de uma empresa de fast-food Leonardo dos Santos Lourenço Bastos (UEPA) lslbastos@gmail.com Matheus Lopes Mendes (UEPA) mendes_matheus@hotmail.co.uk
Leia maisAvaliação e Desempenho Aula 5
Avaliação e Desempenho Aula 5 Aula passada Revisão de probabilidade Eventos e probabilidade Independência Prob. condicional Aula de hoje Variáveis aleatórias discretas e contínuas PMF, CDF e função densidade
Leia maisPLANEJAMENTO DE CAPACIDADES E RESOLUÇÃO DE PROBLEMAS
PLANEJAMENTO DE CAPACIDADES E RESOLUÇÃO DE PROBLEMAS Curso: Tecnologia em Redes de Computadores Prof.:Eduardo Araujo Site- http://professoreduardoaraujo.com INICIANDO O ESTUDO História: 1908 matemático
Leia maisModelos de Filas de Espera
QuickTime and atiff (Uncompressed) decompressorare needed to see this picture. Modelos de Filas de Espera Métodos Quantitativos 2004/2005 João Moura Pires Sumário Estrutura básica de Modelos de Filas de
Leia maisSIMULAÇÃO EM GESTÃO DE OPERAÇÕES E LOGÍSTICA: TOMADA DE DECISÕES EM MELHORIA DE PROCESSOS CAPÍTULO 3: TEORIA DAS FILAS Roberto Ramos de Morais
3 TEORIA DAS FILAS No cotidiano encontram-se filas em diversas situações: ao ir à padaria para comprar pão, na sala de espera do dentista, na compra de ingressos para o cinema, veículos em uma barreira
Leia maisMétodos Quantitativos. aula 6
Métodos Quantitativos aula 6 Prof. Dr. Marco Antonio Insper Ibmec São Paulo Teoria das Filas Elementos de uma Fila: 1. População 2. Clientes 3. Fila 4. Serviço Sinônimos e Jargão de área Podem aparecer
Leia mais2. Teoria das Filas Processo de chegada
1. Introdução O setor da saúde no Brasil, em especial a saúde pública, é um sistema idealizado de forma a atender as necessidades da população, tal como o Sistema Único de Saúde (SUS), inspirado na estratégia
Leia maisESTUDO DA TEORIA DAS FILAS APLICADO A UMA EMPRESA PRESTADORA DE SERVIÇOS DE POSTAGEM
João Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 ESTUDO DA TEORIA DAS FILAS APLICADO A UMA EMPRESA PRESTADORA DE SERVIÇOS DE POSTAGEM Katiucya Juliana Rodrigues de Lima (UFG ) katy_lima@hotmailcom
Leia maisPCS 2039 Modelagem e Simulação de Sistemas Computacionais
UNIVERSIDADE DE SÃO PAULO ESCOLA POLITÉCNICA Departamento de Engenharia de Computação e Sistemas Digitais PCS 2039 Modelagem e Simulação de Sistemas Computacionais Graduação em Engenharia de Computação
Leia maisTEORIA DAS FILAS APLICADAS AOS ATENDIMENTOS DE MANUTENÇÃO DE UMA EMPRESA DO RAMO METAL- MECÂNICO
TEORIA DAS FILAS APLICADAS AOS ATENDIMENTOS DE MANUTENÇÃO DE UMA EMPRESA DO RAMO METAL- MECÂNICO LEANDRO LUIS CORSO (UCS) llcorso@yahoo.com.br Teilor Braz dos Santos (UCS) teilor.braz@gmail.com Reynaldo
Leia maisESTUDO PARA A COMPARAÇÃO ENTRE OS MODELOS DE FILAS M/M/C E M/EK/C APLICADA EM UMA PANIFICADORA
ESTUDO PARA A COMPARAÇÃO ENTRE OS MODELOS DE FILAS M/M/C E M/EK/C APLICADA EM UMA PANIFICADORA IGOR MICHEL SANTOS LEITE (UNAMA) igormsleite@hotmail.com Jorge Luiz Okabe Auad (UNAMA) legend182@gmail.com
Leia maisModelagem e Análise Aula 11
Modelagem e Análise Aula 11 Aula passada Aplicação de Little Utilização Processo de saída Aula de hoje Modelo do servidor Web Split/Merge de Poisson Rede de filas Múltiplas Filas Porque resultado anterior
Leia maisTEORIA DAS FILAS E DA SIMULAÇÃO APLICADA AO EMBARQUE DE MINÉRIO DE FERRO E MANGANÊS NO TERMINAL MARÍTIMO DE PONTA DA MADEIRA
XXX ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO Maturidade e desafios da Engenharia de Produção: competitividade das empresas, condições de trabalho, meio ambiente. São Carlos, SP, Brasil, 12 a15 de outubro
Leia maisINTRODUÇÃO À TEORIA DAS FILAS
INTRODUÇÃO À TEORIA DAS FILAS Uma fila é caracterizada por: Processo de chegada dos fregueses à fila Tempo de serviço dedicado pelo servidor a cada freguês Número de servidores Espaço disponível para espera
Leia maisCurso: Engenharia de Produção
Vamos admitir que o tempo de atendimento (tempo de serviço) de clientes diferentes são variáveis aleatórias independentes e que o atendimento de cada consumidor é dado por uma variável S tendo função densidade
Leia maisATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho e dimensionamento
33 Capítulo 4 Teoria de Filas ATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho e dimensionamento de sistemas de comunicação de dados. Muita atenção deve ser dada aos processos
Leia maisPROCESSOS ESTOCÁSTICOS
PROCESSOS ESTOCÁSTICOS Definições, Principais Tipos, Aplicações em Confiabilidade de Sistemas CLARKE, A. B., DISNEY, R. L. Probabilidade e Processos Estocásticos, Rio de Janeiro: Livros Técnicos e Científicos
Leia maisUma introdução à Teoria das Filas
Uma introdução à Teoria das Filas Introdução aos Processos Estocásticos 13/06/2012 Quem nunca pegou fila na vida? Figura: Experiência no bandejão Motivação As filas estão presentes em nosso cotidiano,
Leia maisUNIVERSIDADE FEDERAL DE GOIÁS ESCOLA DE ENGENHARIA CIVIL CURSO DE GRADUAÇÃO EM ENGENHARIA CIVIL
UNIVERSIDADE FEDERAL DE GOIÁS ESCOLA DE ENGENHARIA CIVIL CURSO DE GRADUAÇÃO EM ENGENHARIA CIVIL Luís Felipe Cazorla Ciscar Paulo Henrique Cândido Barbosa Rafael Siqueira Telles de Souza Campos ANÁLISE
Leia maisS I M U L A Ç Ã O 84
S I M U L A Ç Ã O 84 - 1 - Elabore uma rotina que lhe permita gerar números pseudo-aleatórios (NPA) com distribuição X ( f X ( x ) representa a função de densidade de probabilidade de X e F X ( x ) representa
Leia maisA TEORIA DAS FILAS COMO FERRAMENTA DE APOIO PARA ANALISE DE UMA EMPRESA DE LAVA- RÁPIDO EM VOLTA REDONDA
A TEORIA DAS FILAS COMO FERRAMENTA DE APOIO PARA ANALISE DE UMA EMPRESA DE LAVA- RÁPIDO EM VOLTA REDONDA Byanca Porto de Lima (Unifoa) byanca_porto@yahoo.com.br Bruna Marta de Brito do Rego Medeiros (Unifoa)
Leia maisA TEORIA DAS FILAS COMO FERRAMENTA DE APOIO PARA ANALISE DE UMA EMPRESA DE LAVA-RÁPIDO EM VOLTA REDONDA
ISSN 1984-9354 A TEORIA DAS FILAS COMO FERRAMENTA DE APOIO PARA ANALISE DE UMA EMPRESA DE LAVA-RÁPIDO EM VOLTA REDONDA Área temática: Pesquisa Operacional Byanca Porto de Lima byanca_porto@yahoo.com.br
Leia maisJULIANA LEÃO COELHO CHAVES ANÁLISE E OTIMIZAÇÃO DE FILAS BANCÁRIAS APLICAÇÃO DO MODELO MARKOVIANO
JULIANA LEÃO COELHO CHAVES ANÁLISE E OTIMIZAÇÃO DE FILAS BANCÁRIAS APLICAÇÃO DO MODELO MARKOVIANO OURO BRANCO DEZEMBRO DE 2016 JULIANA LEÃO COELHO CHAVES ANÁLISE E OTIMIZAÇÃO DE FILAS BANCÁRIAS APLICAÇÃO
Leia maisModelos de Filas de Espera
Departamento de Informática Modelos de Filas de Espera Métodos Quantitativos LEI 2006/2007 Susana Nascimento (snt@di.fct.unl.pt) Advertência Autor João Moura Pires (jmp@di.fct.unl.pt) Este material pode
Leia maisPROPOSTA DE UM ESTUDO DE FILAS PARA MELHORIA NO ATENDIMENTO EM PONTOS DE VENDA: UM ESTUDO DE CASO NO SETOR FARMACÊUTICO
PROPOSTA DE UM ESTUDO DE FILAS PARA MELHORIA NO ATENDIMENTO EM PONTOS DE VENDA: UM ESTUDO DE CASO NO SETOR FARMACÊUTICO ANDRÉ ANDRADE LONGARAY longaray@yahoo.com.br UNIVERSIDADE FEDERAL DO RIO GRANDE FURG
Leia maisFrederico Netto Canedo (CESUC) Emerson William da Silva (CESUC)
MODELAGEM UTILIZANDO O SOFTWARE ARENA PARA A DETERMINAÇÃO DO MELHOR DIMENSIONAMENTO DO ATENDIMENTO: aplicação em uma casa lotérica na cidade de Catalão-GO Frederico Netto Canedo (CESUC) asfredttcanedo@gmail.com
Leia maisModelização do Sistema Produtivo Teoria das Filas de Espera
Modelização do Sistema Produtivo Teoria das Filas de Espera http://www.fe.up.pt/maspwww Licenciatura em Engenharia Electrotécnica e de Computadores Gil M. Gonçalves Gil.Goncalves@fe.up.pt 2004/2005 Outline
Leia maisANÁLISE DE TEORIA DAS FILAS: SISTEMA DE FILAS DE UM SERVIÇO DE PRONTO ATENDIMENTO RESUMO
37 ANÁLISE DE TEORIA DAS FILAS: SISTEMA DE FILAS DE UM SERVIÇO DE PRONTO ATENDIMENTO Francieli de Fátima de Oliveira 1 Mara Lucia Grando; Marcel Belusso; Stefan Antônio Bueno 2 RESUMO A teoria das filas
Leia maisModelos Probabilísticos Filas M/M/1, M/G/1. Profa. Jussara M. Almeida 1 o Semestre de 2014
Modelos Probabilísticos Filas M/M/1, M/G/1 Profa. Jussara M. Almeida 1 o Semestre de 2014 Modelos Probabilísticos de Filas R W S λ Notação de Kendall Fila G / G / 1 1 = um único servidor Distribuição dos
Leia maisobservado, ainda que o tempo médio de serviço é igual a meio minuto. Determine:
0. Um único servidor em um centro de serviço está ocupado quatro de cada cinco minutos, em média. Foi observado, ainda que o tempo médio de serviço é igual a meio minuto. Determine: (i) O tempo médio de
Leia maisInvestigação Operacional 1. Filas de Espera. Transparências de apoio à leccionação de aulas teóricas
Investigação Operacional 1 Filas de Espera Slide 1 Transparências de apoio à leccionação de aulas teóricas Introdução Fenómeno corrente no dia-a-dia Slide 2 clientes pessoas, veículos ou outras entidades
Leia maisFunções Geradoras de Variáveis Aleatórias. Simulação Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE
Funções Geradoras de Variáveis Aleatórias 1 Funções Geradoras de Variáveis Aleatórias Nos programas de simulação existe um GNA e inúmeras outras funções matemáticas descritas como Funções Geradoras de
Leia maisESTUDO DA OPERACIONALIDADE DOS BERÇOS DE ATRACAÇÃO NO PORTO DE VILA DO CONDE UTILIZANDO A ANÁLISE DE TEORIA DAS FILAS.
XXX ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO Maturidade e desafios da Engenharia de Produção: competitividade das empresas, condições de trabalho, meio ambiente. São Carlos, SP, Brasil, 12 a15 de outubro
Leia mais6 Resultados da simulação
89 6 Resultados da simulação Neste capítulo, são mostrados os resultados do modelo e as análises realizadas com o modelo desenvolvido visando avaliar a capacidade produtiva do sistema e indicadores de
Leia maisRELATÓRIO DE PROJETO DE PESQUISA - CEPIC INICIAÇÃO CIENTÍFICA
FACULDADE SANTA RITA - FASAR CENTRO DE PESQUISA E INICIAÇÃO CIENTÍFICA - CEPIC PROJETOS DE PESQUISA RELATÓRIO DE PROJETO DE PESQUISA - CEPIC INICIAÇÃO CIENTÍFICA Ano: 2014 Semestre:1º P R O J E T O D E
Leia maisTeoria das Filas aplicadas a Sistemas Computacionais. Aula 09
Teoria das Filas aplicadas a Sistemas Computacionais Aula 09 Universidade Federal do Espírito Santo - Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia - LPRM Teoria das Filas
Leia maisUniversidade Estadual de Maringá Centro de Tecnologia Departamento de Informática Curso de Engenharia de Produção
Universidade Estadual de Maringá Centro de Tecnologia Departamento de Informática Curso de Engenharia de Produção Teoria das Filas: uma aplicação no setor de tratamento de processos de fiscalização de
Leia maisPor que aparecem as filas? Não é eficiente, nem racional, que cada um disponha de todos os recursos individualmente. Por exemplo:
Por que aparecem as filas? Não é eficiente, nem racional, que cada um disponha de todos os recursos individualmente. Por exemplo: que cada pessoa disponha do uso exclusivo de uma rua para se movimentar;
Leia maisTeoria das Filas aplicadas a Sistemas Computacionais. Aula 08
Teoria das Filas aplicadas a Sistemas Computacionais Aula 08 Universidade Federal do Espírito Santo - Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia - LPRM Teoria das Filas
Leia maisCENTRO UNIVERSITÁRIO FUNDAÇÃO SANTO ANDRÉ Faculdade de Engenharia Eng. Celso Daniel
CENTRO UNIVERSITÁRIO FUNDAÇÃO SANTO ANDRÉ Faculdade de Engenharia Eng. Celso Daniel AVALIAÇÃO DO SERVIÇO DE ATENDIMENTO AO CLIENTE NO CHECK-IN DE UMA EMPRESA AÉREA Aluna: Déborah Mendonça Bonfim Souza
Leia maisESTATÍSTICA. x(s) W Domínio. Contradomínio
Variáveis Aleatórias Variáveis Aleatórias são funções matemáticas que associam números reais aos resultados de um Espaço Amostral. Uma variável quantitativa geralmente agrega mais informação que uma qualitativa.
Leia maisSimulação com Modelos Teóricos de Probabilidade
Simulação com Modelos Teóricos de Probabilidade p. 1/21 Algumas distribuições teóricas apresentam certas características que permitem uma descrição correta de variáveis muito comuns em processos de simulação.
Leia maisModelos Probabilísticos de Desempenho. Profa. Jussara M. Almeida 1º Semestre de 2014
Modelos Probabilísticos de Desempenho Profa. Jussara M. Almeida 1º Semestre de 2014 Modelos Probabilísticos Processos Estocásticos Processos de Poisson Filas M/M/1, M/G/1... Mais genericamente: modelos
Leia maisMétodos Quantitativos para a Gestão Ambiental Probabilidades e Distribuições Estatísticas Parte 1 (4/13) Luiz Carlos Estraviz Rodriguez
Métodos Quantitativos para a Gestão Ambiental Probabilidades e Distribuições Estatísticas Parte 1 (4/13) Luiz Carlos Estraviz Rodriguez Distribuição de probabilidades Contexto O porquê desta aula Ao desenvolvermos
Leia maisAPLICAÇÃO DE TEORIA DAS FILAS PARA MODELAGEM E ANÁLISE DE DESEMPENHO NO SETOR DE RECURSOS HUMANOS DE UMA INDÚSTRIA ALIMENTÍCIA.
João Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 APLICAÇÃO DE TEORIA DAS FILAS PARA MODELAGEM E ANÁLISE DE DESEMPENHO NO SETOR DE RECURSOS HUMANOS DE UMA INDÚSTRIA ALIMENTÍCIA MARCELO OTAVIO MILANI
Leia maisANÁLISE DO SISTEMA DE FILAS DE UMA CASA LOTÉRICA ATRAVÉS DA SIMULAÇÃO E TEORIA DAS FILAS
João Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 ANÁLISE DO SISTEMA DE FILAS DE UMA CASA LOTÉRICA ATRAVÉS DA SIMULAÇÃO E TEORIA DAS FILAS Matheus Barbosa Silva (UEPA ) matheusbarbosaeng@gmailcom REIDSON
Leia maisEstatística e Modelos Probabilísticos - COE241
Estatística e Modelos Probabilísticos - COE241 Aula passada Análise da dados através de gráficos Introdução a Simulação Aula de hoje Introdução à simulação Geração de números aleatórios Lei dos Grandes
Leia maisPROCESSO DE POISSON. Processo Estocástico Prof, Ms. Eliana Carvalho
Processo Estocástico Prof, Ms. Eliana Carvalho Este processo estocástico deve o seu nome ao matemático francês Simion-Denis Poisson (1781-1840). Espaço de estados discreto (cadeia) Variável tempo é contínua
Leia maisFILA EM UM PRONTO SOCORRO Paciente espera por ser atendida por um médico em um pronto socorro
TEORIA DAS FILAS FILA EM UM PRONTO SOCORRO Paciente espera por ser atendida por um médico em um pronto socorro Ingressa na sala de atendimento Sai da sala de atendimento Pessoa precisa de cuidados médicos
Leia maisFig.1. Exemplo de fila com seus componentes. Sistema
MÓDULO 5 - TEORIA DAS FILAS (Queueing Theory) Baseado em Andrade, Eduardo Leopoldino de, Introdução à pesquisa operacional, LTC - Livros Técnicos e Científicos, Rio de Janeiro, 2000.; Albernaz, Marco Aurélio,
Leia maisEstatística e Modelos Probabilísticos - COE241
Estatística e Modelos Probabilísticos - COE241 Aula passada Análise da dados através de gráficos Introdução a Simulação Aula de hoje Introdução à simulação Geração de números aleatórios Lei dos Grandes
Leia maisMaterial baseado nos slides de: Marcos José Santana Regina Helena Carlucci Santana
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação SSC643 Avaliaçãode Desempenhode Sistemas Computacionais Aula 6 Sarita Mazzini Bruschi
Leia maisPROBLEMAS DE CONGESTIONAMENTO: Teoria das Filas
PROBLEMAS DE CONGESTIONAMENTO: Teoria das Filas CARACTERÍSTICA PRINCIPAL: presença de clientes solicitando serviços em um posto de serviço e que, eventualmente, devem esperar até que o posto esteja disponível
Leia maisDESENVOLVIMENTO DE UMA FERRAMENTA COMPUTACIONAL DE APOIO AO ENSINO DE TEORIA DE FILAS
DESENVOLVIMENTO DE UMA FERRAMENTA COMPUTACIONAL DE APOIO AO ENSINO DE TEORIA DE FILAS Arnold Estephane Castro de Souza (UEPA) arnoldecs@hotmail.com Cristiana Santos da Silva (CESUPA) cristiana_piu@hotmail.com
Leia maisEstatística e Modelos Probabilísticos - COE241
Estatística e Modelos Probabilísticos - COE241 Aula passada Somas aleatórias Aula de hoje Introdução à simulação Geração de números aleatórios Lei dos Grandes Números Simulação de Sistemas Discretos É
Leia maisModelagem e Análise de Sistemas - COS767
Modelagem e Análise de Sistemas - COS767 Aula de hoje Introdução à simulação Geração de números aleatórios Lei dos Grandes Números Geração de variáveis aleatórias: método da transformada inversa Simulação
Leia maisGESTÃO DA PRODUÇÃO E O ESTUDO DE FILAS EM UMA INDÚSTRIA MOVELEIRA RESUMO
86 GESTÃO DA PRODUÇÃO E O ESTUDO DE FILAS EM UMA INDÚSTRIA MOVELEIRA Elisandro Macedo; Gustavo Kroth 1 Mara Lucia Grando; Gustavo Henrique Marques Menezez; Stefan Antônio Bueno 2 RESUMO O estudo da teoria
Leia maisModelos de Filas de Espera
Departamento de Informática Modelos de Filas de Espera Métodos Quantitativos LEI 2006/2007 Susana Nascimento (snt@di.fct.unl.pt) Advertência Autores João Moura Pires (jmp@di.fct.unl.pt) Susana Nascimento
Leia maisFilas de Espera. Transparências de apoio à leccionação de aulas teóricas. Versão 1.1 c 2010, 1998 José Fernando Oliveira Maria Antónia Carravilla FEUP
Filas de Espera Transparências de apoio à leccionação de aulas teóricas Versão 1.1 c 2010, 1998 José Fernando Oliveira Maria Antónia Carravilla FEUP Introdução Fenómeno corrente no dia-a-dia clientes pessoas,
Leia maisAmbiente Arena Tutorial. Paulo Cesar F. de Oliveira, BSc, PhD
Ambiente Arena Tutorial Paulo Cesar F. de Oliveira, BSc, PhD Terminologia Variável de Estado Evento Recurso e Fila de Recurso Entidade Atributo Atividade e Período de Espera Tempo (Real) Simulado e Tempo
Leia maisCADERNOS DO IME Série Estatística
CADERNOS DO IME Série Estatística TEORIA DAS FILAS E DA SIMULAÇÃO APLICADA AO EMBARQUE DE MINÉRIO DE FERRO E MANGANÊS NO TERMINAL MARÍTIMO DE PONTA DA MADEIRA Gustavo Rossa Camelo Universidade Federal
Leia maisFACULDADE DE CIÊNCIAS E TECNOLOGIA. Redes de Telecomunicações (2006/2007)
FACULDADE DE CIÊNCIAS E TECNOLOGIA Redes de Telecomunicações (2006/2007) Engª de Sistemas e Informática Trabalho nº4 (1ª aula) Título: Modelação de tráfego utilizando o modelo de Poisson Fundamentos teóricos
Leia maisSimulação de Sistemas
Simulação de Sistemas Daniel Sadoc Menasche e Paulo Aguiar 2012 1/1 Como analisar um sistema? sistema modelo emulador solucão analítica simulador medidas de interesse 2/1 Por que simular? Quando resolver
Leia maisEstatística e Modelos Probabilísticos - COE241
Estatística e Modelos Probabilísticos - COE241 Aula passada Introdução à simulação Geração de números aleatórios Lei dos Grandes Números Aula de hoje Geração de variáveis aleatórias: Transformada Inversa
Leia maisU.C Investigação Operacional. 15 de junho de INSTRUÇÕES Leia com atenção antes de iniciar a sua prova
U.C. 21076 Investigação Operacional 15 de junho de 2018 p-fólio Ministério da Ciência, Tecnologia e Ensino Superior -- INSTRUÇÕES Leia com atenção antes de iniciar a sua prova O tempo de duração da prova
Leia maisMODELO DE TRÁFEGO PARA CONEXÃO À INTERNET UTILIZANDO ACESSO DISCADO
1 UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ CAMPUS CURITIBA GERÊNCIA DE PESQUISA E PÓS-GRADUAÇÃO PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E INFORMÁTICA INDUSTRIAL - CPGEI MATEUS SOARES DA CRUZ
Leia maisModelos Probabilísticos Teóricos Discretos e Contínuos. Bernoulli, Binomial, Poisson, Uniforme, Exponencial, Normal
Modelos Probabilísticos Teóricos Discretos e Contínuos Bernoulli, Binomial, Poisson, Uniforme, Exponencial, Normal Distribuição de Probabilidades A distribuição de probabilidades de uma variável aleatória:
Leia maisAPLICAÇÃO DA TEORIA DAS FILAS NO SISTEMA DE ATENDIMENTO DE UMA EMPRESA DO RAMO ALIMENTÍCIO
APLICAÇÃO DA TEORIA DAS FILAS NO SISTEMA DE ATENDIMENTO DE UMA EMPRESA DO RAMO ALIMENTÍCIO Ana Victoria da Costa Almeida (anavictoriaalmeida@yahoo.com.br / UEPA) Kelvin Cravo Custódio (kelvim_scb9@hotmail.com
Leia maisIntrodução à Teoria das Filas
Introdução à Teoria das Filas If the facts don't fit the theory, change the facts. --Albert Einstein Notação Processo de Chegada: Se os usuários chegam nos instantes t 1, t 2,..., t j, então as variáveis
Leia maisNoções de Processos Estocásticos e Cadeias de Markov
Noções de Processos Estocásticos e Cadeias de Markov Processo Estocástico Definição: Processo Estocástico é uma coleção de variáveis aleatórias indexadas por um parâmetro t R (entendido como tempo). X={
Leia maisCOMO FUNCIONA A SIMULAÇÃO. Aula 1. Simulação Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE
COMO FUNCIONA A SIMULAÇÃO Aula 1 1 Tópicos Introdução Um Exemplo Simples Como Tratar e Analisar Problemas Tratando a Variabilidade dos Sistemas Incorporando a Variabilidade aos Modelos Computacionais Terminologia
Leia maisCOMO FUNCIONA A SIMULAÇÃO. Capítulo 2 - Aula 2. Simulação Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE
COMO FUNCIONA A SIMULAÇÃO Capítulo 2 - Aula 2 1 Tratando a Variabilidade dos Sistemas As diferenças fundamentais entre os dois tratamentos (T. Filas e simulação): para a solução analítica o objetivo da
Leia maisAula 5. Como gerar amostras de uma distribuição qualquer a partir de sua CDF e de um gerador de números aleatórios?
Aula 5 Como gerar amostras de uma distribuição qualquer a partir de sua CDF e de um gerador de números aleatórios? Processo de chegada: o Chegadas em grupo ocorrem segundo um processo Poisson com taxa.
Leia mais