Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Elementos Basicos de Un Modelo de Lineas de Espera 1 LOL
Elementos Basicos de Un Modelo de Lineas de Espera 1 LOL
DE
COLAS
Enero 30
2012
Modelos lneas
de espera
OBJETIVO.
En las lneas de espera, existen dos costos perfectamente identificados: el costo de las
transacciones, que representa la cuantificacin monetaria de la prdida de tiempo al esperar
recibir un servicio o la prdida de clientes por abandono del sistema, y el costo de proporcionar el
servicio, que representa la cantidad de dinero que hay que pagar por cuestin de sueldos y
salarios, energa, mantenimiento y depreciacin del personal o equipo.
De tal forma que en un estudio de lneas de espera el objetivo es determinar qu nivel de servicio,
ya sea por cantidad de entidades o por la velocidad de ellas, proporcionar para minimizar el costo
total del sistema. Este costo est formado tanto por costo de servicio como por el que causa la
espera. Matemticamente podemos representarlo de la siguiente forma:
Teora de colas
Definicin
Historia
Se forman debido a un desequilibrio temporal entre la demanda del servicio y la capacidad del
sistema para suministrarlo.
En las formaciones de colas se habla de clientes, tales como mquinas daadas a la espera de ser
rehabilitadas. Los clientes pueden esperar en cola debido a que los medios existentes sean
inadecuados para satisfacer la demanda del servicio; en este caso, la cola tiende a ser explosiva, es
decir, a ser cada vez ms larga a medida que transcurre el tiempo. Los clientes puede que esperen
temporalmente, aunque las instalaciones de servicio sean adecuadas, porque los clientes llegados
anteriormente estn siendo atendidos.
Objetivos
Figura 1.
Proceso bsico de colas: Los clientes que requieren un servicio se generan en una fase de entrada.
Estos clientes entran al sistema y se unen a una cola. En determinado momento se selecciona un
miembro de la cola, para proporcionarle el servicio, mediante alguna regla conocida como
disciplina de servicio. Luego, se lleva a cabo el servicio requerido por el cliente en un mecanismo
de servicio, despus de lo cual el cliente sale del sistema de colas.
o Fuente de entrada o poblacin potencial: Una caracterstica de la fuente de entrada es su
tamao. El tamao es el nmero total de clientes que pueden requerir servicio en determinado
momento. Puede suponerse que el tamao es infinito o finito.
O Cliente: Es todo individuo de la poblacin potencial que solicita servicio como por ejemplo una
lista de trabajo esperando para imprimirse.
o Capacidad de la cola: Es el mximo nmero de clientes que pueden estar haciendo cola (antes de
comenzar a ser servidos). De nuevo, puede suponerse finita o infinita.
o Disciplina de la cola: La disciplina de la cola se refiere al orden en el que se seleccionan sus
miembros para recibir el servicio. Por ejemplo, puede ser:
FIFO (first in first out) primero en entrar, primero en salir, segn la cual se atiende primero al
cliente que antes haya llegado.
LIFO (last in first out) tambin conocida como pila que consiste en atender primero al cliente que
ha llegado el ltimo.
RSS (random selection of service) que selecciona los clientes de manera aleatoria, de acuerdo a
algn procedimiento de prioridad o a algn otro orden.
Processor Sharing sirve a los clientes igualmente. La capacidad de la red se comparte entre los
clientes y todos experimentan con eficacia el mismo retraso.
o Mecanismo de servicio: El mecanismo de servicio consiste en una o ms instalaciones de
servicio, cada una de ellas con uno o ms canales paralelos de servicio, llamados servidores.
o Redes de colas. Sistema donde existen varias colas y los trabajos fluyen de una a otra. Por
ejemplo: las redes de comunicaciones o los sistemas operativos multitarea.
o Cola: Una cola se caracteriza por el nmero mximo de clientes que puede admitir. Las colas
pueden ser finitas o infinitas.
o El proceso de servicio: Define cmo son atendidos los cliente
Aunque la mayor parte de los sistemas se puedan representar como en la figura 1, debe quedar
claro que una representacin detallada exige definir un nmero elevado de parmetros y
funciones.
La teora de colas fue originariamente un trabajo prctico. La primera aplicacin de la que se tiene
noticia es del matemtico dans Erlang sobre conversaciones telefnicas en 1909, para el clculo
de tamao de centralitas. Despus se convirti en un concepto terico que consigui un gran
desarrollo, y desde hace unos aos se vuelve a hablar de un concepto aplicado aunque exige un
importante trabajo de anlisis para convertir las frmulas en realidades, o viceversa
Seis son las caractersticas bsicas que se deben utilizar para describir adecuadamente un sistema
de colas:
a) Patrn de llegada de los clientes
b) Patrn de servicio de los servidores
c) Disciplina de cola
d) Capacidad del sistema
e) Nmero de canales de servicio
f) Nmero de etapas de servicio
Algunos autores incluyen una sptima caracterstica que es la poblacin de posibles clientes.
Se asume que en cualquiera de los dos casos, los mecanismos de servicio operan de manera
independiente.
Etapas de servicio
Un sistema de colas puede ser unietapa o multietapa. En los sistemas multietapa el cliente puede
pasar por un nmero de etapas mayor que uno. Una peluquera es un sistema unietapa, salvo que
haya diferentes servicios (manicura, maquillaje) y cada uno de estos servicios sea desarrollado por
un servidor diferente.
En algunos sistemas multietapa se puede admitir la vuelta atrs o reciclado, esto es habitual en
sistemas productivos como controles de calidad y reprocesos. Un sistema multietapa se ilustra en
la figura.3
Notacin bsica
Nomenclatura.
Con el paso del tiempo se ha implantado una notacin para representar los problemas de colas
que consta de 5 smbolos separados por barras.
A / B / X /Y / Z
En cualquier caso, para poder tomar decisiones hacen falta datos que la teora de colas puede dar
en alguno de los siguientes tres aspectos:
a) tiempo de espera (en el total del sistema o en la cola)
b) cantidad de clientes esperando (en el sistema o en las colas)
c) tiempo ocioso de los servidores (total o particular de cada servicio)
Algunos resultados generales
Se presentan en este apartado algunos resultados y relaciones para problemas G/G/1 o G/G/c.
Estos resultados son vlidos para cualquier problema de colas y por tanto sern utilizados en el
resto de desarrollo.
Resultados y relaciones
Si el sistema tender a crecer inexorablemente.
El nmero de clientes en el instante t, n(t), es el nmero de llegadas que han ocurrido hasta t
menos el nmero de servicios completados hasta t.
El nmero medio de clientes en el sistema y en la cola se puede calcular de diferentes maneras:
donde S(i) es el tiempo de servicio del cliente i, y T(i) es el tiempo que transcurre desde la llegada
del cliente y hasta la llegada del cliente (i+1)
Ejemplo
Sea un sistema G/G/1. Sean los siguientes datos de entrada:
El tiempo entre llegadas se define, de este modo, como la probabilidad de que no llegue ningn
cliente:
y la varianza es tambin .
El sistema M/M/1
Una cola M/M/1 tiene un nico servidor y las tasas de llegada y de servicio siguen una distribucin
de Poisson, siendo por tanto:
Asumiendo que la llegada de clientes sigue una distribucin de Poisson de media, se puede decir
que:
APLICACIN.
Conclusin.
Con el trabajo expuesto queda en evidencia que la Teora de Colas es un instrumento que aporta
las soluciones para encontrar el punto preciso donde no exista lentitud en el servicio que se
presta.
Esta Teora es una herramienta que utiliza frmulas analticas limitadas por suposiciones
matemticas
cuya
finalidad
es
contribuir
con
datos
importantes.
Finalmente se puede agregar que la Teora de Colas contribuye con informacin fundamental para
la toma de decisiones cuando existe informacin que se puede ver alterada por distintos factores,
y es ah donde las caractersticas de la lnea de espera son vitales.
Bibliografa.
http://personales.upv.es/jpgarcia/LinkedDocuments/Teoriadecolasdoc.pdf
http://www.unamerida.com/archivospdf/337%20Lectura6.2.pdf
http://www.mitecnologico.com/Main/ModelosDeLineasDeEspera
http://www.material_simulacion.ucv.cl/en%20PDF/ESPERA1.pdf