Contenido
I.
Introduccin............................................................................................................. 4
PROBLEMATICA:................................................................................................... 6
III.
OBJETIVOS: ........................................................................................................... 7
Antecedentes ..................................................................................................... 10
VI.
VII.
1.
2.
Cliente: ............................................................................................................... 19
3.
4.
5.
6.
La cola: ............................................................................................................... 21
7.
X.
I.
Introduccin
CAPTULO I
PROBLEMATICA,
OBJETIVO E HIPOTESIS
DE ESTUDIO
II.
PROBLEMATICA:
Al llegar todos los usuarios deben hacer cola uno detrs de otro, en el cual se tiende a
esperar para ser atendidos en cada mdulo. Las personas que atienden estn debidamente
capacitados, pero en caso de que alguno de ellos falte, tengan que cumplir con otras funciones
o vayan a refrigerio, los reemplaza algn practicante, que en su mayora son personas que no
poseen el ritmo adecuado o no se encuentra capacitado para desempear esta funcin.
III. OBJETIVOS:
Objetivos generales:
Lo principal de esta investigacin es explicar que mediante el uso de teora de colas
estudiado en clase es posible mejorar la particularidad de atencin al cliente en
cualquier sistema propuesto.
Objetivos especficos:
Analizar de manera adecuada con los datos obtenidos, el nmero de servidores que se
requiere.
Demostrar si el sistema est funcionando adecuadamente, y si el servidor est
CAPTULO II
ANTECEDENTES,
METODOLOGA Y
MARCO TERICO
V.
Antecedentes
VI.
Identificar el nivel ptimo de capacidad del sistema que minimiza el coste del mismo.
Evaluar el impacto que las posibles alternativas de modificacin de la capacidad del sistema
tendran en el coste total del mismo.
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.
de servicio, cada una de ellas con uno o ms canales paralelos de servicio, llamados servidores.
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.
Cola: Una cola se caracteriza por el nmero mximo de clientes que puede admitir. Las
colas pueden ser finitas o infinitas.
El proceso de servicio: Define cmo son atendidos los clientes.
Notacin de Kendall:
David G. Kendall introdujo una notacin de colas A/B/C en 1953. La notacin de
Kendall para describir las colas y sus. Ha sido desde entonces extendida a 1/2/3/(4/5/6) donde
los nmeros se reemplazan con:
G para una "distribucin general" de los tiempos entre llegadas, o del rgimen de
llegadas.
Processor Sharing.
6. El tamao del origen de las llamadas. El tamao de la poblacin desde donde los
clientes vienen. Esto limita la tasa de llegadas.
Sistema de colas
Los sistemas de colas son modelos de sistemas que proporcionan servicio. Como
modelo, pueden representar cualquier sistema en donde los trabajos o clientes llegan buscando
un servicio de algn tipo y salen despus de que dicho servicio haya sido atendido. Podemos
modelar los sistemas de este tipo tanto como colas sencillas o como un sistema de colas
interconectadas formando una red de colas. En la siguiente figura podemos ver un ejemplo de
modelo de colas sencillo. Este modelo puede usarse para representar una situacin tpica en la
cual los clientes llegan, esperan si los servidores estn ocupados, son servidos por un servidor
disponible y se marchan cuando se obtiene el servicio requerido.
Interesa saber cul es el intervalo de tiempo entre las llegadas de dos usuarios
consecutivos. Adems, segn cmo sea el proceso de llegadas, los usuarios pueden llegar
individualmente o en grupos Si cuando un usuario llega al sistema el servidor est libre, se le
da servicio. Si el tiempo de servicio es mayor que el intervalo entre llegadas, el siguiente
usuario, cuando accede al sistema, encuentra que el servidor est ocupado, por lo que debe
quedar en espera, formando la cola.
Otra cuestin importante es saber cunto tiempo debe esperar un usuario que llega al
sistema hasta que recibe el servicio, lo cual entra dentro del concepto QOS (Quality of Service,
calidad de servicio). Cuando en la cola hay ms de un usuario, al quedar el servidor libre hay
que determinar cul de los usuarios en espera ser el que pase a recibir servicio. Es decir, es
necesario un proceso para decidir qu usuario va a ser llamado de la cola; esto es lo que se
llama disciplina de la cola.
TASA ARRIBO =
TASA
Estructuras:
Terminologa:
Usualmente siempre es comn utilizar la siguiente terminologa estndar:
Estado del sistema: Nmero de clientes en el sistema.
Longitud de la cola: Nmero de clientes que esperan servicio.
N (t): Nmero de clientes en el sistema de colas en el tiempo t (t 0)
Pn (t): Probabilidad de que exactamente n clientes estn en el sistema en el
tiempo t, dado el nmero en el tiempo cero.
1.
Es un conjunto de individuos (no necesariamente seres vivos) que pueden llegar a solicitar el
servicio en cuestin. Podemos considerarla finita o infinita. Aunque el caso de infinitud no es
realista, s permite (por extrao que parezca) resolver de forma ms sencilla muchas situaciones
en las que, en realidad, la poblacin es finita pero muy grande. Dicha suposicin de infinitud
no resulta restrictiva cuando, an siendo finita la poblacin potencial, su nmero de elementos
es tan grande que el nmero de individuos que ya estn solicitando el citado servicio
prcticamente no afecta a la frecuencia con la que la poblacin potencial genera nuevas
peticiones de servicio.
2.
Cliente:
3.
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. Lo ms sencillo, a efectos de simplicidad
en los clculos, 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 restriccin el suponerla infinita si es
extremadamente improbable que no puedan entrar clientes a la cola por haberse llegado a ese
nmero lmite en la misma.
4.
Es el modo en el que los clientes son seleccionados para ser servidos. Las disciplinas ms
habituales son:
FIFO (First-In-First-Out): se le da servicio al primero que ha llegado, de forma que
la cola est ordenada segn el orden de llegada de los usuarios.
LIFO (Last-In-First-Out): se le da servicio al ltimo que ha llegado, de forma que la
cola est ordenada en orden inverso al de llegada de los usuarios.
SIRO (Service-In-Random-Order): Se sortea aleatoriamente cul de los usuarios en
espera acceder al servicio.
5.
Mecanismo de servicio:
Es el procedimiento por el cual se da servicio a los clientes que lo solicitan. Para determinar
totalmente el mecanismo de servicio debemos conocer el nmero de servidores de dicho
mecanismo (si dicho nmero fuese aleatorio, la distribucin de probabilidad del mismo) y la
distribucin de probabilidad del tiempo que le lleva a cada servidor dar un servicio. En caso de
que los servidores tengan distinta destreza para dar el servicio, se debe especificar la
distribucin del tiempo de servicio para cada uno.
6.
La cola:
Propiamente dicha, es el conjunto de clientes que hacen espera, es decir los clientes que ya han
solicitado el servicio pero que an no han pasado al mecanismo de servicio.
7.
El sistema de la cola:
8.
DISTRIBUCIN DE POISSON:
Los procesos de llegadas que siguen la mayora de sistemas de colas son distribucin de
Poisson.
Pn: probabilidad de que en un tiempo t el nmero de usuarios que acceden al sistema sea
() =
()
!
La probabilidad de que el tiempo entre llegadas sea mayor o igual a T (que es igual a la
probabilidad de que no haya ninguna llegada en un intervalo de duracin T ), es:
( ) = 0 () =
El intervalo entre llegadas para que sea menor o igual a T tiene como probabilidad:
( ) = 1
() =
Donde es el nmero de llegadas por unidad de tiempo, que recibe el nombre de tasa de
llegadas.
Para describir un sistema de colas se emplea la notacin de Kendall, que consiste en un grupo
de letras y nmeros de la forma:
(//): (//)
CAPTULO III
ANALISIS Y
DIAGNOSTICO DEL
ESCENARIO
El establecimiento de comidas rpida BEMBOS, se encuentra ubicado en el Jr, Zavala s/nCentro comercial Mega Plaza 3er piso BARRANCA.
El lugar es bastante amplio como para albergar a una gran cantidad de clientes. El local cuenta
con un solo servidor disponible por lo que en hora punta llegan un gran nmero de personas
lo cual genera colas. En nuestra investigacin nunca hubo un intervalo de tiempo despejado,
siempre llegaban clientes.
Estas colas generan:
Prdida de tiempo
Prdida de dinero
Prdida de clientes
Malestar
Incomodidad
Entre otros
Nuestro objetivo como equipo de trabajo es tratar de reducir el tiempo en el que se demora el
cajero al momento de atender mediante la aplicacin de mtodos analticos y cientficos, lo
cual generara una gran satisfaccin para los clientes.
CAPTULO IV
ANALISIS Y
CONSTRUCCION DEL
MODELO DE COLA
a. ESTIMACIN DE PARAMETROS
Tasa de arribos ()
Para la estimacin de tasa de arribos se registr cuantas personas llegaban
a BEMBOS en un intervalo de 5 minutos. Luego con esta data se hall un
promedio de personas por minuto. Se utiliz las siguientes Relaciones:
Tiempo promedio
personas
Tasa de arribos () = 1 / Tiempo promedio
Tasa de servicios ()
Para la tasa de servicios se tom tiempos en la atencin a cada persona
para pagar en caja.
b. MODELO DE COLA
Analizando el comportamiento que sigue este caso, se puede hallar el modelo de
cola correspondiente segn KENDALL
MODELO I:
(M/M/1): (FIFO//)
Donde:
M: Clientes que llegan al sistema siguiendo una distribucin
M: Clientes que llegan al sistema siguiendo una distribucin
S: Numero de servidores en el sistema
FIFO: Disciplina de servicio
X.
Trabajo de cola
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
Intervalos
de tiempo
13:00:00
13:05:00
13:10:00
13:15:00
13:20:00
13:25:00
13:30:00
13:35:00
13:40:00
13:45:00
13:50:00
13:55:00
14:00:00
14:05:00
14:10:00
14:15:00
14:20:00
14:25:00
14:30:00
14:35:00
14:40:00
14:45:00
14:50:00
14:55:00
15:00:00
125min
N de
clientes
TOTAL
IIII
II
III
III
I
II
III
III
II
II
II
I
III
II
IIII
II
IIII
I
II
III
I
III
II
III
IIIII
4
2
3
3
1
2
3
3
2
2
2
1
3
2
4
2
4
1
2
3
1
3
2
3
5
13:05:00
13:10:00
13:15:00
13:20:00
13:25:00
13:30:00
13:35:00
13:40:00
13:45:00
13:50:00
13:55:00
14:00:00
14:05:00
14:10:00
14:15:00
14:20:00
14:25:00
14:30:00
14:35:00
14:40:00
14:45:00
14:50:00
14:55:00
15:00:00
15:05:00
=63client/125min
63
clientes
Muestra
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
Intervalos
de tiempo
18:30:00
18:35:00
18:35:00
18:40:00
18:40:00
18:45:00
18:45:00
18:50:00
18:50:00
18:55:00
18:55:00
19:00:00
19:00:00
19:05:00
19:05:00
19:10:00
19:10:00
19:15:00
19:15:00
19:20:00
19:20:00
19:25:00
19:25:00
19:30:00
19:30:00
19:35:00
19:35:00
19:40:00
19:40:00
19:45:00
19:45:00
19:50:00
19:50:00
19:55:00
19:55:00
20:00:00
20:00:00
20:05:00
20:05:00
20:10:00
20:10:00
20:15:00
20:15:00
20:20:00
20:20:00
20:25:00
20:25:00
20:30:00
20:30:00
20:35:00
125min
N de
clientes
II
III
IIIII
IIII
IIIII
IIIII
IIIII
II
IIII
IIII
II
IIIIII
IIII
II
IIIII
II
III
IIII
IIIII
III
IIIII
IIIIII
II
IIII
IIIII
= 97client/125min
TOTAL
2
3
5
4
5
5
5
2
4
4
2
6
4
2
5
2
3
4
5
3
5
6
2
4
5
97 clientes
Tiempo cronometrado
de salida en segundos
244
188
187
186
30
185
68
241
299
10
116
11
295
12
264
13
213
14
189
15
197
16
139
17
167
18
149
19
163
20
192
21
146
22
155
23
168
24
294
25
279
TOTAL
4754
= 63clien/79.23min
Segundo:
Muestra
Tiempo cronometrado
de salida en segundos
282
297
195
164
233
276
187
150
263
10
249
11
196
12
197
13
185
14
144
15
155
16
167
17
229
18
197
19
165
20
159
21
139
22
157
23
269
24
231
25
217
TOTAL
5103
= 97clien/85.05min
Primer da
Segundo da
Prom.
Parcial
(tarde)
persona/min
0.50
0.78
= 0.64 cliente/min
0.64
Persona /min
0.795
1.141
0.968
primer da
segundo da
Prom. Parcial
= 0.968cliente/min
Probabilidad
Llegadas
Real
Poisson teorico
Px
frecuencias
0.08
0.1304391
0.1304391
0.3
0.2087025
0.3391415
15
0.22
0.2226160
0.5617575
11
0.18
0.1780928
0.7398503
0.18
0.1139794
0.8538297
0.04
0.0607890
0.9146187
0.9146187
50
0.35
0.3
Probabilidad
0.25
0.2
Real
0.15
Poisson teorico
0.1
0.05
0
0
''X'' Llegadas
fr-ft
(fr-ft)2
(fr-ft)2/ft
-0.0504391
0.0025441
0.01950411
0.0912975
0.0083352
0.03993837
-0.0026160
0.0000068
3.0741E-05
0.0019072
0.0000036
2.0425E-05
0.0660206
0.0043587
0.03824132
-0.0207890
0.0004322
0.00710955
chi obs
Frecuencia real: fr
Frecuencia terica: ft
0.10484452
CAPTULO V
ESCENARIOS
PROPUESTOS
Parmetros:
ESCENARIO 2
(M/M/1):(FIFO//)
(M/M/2):(FIFO//)
0.34021
0.50388
LS
1.93939
0.74037
Lq
1.27960
0.08058
WS
3.03030
1.15683
Wq
1.99938
0.12590
INDICADOR
COMENTARIO
CAPTULO VI
CONCLUSIONES Y
RECOMENDACIONES
CONCLUSIONES:
RECOMENDACIONES:
Buena capacitacin del personal para realizar las labores de atencin al cliente en
esos mdulos, para la atencin ms rpida del usuario y este regrese satisfecho a
su hogar. Tener personal de reserva que pueda suplir inmediatamente a alguna
cajera que no asista por razones determinadas, por ello se recomienda la
activacin de los 2 mdulos, para que en esas situaciones siempre existan como
mnimo una o dos cajeras activas.
La actualizacin continua de la base de datos tanto para precios, ofertas, etc, para
que la atencin sea mucho ms rpida y los trabajadores puedan desempear sus
labores sin ningn problema y de manera eficiente.
XII.
REFERENCIAS BIBLIOGRAFICAS