- Engenharia de Produo TEORIA DAS FILAS

Conceitos Bsicos
Prof. Karina Gomes

FACULDADE PITGORAS

Feira de Santana BA 2013

PROCESSOS ESTOCSTICOS

uma

famlia

de

variveis

aleatrias indexadas por elementos t { Xt

} pertencentes a determinado intervalo

temporal { T }.

PROCESSOS ESTOCSTICOS
So

interessantes pois descrevem o

comportamento de um sistema que opera ao longo de algum perodo.

Fenmeno

que varia em algum grau, de

forma imprevisvel, medida que o

tempo passa.

PROCESSOS ESTOCSTICOS

Variao do trfego em um cruzamento;

Variao diria no tamanho do estoque de uma

empresa;

Variao minuto a minuto do ndice IBOVESPA; Variao no estado de um sistema de potncia; Variao no nmero de chamadas feitas a uma central telefnica.

PROCESSOS ESTOCSTICOS
Tipos

empregados na teoria das filas

Processos de estado-contnuo ou de estado discreto

Processos de Markov Processos de Nascimento e Morte Processos de Poisson

PROCESSOS ESTOCSTICOS
Processos

de estado-contnuo ou de estado discreto

Processo discreto possveis valores so finitos ou contveis

Nmero de clientes na fila n(t) Estado de um servidor livre (0) ou ocupado (1)

Processo contnuo tempo de espera na fila w(t)

PROCESSOS ESTOCSTICOS
Processos

de Markov

Seus futuros estados dependem apenas do presente

So independentes de seu passado Previso do futuro conhecimento do seu estado do presente

PROCESSOS ESTOCSTICOS
Processos

de Nascimento e Morte

Processos discretos de Markov nos quais as transies de estado esto restritas aos estados vizinhos

O sistema flui de estado para estado

dependendo de seus parmetros e

PROCESSOS ESTOCSTICOS
Processos

de Nascimento e Morte
n do sistema pode ser

Estado

representado por inteiros e sua mudana dar-se- somente para os estado n + 1 ou

n 1.

Fila de uma central telefnica estado n

PROCESSOS ESTOCSTICOS
Processos

de Nascimento e Morte

Fila de uma central telefnica estado n

Chegada de uma nova ligao (nascimento)

Estado n+1

Encerramento de uma ligao (morte)

Estado n - 1

PROCESSOS ESTOCSTICOS
Processos

de Nascimento e Morte
i-1

n=i-1

n=i

n=i+1

i+1

PROCESSOS ESTOCSTICOS
Processos

de Poisson

Tempos de chegada independentes e identicamente distribudos com distribuio exponencial, o nmero de chegadas n em

um

perodo

(t,

t+x)

apresenta

uma

distribuio de Poisson

PROCESSOS ESTOCSTICOS
Processos

de Poisson

O processo de chegadas desprovido de memria e de fcil tratamento.

Para cada perodo de tempo (t, t + x), a

probabilidade

de

uma

ocorrncia

(chegada) equiprovvel.

PROCESSOS ESTOCSTICOS
Processo de Markov Processo Nascimento Morte

Processo de Poisson

NOTAO DE KENDALL
Um

sistema de fila pode ter diferentes

arquiteturas ou modelos, alm de exibir diferentes caractersticas de desempenho,

dependendo da natureza dos processos de

chegada, dos processos de servio e da

maneira imposta pelo seu gerenciamento

(FIFO, LIFO, etc.).

NOTAO DE KENDALL
Notao

que procura representar a

natureza fsica do sistema de filas e de seus processos, assim como a forma de gerenciamento empregada.

NOTAO DE KENDALL
Caractersticas

explicitadas

Processo de chegada

Perodos de tempo decorridos entre as chegadas de clientes no sistema de fila;

Tempo de Servio

Perodos de tempo de servio para cada

cliente servido;

NOTAO DE KENDALL
Caractersticas

explicitadas

Nmero de Servidores

Quantidade de servidores disponveis

Capacidade da Fila

O nmero mximo de clientes que pode entrar e permanecer na fila.

NOTAO DE KENDALL
Caractersticas

explicitadas

Tamanho da Populao

Nmero

total

de

clientes

que,

potencialmente, podem vira a utilizar os

recursos do sistema de fila.

Disciplina de Atendimento

Ordem como os clientes aguardam para acessar os servios

NOTAO DE KENDALL
A

especificao de um modelo de

filas normalmente requer que as seis caractersticas sejam

declaradas.

NOTAO DE KENDALL
Um

modelo de filas descrito por uma

sucesso de smbolos, colocados em

campos
inclinadas.

delimitados

por

barras

A / S / m / B / K / SD

NOTAO DE KENDALL

A distribuio do tempo de chegada distribuio do tempo de servio nmero de servidores capacidade do sistema tamanho da populao disciplina de servio

S M B K

SD

NOTAO DE KENDALL
Tipos

de distribuio para tempos de

chegada e de servio
M
Ek Hk D G PH

Exponencial - M (memoryless)
Erlang com parmetro k Hiperexponencial com parmetro k Determinstica Geral Tipo Fase

NOTAO DE KENDALL
M

/ M / 1 / / / FIFO
Tempo de entre chegadas com distribuio exponencial Tempo de servio com distribuio exponencial
1 nico servidor Capacidade do sistema sem limitaes Populao ilimitada Disciplina de servio o primeiro a chegar o primeiro a ser atendido

M
(1) () () FIFO

NOTAO DE KENDALL
M

/ G / 4 / 50 / 2000 / LIFO
Tempo de entre chegadas com distribuio exponencial Tempos de servio distribudos de forma arbitrria Quatro servidores Capacidade do sistema limitada a 50 clientes Fonte de origem dos clientes com capacidade tambm limitada para 2000 clientes Disciplina de servio o ltimo a chegar o primeiro a ser atendido

M G (4) (50) (2000) LIFO

ANLISE DE UM SISTEMA DE FILAS

Principais

Elementos para Anlise de um

Sistema de Fila Simples

CHEGADA DE CLIENTES CANAL DE SERVIO

...
FILA DE CLIENTES SADA

ANLISE DE UM SISTEMA DE FILAS

Principais

variveis associadas a esses

modelos

tempo entre chegadas

taxa mdia de chegadas = 1/E()

s tempo de servio por cliente Taxa mdia de servio do servidor = 1/E(s)

ANLISE DE UM SISTEMA DE FILAS

Relacionamentos

entre

as

principais

variveis

Condio de estabilidade

< m

Nmero no sistema versus Nmero na fila

n = nq + n s E[n] = E[nq]+ E[ns]

ANLISE DE UM SISTEMA DE FILAS

Relacionamentos

entre

as

principais

variveis

Nmero versus Tempo

Nmero mdio de cliente no sistema = taxa de chegadas x tempo mdio no sistema

Nmero mdio de clientes na fila = taxa de chegadas x tempo mdio de espera

ANLISE DE UM SISTEMA DE FILAS

Relacionamentos

entre

as

principais

variveis

Tempo no sistema versus Tempo na fila

r=w+s

E[ r] = E[w] + E[s]