Vous êtes sur la page 1sur 74

Captulo 7

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


7.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.
7.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
( t) e
k

P( X 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 k t

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
7.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 Para k servidores
con tasa se serv.
cada uno
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 Lq = 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 Ejempo:
Ejempo:
+ Tamao (lineas de espera finitas/infinitas)
+ Tamao de la poblacin
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
7.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 = / ( - ) La probabilidad de que
un cliente espere en
Lq = 2 / [( - )]
el sistema ms de
W = 1 / ( - ) t es P(X>t)= e-( - )t
Wq = / [( - )]
Pw = /
= /
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-
1- (
( //)
) ==11--(5
(5 //7.5)
7.5) ==0.3333
0.3333
Calculo del performance
(//)]
PPnn==[1[1--( (/)
)](/ )==(0.3333)(0.6667)
n
(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 dede performance
performance
Medidas
Medidas dede performance
performance
Medidas
Medidas de
de performance
performance
7.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

1
P0
1 k
n k
k 1 1

n 0 n ! k! k

n


Pn P0 k. k
for n n<=
Para
n!
n

Parann>>k.k
Pn P0 for
k ! k nk
k

1
W P
k 1 ! k
2 0

Las medidas del performance L, Lq, Wq,, pueden ser obtenidas


por las formulas.

1 k k

Pw P0
k ! k



k
OFICINA POSTAL TOWN

La

Lagerencia
La oficina desea
gerencia deseaconocer
postal Town las
conocer medidas
atiende
las relevantes
pblico
medidas los alSbados
relevantes alservicio
servicioen
en
orden
ordena:a:las 9:00 a.m. y la 1:00 p.m.
entre
La
Laevaluacin
evaluacindel
delnivel
nivelde
deservicio
servicioprestado.
prestado.
Datos
ElElefecto
efectode
- En promedio, dereducir
reducirelelpersonal
personal
100 clientes
en
porenun
undependiente
horadependiente.
visitan la. oficina postal
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.
7.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


2


L
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
Ted desea
desea conocer
conocer los
los efectos
efectos de
de usar
usar nuevos
nuevos
equipos
equipos para:
para:
1.
1. Mejorar
Mejorar elel tiempo
tiempo promedio
promedio dede reparacin
reparacin
de
de los
los artefactos;
artefactos;
2.
2. Mejorar
Mejorar elel tiempo
tiempo promedio
promedio que
que debe
debe esperar
esperar
un
un cliente
cliente hasta
hasta que
que su
su artefacto
artefacto sea
sea reparado.
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.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 M
sistema
sistema sistema
M // M11 /// M
M // M 45 / 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

PP0 6.7%
0==0.516,
0.508,PP1 1=clientes
de los =0.258,
0.254,encuentran
PP2 2==0.129,
0.127,las
PP3 lneas
3==0.065,
0.063,PPocupadas.
4 4==0.032
0.032
P = 0.016
Esto es alrededor de la5 meta del 2%.
3.2% de
1.6% de los los cltes.
clntes.encuentran
encuentranlaslas lneas
linea ocupadas
ocupadas
La meta Andelse puede
2% puede alcanzar la meta del 2%
ser alcanzada.
Otros resultados de WINQSB

Con 5 lneas telefnicas


4 clientes pueden esperar
en lnea

Datos
Datos de
de entrada
entrada para
para WINQSB
WINQSB
7.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
Resultados obtenidos
obtenidos por
por WINQSB
WINQSB

Medidas
Medidasdel
del V.P
V.P V.P
V.P
Performance
Performance Actual
Actual Nuevo
Nuevo
Tasa
Tasaefectiva
efectivadel
delfactor
factordedeutilizacin
utilizacindel
delsistema
sistema 0,353
0,353 0,334
0,334
Nmero
Nmeropromedio
promediodedeclientes
clientesen enelelsistema
sistema LL 0,467
0,467 0,435
0,435
Nmero
Nmeropromedio
promediodedeclientes
clientesen enlalacola
cola Lq
Lq 0,113
0,113 0,100
0,100
Nmero
Nmeropromedio
promediodededias
diasque
queun uncliente
clienteesta
estaen
enelelsistema
sistema WW 2,641
2,641 2,437
2,437
Nmero
Nmeropromedio
promediodededas
dasque
queun uncliente
clienteesta
estaen
enlalacola
cola Wq
Wq 0,641
0,641 0,562
0,562
Probabilidad
Probabilidadque
quetodos
todoslos
losservidores
servidoresse seencuentren
encuentrenociosos
ociosos Po
Po 0,647
0,647 0,666
0,666
Probabilidad
Probabilidadque
queununcliente
clienteque
quellega
llegadeba
debaesperar
esperaren enelelsist.
sist. Pw
Pw 0,353
0,353 0,334
0,334
7.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.
Que
Que cantidad
cantidad dede representantes
- Una llamada toma aproximadamente 1.5 minutos.
representantes
- Un cliente debe esperar en lnea a lo ms 3 minutos.
para
para lala atencin
atencin dede los
los clientes
clientes
-A un representante que atiende a un cliente se le paga $16 por hora.
deben
deben ser ser usados
usados parapara minimizar
-Wilson paga a la compaa telefnica $0.18 por minuto cuando el
minimizar
cliente espera en lnea o esta siendo atendido.
elel costo
costo de
de las
las horas
horas dede operacin?
operacin?
- 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.
Costo total por horas de
trabajo de k
representantes para la SOLUCION
atencin de clientes
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 Costo total del grado de satisfaccin


llamadas telefnicas 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 [0.18(60)]
gw= $12 por hora [0.20(60)]
gs = $0.05 por hora [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.
En resumen los resultados para K= 6,7,8,9,10.

KK LL Lq
Lq Wq
Wq CT(K)
CT(K)
66 18,1249
18,1249 12,5
12,5 0,05556
0,05556 458,62
458,62
77 7,6437
7,6437 2,0187
2,0187 0,00897
0,00897 235,62
235,62
88 6,2777
6,2777 0,6527
0,6527 0,0029
0,0029 220,50
220,50
99 5,8661
5,8661 0,2411
0,2411 0,00107
0,00107 227,12
227,12
10
10 5,7166
5,7166 0,916
0,916 0,00041
0,00041 239,70
239,70

Conclusin:
Conclusin: se
se deben
deben emplear
emplear 88 rep
rep para
para lala atencin
atencin de
de clientes
clientes
7.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.
Cul
- Tiempo es
es laladecantidad
promedio
Cul atencin promedio
cantidad promedio de
de tiempo
tiempo ,,
que
que
+ El un
un cliente
tiempo cliente que
promedio que viene
que viene
un aa comprar
comprar
vendedor esta con un
demora
cliente es en
en elel local?
de 10 minutos.
demora local?
+ El tiempo promedio requerido para el proceso de pago
de 3 minutos.
+ El tiempo promedio en el rea de empaque es de 2 75% de
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

M/M/3


M/M/8

=3
0
=
=

30

2.67 minutos
40

W2 = 3.47 minutos Total = 20.14 minutos.


W1 = 14 minutos
7.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
Estacion Operaciones
Operaciones Prom.
Prom.(min)
(min)
11 Montar
Montarcuerpo
cuerpoyymango
mangode delalacort;
cort;Colocar
Colocarbarra
barrade
dectrol
ctrolen
enelelmango
mango 22
22 Ensamblar
Ensamblarmotor
motoren
enelelcuerpo;colocar
cuerpo;colocarinterruptor;cuchillas;etc;
interruptor;cuchillas;etc;.
. 44
33 Fijar
Fijarmango,
mango,barra
barrade
decontrol,
control,cables,
cables,lubricar
lubricar 33
44 Conectar
Conectarbarra
barrade
decontrol;
control;montar
montarluz;inspeccin
luz;inspeccindedecalidad;
calidad;embalar
embalar 33

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 csped
Tareas
Tareas Siguente
Siguentetarea tarea Tiempo
Tiempoestim.
estim.
A--Colocar
A--Colocarelelcuerpo
cuerpode delalacortadora
cortadora *****
***** 40
40
B--Colocar
B--Colocarelelmango
mangode delalacortadora
cortadora *****
***** 50
50
C--Ensamblar
C--Ensamblarelelmotor
motoralalcuerpo
cuerpode delalacortadora
cortadora AA 55
55
D--Colocar
D--Colocarelelinterruptor
interruptor AA 30
30
E--Colocar
E--Colocarrueda
ruedaizquierda
izquierdayyasgurarla
asgurarla CC 65
65
F--Colocar
F--Colocarrueda
ruedaderecha
derechayyasegurarla
asegurarla CC 65
65
G--Lubricar
G--Lubricarcortadora
cortadora EE 30
30
H--Colocar
H--Colocarcuchillas
cuchillas CC 25
25
I--Colocar
I--Colocarcables
cablesconectores
conectoresdel delmotor
motor F,F,GG 35
35
J--Colocar
J--Colocarcable
cableque
queune
unebarra
barradedecontrol
controlcon
conelelmotor
II
motor 50
50
K--Montar
K--Montarluces
luces HH 20
20
L--Colocar
L--Colocarbarra
barradedecontrol
controlen enelelmango
mango BB 30
30
M--Colocar
M--Colocarmango
mango LL 20
20
N--Colocar
N--Colocarcales
calesconectores
conectoresdel delmango
mango MM 50
50
0--Colocar
0--Colocarcables
cablesconectores
conectoresde delalabarra
barradedecontrol
******
control
****** 45
45
P--Probar
P--Probarcortadora
cortadora D,
D,J,J,K,K,OO 50
50
Q--Embalar
Q--Embalarcortadora
cortadora PP 60
60
SOLUCION
Tareas
Tareas Tiempo
Tiempo Tareas
Tareaspredecesoras
predecesoras TiempoTotal
TiempoTotal Clasific
Clasific
AA 40
40 C,D,E,F,G,H,I,J,K,P,Q
C,D,E,F,G,H,I,J,K,P,Q 525
525 11
BB 50
50 L,M,N,O,P,Q
L,M,N,O,P,Q 305
305 33
CC 55
55 E,F,G,H,I,J,KP,Q
E,F,G,H,I,J,KP,Q 455
455 22
DD 30
30 P,Q
P,Q 140
140 14
14
EE 65
65 G,I,J,P,Q
G,I,J,P,Q 290
290 44
FF 65
65 I,J,P,Q
I,J,P,Q 260
260 55
GG 30
30 I,J,P,Q
I,J,P,Q 225
225 6,5
6,5
HH 25
25 K,P,Q
K,P,Q 155
155 12,5
12,5
II 35
35 J,P,Q
J,P,Q 195
195 10
10
JJ 50
50 P,Q
P,Q 160
160 11
11
KK 20
20 P,Q
P,Q 130
130 15
15
LL 30
30 M,N,P,O,Q
M,N,P,O,Q 255
255 6,5
6,5
MM 20
20 N,O,P,Q
N,O,P,Q 225
225 88
NN 50
50 O,P,Q
O,P,Q 205
205 99
OO 45
45 P,Q
P,Q 155
155 12,5
12,5
PP 50
50 QQ 110
110 16
16
QQ 60
60 *********
********* 60
60 17
17
Pasos 1 y 2
Tareas seleccionadas segn clasificacin
Tareas
Tareas Tiempo
Tiempo Tareas
Tareaspredecesoras
predecesoras Tiempo
TiempoTotal
Total Clasific.
Clasific.
AA 40
40 C,D,E,F,G,H,I,J,K,P,Q
C,D,E,F,G,H,I,J,K,P,Q 525
525 11
BB 50
50 L,M,N,O,P,Q
L,M,N,O,P,Q 305
305 22
CC 55
55 E,F,G,H,I,J,KP,Q
E,F,G,H,I,J,KP,Q 455
455 33
DD 30
30 P,Q
P,Q 140
140 44
EE 65
65 G,I,J,P,Q
G,I,J,P,Q 290
290 55
FF 65
65 I,J,P,Q
I,J,P,Q 260
260 6,5
6,5
GG 30
30 I,J,P,Q
I,J,P,Q 225
225 6,5
6,5
HH 25
25 K,P,Q
K,P,Q 155
155 88
II 35
35 J,P,Q
J,P,Q 195
195 99
JJ 50
50 P,Q
P,Q 160
160 10
10
KK 20
20 P,Q
P,Q 130
130 11
11
LL 30
30 M,N,P,O,Q
M,N,P,O,Q 255
255 12,5
12,5
MM 20
20 N,O,P,Q
N,O,P,Q 225
225 12,5
12,5
NN 50
50 O,P,Q
O,P,Q 205
205 14
14
OO 45
45 P,Q
P,Q 155
155 15
15
PP 50
50 QQ 110
110 16
16
QQ 60
60 ****
**** 60
60 17
17
Paso 3 y 4

Estacin
Estacin Clasific
Clasific Tarea
Tarea Tiempo
Tiempo Tiempo
TiempoTotal
TotalTiempo
TiempoOcios
Ocios
11 11 AA 40
40 40
40 140
140
11 22 CicloCde
C tiempo actual
55 = 170. 95
55 95 85
85
11 33 Este Bse 50
50 a 160, 145
B debe reducir 145 35
35
11 44 EE 65
65estac. 4 210
210 Negativo
Negativo
22 44 moviendo
EE K de la
65 65 115
65 65 115
a la estacin 5.
Asigncin
Asigncinde
deEstaciones
Estacionesde
detrabajo
trabajopara
paralalaproduccin
produccinde
deCortadoras
Cortadoras
Estacin
Estacin Tareas
Tareas Tiempo
TiempoTotalTiempo
TotalTiempoOcios.
Ocios.
11 A,B,C
A,B,C 145
145 35
35
22 E,F,G
E,F,G 160
160 20
20
33 I,L,M,N
I,L,M,N 135
135 45
45
44 D,H,J,K
D,H,J,K 170
170 10
10
55 P,Q
P,Q 110
110 70
70
Diseado por Rubn Soto T. Diciembre de 1998.