Modelo de Colas

TECNOLOGICO NACIONAL DE MEXICO INVETIGACION DE OPERACIONES 2
TECNOLOGICO DE CAMPECHE IIP. MANUEL JESÚS

GONZÁLEZ GARCÍA, MEAP
INGENIERIA INDUSTRIAL
MODELOS DE LÍNEAS DE ESPERA

¿Recuerda la ultima vez que tuvo que esperar su turno para recibir un servicio?
Imagínese las siguientes situaciones:
•Clientes que esperan a ser atendidos en las cajas registradoras de un

supermercado.
•Automóviles que esperan avanzar en una luz de alto.
•Pacientes que esperan avanzar en una clínica.
•Aviones que esperan para despegar en un aeropuerto.
•Maquinas descompuestas que esperan ser reparadas por un técnico.
•Cartas que esperan ser elaboradas por una secretaria.
•Programas que esperan ser procesados por una computadora digital
IIP. MANUEL JESÚS
TECNOLOGICO DE CAMPECHE GONZÁLEZ GARCÍA, MEAP

1. Lo que tienen en común estas situaciones es la espera, pero nos
guste o no la espera es parte de nuestra vida diaria.
2. Y todo lo que esperamos conseguir es reducir su incomodidad a
niveles soportables.
3. El fenómeno de la espera es el resultado directo de la
aleatoriedad en la operación de instalación de servicio. En
general, la llegada del cliente y su tiempo de servicio no se
conocen con anticipación.
4. Se puede advertir intuitivamente dentro de esta problemática que
cuanto mayor sea el tiempo de espera del cliente, tanto menor es
el porcentaje de tiempo que se mantendría ociosa la instalación y
viceversa.
5. Se han desarrollado modelos para ayudar a los administradores a
comprender y a tomar mejores decisiones relacionadas con la
operación de las líneas de espera.
6. Los modelos de colas consiste en formulas matemáticas y
relaciones que pueda usarse para determinar las características
de operación (medidas del desempeño) de una línea de espera.
Algunas características operativas interesantes.

1. La probabilidad de que no exista ninguna unidad en el sistema.
2. El numero promedio de unidades en la línea de espera.
3. El numero promedio de unidades en el sistema (el numero de
unidades en la cola mas el numero de unidades que se están
atendiendo).
4. El tiempo promedio que utiliza una unidad en la línea de espera.
5. El tiempo promedio que utiliza una unidad en el sistema (el
tiempo de espera más el de servicio).
6. La probabilidad de que tenga que esperar para que se le atienda

ESTRUCTURA GENERAL DE LÍNEAS DE ESPERA
Instalación de servicio.
Puede consistir en una o varias estaciones o canales, puede operar en
paralela o en serie. Los tiempos de servicio en cada canal pueden ser
constantes o aleatorios con una distribución de tiempo de servicio
conocida. (Poisson y Exponencial)
A la manera como esperan los clientes:
En una cola o varias , con o sin opción a cambiarse de cola.
Numero de Servidores:
Puede ser más de un servidor.
Línea de espera de canal único
En una línea de espera, cada cliente debe pasar a través de un

canal (una estación de toma y entrega de pedidos) para hacer un
pedido, pagar la cuenta y recibir la comida. Cuando llegan más
clientes de los que pueden ser atendidos de inmediato, forman
una línea y esperan a que se desocupe la estación de toma y
entrega de pedidos.
Distribución de las llegadas
La definición del proceso de llegada a una línea de espera implica

determinar la distribución probabilística del número de llegadas
en un lapso determinado. En muchas situaciones de línea de
espera las llegadas ocurren al azar e independientemente de otras
llegadas, y no podemos predecir cuándo ocurrirá una.
Distribución de los tiempos de servicio

El tiempo de servicio es el tiempo que un cliente emplea en la instalación
de servicio una vez que éste se ha iniciado. Si se puede suponer que la
distribución probabilística del tiempo de servicio sigue una distribución
probabilística exponencial, existen fórmulas que proporcionan
información útil sobre la operación de la línea de espera. El número
medio de unidades que pueden ser atendidas por periodo de tiempo, m,
se llama tasa de servicio.
Disciplina en las colas
Al describir un sistema de línea de espera, debemos definir la manera

en la que las unidades que esperan se organizan para ser atendidas.
En general, para la mayoría de las líneas orientadas al cliente, las
unidades que esperan ser atendidas se acomodan de modo que la
primera que llega es la primera en ser atendida (first-come, first-
served); este método se conoce como disciplina FCFS en las colas.
ESTRUCTURA GENERAL DE LÍNEAS DE ESPERA
Una o varia fuentes de llegadas.

Las llegadas pueden estar espaciadas de manera uniforme en
el tiempo (esto es, los tiempos entre llegadas son constantes) o
especiados en forma aleatoria en el tiempo, con una distribución
probabilística de tiempo entre llegadas conocidas. (Poisson y
exponencial)
Líneas de espera.
Pueden no existir líneas de espera, una cola o varias colas, es
decir, no tienen que ser físicas en cuanto a su naturaleza.
 primero en llegar,
 primero en atenderse.
Diciplina  prioridades de servicio. limitado o

 longitud de la cola, i
finita.
Modelo de línea de espera de canal único con llegadas

Poisson y tiempos de servicio exponenciales
Los modelos de línea de espera se basan con frecuencia en

