Teora de Colas

Objetivos del Captulo

La distribucin Poisson y exponencial.

Cumplimiento de las medidas de seguridad

para los modelos M/M/k, M/G/1, M/M/k/F y
M/M/1/m.

Anlisis econmico de los sistemas de colas

Balance de lneas de ensamble

1 Introduccin

Se estudian las filas de espera o colas.

El objetivo del anlisis de colas es disear un

sistema que permita la organizacin ptima
de acuerdo a alguno criterios.

Criterios Posibles:
- Ganancia mxima
- Nivel de atencin de deseado

El anlisis de los sistemas de colas requiere de

una comprensin de la medida del servicio
apropiada.

Posibles medidas del servicio

- Tiempo promedio de atencin de clientes
- Largo promedio de la cola
- La probabilidad de que un cliente que llega deba
esperar en la cola para ser atendido.

2 Elementos del proceso de

colas

Un sistema de colas consta de tres

componentes bsicas:
- Quien llega: El cliente que llega a la cola para ser
atendido de acuerdo a un patrn de llegada.
-El que espera en la cola: El cliente que llega debe
esperar en una o ms colas por el servicio.
-Servicio: El cliente recibe el servicio y abandona el
sistema.

Proceso de llegada a la cola.

- Existen 2 tipos de procesos de llegada:

* Proceso de llegada deterministico.
* Proceso de llegada aleatoria.

- El proceso aleatorio es ms comn en la empresa.

- Bajo tres condiciones, una distribucin Poisson
puede
describir el proceso aleatorio.

Las tres condiciones necesarias para la

existencia del proceso de llegada Poisson :
* Continuidad: Al menos un cliente debe llegar a la cola
durante un intervalo de tiempo.
* Estacionario: Para un intervalo de tiempo dado, la
probabilidad de que llegue un cliente es la misma que
para todos los intervalos de tiempo de la misma longitud.
* Independencia: La llegada de un cliente no tiene
influencia sobre la llegada de otro.
- Estas condiciones no restringen el problema y son
satisfechas en muchas situaciones.

Distribucin de llegada Poisson

( t) e
P( X k)
k!
k

Donde:
= esperanza de llegada de un cliente por unidad
de tiempo
t = intervalo de tiempo.
e = 2.7182818 (base del logaritmo natural).
k! = k (k -1) (k -2) (k -3) (3) (2) (1).

HARDWARE HANKS

Un problema que ilustra la distribucin

Poisson.
- Los clientes llegan a Hanks de acuerdo a una
distribucin Poisson.
- Entre las 8:00 y las 9:00 a.m. llegan en promedio 6
clientes al local comercial.
- Cul es la probabilidad que k = 0,1,2... clientes
lleguen entre las 8:00 y las 8:30 de la maana?

SOLUCION

Valores de entrada para la Dist.

Poisson

= 6 clientes por hora.

t = 0.5 horas.
t = (6)(0.5) = 3.

( t) e
P( X
k)

k!

La fila de espera.
- Factores que influyen en el modelo de colas:
* Configuracin de la fila
* Tramposos
* Contrariedades
* Prioridades
* Colas Tendem
* Homogeneidad.

- Configuracin de la fila
* Una sola cola de servicio
* Mltiples colas de servicio con una sola fila de espera
* Mltiples colas de servicio con mltiples filas de
espera.
* Colas Tendem (sistema de servicios mltiples)
- Tramposos
* Corresponden a clientes que se mueven a travs de la
cola sin seguir los criterios de avance.
- Contrariedades
* Ocurre cuando los clientes evitan llegar a la fila
porque perciben que esta es demasiada larga.

- Reglas de prioridad
* Las reglas de prioridad definen la disciplina en la fila.
* Estas reglas seleccionan el prximo cliente en ser atendido
* Criterios de seleccin comnmente usados:
- Primero en entrar primero en salir (FCFS).
- Ultimo en entrar primero en salir (LCFS).
- Tiempo estimado de atencin
- Atencin de clientes aleatoria.
- Homogeneidad
* Una poblacin homognea de clientes es aquella en la cual
los clientes requieren esencialmente el mismo servicio.
* Una poblacin no homognea es aquella en la cual los
clientes pueden ser ordenados de acuerdo :
+ A los patrones de llegada
+ Al tipo de servicio requerido.

