Mapa mental
Lineas de espera
Contenido del mapa
Lineas de espera
Se forman debido a un desequilibrio temporal entre la demanda del servicio y la capacidad del sistema para suministrar ese servicio.
- Aplicación
- Modelar la llegada de datos a una red de computadores
- la implementación de una cadena productiva en una industria
- la información solicitada en los motores de búsqueda de Google que se puede concebir como una demora a causa de la congestión en la red
- Estructura
- Distribución de llegadas
- Distribución de Probabilidad de Poisson
- Cada llegada es aleatoria e independiente de otras llegadas
- Distribución de Probabilidad de Poisson
- Disciplina de la Línea de Espera
- Distribución del Tiempo de Servicio
- Distribución de Probabilidad Exponencial
- Cada llegada es aleatoria e independiente de otras llegadas.
- Distribución de Probabilidad Exponencial
- Cantidad de Canales
- Un solo Canal.
- Canales múltiples.
- Período Transitorio y Estado Estable
- Transitorio
- Operación de Estado Estable o Normal
- Distribución de llegadas
- Características
- el tiempo entre llegadas
- Determinístico
- En el cual clientes sucesivos llegan en un mismo intervalo de tiempo, fijo y conocido
- Probabilístico
- En el cual el tiempo entre llegadas sucesivas es incierto y variable. Los tiempos entre llegadas probabilísticos se describen mediante una distribución de probabilidad
- Determinístico
- el tiempo entre llegadas
- Objetivo
- determinar las medidas de desempeño de la línea
- Probabilidad que no haya clientes en el Sistema
- Cantidad promedio de clientes en la Línea de Espera
- Cantidad promedio de clientes en el Sistema.
- Tiempo promedio que permanece un cliente en la Línea de Espera
- Tiempo promedio que permanece un cliente en el Sistema.
- Probabilidad que tiene un cliente que llega de esperar por el servicio
- determinar las medidas de desempeño de la línea
- Elementos existentes
- Fuente de entrada o población potencial
- Conjunto de clientes o llegadas que quieren solicitar un servicio
- Cliente
- Miembro de la población potencial que solicita un servicio
- Capacidad de la cola
- Cantidad máxima de clientes que pueden estar haciendo cola antes de que sean atendidos
- Disciplina de la cola
- Es la forma de selección de los clientes para que sean atendidos
- FIFO (First in first out) ó FCFS (First come first served)
- Se atiende al primer cliente que haya llegado
- LIFO (Last in first out) ó LCFS (Last come first served)
- Se atiende al último cliente que haya llegado
- RSS (Random selection of service) ó SIRO (Service in random order)
- La atención de los clientes se realiza al azar, de manera aleatoria
- Processor Sharing
- Sirve a los clientes igualmente. La capacidad de la red se comparte entre los clientes
- FIFO (First in first out) ó FCFS (First come first served)
- Es la forma de selección de los clientes para que sean atendidos
- Mecanismo de servicio
- Procedimiento del servicio que se le brinda a los clientes; consiste en las instalaciones de servicio, cada una de ellas con uno o más canales de servicio que reciben el nombre de servidores
- sistemas de servicio
- Una cola, un servidor
- es de un servidor y una cola
- Una cola, múltiples servidores
- es una línea con múltiples servidores
- Varias colas, múltiples servidores
- cada servidor tiene una línea de espera.
- Una cola, servidores secuenciales
- El cuarto sistema es una línea con servidores en serie
- Proceso de salida
- Se puede considerar cuando el cliente abandona el sistema luego de ser atendido
- Una cola, un servidor
- sistemas de servicio
- Procedimiento del servicio que se le brinda a los clientes; consiste en las instalaciones de servicio, cada una de ellas con uno o más canales de servicio que reciben el nombre de servidores
- Cola
- Conjunto de clientes que esperan a recibir un servicio
- Sistema de la cola
- Conjunto formado por la cola y mecanismo de servicio junto con la disciplina de la cola
- Fuente de entrada o población potencial
- Clasificación de los modelos de colas
- La clasificación se realiza empleando letras y/o símbolos a través de la Notación de Kendall
- a/ b /c : d /e /f
- a
- Distribución de llegadas: Proceso de legadas.
- La distribución de llegadas (a) y del tiempo de servicio (b) se reemplaza por los siguientes códigos
- M
- Distribución de llegadas o salidas de Poisson (proceso de Markov), es decir, distribución exponencial entre llegadas o tiempos de servicio
- D
- Tiempo entre llegadas o de servicio son constantes
- Ek
- Distribución Erlang o Gamma para la distribución del tiempo entre llegadas o tiempo de servicio, con el parámetro K
- GI
- Distribución de llegadas o del tiempo entre llegadas; es general (independiente)
- G
- Distribución del tiempo de servicio o salidas; es general (no independiente)
- H
- Distribución hiperexponencial
- M
- La distribución de llegadas (a) y del tiempo de servicio (b) se reemplaza por los siguientes códigos
- Distribución de llegadas: Proceso de legadas.
- b
- Distribución del tiempo de servicio (o de salidas): Proceso de servicio
- c
- Número de servidores en paralelo
- d
- Disciplina de servicio (FCFS, LCFS, SIRO o prioridad = Disciplina General, DG)
- e
- Número máximo admitido en todo el sistema (en la línea de espera más en el servicio)
- f
- Tamaño de la población de clientes (fuente de llamadas finita o infinita)
- a
- Terminilogía
- Estado del sistema
- Número de clientes en el sistema
- L
- Longitud de la cola, número de clientes que esperan un servicio
- Lq
- Longitud esperada de la cola, excluyendo los clientes que están en servicio
- N(t)
- Número de clientes en el sistema de colas en el tiempo t (t≥0).
- Nq(t)
- Número de clientes en la cola en el instante t
- Ns(t)
- Número de clientes en servicio en el instante t
- W
- Tiempo de espera en el sistema para cada cliente
- Wq
- Tiempo de espera en la cola para cada cliente
- Estado del sistema
- Modelo Simple: (M/M/1):(GD/:/:)
- Modelo de cola multicanal: (M/M/s):(GD/:/:)
- Modelo de tiempo de servicio constante: (M/D/1):(GD/:/:)
- Modelo M/Ek/1
- M/ D / 15: DG / N /
- M, significa que se tienen llegadas tipo Poisson; D, significa que se tiene tiempo de servicio o de salidas determinístico (constante); se tienen 15 servidores en paralelo; la disciplina de servicios es general; N, significa que el sistema sólo puede alojar a un máximo de N clientes
- Modelo de población limitada: (M/M/c): (GD/N/N)
- Es un sistema de un canal y una fase, con un origen de llegada limitado, una distribución de llegada Poisson, una sola cola ilimitada, con una disciplina de cola FIFO (FCFS), con una distribución de servicio exponencial y un ritmo de servicio mayor al ritmo de llegada.
- M / D / 4: DG/
- Indica que las llegadas son Poisson (el tiempo entre llegadas es probabilístico y exponencial o de Markov); el tiempo de servicio es determinístico
- M/M/R: DG/K/K; R
- K corresponde, por ejemplo, al modelo de servicio de máquinas. Este modelo indica que se dispone de "R" técnicos en reparaciones para dar servicio a un total de "k" máquinas. Como una máquina descompuesta no puede generar nuevas llamadas mientras está en servicio, el modelo es un ejemplo de fuente de llamadas finita
- M/ M / 4: DG /
- M, significa que se tienen llegadas tipo Poisson; M, significa que se tiene tiempo de servicio o de salidas probabilístico exponencial (proceso de servicio Markov); se tienen 4 servidores o terminales en paralelo; la disciplina de servicios es general; / significa que el sistema tiene capacidad ilimitada y el siguiente / es para indicar que se tiene una población de clientes infinita.
- ANÁLIIS ECONÓMICO
- Modelo (M/M/1)
- M / G / 1
- a/ b /c : d /e /f
- La clasificación se realiza empleando letras y/o símbolos a través de la Notación de Kendall
- Aplicación
Imágenes y archivos del mapa
Información
- Descripción
- Mapa Mental sobre Lineas de espera, creado por LUISA MARIA ACOSTA PELAEZ el 01/10/2020.
- Creado por
- LUISA MARIA ACOSTA PELAEZ
- Visitas
- 0
- Valoración