Mapa Mental - Teoria das Filas

Prévia do material em texto

Componentes do Sistema Modelos de Filas Clientes são unidades que chegam Modelo D/D/1: chegadas e atendimentos para atendimento, como pessoas ou máquinas determinísticos, capacidade limitada k Fila representa clientes esperando, excluindo que está Modelo M/M/1: chegadas e sendo atendido atendimentos Markovianos, um servidor, fila infinita Taxas de chegada e atendimento (µ) são médias por Notação define unidade de tempo distribuição, servidores, capacidade e disciplina da Disciplina da fila define a ordem fila de atendimento, como FIFO ou prioridades Modelos exponenciais facilitam cálculos e Teoria dimensionamento seguro de sistemas Introdução das Configuração e Custos Origem da teoria das Custo do gerente aumenta com filas em 1908 por excesso de postos de Erlang na Dinamarca Aplicações iniciais Filas atendimento disponíveis Custo do usuário cresce com em centrais poucos postos, causando filas e telefônicas e insatisfação expansão pós-Segunda Função custo total combina Guerra custos do usuário e gerente Estudo de sistemas para configuração ideal com chegadas Poisson Melhor configuração equilibra e múltiplos custos e desempenho, geralmente atendentes Aplicações Práticas entre 3 e 4 servidores Teoria das filas como Exemplos incluem bancos, técnica da Pesquisa pizzarias, bancos de sangue e Operacional para estaleiros navais congestionamentos Medidas de Desempenho Análise estatística de dados Distribuições de Probabilidade reais permite calcular taxas Número médio de clientes na médias e distribuições Distribuição de Poisson modela fila (NF) e no sistema (NS) Avaliação do sistema inclui chegadas aleatórias e independentes ao indicam congestionamento sistema tempo médio de atendimento e Tempo médio na fila (TF) e no custo operacional Distribuição exponencial negativa sistema (TS) refletem espera e Simulações computacionais são representa tempos entre chegadas ou atendimento atendimentos usadas quando taxas não se Fator de utilização (p = mantêm constantes Distribuições Erlang e indica fração do tempo que Hiper-exponencial modelam variações servidor está ocupado maiores nos tempos Teorema de Little relaciona Distribuição determinística (D) assume número médio e tempo médio no tempos constantes e previsíveis sistema e fila