El proceso de servicio
- Alguno sistemas de servicio requieren de un tiempo de
atencin fijo.
- Sin embargo, en muchos casos, el tiempo de atencin
vara de acuerdo a la cantidad de clientes.
- Cuando el tiempo de atencin vara, este se trata
como una variable aleatoria.
- La distribucin exponencial es usada, en algunos
casos, para modelar el tiempo de atencin del cliente.

Distribucin exponencial del tiempo de

atencin

f(X) = e-X
donde = es el nmero de clientes promedio
que pueden ser atendidos por perodo de tiempo.

Probabilidad que el tiempo de atencin X sea menor que t.

P(X t) = 1 - e-t

Ilustracin esquemtica de la distribucin exponencial

f(X)

Probabilidad de que la atencin sea completada

dentro de t unidades de tiempo

X=t

3 Medida del performance de los

sistemas de colas

El performance puede ser medido

concentrandose en:
- Los clientes en la cola
- Los clientes en el sistema

Los perodos transitorios y estticos

complican el anlisis del tiempo de atencin.

Un perodo transitorio ocurre al inicio de la operacin.

- Un comportamiento transitorio inicial no es indicado para un
largo perodo de ejecucin.

Un perodo estacionario sigue al perodo transitorio.

- En un perodo estacionario , la probabilidad de tener n clientes
en el sistema no cambia a medida que transcurre el tiempo.
- De acuerdo a lo anterior, la tasa de llegada puede ser menor
que suma de las tasas de atencin efectiva.

k
Para un servidor

Para k servidores

servidores
con tasa se serv.
cada uno

Para k

 Medida del performance en perodos estacionarios.

P0 = Probabilidad de que no existan clientes en el sist.
Pn = Probabilidad de que existan n clientes en el sistema.
L = nmero de clientes promedio en el sistema.
Lq = nmero de clientes promedio en la cola.
W = Tiempo promedio de permanencia de un cliente en
el sistema.
Wq = Tiempo promedio de permanencia de un cliente en
la cola.
Pw = Probabilidad de que un cliente que llega deba
esperar para ser atendido.
= Tasa de uso de cada servidor (porcentaje del tiempo
que cada servidor es ocupado).

Formulas
- Las frmulas representan las relaciones entre L, L q, W, y Wq.
- Estas frmulas se aplican a sistemas que cumplen con las
siguientes condiciones:
* Sistemas de colas simples
* Los clientes llegan segn una tasa finita de llegada
* El sistema opera bajo las condiciones de perodos
estacionarios.

L =W

L q = Wq

L = Lq + /

Para el caso de una poblacin infinita.

Clasificacin de las colas.

- Los sistemas de colas pueden ser clasificados por:

+ Proceso de llegada de clientes
+ Proceso de atencin
+ Nmero de servidores
+ Tamao (lineas de espera finitas/infinitas)
+ Tamao de la poblacin

Ejempo:
Ejempo:

MM//MM//66//10
10//20
20

- Notacin
+ M (Markovian)= Proceso de llegada Poisson o tiempo de
atencin exponencial.
+D (Determinstico) = Tasa constante de llegada o de
atencin
+G (General)
= Probabilidad general de llegada o de
atencin

4 Sistema de colas M/M/1

Caractersticas
- Proceso de llegada Poisson.
- El tiempo de atencin se distribuye exponencialmente
- Existe un solo servidor
- Cola de capacidad infinita
- Poblacin infinita.

Medidas del Performance para la

cola M / M /1
P0 = 1- ( / )
Pn = [1 - ( / )] (/ )n
L = / ( - )
Lq = 2 / [( - )]
W = 1 / ( - )
Wq = / [( - )]
Pw = /
= /

La probabilidad de que
un cliente espere en
el sistema ms de
t es P(X>t)= e-( - )t

Zapatera Marys

Los clientes que llegan a la zapatera Marys

son en promedio 12 por minuto, de acuerdo a
la distribucin Poisson.

El tiempo de atencin se distribuye

exponencialmente con un promedio de 8
minutos por cliente.

La gerencia esta interesada en determinar las

medidas de performance para este servicio.

