APLICACIONES REALES

DE LA TEORIA DE COLAS
NICOLASRAMOS
CUARTOSISTEMAS
UTI

Aplicacin de teoria de Colas

Sepuedenusarlosresultadosde
teoriadecolasparatomasrlas
siguientesdecisiones:

Cost

Cuantosservidoresusar
Usarunrevidorrapidoo
variosservidoreslentos

TotalCost
Cost of
ServiceCapacity

Tenerunservidorgeneral
ounservidorparauna
tareaespecifica

Cost of customers
waiting
Optimum
ServiceCapacity

Objetivo:
Minimizarcostototal=costodelservidor+costodeespera

Aplicacin de teoria de Colas

Problema:
Simulacion del tiempo de espera de un cliente en la fila de un banco antes de que sea atendido

Tiempo
Cliente

llegada

1
2
3
4
5
6

0.4
1.6
2.1
3.8
4.0
5.6

Tiempo
salida

2.4
3.1
3.3
4.9
5.2
8.6

Tiempo del
servidor

2
0.7
0.2
1.1
0.3
3

Tiempo de
espera

0
0.8
1
0
0.9
0

Inicio

t. llegadas

NA=0 (No. De clientes atendidos)

NNA=0 (No. De clientes no atendidos)
NS=1 (No. De servidores)
T=600 minutos (tiempo servicio)
L=20 (cantidad personas

t. salidas

mximo en la fila)

Dist. Poisson
para llegadas =4

Return

4 Dist. Poisson para llegadas

Dist. Exponencial para salida
4

Dist. Exponencial
Para llegadas =4

S =0 (Estado del servidor)

Wq=0 (T. promedio espera en fila)
Lq=0 (T. promedio clientes en fila)
Tts=0 (Tiempo total del servicio)
Ttl=0 (Tiempo total de llegadas)
Tto=0 (Tiempo total)
Cf=0 (No. De clientes en la fila)

Return

t. llegadas

Tto=Tto+Ttl
cf=cf+1

S=0
Si
t. servicio

No
t>600

Fin de la
simulacin

No

L<20

Si

No
NNA=NNA+1

NA=0 (No. De clientes atendidos)

NNA=0 (No. De clientes no atendidos)
t=600 minutos
(tiempo servicio)
4
L=20 (cantidad
personas
4
mximo en la fila)
Dist. Poisson para llegadas
Dist. Exponencial para salida
Wq=0 (T. promedio espera en fila)
Lq=0 (T. promedio clientes en fila)
tts=0 (Tiempo total del servicio)
tl=0 (Tiempo total de llegadas)
tt=0 (Tiempo total)
cf=0 (No. De clientes en la fila)

COMPAA DE SONIDO BIG BOYS

Big Boys vende productos de audio.

El proceso de venta es el siguiente:

- Un cliente realiza su orden con el vendedor.
- El cliente se dirige a la caja para vcancelar su pedido.
- Despus de pagar, el cliente debe dirigirse al empaque
para obtener su producto.

Datos de la venta de un Sbado normal

- Personal
+ 8 vendedores contando el jefe
+ 3 cajeras
+ 2 trabajadores de empaque.
- Tiempo promedio de atencin
+ El tiempo promedio que un vendedor esta con un
de 10 minutos.

cliente

+ El tiempo promedio requerido para el proceso de pago

de 3 minutos.
+ El tiempo promedio en el rea de empaque es de 2
minutos.
-Distribucin
+ El tiempo de atencin en cada estacin se distribuye
exponencialmente.
+ La tasa de llegada tiene una distribucin Poisson de 40

SOLUCION

Estas son las tres estaciones del sistema de colas

Tandem

M/M/2

0
=3

40

30

W1 = 14 minutos

M/M/3

M/M/8

2.67 minutos
W2 = 3.47 minutos

Total = 20.14 minutos.

Balance de lneas de
ensamble

Una lnea de ensamble puede ser vista

como una cola Tande, porque los productos
deben visitar diversas estaciones de trabajo
de una secuencia dada.

En una lnea de ensamble balanceada el

tiempo ocupado en cada una de las
diferentes estaciones de trabajo es el
mismo.

El objetivo es maximizar la produccin

APLICACIN DE TEORIA DE COLAS

EN LOS SEMAFOROS PARA MEJORAR
LA MOVILIDAD EN LA CARRERA 7
ENTRE CALLES 15 Y 20 DE LA
CIUDAD DE PEREIRA

MODELO PROPUESTO DE MEJORA AL SISTEMA Para

realizar una propuesta a este tipo de modelo, es
necesario tener en cuenta que slo es posible cambiar
las variables controlables, es decir, sobre las cuales se
pudiese llegar a tener en algn momento control, y para
este caso es claro que estas comprenden los tiempos de
servicio, los desfases entre semforos los cuales son
operados por el organismo de transito de la ciudad de
Pereira. Con este concepto claro, se proponen 3
escenarios, los cuales son simulados con ayuda de
Promodel que es el software que se ha venido utilizando
en esta investigacin, estos 3 escenarios son simulados
teniendo en cuenta algunas de las recomendaciones
obtenidas de anteriores trabajos

APLICACIN DE LA TEORA
DE COLAS A LA ATENCIN
AL PBLICO DE UNA
CORREDURA DE SEGUROS

Una vez llegados a este punto se han obtenido

una serie de datos y resultados, de modo que el
siguiente paso es analizarlos y buscarles una
aplicacin til para la empresa. Estos resultados
son de suma utilidad a la hora de disear los
sistemas de lneas de espera. La decisin a
tomar ms comn es el nmero de servidores
que deben estar en funcionamiento, aunque
tambin son importantes otros aspectos como
nmero de servidores por instalacin de
servicio, eficiencia de los servidores, nmero de
instalaciones de servicio, tamao de la sala de
espera