supuestos, como llegadas Poisson y tiempos de servicio
exponenciales. Cuando se aplica cualquier modelo de línea de
espera, se deberán recabar datos sobre el sistema real para
asegurarse de que los supuestos del modelo son razonables
La metodología matemática utilizada para determinar las fórmulas

de las características de operación de líneas de espera es algo
compleja. Sin embargo, nuestro propósito en este no es analizar
el desarrollo teórico matemático de modelos de línea de espera,
sino más bien demostrar como las fórmulas dan información
sobre las características de operación de la línea.

Suponga que Burger Dome analizó los datos sobre llegadas de clientes y concluyó
que la tasa de llegadas es de 45 clientes por hora. Durante un periodo de un
minuto, la tasa de llegadas sería 45 clientes/60 minutos 0.75 clientes por minuto.
Así, podemos utilizar la siguiente función de probabilidad de Poisson para
calcular la probabilidad de x llegadas de clientes durante un periodo de un
minuto.
TECNOLOGICO NACIONAL DE INVETIGACION DE OPERACIONES 2
MEXICO TECNOLOGICO DE IIP. MANUEL JESÚS
CAMPECHE INGENIERIA INDUSTRIAL

Suponga que Burger Dome analizó los datos sobre llegadas de clientes y concluyó que la
tasa de llegadas es de 45 clientes por hora. Durante un periodo de un minuto, la tasa de
llegadas sería 45 clientes/60 minutos 0.75 clientes por minuto. Así, podemos utilizar la
siguiente función de probabilidad de Poisson para calcular la probabilidad de x llegadas
de clientes durante un periodo de un minuto.

Suponga que Burger Dome analizó los datos sobre llegadas de clientes y concluyó que la
tasa de llegadas es de 45 clientes por hora. Durante un periodo de un minuto, la tasa de
llegadas sería 45 clientes/60 minutos 0.75 clientes por minuto. Así, podemos utilizar la
siguiente función de probabilidad de Poisson para calcular la probabilidad de x llegadas
de clientes durante un periodo de un minuto.

Suponga que Burger Dome estudió el proceso de toma y entrega de pedido y

encontró que un despachador puede procesar un promedio de 60 pedidos por
hora. Basada en un minuto, la tasa de servicio sería µ = 60 clientes/60 minutos = 1
cliente por minuto.

Suponga que Burger Dome estudió el proceso de toma y entrega de pedido y

encontró que un despachador puede procesar un promedio de 60 pedidos por
hora. Basada en un minuto, la tasa de servicio sería µ = 60 clientes/60 minutos = 1
cliente por minuto.

Las características de operación de este modelo son apropiadas sólo cuando la tasa de
servicios es mayor que la tasa de llegadas ,expresado de otra manera, cuando (ƛ/µ) < 𝟏
Si no existedeesta
instalación condición,
servicio la línea
no tiene de espera
suﬁciente seguirá
capacidad paracreciendo
atender sin límite
a las porqueque
unidades la
llegan. Así, para utilizar las ecuaciones del modelo debemos tener µ > ƛ .

En el problema de Burger Dome teníamos una tasa de llegadas de 0.75 clientes por
minuto y una tasa de servicios de 1 cliente por minuto. Por tanto, con, las ecuaciones
(15.4) a (15.10) pueden usarse para obtener las características de operación de la línea
de espera de canal único de Burger Dome:





TENGA QUE ESPERAR POR EL SERVICIO


7
¡GRACIAS!

Modelo de Colas

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Modelo de Colas

Cargado por

Copyright:

Formatos disponibles

TECNOLOGICO NACIONAL DE MEXICO INVETIGACION DE OPERACIONES 2

TECNOLOGICO DE CAMPECHE IIP. MANUEL JESÚS

MODELOS DE LÍNEAS DE ESPERA

Imagínese las siguientes situaciones:

•Clientes que esperan a ser atendidos en las cajas registradoras de un

MODELOS DE LÍNEAS DE ESPERA

MODELOS DE LÍNEAS DE ESPERA

Algunas características operativas interesantes.

MODELOS DE LÍNEAS DE ESPERA

Línea de espera de canal único

En una línea de espera, cada cliente debe pasar a través de un

Distribución de las llegadas

La definición del proceso de llegada a una línea de espera implica

Distribución de los tiempos de servicio

Disciplina en las colas

Al describir un sistema de línea de espera, debemos definir la manera

MODELOS DE LÍNEAS DE ESPERA

ESTRUCTURA GENERAL DE LÍNEAS DE ESPERA

Una o varia fuentes de llegadas.

Modelo de línea de espera de canal único con llegadas

Los modelos de línea de espera se basan con frecuencia en

La metodología matemática utilizada para determinar las fórmulas

Modelo de línea de espera de canal único con llegadas

Modelo de línea de espera de canal único con llegadas

Modelo de línea de espera de canal único con llegadas

Modelo de línea de espera de canal único con llegadas

Suponga que Burger Dome estudió el proceso de toma y entrega de pedido y

Modelo de línea de espera de canal único con llegadas

Suponga que Burger Dome estudió el proceso de toma y entrega de pedido y

Modelo de línea de espera de canal único con llegadas

Modelo de línea de espera de canal único con llegadas

Modelo de línea de espera de canal único con llegadas

Modelo de línea de espera de canal único con llegadas

Modelo de línea de espera de canal único con llegadas

Modelo de línea de espera de canal único con llegadas

Modelo de línea de espera de canal único con llegadas

TENGA QUE ESPERAR POR EL SERVICIO

Modelo de línea de espera de canal único con llegadas

También podría gustarte