SOLUCION
Datos de entrada
= 1/ 12 clientes por minuto = 60/ 12 =
5 por hora.
= 1/ 8 clientes por minuto = 60/ 8 =
7.5 por hora.
PP00==1(
//)
==11--(5
//7.5)
==0.3333
1(
)
(5
7.5)
0.3333
Calculo del performance
n
PPnn==[1[1--(
(//)]
)](/
(/)
)==(0.3333)(0.6667)
(0.3333)(0.6667)n
Pw = /
LL ==//(
(--)
)==22
= /
LLqq ==22//[(
[(--)]
)]==1.3333
1.3333
W
W ==11//(
(--)
)==0.4
0.4horas
horas==24
24minutos
minutos

Datos
Datosde
deentrada
entradapara
paraWINQSB
WINQSB

Medidas
Medidas de
de performance
performance
Medidas
Medidas de
de performance
performance
Medidas
Medidas de
de performance
performance
Medidas
Medidas de
de performance
performance
Medidas
Medidas de
de performance
performance

5 Sistema de cola M/M/k

Caractersticas
- Clientes llegan de acuerdo a una distribucin Poisson
con una esperanza

- El tiempo de atencin se distribuye exponencialmente.

- Existen k servidores, cada uno atiende a una tasa de

clientes.
- Existe una poblacin infinita y la posibilidad
de infinitas filas.

Medidas de performance

P0

Pn

Pn

1
1

n 0 n !
k 1

n!

k ! k nk

k!

P0

for n n<=
k. k
Para

P0

Parann>>k.k
for

1
W
P
2 0

k 1 ! k
Las medidas del performance L, Lq, Wq,, pueden ser obtenidas
por las formulas.

1 k

Pw
P0

k ! k
k

OFICINA POSTAL TOWN

Lagerencia
oficinadesea
postal
Townlasatiende
La
conocer
medidas pblico
relevanteslos
al servicio

La gerencia desea conocer las medidas relevantes al servicioen

en
Sbados
orden
ordena:a: entre las 9:00 a.m. y la 1:00 p.m.

La
Laevaluacin
evaluacindel
delnivel
nivelde
deservicio
servicioprestado.
prestado.

Datos
- En
100 clientesen
por hora
visitan la oficina postal
Elpromedio,
Elefecto
efectode
dereducir
reducirelelpersonal
personal enun
undependiente
dependiente..
durante este perodo. La oficina tiene tres dependientes.
- Cada atencin dura 1.5 minutos en promedio.
- La distribucin Poisson y exponencial describen la llegada
de los clientes y el proceso de atencin de estos
respectivamente.

SOLUCION

Se trata de un sistema de colas M / M / 3 .

