Tema 7 - Teoria e Modelos de Filas de Espera Flashcards

1
Q

Características de um Sistema de Fila de Espera

A

Chegadas ou inputs do sistema
Fila de espera
Serviço

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Características de um Sistema de Fila de Espera: Chegadas ou Inputs do Sistema

A
  • Dimensão da População (limitada ou ilimitada)
  • Comportamento na Chegada (mudam ou não de fila; desistem do processo).
  • Distribuição estatística das chegadas / padrão das chegadas (programadas ou aleatórias - seguem frequentemente a distribuição de Possion)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Características de um Sistema de Fila de Espera: Fila de Espera

A

Limitada (geralmente <10) ou Ilimitada
Disciplina das pessoas ou itens (FIFO é a regra mais comum)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Características de um Sistema de Fila de Espera: Serviço

A
  • Desenho do Sistema (servidor único ou multiservidos + fase única ou multifase)
  • Distribuição estatística da duração (constante ou aleatória - normalmente segue uma distribuição exponencial negativa).
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Distribuição de Poisson

A

Ver apontamentos

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Obrigações dos Modelos das Filas de Espera

A

Todos os modelos devem assumir:
* Chegadas segundo a distribuição de Poisson
* Disciplina FIFO
* Uma única fase.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Modelo A - Um Servidor

A
  1. Sistema com um único servidor;
  2. População com chegadas ilimitadas;
  3. Duração do serviço segue a distribuição exponencial negativa.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Modelos de Filas de Espera

A

A - Um Servidor
B - Multi-servidor
C - Tempo de Serviço Constante
D - População Finita

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Modelo D - População Finita

A
  1. Sistema com um único servidor;
  2. População das chegadas é limitada;
  3. Duração do serviço segue a distribuição exponencial negativa.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly