Teoria de Lineas de Espera
Teoria de Lineas de Espera
Teoria de Lineas de Espera
INVESTIGACION DE OPERACIONES
VALLEDUPAR
2010
Fotocopias El MOLY
INTRODUCCION
Las "colas" son un aspecto de la vida cotidiana que nos encontramos continuamente en
nuestras actividades diarias. En el contador de un supermercado, accediendo al Metro, en
los Bancos, etc., el fenómeno de las colas surge cuando unos recursos compartidos
necesitan ser accedidos para dar servicio a un elevado número de trabajos o clientes.
El estudio de las colas es importante porque proporciona tanto una base teórica del tipo
de servicio que podemos esperar de un determinado recurso, como la forma en la cual
dicho recurso puede ser diseñado para proporcionar un determinado grado de servicio a
sus clientes.
Debido a lo comentado anteriormente, se plantea como algo muy útil el desarrollo de una
herramienta que sea capaz de dar una respuesta sobre las características que tiene un
determinado modelo de colas.
Una cola es una línea de espera y la teoría de colas es una colección de modelos
matemáticos que describen sistemas de línea de espera particulares o sistemas de colas.
Los modelos sirven para encontrar un buen compromiso entre costos del sistema y los
tiempos promedio de la línea de espera para un sistema dado.
Fotocopias El MOLY
Cliente: Es todo individuo de la población potencial que solicita servicio. Suponiendo que
los tiempos de llegada de clientes consecutivos son 0<t1<t2<..., será importante conocer
el patrón de probabilidad según el cual la fuente de entrada genera clientes. Lo más
habitual es tomar como referencia los tiempos entre las llegadas de dos clientes
consecutivos: consecutivos: clientes consecutivos: T{k} = tk - tk-1, fijando su distribución
de probabilidad. Normalmente, cuando la población potencial es infinita se supone que la
distribución de probabilidad de los Tk (que será la llamada distribución de los tiempos
entre llegadas) no depende del número de clientes que estén en espera de completar su
servicio, mientras que en el caso de que la fuente de entrada sea finita, la distribución de
los Tk variará según el número de clientes en proceso de ser atendidos.
Capacidad de la cola: Es el máximo número de clientes que pueden estar haciendo cola
(antes de comenzar a ser servidos). De nuevo, puede suponerse finita o infinita. Lo más
sencillo, a efectos de simplicidad en los cálculos, es suponerla infinita. Aunque es obvio
que en la mayor parte de los casos reales la capacidad de la cola es finita, no es una gran
restricción el suponerla infinita si es extremadamente improbable que no puedan entrar
clientes a la cola por haberse llegado a ese número límite en la misma.
Disciplina de la cola: Es el modo en el que los clientes son seleccionados para ser servidos.
Las disciplinas más habituales son:
La disciplina FIFO (first in first out), también llamada FCFS (first come first served):
primero en llegar, primero en servir.
La disciplina LIFO (last in first out), también conocida como LCFS (last come first served)
o pila: que consiste en atender primero al cliente que ha llegado el último.
La RSS (random selection of service), o SIRO (service in random order), que selecciona a
los clientes de forma aleatoria.
Fotocopias El MOLY
La cola, propiamente dicha, es el conjunto de clientes que hacen espera, es decir los
clientes que ya han solicitado el servicio pero que aún no han pasado al mecanismo de
servicio.
NOTACIÓN DE KENDALL
El tiempo de servicio está también dado de una forma más independiente acá si medimos
esta cantidad con cronometro en mano, y simplemente sumamos todos estos datos para
que nos dé el tiempo de servicio que es de 25.07 minutos.
Hora de Hora de
# de Tiempo entre Tiempo de Hora de Tiempo
unidades llegada inicio
copias llegada servicio salida entre salida
"cola" servicio
1 3 10:10 0:03 10:11 00:15 10:12 00:02
2 3 10:13 0:02 10:14 00:26 10:14 00:02
3 3 10:15 0:00 10:15 00:45 10:16 00:01
4 3 10:15 0:01 10:16 01:02 10:17 00:01
5 3 10:16 0:03 10:17 00:50 10:18 00:03
6 3 10:19 0:00 10:19 02:20 10:21 00:02
7 3 10:19 0:00 10:21 00:58 10:23 00:01
8 3 10:19 0:07 10:22 00:20 10:24 00:03
9 3 10:26 0:01 10:26 00:17 10:27 00:01
10 3 10:27 0:02 10:27 01:04 10:28 00:03
11 3 10:29 0:03 10:29 02:28 10:31 00:02
12 3 10:32 0:01 10:32 01:26 10:33 00:02
13 3 10:33 0:03 10:33 01:02 10:35 00:03
14 3 10:36 0:00 10:37 00:59 10:38 00:01
15 3 10:36 0:00 10:38 01:30 10:39 00:01
16 3 10:36 0:04 10:39 01:05 10:40 00:02
17 3 10:40 0:02 10:40 01:45 10:42 00:02
18 3 10:42 0:03 10:42 00:50 10:44 00:02
19 3 10:45 0:00 10:45 00:25 10:46 00:02
20 3 10:45 0:00 10:46 02:29 10:48 00:01
21 3 10:45 0:01 10:48 00:19 10:49 00:01
22 3 10:46 0:04 10:49 00:40 10:50 00:01
23 3 10:50 0:01 10:50 00:30 10:51 00:02
24 3 10:51 0:00 10:51 00:53 10:53 00:01
25 3 10:51 0:00 10:53 00:20 10:54 00:01
26 3 10:51 0:00 10:54 00:35 10:55 00:02
27 3 10:51 0:00 10:55 01:13 10:57 00:00
28 3 10:51 0:00 10:57 00:10 10:57 00:01
29 3 10:51 0:00 10:57 00:45 10:58 00:01
30 3 10:51 0:00 10:58 00:35 10:59 00:01
31 3 10:51 0:00 10:59 00:59 11:00 00:01
32 3 10:51 0:02 11:00 00:50 11:01 00:00
33 3 10:53 0:00 11:01 00:15 11:01 00:01
34 3 10:53 0:00 11:01 00:23 11:02 00:01
35 3 10:53 0:02 11:02 00:20 11:03 00:00
36 3 10:55 0:04 11:03 00:39 11:03 00:02
37 3 10:59 0:00 11:04 00:45 11:05
Suma 9:46 0:49 25:07 12:14:00 0:53
HORAS MINUTOS MINUTOS SEGUNDOS
Fotocopias El MOLY
El promedio de unidades que llegan por unidad de tiempo seria de 0.77 unidades.
Ahora hallamos µ
En la tabla la hallaremos con la columna “Tiempo de servicio”. Para hallar λ la hallamos
sacando la diferencia por motivos de que la toma de datos fue de forma acumulada, en
esta el tiempo se toma como una variable independiente y basta con sumar todo y sacar
su promedio.
En otras palabras λ 0.77 < µ 1.5. “condición para que no se sature el sistema.
Fotocopias El MOLY
Probabilidad de que una unidad que llega tenga que esperar para
obtener el servicio.
La idea del análisis es optimizar el servicio de la empresa sin tener que colocarle otro
servicio, ósea tratar de no tener gastos en la empresa, solo solucionando problemas mas
que todos de eficiencia en el único servicio que estamos utilizando para así optimizar el
sistema.
Como mi papel al tomar los datos y llenar la tabla también fue como observador, me di
cuenta de varios errores y cosas que pasaban, quien se encarga de sacar las copias se
desconcentra mucho en la fotocopiadora por gente que llega y entra al negocio y se
ponen hablar con dicha persona, en ese momento se pierde mucho tiempo mientras esta
hablando y se prepara para sacar la copia, además de eso la empresa como tal tiene como
función principal es la reproducción de las copias pero también se le presentan clientes
que cuando sacan su copia aprovechan para comprar lo que es la empanada, el patacón,
la papa, refrescos y demás alimentos que ahí se venden. Todo esto conlleva a que una
unidad pase en el sistema alrededor de 1.7 minutos.
Mi recomendación es que el trabajo que se hace en esa fotocopiadora hay que tener mas
compromiso y que cuando se viene a trabajar es a eso, hay ciertos momentos en que se
puede tomar del pelo y “mamar gallo”, pero todo eso tiene su espacio y su momento.
CONCLUSIÓN
Con frecuencia, las empresas deben tomar decisiones respecto al caudal de servicios que
debe estar preparada para ofrecer. Sin embargo, muchas veces es imposible predecir con
exactitud cuándo llegarán los clientes que demandan el servicio y/o cuanto tiempo será
necesario para dar ese servicio; es por eso que esas decisiones implican dilemas que hay
que resolver con información escasa. Estar preparados para ofrecer todo servicio que se
nos solicite en cualquier momento puede implicar mantener recursos ociosos y costos
excesivos. Pero, por otro lado, carecer de la capacidad de servicio suficiente causa colas
excesivamente largas en ciertos momentos. Cuando los clientes tienen que esperar en una
cola para recibir nuestros servicios, están pagando un coste, en tiempo, más alto del que
esperaban. Las líneas de espera largas también son costosas por tanto para la empresa ya
que producen pérdida de prestigio y pérdida de clientes.