Datos de entrada
100 clientes por hora.
40 clientes por hora (60 / 1.5).
Existe un perodo estacionario (< k

100 < k(40) = 120.

6 Sistemas de colas M/G/1

Supuestos
- Los clientes llegan de acuerdo a un proceso Poisson con esperanza

El tiempo de atencin tiene una distribucin general con esperanza

Existe un solo servidor.

- Se cuenta con una poblacin infinita y la posibilidad de
infinitas filas.

Formula para L de Pollaczek - Khintchine.

2 1

- Nota : No es necesario conocer la distribucin particular

del tiempo de atencin. Solo la esperanza y la
desviacin estndar
son necesarias.

TALLER DE REPARACIONES TED

Ted repara televisores y videograbadores.

Datos
- El tiempo promedio para reparar uno de estos artefactos es
de 2.25 horas.
- La desviacin estndar del tiempo de reparacin es de 45
minutos.
- Los clientes llegan a la tienda en promedio cada 2.5 horas,
de acuerdo a una distribucin Poisson.
- Ted trabaja 9 horas diarias y no tiene ayudantes.
- El compra todos los repuestos necesarios.
+ En promedio, el tiempo de reparacin esperado debera
ser de 2 horas.
+ La desviacin estndar esperada debera ser de 40 minutos.

Ted
Teddesea
deseaconocer
conocerlos
losefectos
efectosde
deusar
usarnuevos
nuevos
equipos
equipospara:
para:
1.1.Mejorar
Mejorareleltiempo
tiempopromedio
promediode
dereparacin
reparacin
de
delos
losartefactos;
artefactos;
2.2.Mejorar
Mejorareleltiempo
tiempopromedio
promedioque
quedebe
debeesperar
esperar
un
uncliente
clientehasta
hastaque
quesu
suartefacto
artefactosea
seareparado.
reparado.

SOLUCION

Se trata de un sistema M/G/1 (el tiempo de

atencin no es exponencial pues 1/ ).
Datos
Con el sistema antiguo (sin los nuevos equipos)
= 1/ 2.5 = 0.4 clientes por hora.
= 1/ 2.25 = 0.4444 clientes por hora.
= 45/ 60 = 0.75 horas.
Con el nuevo sistema (con los nuevos equipos)
= 1/2 = 0.5 clientes por hora.
= 40/ 60 = 0.6667 horas.

7 Sistemas de colas M/M/k/F

Se deben asignar muchas colas, cada una de

un cierto tamao lmite.

Cuando una cola es demasiado larga, un

modelo de cola infinito entrega un resultado
exacto, aunquede todas formas la cola debe
ser limitada.

Cuando una cola es demasiado pequea, se

debe estimar un lmite para la fila en el modelo.

Caractersticas del sistema M/M/k/F

- La llegada de los clientes obedece a una distribucin
Poisson con una esperanza
- Existen k servidores, para cada uno el tiempo de
atencin se distribuye exponencialmente, con
esperanza

El nmero mximo de clientes que puede estar

presente en el sistema en un tiempo dado es F.
- Los clientes son rechazados si el sistema se encuentra
completo.

Tasa de llegada efectiva.

- Un cliente es rechazado si el sistema se encuentra
completo.
- La probabilidad de que el sistema se complete es

PF .

- La tasa efectiva de llegada = la tasa de abandono de

clientes en el sistema (e).

e = (1 - PF)

COMPAA DE TECHADOS RYAN

Ryan atiende a sus clientes, los cuales llaman

ordenan su servicio.

Datos
- Una secretaria recibe las llamadas desde 3 lneas
telefnicas.
- Cada llamada telefnica toma tres minutos en promedio
- En promedio, diez clientes llaman a la compaa cada
hora.

Cuando una lnea telefnica esta disponible,

pero la secretaria esta ocupada atendiendo
otra llamada,el cliente debe esperar en lnea
hasta que la secretaria este disponible.

Cuando todas las lneas estn ocupadas los

clientes optan por llamar a la competencia.

El proceso de llegada de clientes tiene una

distribucin Poisson, y el proceso de atencin
se distribuye exponencialmente.

La gerencia desea disear el siguiente sistema con:

- La menor cantidad de lneas necesarias.
- A lo ms el 2% de las llamadas encuentren las lneas ocupadas.
La gerencia esta interesada en la siguiente informacin:
El porcentaje de tiempo en que la secretaria esta ocupada.
EL nmero promedio de clientes que estn es espera.
El tiempo promedio que los clientes permanecen en lnea esperando ser atendidos.
El porcentaje actual de llamadas que encuentran las lneas ocupadas.

SOLUCION
Se trata
de un
sistema
sistema
MMsistema
/M
/ M/ 1/ 1/ 5/ M4 / M / 1 / 3
Datos de entrada

= 10 por hora.
= 20 por hora (1/ 3 por minuto).
WINQSB entrega:
P0 = 0.533, P1 = 0.133, P3 = 0.06

0.508,
P11==clientes
0.254,PP2encuentran
0.127,PP33=las
=0.065,
0.063,
0.032
PP006.7%
==0.516,
0.258,
PP44==0.032
de P
los
lneas
2==0.129,
ocupadas.
P5 = 0.016
Esto1.6%
es alrededor
deencuentran
laencuentran
meta del
3.2%
delos
loscltes.
clntes.
las
lneas
ocupadas
de
las2%.
linea
ocupadas
Andel
se puede
alcanzar
la meta del 2%
La meta
2% puede
ser alcanzada.

Otros resultados de WINQSB

Con 5 lneas telefnicas
4 clientes pueden esperar
en lnea

Datos
Datosde
deentrada
entradapara
paraWINQSB
WINQSB

8 Sistemas de colas M/M/1//m

En este sistema el nmero de clientes potenciales es

finito y relativamente pequeo.

Como resultado, el nmero de clientes que se

encuentran en el sistema corresponde a la tasa de
llegada de clientes.

Caractersticas
- Un solo servidor
- Tiempo de atencin exponencial y proceso de llegada Poisson.
- El tamao de la poblacin es de m clientes (m finito).

CASAS PACESETTER

Casas Pacesetter se encuentra desarrollando

cuatro proyectos.
Datos
- Una obstruccin en las obras ocurre en promedio cada 20
das de trabajo en cada sitio.
- Esto toma 2 das en promedio para resolver el problema.
- Cada problema es resuelto por le V.P. para construccin

Cuanto tiempo en promedio un sitio no se

encuentra operativo?
-Con 2 das para resolver el problema (situacin actual)
-Con 1.875 das para resolver el problema (situacin
nueva).

SOLUCION

Se trata de un sistema M/M/1//4

Los cuatro sitios son los cuatro clientes
El V.P. para construccin puede ser
considerado como el servidor.
Datos de entrada
= 0.05
(1/ 20)
= 0.5
(1/ 2 usiando el actual V.P).
= 0.533 (1/1.875 usando el nuevo V.P).

Resultados
Resultadosobtenidos
obtenidospor
porWINQSB
WINQSB
Medidas
Medidasdel
del
Performance
Performance
Tasa
Tasaefectiva
efectivadel
delfactor
factorde
deutilizacin
utilizacindel
delsistema
sistema
Nmero
Nmeropromedio
promediode
declientes
clientesen
enelelsistema
sistema
Nmero
Nmeropromedio
promediode
declientes
clientesen
enlalacola
cola
Nmero
Nmeropromedio
promediode
dedias
diasque
queun
uncliente
clienteesta
estaen
enelelsistema
sistema
Nmero
Nmeropromedio
promediode
dedas
dasque
queun
uncliente
clienteesta
estaen
enlalacola
cola
Probabilidad
Probabilidadque
quetodos
todoslos
losservidores
servidoresse
seencuentren
encuentrenociosos
ociosos
Probabilidad
Probabilidadque
queun
uncliente
clienteque
quellega
llegadeba
debaesperar
esperaren
enelelsist.
sist.

LL
Lq
Lq
W
W
Wq
Wq
Po
Po
Pw
Pw

V.P
V.P

V.P
V.P

Actual
Actual

Nuevo
Nuevo

0,353
0,353
0,467
0,467
0,113
0,113
2,641
2,641
0,641
0,641
0,647
0,647
0,353
0,353

0,334
0,334
0,435
0,435
0,100
0,100
2,437
2,437
0,562
0,562
0,666
0,666
0,334
0,334

9 Anlisis econmico de los

sistemas de colas

Las medidas de performance anteriores son

usadas para determinar los costos mnimos del
sistema de colas.

El procedimiento requiere estimar los costos

tales como:
- Costo de horas de trabajo por servidor
- Costo del grado de satisfaccin del cliente que espera
en la cola.
-Costo del grado de satisfaccin de un cliente que es
atendido.

SERVICIO TELEFONICO DE WILSON FOODS

Wilson Foods tiene un lnea 800 para responder las

consultas de sus clientes
Datos
- En promedio se reciben 225 llamadas por hora.
- Una llamada toma aproximadamente 1.5 minutos.
- Un cliente debe esperar en lnea a lo ms 3 minutos.
-A un representante que atiende a un cliente se le paga $16 por
hora.
-Wilson paga a la compaa telefnica $0.18 por minuto cuando
el cliente espera en lnea o esta siendo atendido.
- El costo del grado de satisfaccin de un cliente que espera en
lnea es de $20 por minuto.
-El costo del grado de satisfaccin de un cliente que es atendido
es de $0.05.

Que
Que cantidad
cantidad de
de representantes
representantes
para
para lala atencin
atencin de
de los
los clientes
clientes
deben
deben ser
ser usados
usados para
para minimizar
minimizar
elel costo
costo de
de las
las horas
horas de
de operacin?
operacin?

Costo total por horas de

trabajo de k
representantes para la
atencin de clientes

SOLUCION

Costo total del modelo

Total horas para sueldo Costo total del grado de satisfaccin
de los clientes que permanecen en lnea

CT(K) = Cwk + CtL + gwLq + gs(L - Lq)

Costo total de las
llamadas telefnicas

Costo total del grado de satisfaccin

de los clientes que son atendidos

CT(K) = Cwk + (Ct + gs)L + (gw - gs)Lq

Datos de entrada
Cw= $16
Ct = $10.80 por hora
gw= $12 por hora
gs = $0.05 por hora

[0.18(60)]
[0.20(60)]
[0.05(60)]

Costo total del promedio de horas

TC(K) = 16K + (10.8+3)L + (12 - 3)Lq
= 16K + 13.8L + 9Lq

Asumiendo una distribucin de llegada de los

clientes Poisson y una distribucin exponencial
del tiempo de atencin, se tiene un sistema
M/M/K
= 225 llamadas por hora.
= 40 por hora (60/ 1.5).

El valor mnimo posible para k es 6 de forma

de asegurar que exista un perodo estacionario
(<K

WINQSB puede ser usado para generar los

resultados de L, Lq, y Wq.

KK
66
77
88
99
10
10

En resumen los resultados para K= 6,7,8,9,10.

LL
18,1249
18,1249
7,6437
7,6437
6,2777
6,2777
5,8661
5,8661
5,7166
5,7166

Lq
Lq
12,5
12,5
2,0187
2,0187
0,6527
0,6527
0,2411
0,2411
0,916
0,916

Wq
Wq
0,05556
0,05556
0,00897
0,00897
0,0029
0,0029
0,00107
0,00107
0,00041
0,00041

CT(K)
CT(K)
458,62
458,62
235,62
235,62
220,50
220,50
227,12
227,12
239,70
239,70

Conclusin:
Conclusin:se
sedeben
debenemplear
emplear88rep
reppara
paralalaatencin
atencinde
declientes
clientes

10 Sistemas de colas Tandem

En un sistema de colas Tandem un cliente

debe visitar diversos servidores antes de
completar el servicio requerido

Se utiliza para casos en los cueles el cliente

llega de acuerdo al proceso Poisson y el
tiempo de atencin se distribuye
exponencialmente en cada estacin.

Tiempo
Tiempo promedio
promedio total
total en
en elel sistema
sistema ==
suma
suma de
de todos
todos los
los tiempo
tiempo promedios
promedios en
en las
las estaciones
estaciones
individuales
individuales

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
Cul
es
promedio
Cul
eslalacantidad
cantidad
promediode
detiempo
tiempo,,

que
un
que
viene
aacomprar
+ El
tiempo
promedio
un vendedor
esta con un
que
uncliente
cliente
queque
viene
comprar
cliente
esen
deel
10local?
minutos.
demora
demora
en
el
local?
+ El tiempo promedio requerido para el proceso de pago
es de 3 minutos.
+ El tiempo promedio en el rea de empaque
es75%
de 2de
Solomante
minutos.
los clientes que llegan
-Distribucin
hacen una compra
+ El tiempo de atencin en cada estacin se distribuye
exponencialmente.
+ La tasa de llegada tiene una distribucin Poisson de 40
clientes por hora.

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.

11 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

COMPAA DE MAQUINAS Mc MURRAY

Mc Murray fabrica cortadoras de csped y

barredoras de nieve.
La operacin de ensamble de una cortadora
consta de 4 estaciones de trabajo.
El tiempo mximo en cada estacin de trabajo
es de 4 minutos. De este modo, el nmero
mximo de cortadoras que pueden ser
producidas es de 15 por hora.
La gerencia desea incrementar la
productividad mejorando el balance de las
lneas de ensamble.

Datos

Tiempo
Tiempo
Estacion
Operaciones
Prom.
Estacion
Operaciones
Prom.(min)
(min)
11
Montar
22
Montarcuerpo
cuerpoyymango
mangode
delalacort;
cort;Colocar
Colocarbarra
barrade
dectrol
ctrolen
enelelmango
mango
22
Ensamblar
44
Ensamblarmotor
motoren
enelelcuerpo;colocar
cuerpo;colocarinterruptor;cuchillas;etc;
interruptor;cuchillas;etc;.
.
33
Fijar
33
Fijarmango,
mango,barra
barrade
decontrol,
control,cables,
cables,lubricar
lubricar
44
Conectar
33
Conectarbarra
barrade
decontrol;
control;montar
montarluz;inspeccin
luz;inspeccinde
decalidad;
calidad;embalar
embalar

La operacin completa toma 12 minutos

La estacin 2 es una

SOLUCION

Existen diversas opciones de balance para las

lneas de ensamble.
- Probar con un esquema de operaciones que ocupe el
total de los 3 minutos asignados a cada estacin de
trabajo.
- Asignar trabajadores ala estacin de trabajo de
manera tal de balancear la salidas de la estacin
- Asignar mltiples estaciones de trabajo para ejecutar
cada una de las operaciones.

-Usar tcnicas de optimizacin, para minimizar la

cantidad de tiempo ocioso de las estaciones de trabajo.

- Usar heursticas tales como Tcnica de clasificacin

de posiciones segn el peso para encontrar el menor
nmero de estaciones de trabajo necesarias para
satisfacer las especificaciones del ciclo de tiempo.

Tcnica de clasificacin de posiciones segn el peso.

1. Para cada tarea encuentre le tiempo total para todas las
tareas de las cuales esta es un predecesor.
2. Clasifique las tareas en orden descendiente segn el tiempo
total.
3. Considere la estacin de trabajo 1 como la estacin actual.
4. Asigne las tareas ubicadas en los lugares inferiores de la
clasificacin si cumplen con las siguientes condiciones:
+ La tarea no ha sido asignada anteriormente.
+ El tiempo de la estacin actual no excede el tiempo
deseado para el ciclo.
5. Si la segunda condicin del paso 4 no se cumple, designe
una nueva estacin como la estacin actual, y asigne tareas a
esta.
6. Repita el paso 4 hasta que todas las tareas hayan sido
asignadas a alguna estacin de trabajo.

Mc Murray - Continuacin

La demanda por las cortadoras de csped ha

subido, y como consecuencia el ciclo de
tiempo programado debe ser menor que los 3
minutos programados.

Mc Murray desea balancear la lnea usando la

menor cantidad de estaciones de trabajo.

Datos

Tareas que se requieren para fabricar una cortadora de

Tareas
Siguente
Tiempo
csped
Tareas
Siguentetarea
tarea
Tiempoestim.
estim.
A--Colocar
*****
40
A--Colocarelelcuerpo
cuerpode
delalacortadora
cortadora
*****
40
B--Colocar
*****
50
B--Colocarelelmango
mangode
delalacortadora
cortadora
*****
50
C--Ensamblar
55
C--Ensamblarelelmotor
motoralalcuerpo
cuerpode
delalacortadora
cortadora AA
55
D--Colocar
AA
30
D--Colocarelelinterruptor
interruptor
30
E--Colocar
CC
65
E--Colocarrueda
ruedaizquierda
izquierdayyasgurarla
asgurarla
65
F--Colocar
CC
65
F--Colocarrueda
ruedaderecha
derechayyasegurarla
asegurarla
65
G--Lubricar
EE
30
G--Lubricarcortadora
cortadora
30
H--Colocar
CC
25
H--Colocarcuchillas
cuchillas
25
I--Colocar
F,F,GG
35
I--Colocarcables
cablesconectores
conectoresdel
delmotor
motor
35
J--Colocar
II
50
J--Colocarcable
cableque
queune
unebarra
barrade
decontrol
controlcon
conelelmotor
motor
50
K--Montar
HH
20
K--Montarluces
luces
20
L--Colocar
BB
30
L--Colocarbarra
barrade
decontrol
controlen
enelelmango
mango
30
M--Colocar
LL
20
M--Colocarmango
mango
20
N--Colocar
MM
50
N--Colocarcales
calesconectores
conectoresdel
delmango
mango
50
0--Colocar
******
45
0--Colocarcables
cablesconectores
conectoresde
delalabarra
barrade
decontrol
control
******
45
P--Probar
D,
50
P--Probarcortadora
cortadora
D,J,J,K,K,OO
50
Q--Embalar
PP
60
Q--Embalarcortadora
cortadora
60

SOLUCION
Tareas
Tareas
AA
BB
CC
DD
EE
FF
GG
HH
II
JJ
KK
LL
MM
NN
OO
PP
QQ

Tiempo
Tiempo
40
40
50
50
55
55
30
30
65
65
65
65
30
30
25
25
35
35
50
50
20
20
30
30
20
20
50
50
45
45
50
50
60
60

Tareas
Tareaspredecesoras
predecesoras
C,D,E,F,G,H,I,J,K,P,Q
C,D,E,F,G,H,I,J,K,P,Q
L,M,N,O,P,Q
L,M,N,O,P,Q
E,F,G,H,I,J,KP,Q
E,F,G,H,I,J,KP,Q
P,Q
P,Q
G,I,J,P,Q
G,I,J,P,Q
I,J,P,Q
I,J,P,Q
I,J,P,Q
I,J,P,Q
K,P,Q
K,P,Q
J,P,Q
J,P,Q
P,Q
P,Q
P,Q
P,Q
M,N,P,O,Q
M,N,P,O,Q
N,O,P,Q
N,O,P,Q
O,P,Q
O,P,Q
P,Q
P,Q
QQ
*********
*********

TiempoTotal
TiempoTotal Clasific
Clasific
525
11
525
305
33
305
455
22
455
140
14
140
14
290
44
290
260
55
260
225
6,5
225
6,5
155
12,5
155
12,5
195
10
195
10
160
11
160
11
130
15
130
15
255
6,5
255
6,5
225
88
225
205
99
205
155
12,5
155
12,5
110
16
110
16
60
17
60
17

Pasos 1 y 2

Tareas
Tareas
AA
BB
CC
DD
EE
FF
GG
HH
II
JJ
KK
LL
MM
NN
OO
PP
QQ

Tareas seleccionadas segn clasificacin

Tiempo
Tiempo
Tiempo Tareas
Tareaspredecesoras
predecesoras
TiempoTotal
Total Clasific.
Clasific.
40
525
11
40 C,D,E,F,G,H,I,J,K,P,Q
C,D,E,F,G,H,I,J,K,P,Q
525
50
L,M,N,O,P,Q
305
22
50
L,M,N,O,P,Q
305
55
455
33
55 E,F,G,H,I,J,KP,Q
E,F,G,H,I,J,KP,Q
455
30
140
44
30 P,Q
P,Q
140
65
290
55
65 G,I,J,P,Q
G,I,J,P,Q
290
65
260
6,5
65 I,J,P,Q
I,J,P,Q
260
6,5
30
225
6,5
30 I,J,P,Q
I,J,P,Q
225
6,5
25
155
88
25 K,P,Q
K,P,Q
155
35
195
99
35 J,P,Q
J,P,Q
195
50
160
10
50 P,Q
P,Q
160
10
20
130
11
20 P,Q
P,Q
130
11
30
255
12,5
30 M,N,P,O,Q
M,N,P,O,Q
255
12,5
20
225
12,5
20 N,O,P,Q
N,O,P,Q
225
12,5
50
205
14
50 O,P,Q
O,P,Q
205
14
45
155
15
45 P,Q
P,Q
155
15
50
110
16
50 QQ
110
16
60
60
17
60 ****
****
60
17

Paso 3 y 4

Estacin
Estacin
11
11
11
11
22

Clasific
Tarea
Tiempo
Clasific
Tarea
Tiempo Tiempo
TiempoTotal
TotalTiempo
TiempoOcios
Ocios
11
AA
40
40
140
40
40
140
Ciclo Cde
22
55
85
C tiempo actual
55 = 170. 95
95
85
33
BB debe reducir
50
35
Este se
50 a 160, 145
145
35
44
EE
65
Negativo
65estac. 4 210
210
Negativo
moviendo
K
de
la
44
EE
65
65
115
65
65
115

a la estacin 5.

Asigncin
Asigncinde
deEstaciones
Estacionesde
detrabajo
trabajopara
paralalaproduccin
produccinde
deCortadoras
Cortadoras

Estacin
Estacin
11
22
33
44
55

Diseado por Rubn Soto T. Diciembre de 1998.

Tareas
Tareas
A,B,C
A,B,C
E,F,G
E,F,G
I,L,M,N
I,L,M,N
D,H,J,K
D,H,J,K
P,Q
P,Q

Tiempo
TiempoTotalTiempo
TotalTiempoOcios.
Ocios.
145
35
145
35
160
20
160
20
135
45
135
45
170
10
170
10
110
70
110
70