Instituto Politcnico Nacional

Escuela Superior de Cmputo

Teor
Teor

a de Colas
a de Colas
M. En C. Eduardo Bustos Far
M. En C. Eduardo Bustos Far

as
as
Objetivos del Cap
Objetivos del Cap

tulo
tulo

La distribuci
La distribuci

n
n
Poisson
Poisson
y exponencial.
y exponencial.

Cumplimiento de las medidas de seguridad para los
Cumplimiento de las medidas de seguridad para los
modelos M/M/k, M/G/1, M/M/k/F y M/M/1/m.
modelos M/M/k, M/G/1, M/M/k/F y M/M/1/m.

An
An

lisis econ
lisis econ

mico de los sistemas de colas

mico de los sistemas de colas

Balance de l
Balance de l

neas de ensamble
neas de ensamble
Introducci
Introducci

n
n

Se estudian las filas de espera o colas.
Se estudian las filas de espera o colas.

El objetivo del an
El objetivo del an

lisis de colas es dise

lisis de colas es dise

ar un sistema
ar un sistema
que permita la organizaci
que permita la organizaci

n
n

ptima de acuerdo a
ptima de acuerdo a
alguno criterios.
alguno criterios.

Criterios Posibles:
Criterios Posibles:
- - Ganancia m Ganancia m xima xima
- - Nivel de atenci Nivel de atenci n de deseado n de deseado

El an
El an

lisis de los sistemas de colas requiere de una

lisis de los sistemas de colas requiere de una
comprensi
comprensi

n de la medida del servicio apropiada.

n de la medida del servicio apropiada.

Posibles medidas del servicio
Posibles medidas del servicio
- - Tiempo promedio de atenci Tiempo promedio de atenci n de clientes n de clientes
- - Largo promedio de la cola Largo promedio de la cola
- - La probabilidad de que un cliente que llega deba esperar en La probabilidad de que un cliente que llega deba esperar en
la cola para ser atendido. la cola para ser atendido.
Elementos del proceso de colas
Elementos del proceso de colas

Un sistema de colas consta de tres componentes
Un sistema de colas consta de tres componentes
b
b

sicas:
sicas:
- - Quien llega: El cliente que llega a la cola para ser atendido d Quien llega: El cliente que llega a la cola para ser atendido de e
acuerdo a un patr acuerdo a un patr n de llegada. n de llegada.
- -El que espera en la cola: El cliente que llega debe esperar en El que espera en la cola: El cliente que llega debe esperar en
una o m una o m s colas por el servicio. s colas por el servicio.
- -Servicio: El cliente recibe el servicio y abandona el sistema. Servicio: El cliente recibe el servicio y abandona el sistema.

Proceso de llegada a la cola.
Proceso de llegada a la cola.
- - Existen 2 tipos de procesos de llegada: Existen 2 tipos de procesos de llegada:
* Proceso de llegada * Proceso de llegada deterministico deterministico. .
* Proceso de llegada aleatoria. * Proceso de llegada aleatoria.
- - El proceso aleatorio es m El proceso aleatorio es m s com s com n en la empresa. n en la empresa.
- - Bajo tres condiciones, una distribuci Bajo tres condiciones, una distribuci n n Poisson Poisson puede puede
describir el proceso aleatorio. describir el proceso aleatorio.

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

Distribuci
Distribuci

n de llegada
n de llegada
Poisson
Poisson
P X k
e
k!
= =

t)
k t
( )
(

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 HANK
HARDWARE HANK

S
S

Un problema que ilustra la distribuci
Un problema que ilustra la distribuci

n
n
Poisson
Poisson
.
.
- - Los clientes llegan a Los clientes llegan a Hank Hank s s de acuerdo a una distribuci de acuerdo a una distribuci n n
Poisson. Poisson.
- - Entre las 8:00 y las 9:00 a.m. llegan en promedio 6 clientes al Entre las 8:00 y las 9:00 a.m. llegan en promedio 6 clientes al
local comercial. local comercial.
- - Cu Cu l es la probabilidad que k = 0,1,2... clientes lleguen entre l es la probabilidad que k = 0,1,2... clientes lleguen entre
las 8:00 y las 8:30 de la ma las 8:00 y las 8:30 de la ma ana? ana?
0
0
0
SOLUCION
SOLUCION
P X k
e
k
( )
(
!
= =

t)
k t
0
0
0
0
0
0
0
=
0
0!
0.049787
0
1
1!
1
0.149361
2
2
2!
0.224042
3
3
3!
0.224042

Valores de entrada para la Dist.

Valores de entrada para la Dist.
Poisson
Poisson

= 6 clientes por hora.

= 6 clientes por hora.
t = 0.5 horas.
t = 0.5 horas.

t = (6)(0.5) = 3.
t = (6)(0.5) = 3.
1 2 3 4 5 6 7 8

La fila de espera.
La fila de espera.
- - Factores que influyen en el modelo de colas: Factores que influyen en el modelo de colas:
* Configuraci * Configuraci n de la fila n de la fila
* Tramposos * Tramposos
* Contrariedades * Contrariedades
* Prioridades * Prioridades
* Colas * Colas Tendem Tendem
* Homogeneidad. * Homogeneidad.
- - Configuraci Configuraci n de la fila n de la fila
* Una sola cola de servicio * Una sola cola de servicio
* M * M ltiples colas de servicio con una sola fila de espera ltiples colas de servicio con una sola fila de espera
* M * M ltiples colas de servicio con m ltiples colas de servicio con m ltiples filas de espera. ltiples filas de espera.
* Colas * Colas Tendem Tendem(sistema de servicios m (sistema de servicios m ltiples) ltiples)
- - Tramposos Tramposos
* Corresponden a clientes que se mueven a trav * Corresponden a clientes que se mueven a trav s de la cola sin s de la cola sin
seguir los criterios de avance. seguir los criterios de avance.
- - Contrariedades Contrariedades
* Ocurre cuando los clientes evitan llegar a la fila porque * Ocurre cuando los clientes evitan llegar a la fila porque
perciben que esta es demasiada larga. perciben que esta es demasiada larga.
- - Reglas de prioridad Reglas de prioridad
* Las reglas de prioridad definen la disciplina en la fila. * Las reglas de prioridad definen la disciplina en la fila.
* Estas reglas seleccionan el pr * Estas reglas seleccionan el pr ximo cliente en ser atendido ximo cliente en ser atendido
* Criterios de selecci * Criterios de selecci n com n com nmente usados: nmente usados:
- - Primero en entrar primero en salir (FCFS). Primero en entrar primero en salir (FCFS).
- - Ultimo en entrar primero en salir (LCFS). Ultimo en entrar primero en salir (LCFS).
- - Tiempo estimado de atenci Tiempo estimado de atenci n n
- - Atenci Atenci n de clientes aleatoria. n de clientes aleatoria.
- - Homogeneidad Homogeneidad
* Una poblaci * Una poblaci n homog n homog nea de clientes es aquella en la cual nea de clientes es aquella en la cual
los clientes requieren esencialmente el mismo servicio. los clientes requieren esencialmente el mismo servicio.
* Una poblaci * Una poblaci n no homog n no homog nea es aquella en la cual los nea es aquella en la cual los
clientes pueden ser ordenados de acuerdo : clientes pueden ser ordenados de acuerdo :
+ A los patrones de llegada + A los patrones de llegada
+ Al tipo de servicio requerido. + Al tipo de servicio requerido.

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

Distribuci
Distribuci

n exponencial del tiempo de atenci

n exponencial del tiempo de atenci

n
n
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

Probabilidad de que la atencin sea completada
dentro de t unidades de tiempo
X = t
f(X)
Medida del desempe
Medida del desempe

o de los
o de los
sistemas de colas
sistemas de colas

El desempe
El desempe

o puede ser medido

o puede ser medido
concentrandose
concentrandose
en:
en:
- - Los clientes en la cola Los clientes en la cola
- - Los clientes en el sistema Los clientes en el sistema

Los per
Los per

odos transitorios y est

odos transitorios y est

ticos complican el
ticos complican el
an
an

lisis del tiempo de atenci

lisis del tiempo de atenci

n.
n.

Un per
Un per

odo transitorio ocurre al inicio de la operaci

odo transitorio ocurre al inicio de la operaci

n.
n.
- - Un comportamiento transitorio inicial no es indicado para un la Un comportamiento transitorio inicial no es indicado para un largo rgo
per per odo de ejecuci odo de ejecuci n. n.

Un per
Un per

odo estacionario sigue al per

odo estacionario sigue al per

odo transitorio.
odo transitorio.
- - En un per En un per odo estacionario , la probabilidad de tener n clientes en el odo estacionario , la probabilidad de tener n clientes en el
sistema no cambia a medida que transcurre el tiempo. sistema no cambia a medida que transcurre el tiempo.
- - De acuerdo a lo anterior, la tasa de llegada puede ser menor qu De acuerdo a lo anterior, la tasa de llegada puede ser menor que e
suma de las tasas de atenci suma de las tasas de atenci n efectiva. n efectiva.
< <
< <
1 1
+
+
2 2
+
+

+
+

<
<
k
k

Para un servidor
Para un servidor
Para k servidores
Para k servidores Para k servidores Para k servidores
con tasa se con tasa se serv. serv.
cada uno cada uno

Medida del desempe

Medida del desempe

o en per
o en per

odos estacionarios.
odos estacionarios.
P
P
0 0
= Probabilidad de que no existan clientes en el
= Probabilidad de que no existan clientes en el
sist.
sist.
P
P
n n
= Probabilidad de que existan n clientes en el sistema.
= Probabilidad de que existan n clientes en el sistema.
L = n
L = n

mero de clientes promedio en el sistema.

mero de clientes promedio en el sistema.
L
L
q q
= n
= n

mero de clientes promedio en la cola.

mero de clientes promedio en la cola.
W = Tiempo promedio de permanencia de un cliente en
W = Tiempo promedio de permanencia de un cliente en
el sistema.
el sistema.
W
W
q q
= Tiempo promedio de permanencia de un cliente en
= Tiempo promedio de permanencia de un cliente en
la cola.
la cola.
P
P
w w
= Probabilidad de que un cliente que llega deba
= Probabilidad de que un cliente que llega deba
esperar para ser atendido.
esperar para ser atendido.


= Tasa de uso de cada servidor (porcentaje del tiempo
= Tasa de uso de cada servidor (porcentaje del tiempo
que cada servidor es ocupado).
que cada servidor es ocupado).

Formulas
Formulas
- - Las f Las f rmulas representan las relaciones entre L, rmulas representan las relaciones entre L, L L
q q
, W, y , W, y W W
q q
. .
- - Estas f Estas f rmulas se aplican a sistemas que cumplen con las rmulas se aplican a sistemas que cumplen con las
siguientes condiciones: siguientes condiciones:
* Sistemas de colas simples * Sistemas de colas simples
* Los clientes llegan seg * Los clientes llegan seg n una tasa finita de llegada n una tasa finita de llegada
* El sistema opera bajo las condiciones de per * El sistema opera bajo las condiciones de per odos odos
estacionarios. estacionarios.
L =
L =


W
W
L
L
q q
=
=

W
W
q q
L =
L =
L
L
q q
+
+


/
/

Para el caso de una poblaci

Para el caso de una poblaci

n infinita.
n infinita.

Clasificaci
Clasificaci

n de las colas.
n de las colas.
- - Los sistemas de colas pueden ser clasificados por: Los sistemas de colas pueden ser clasificados por:
+ Proceso de llegada de clientes + Proceso de llegada de clientes
+ Proceso de atenci + Proceso de atenci n n
+ N + N mero de servidores mero de servidores
+ Tama + Tama o ( o (lineas lineas de espera finitas/infinitas) de espera finitas/infinitas)
+ Tama + Tama o de la poblaci o de la poblaci n n
- - Notaci Notaci n n
+ M ( + M (Markovian Markovian)= Proceso de llegada )= Proceso de llegada Poisson Poisson o tiempo de o tiempo de
atenci atenci n exponencial. n exponencial.
+D ( +D (Determin Determin stico stico) = Tasa constante de llegada o de atenci ) = Tasa constante de llegada o de atenci n n
+G (General) = Probabilidad general de llegada o de +G (General) = Probabilidad general de llegada o de
atenci atenci n n
Ejempo:
M / M / 6 / 10 / 20
Ejempo:
M / M / 6 / 10 / 20
Sistema de colas M/M/1
Sistema de colas M/M/1

Caracter
Caracter

sticas
sticas
- - Proceso de llegada Proceso de llegada Poisson Poisson. .
- - El tiempo de atenci El tiempo de atenci n se distribuye exponencialmente n se distribuye exponencialmente
- - Existe un solo servidor Existe un solo servidor
- - Cola de capacidad infinita Cola de capacidad infinita
- - Poblaci Poblaci n infinita. n infinita.

Medidas del
Medidas del
Performance
Performance
para la cola
para la cola
M / M /1
M / M /1
P
P
0 0
= 1
= 1
-
-
(
(

/
/

)
)
P
P
n n
= [1
= [1
-
-
(
(

/
/

)] (
)] (

/
/

)
)
n n
L =
L =

/
/
(
(

-
-

)
)
L
L
q q
=
=

2 2
/
/
[
[

(
(

-
-

)]
)]
W = 1
W = 1
/
/
(
(

-
-

)
)
W
W
q q
=
=

/
/
[
[

(
(

-
-

)]
)]
P
P
w w
=
=

/
/

=
=

/
/

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

a
a
Mary
Mary

s
s

Los clientes que llegan a la zapater
Los clientes que llegan a la zapater

a
a
Mary
Mary

s
s
son en
son en
promedio 12 por minuto, de acuerdo a la distribuci
promedio 12 por minuto, de acuerdo a la distribuci

n
n
Poisson.
Poisson.

El tiempo de atenci
El tiempo de atenci

n se distribuye exponencialmente
n se distribuye exponencialmente
con un promedio de 8 minutos por cliente.
con un promedio de 8 minutos por cliente.

La gerencia esta interesada en determinar las
La gerencia esta interesada en determinar las
medidas de
medidas de
performance
performance
para este servicio.
para este servicio.
SOLUCION
SOLUCION

Datos de entrada
Datos de entrada

= 1
= 1
/
/
12 clientes por minuto = 60
12 clientes por minuto = 60
/
/
12 = 5 por
12 = 5 por
hora.
hora.


= 1
= 1
/
/
8 clientes por minuto = 60
8 clientes por minuto = 60
/
/
8 = 7.5
8 = 7.5
por hora.
por hora.

Calculo del
Calculo del
performance
performance
P
0
= 1- ( / ) = 1 - (5 / 7.5) = 0.3333
P
n
= [1 - ( / )] (/ ) = (0.3333)(0.6667)
n
L = / ( - ) = 2
L
q
=
2
/ [( - )] = 1.3333
W = 1 / ( - ) = 0.4 horas = 24 minutos
W
q
= / [( - )] = 0.26667 horas = 16 minutos
P
0
= 1- ( / ) = 1 - (5 / 7.5) = 0.3333
P
n
= [1 - ( / )] (/ ) = (0.3333)(0.6667)
n
L = / ( - ) = 2
L
q
=
2
/ [( - )] = 1.3333
W = 1 / ( - ) = 0.4 horas = 24 minutos
W
q
= / [( - )] = 0.26667 horas = 16 minutos
P
w
= / = 0.6667
= / = 0.6667
Datos de entrada para WINQSB
Datos de entrada para WINQSB

Medidas de performance
Medidas de performance
Medidas de performance
Medidas de performance
Medidas de performance
Medidas de performance
Medidas de performance
Medidas de performance
Medidas de performance
Medidas de performance
Sistema de cola M/M/k
Sistema de cola M/M/k

Caracter
Caracter

sticas
sticas
- - Clientes llegan de acuerdo a una distribuci Clientes llegan de acuerdo a una distribuci n n Poisson Poisson con una con una
esperanza esperanza
.
.
- - El tiempo de atenci El tiempo de atenci n se distribuye exponencialmente. n se distribuye exponencialmente.
- - Existen k servidores, cada uno atiende a una tasa de Existen k servidores, cada uno atiende a una tasa de


clientes.
clientes.
-
-
Existe una poblaci
Existe una poblaci

n infinita y la posibilidad de
n infinita y la posibilidad de
infinitas filas.
infinitas filas.

Medidas de
Medidas de
performance
performance
P
n k
k
k
n k
n
k
0
0
1
1
1 1
=

! !

P
n
P
k k
P
n
n
n
n k
=

!
!
0
0
for n k.
P for n>k.
n
Para n<= k
Para n > k
( ) ( )
W
k k
P
k
=

1
1
2 0
!
Las medidas del performanceL, L
q
, W
q,
, pueden ser obtenidas
por las formulas.
P
k
k
k
P
w
k
=

1
0
!

=
k
OFICINA POSTAL TOWN
OFICINA POSTAL TOWN

La oficina postal
La oficina postal
Town
Town
atiende p
atiende p

blico los S
blico los S

bados
bados
entre las 9:00 a.m. y la 1:00 p.m.
entre las 9:00 a.m. y la 1:00 p.m.

Datos
Datos
- - En promedio, 100 clientes por hora visitan la oficina postal En promedio, 100 clientes por hora visitan la oficina postal
durante este per durante este per odo. La oficina tiene tres dependientes. odo. La oficina tiene tres dependientes.
- - Cada atenci Cada atenci n dura 1.5 minutos en promedio. n dura 1.5 minutos en promedio.
- - La distribuci La distribuci n n Poisson Poisson y exponencial describen la llegada de y exponencial describen la llegada de
los clientes y el proceso de atenci los clientes y el proceso de atenci n de estos respectivamente. n de estos respectivamente.
La gerencia desea conocer las medidas relevantes al servicio en
orden a:
La evaluacin del nivel de servicio prestado.
El efecto de reducir el personal en un dependiente.
La gerencia desea conocer las medidas relevantes al servicio en
orden a:
La evaluacin del nivel de servicio prestado.
El efecto de reducir el personal en un dependiente.
SOLUCION
SOLUCION

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

Datos de entrada
Datos de entrada
=
=
100 clientes por hora.
100 clientes por hora.
=
=
40 clientes por hora (60
40 clientes por hora (60
/
/
1.5).
1.5).
Existe un per
Existe un per

odo estacionario (
odo estacionario (


<
<
k
k

)?
)?
=
=
100 <
100 <
k
k

= 3
= 3
(40) = 120.
(40) = 120.
Sistemas de colas M/G/1
Sistemas de colas M/G/1

Supuestos
Supuestos
- - Los clientes llegan de acuerdo a un proceso Los clientes llegan de acuerdo a un proceso Poisson Poisson con con
esperanza esperanza . .
El tiempo de atenci El tiempo de atenci n tiene una distribuci n tiene una distribuci n general con n general con
esperanza esperanza
.
.
Existe un solo servidor. Existe un solo servidor.
- - Se cuenta con una poblaci Se cuenta con una poblaci n infinita y la posibilidad de n infinita y la posibilidad de
infinitas filas. infinitas filas.

Formula para L de
Formula para L de
Pollaczek
Pollaczek
-
-
Khintchine
Khintchine
.
.
- - Nota : No es necesario conocer la distribuci Nota : No es necesario conocer la distribuci n particular del n particular del
tiempo de atenci tiempo de atenci n. Solo la esperanza y la desviaci n. Solo la esperanza y la desviaci n est n est ndar ndar
son necesarias.
( )
L =
+

+
2
2
2 1

son necesarias.
TALLER DE REPARACIONES TED
TALLER DE REPARACIONES TED

Ted
Ted
repara televisores y
repara televisores y
videograbadores
videograbadores
.
.

Datos
Datos
- - El tiempo promedio para reparar uno de estos artefactos es de El tiempo promedio para reparar uno de estos artefactos es de
2.25 horas. 2.25 horas.
- - La desviaci La desviaci n est n est ndar del tiempo de reparaci ndar del tiempo de reparaci n es de 45 n es de 45
minutos. minutos.
- - Los clientes llegan a la tienda en promedio cada 2.5 horas, de Los clientes llegan a la tienda en promedio cada 2.5 horas, de
acuerdo a una distribuci acuerdo a una distribuci n n Poisson Poisson. .
- - Ted Ted trabaja 9 horas diarias y no tiene ayudantes. trabaja 9 horas diarias y no tiene ayudantes.
- - El compra todos los repuestos necesarios. El compra todos los repuestos necesarios.
+ En promedio, el tiempo de reparaci + En promedio, el tiempo de reparaci n esperado deber n esperado deber a a
ser de 2 horas. ser de 2 horas.
+ La desviaci + La desviaci n est n est ndar esperada deber ndar esperada deber a ser de 40 a ser de 40
minutos. minutos.
Teddesea conocer los efectos de usar nuevos
equipos para:
1. Mejorar el tiempo promedio de reparacin
de los artefactos;
2. Mejorar el tiempo promedio que debe esperar
un cliente hasta que su artefacto sea reparado.
Teddesea conocer los efectos de usar nuevos
equipos para:
1. Mejorar el tiempo promedio de reparacin
de los artefactos;
2. Mejorar el tiempo promedio que debe esperar
un cliente hasta que su artefacto sea reparado.
SOLUCION
SOLUCION

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

n
n
no es exponencial pues
no es exponencial pues

1
1
/
/

).
).

Datos
Datos
Con el sistema antiguo (sin los nuevos equipos) Con el sistema antiguo (sin los nuevos equipos)
= 1 = 1/ / 2.5 = 0.4 clientes por hora. 2.5 = 0.4 clientes por hora.
= 1 = 1/ / 2.25 = 0.4444 clientes por hora. 2.25 = 0.4444 clientes por hora.
= 45 = 45/ / 60 = 0.75 horas. 60 = 0.75 horas.
Con el nuevo sistema (con los nuevos equipos) Con el nuevo sistema (con los nuevos equipos)
= 1 = 1/ /2 = 0.5 clientes por hora. 2 = 0.5 clientes por hora.
= 40 = 40/ / 60 = 0.6667 horas. 60 = 0.6667 horas.
Sistemas de colas M/M/k/F
Sistemas de colas M/M/k/F

Se deben asignar muchas colas, cada una de un
Se deben asignar muchas colas, cada una de un
cierto tama
cierto tama

o l
o l

mite.
mite.

Cuando una cola es demasiado larga, un modelo de
Cuando una cola es demasiado larga, un modelo de
cola infinito entrega un resultado exacto,
cola infinito entrega un resultado exacto,
aunquede
aunquede
todas formas la cola debe ser limitada.
todas formas la cola debe ser limitada.

Cuando una cola es demasiado peque
Cuando una cola es demasiado peque

a, se debe
a, se debe
estimar un l
estimar un l

mite para la fila en el modelo.

mite para la fila en el modelo.

Caracter
Caracter

sticas del sistema M/M/k/F

sticas del sistema M/M/k/F
- - La llegada de los clientes obedece a una distribuci La llegada de los clientes obedece a una distribuci n n Poisson Poisson
con una esperanza con una esperanza
.
.
- - Existen k servidores, para cada uno el tiempo de atenci Existen k servidores, para cada uno el tiempo de atenci n se n se
distribuye exponencialmente, con esperanza distribuye exponencialmente, con esperanza
.
.
El n El n mero m mero m ximo de clientes que puede estar presente en el ximo de clientes que puede estar presente en el
sistema en un tiempo dado es sistema en un tiempo dado es F F . .
- - Los clientes son rechazados si el sistema se encuentra Los clientes son rechazados si el sistema se encuentra
completo. completo.

Tasa de llegada efectiva.
Tasa de llegada efectiva.
- - Un cliente es rechazado si el sistema se encuentra completo. Un cliente es rechazado si el sistema se encuentra completo.
- - La probabilidad de que el sistema se complete es La probabilidad de que el sistema se complete es
P
P
F F
.
.
- - La tasa efectiva de llegada = la tasa de abandono de clientes La tasa efectiva de llegada = la tasa de abandono de clientes
en el sistema en el sistema
(
(

e e
).
).

e
= (1 - P
F
)
COMPA
COMPA

A DE TECHADOS RYAN
A DE TECHADOS RYAN

Ryan
Ryan
atiende a sus clientes, los cuales llaman
atiende a sus clientes, los cuales llaman
ordenan su servicio.
ordenan su servicio.

Datos
Datos
- - Una secretaria recibe las llamadas desde 3 l Una secretaria recibe las llamadas desde 3 l neas telef neas telef nicas. nicas.
- - Cada llamada telef Cada llamada telef nica toma tres minutos en promedio nica toma tres minutos en promedio
- - En promedio, diez clientes llaman a la compa En promedio, diez clientes llaman a la compa a cada hora. a cada hora.

Cuando una l
Cuando una l

nea telef
nea telef

nica esta disponible, pero la

nica esta disponible, pero la
secretaria esta ocupada atendiendo otra
secretaria esta ocupada atendiendo otra
llamada,el
llamada,el
cliente debe esperar en l
cliente debe esperar en l

nea hasta que la secretaria

nea hasta que la secretaria
este disponible.
este disponible.

Cuando todas las l
Cuando todas las l

neas est
neas est

n ocupadas los clientes

n ocupadas los clientes
optan por llamar a la competencia.
optan por llamar a la competencia.

El proceso de llegada de clientes tiene una
El proceso de llegada de clientes tiene una
distribuci
distribuci

n
n
Poisson
Poisson
, y el proceso de atenci
, y el proceso de atenci

n se
n se
distribuye exponencialmente.
distribuye exponencialmente.
La gerencia desea dise La gerencia desea dise ar el siguiente sistema con: ar el siguiente sistema con:
- - La menor cantidad de l La menor cantidad de l neas necesarias. neas necesarias.
- - A lo m A lo m s el 2% de las llamadas encuentren las l s el 2% de las llamadas encuentren las l neas ocupadas. neas ocupadas.
La gerencia esta interesada en la siguiente informaci La gerencia esta interesada en la siguiente informaci n: n:
El porcentaje de tiempo en que la secretaria esta ocupada. El porcentaje de tiempo en que la secretaria esta ocupada.
EL n EL n mero promedio de clientes que est mero promedio de clientes que est n es espera. n es espera.
El tiempo promedio que los clientes permanecen en l El tiempo promedio que los clientes permanecen en l nea esperando ser atendidos. nea esperando ser atendidos.
El porcentaje actual de llamadas que encuentran las l El porcentaje actual de llamadas que encuentran las l neas ocupadas. neas ocupadas.
SOLUCION
SOLUCION

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

Datos de entrada
Datos de entrada

= 10 por hora.
= 10 por hora.

= 20 por hora (1
= 20 por hora (1
/
/
3 por minuto).
3 por minuto).

WINQSB entrega:
WINQSB entrega:
P
P
0 0
= 0.533, P
= 0.533, P
1 1
= 0.133, P
= 0.133, P
3 3
= 0.06
= 0.06
6.7% de los clientes encuentran las l
6.7% de los clientes encuentran las l

neas
neas
ocupadas.
ocupadas.
Esto es alrededor de la meta del 2%.
Esto es alrededor de la meta del 2%.
sistema M / M / 1 / 4
P
0
= 0.516, P
1
= 0.258, P
2
= 0.129, P
3
= 0.065, P
4
= 0.032
3.2% de los clntes. encuentran las lneas ocupadas
An se puede alcanzar la meta del 2%
sistema M / M / 1 / 5
P
0
= 0.508, P
1
= 0.254, P
2
= 0.127, P
3
= 0.063, P
4
= 0.032
P
5
= 0.016
1.6% de los cltes. encuentran las lineaocupadas
La meta del 2% puede ser alcanzada.
Datos de entrada para WINQSB
Datos de entrada para WINQSB

Otros resultados de WINQSB

Otros resultados de WINQSB
Con 5 lneas telefnicas
4 clientes pueden esperar
en lnea
Sistemas de colas M/M/1//m
Sistemas de colas M/M/1//m

En este sistema el n
En este sistema el n

mero de clientes potenciales es

mero de clientes potenciales es
finito y relativamente peque
finito y relativamente peque

o.
o.

Como resultado, el n
Como resultado, el n

mero de clientes que se

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

Caracter
Caracter

sticas
sticas
- - Un solo servidor Un solo servidor
- - Tiempo de atenci Tiempo de atenci n exponencial y proceso de llegada n exponencial y proceso de llegada Poisson Poisson. .
- - El tama El tama o de la poblaci o de la poblaci n es de m clientes (m finito). n es de m clientes (m finito).
CASAS PACESETTER
CASAS PACESETTER

Casas
Casas
Pacesetter
Pacesetter
se encuentra desarrollando cuatro
se encuentra desarrollando cuatro
proyectos.
proyectos.

Datos
Datos
- - Una obstrucci Una obstrucci n en las obras ocurre en promedio cada 20 n en las obras ocurre en promedio cada 20
d d as de trabajo en cada sitio. as de trabajo en cada sitio.
- - Esto toma 2 d Esto toma 2 d as en promedio para resolver el problema. as en promedio para resolver el problema.
- - Cada problema es resuelto por le Cada problema es resuelto por le V.P V.P. para construcci . para construcci n n

Cuanto tiempo en promedio un sitio no se encuentra

Cuanto tiempo en promedio un sitio no se encuentra
operativo?
operativo?
- -Con 2 d Con 2 d as para resolver el problema (situaci as para resolver el problema (situaci n actual) n actual)
- -Con 1.875 d Con 1.875 d as para resolver el problema (situaci as para resolver el problema (situaci n nueva). n nueva).
SOLUCION
SOLUCION

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

Los cuatro sitios son los cuatro clientes
Los cuatro sitios son los cuatro clientes

El
El
V.P
V.P
. para construcci
. para construcci

n puede ser considerado

n puede ser considerado
como el servidor.
como el servidor.

Datos de entrada
Datos de entrada

= 0.05 (1
= 0.05 (1
/
/
20)
20)


= 0.5 (1
= 0.5 (1
/
/
2
2
usiando
usiando
el actual
el actual
V.P
V.P
).
).


= 0.533 (1
= 0.533 (1
/
/
1.875 usando el nuevo
1.875 usando el nuevo
V.P
V.P
).
).
Resultados obtenidos por WINQSB
Resultados obtenidos por WINQSB
Medidas del V.P V.P
Performance Actual Nuevo
Tasa efectiva del factor de utilizacin del sistema

0,353 0,334
Nmero promedio de clientes en el sistema
L
0,467 0,435
Nmero promedio de clientes en la cola
Lq
0,113 0,100
Nmero promedio de dias que un cliente esta en el sistema
W
2,641 2,437
Nmero promedio de das que un cliente esta en la cola
Wq
0,641 0,562
Probabilidad que todos los servidores se encuentren ociosos
Po
0,647 0,666
Probabilidad que un cliente que llega deba esperar en el sist.
Pw
0,353 0,334
Medidas del V.P V.P
Performance Actual Nuevo
Tasa efectiva del factor de utilizacin del sistema

0,353 0,334
Nmero promedio de clientes en el sistema
L
0,467 0,435
Nmero promedio de clientes en la cola
Lq
0,113 0,100
Nmero promedio de dias que un cliente esta en el sistema
W
2,641 2,437
Nmero promedio de das que un cliente esta en la cola
Wq
0,641 0,562
Probabilidad que todos los servidores se encuentren ociosos
Po
0,647 0,666
Probabilidad que un cliente que llega deba esperar en el sist.
Pw
0,353 0,334
An
An

lisis econ
lisis econ

mico de los sistemas

mico de los sistemas
de colas
de colas

Las medidas de
Las medidas de
performance
performance
anteriores son usadas
anteriores son usadas
para determinar los costos m
para determinar los costos m

nimos del sistema de

nimos del sistema de
colas.
colas.

El procedimiento requiere estimar los costos tales
El procedimiento requiere estimar los costos tales
como:
como:
- - Costo de horas de trabajo por servidor Costo de horas de trabajo por servidor
- - Costo del grado de satisfacci Costo del grado de satisfacci n del cliente que espera en la n del cliente que espera en la
cola. cola.
- -Costo del grado de satisfacci Costo del grado de satisfacci n de un cliente que es atendido. n de un cliente que es atendido.
SERVICIO TELEFONICO DE WILSON FOODS
SERVICIO TELEFONICO DE WILSON FOODS

Wilson
Wilson
Foods
Foods
tiene un l
tiene un l

nea 800 para responder las

nea 800 para responder las
consultas de sus clientes
consultas de sus clientes

Datos
Datos
- - En promedio se reciben 225 llamadas por hora. En promedio se reciben 225 llamadas por hora.
- - Una llamada toma aproximadamente 1.5 minutos. Una llamada toma aproximadamente 1.5 minutos.
- - Un cliente debe esperar en l Un cliente debe esperar en l nea a lo m nea a lo m s 3 minutos. s 3 minutos.
- -A un representante que atiende a un cliente se le paga $16 A un representante que atiende a un cliente se le paga $16
por hora. por hora.
- -Wilson paga a la compa Wilson paga a la compa a telef a telef nica $0.18 por minuto cuando nica $0.18 por minuto cuando
el cliente espera en l el cliente espera en l nea o esta siendo atendido. nea o esta siendo atendido.
- - El costo del grado de satisfacci El costo del grado de satisfacci n de un cliente que espera en n de un cliente que espera en
l l nea es de $20 por minuto. nea es de $20 por minuto.
- -El costo del grado de satisfacci El costo del grado de satisfacci n de un cliente que es atendido n de un cliente que es atendido
es de $0.05. es de $0.05.
Que cantidad de representantes
para la atencin de los clientes
deben ser usados para minimizar
el costo de las horas de operacin?
Que cantidad de representantes
para la atencin de los clientes
deben ser usados para minimizar
el costo de las horas de operacin?
SOLUCION
SOLUCION

Costo total del modelo

Costo total del modelo
Costo total por horas de
trabajo de k
representantes para la
atencin de clientes
CT(K) = C
w
k + C
t
L + g
w
L
q
+ g
s
(L- L
q
)
Total horas para sueldo
Costo total de las
llamadas telefnicas
Costo total del grado de satisfaccin
de los clientes que permanecen en lnea
Costo total del grado de satisfaccin
de los clientes que son atendidos
CT(K) =C
w
k+ (C
t
+ g
s
)L+ (g
w
- g
s
)L
q

Datos de entrada
Datos de entrada
C
C
w w
= $16
= $16
C
C
t t
= $10.80 por hora [0.18(60)]
= $10.80 por hora [0.18(60)]
g
g
w w
= $12 por hora [0.20(60)]
= $12 por hora [0.20(60)]
g
g
s s
= $0.05 por hora
= $0.05 por hora
[0.05(60)]
[0.05(60)]

Costo total del promedio de horas
Costo total del promedio de horas
TC(K
TC(K
) = 16K + (10.8+3)L + (12
) = 16K + (10.8+3)L + (12
-
-
3)
3)
L
L
q q
= 16K + 13.8L + 9L
= 16K + 13.8L + 9L
q q

Asumiendo una distribuci
Asumiendo una distribuci

n de llegada de los clientes

n de llegada de los clientes
Poisson
Poisson
y una distribuci
y una distribuci

n exponencial del tiempo de

n exponencial del tiempo de
atenci
atenci

n, se tiene un sistema M/M/K

n, se tiene un sistema M/M/K
= 225 llamadas por hora. = 225 llamadas por hora.
= 40 por hora (60 = 40 por hora (60/ / 1.5). 1.5).

El valor m
El valor m

nimo posible para k es 6 de forma de

nimo posible para k es 6 de forma de
asegurar que exista un per
asegurar que exista un per

odo estacionario (
odo estacionario (

<K
<K

).
).

WINQSB puede ser usado para generar los resultados
WINQSB puede ser usado para generar los resultados
de L,
de L,
L
L
q q
, y
, y
W
W
q q
.
.

En resumen los resultados para K= 6,7,8,9,10.
En resumen los resultados para K= 6,7,8,9,10.
K L Lq Wq CT(K)
6 18,1249 12,5 0,05556 458,62
7 7,6437 2,0187 0,00897 235,62
8 6,2777 0,6527 0,0029 220,50
9 5,8661 0,2411 0,00107 227,12
10 5,7166 0,916 0,00041 239,70
K L Lq Wq CT(K)
6 18,1249 12,5 0,05556 458,62
7 7,6437 2,0187 0,00897 235,62
8 6,2777 0,6527 0,0029 220,50
9 5,8661 0,2411 0,00107 227,12
10 5,7166 0,916 0,00041 239,70
Conclusin: se deben emplear 8 reppara la atencin de clientes
Conclusin: se deben emplear 8 reppara la atencin de clientes
Sistemas de colas
Sistemas de colas
Tandem
Tandem

En un sistema de colas
En un sistema de colas
Tandem
Tandem
un cliente debe
un cliente debe
visitar diversos servidores antes de completar el
visitar diversos servidores antes de completar el
servicio requerido
servicio requerido

Se utiliza para casos en los cueles el cliente llega de
Se utiliza para casos en los cueles el cliente llega de
acuerdo al proceso
acuerdo al proceso
Poisson
Poisson
y el tiempo de atenci
y el tiempo de atenci

n
n
se distribuye exponencialmente en cada estaci
se distribuye exponencialmente en cada estaci

n.
n.
Tiempo promedio total en el sistema =
suma de todos los tiempo promedios en las estaciones
individuales
Tiempo promedio total en el sistema =
suma de todos los tiempo promedios en las estaciones
individuales
COMPA
COMPA

A DE SONIDO BIG BOYS

A DE SONIDO BIG BOYS

Big
Big
Boys
Boys
vende productos de audio.
vende productos de audio.

El proceso de venta es el siguiente:
El proceso de venta es el siguiente:
- - Un cliente realiza su orden con el vendedor. Un cliente realiza su orden con el vendedor.
- - El cliente se dirige a la caja para El cliente se dirige a la caja para v v cancelar cancelar su pedido. su pedido.
- - Despu Despu s de pagar, el cliente debe dirigirse al empaque para s de pagar, el cliente debe dirigirse al empaque para
obtener su producto. obtener su producto.

Datos de la venta de un S
Datos de la venta de un S

bado normal
bado normal
- - Personal Personal
+ 8 vendedores contando el jefe + 8 vendedores contando el jefe
+ 3 cajeras + 3 cajeras
+ 2 trabajadores de empaque. + 2 trabajadores de empaque.
- - Tiempo promedio de atenci Tiempo promedio de atenci n n
+ El tiempo promedio que un vendedor esta con un + El tiempo promedio que un vendedor esta con un
cliente es de 10 minutos. cliente es de 10 minutos.
+ El tiempo promedio requerido para el proceso de pago es de + El tiempo promedio requerido para el proceso de pago es de
3 minutos. 3 minutos.
+ El tiempo promedio en el + El tiempo promedio en el rea de empaque es de 2 rea de empaque es de 2
minutos. minutos.
- -Distribuci Distribuci n n
+ El tiempo de atenci + El tiempo de atenci n en cada estaci n en cada estaci n se distribuye n se distribuye
exponencialmente. exponencialmente.
+ La tasa de llegada tiene una distribuci + La tasa de llegada tiene una distribuci n n Poisson Poisson de 40 de 40
clientes por hora. clientes por hora.
Solomante75% de
los clientes que llegan
hacen una compra
Cul es la cantidad promedio de tiempo ,
que un cliente que viene a comprar
demora en el local?
Cu
Cu

l es la cantidad promedio de tiempo ,

l es la cantidad promedio de tiempo ,
que un cliente que viene a comprar
que un cliente que viene a comprar
demora en el local?
demora en el local?
SOLUCION
SOLUCION

Estas son las tres estaciones del sistema de

Estas son las tres estaciones del sistema de
colas
colas
Tandem
Tandem
M / M / 2
M / M / 8
M / M / 3

=

4
0

=

3
0

=

3
0
W
1
= 14 minutos
W
2
= 3.47 minutos
2.67 minutos
Total = 20.14 minutos.
Balance de l
Balance de l

neas de ensamble
neas de ensamble

Una l
Una l

nea de ensamble puede ser vista como una cola

nea de ensamble puede ser vista como una cola
Tande
Tande
, porque los productos deben visitar diversas
, porque los productos deben visitar diversas
estaciones de trabajo de una secuencia dada.
estaciones de trabajo de una secuencia dada.

En una l
En una l

nea de ensamble balanceada el tiempo

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

El objetivo es maximizar la producci
El objetivo es maximizar la producci

n
n
COMPA
COMPA

A DE MAQUINAS
A DE MAQUINAS
Mc
Mc
MURRAY
MURRAY

Mc
Mc
Murray
Murray
fabrica cortadoras de c
fabrica cortadoras de c

sped y barredoras
sped y barredoras
de nieve.
de nieve.

La operaci
La operaci

n de ensamble de una cortadora consta

n de ensamble de una cortadora consta
de 4 estaciones de trabajo.
de 4 estaciones de trabajo.

El tiempo m
El tiempo m

ximo en cada estaci

ximo en cada estaci

n de trabajo es de
n de trabajo es de
4 minutos. De este modo, el n
4 minutos. De este modo, el n

mero m
mero m

ximo de
ximo de
cortadoras que pueden ser producidas es de 15 por
cortadoras que pueden ser producidas es de 15 por
hora.
hora.

La gerencia desea incrementar la productividad
La gerencia desea incrementar la productividad
mejorando el balance de las l
mejorando el balance de las l

neas de ensamble.
neas de ensamble.

Datos
Datos

La operaci
La operaci

n completa toma 12 minutos

n completa toma 12 minutos

La estaci
La estaci

n 2 es una
n 2 es una
Tiempo
Estacion Operaciones Prom. (min)
1 Montar cuerpo y mango de la cort; Colocar barra de ctrol en el mango 2
2 Ensamblar motor en el cuerpo;colocar interruptor;cuchillas;etc; . 4
3 Fijar mango, barra de control, cables, lubricar 3
4 Conectar barra de control; montar luz;inspeccin de calidad; embalar 3
Tiempo
Estacion Operaciones Prom. (min)
1 Montar cuerpo y mango de la cort; Colocar barra de ctrol en el mango 2
2 Ensamblar motor en el cuerpo;colocar interruptor;cuchillas;etc; . 4
3 Fijar mango, barra de control, cables, lubricar 3
4 Conectar barra de control; montar luz;inspeccin de calidad; embalar 3
SOLUCION
SOLUCION

Existen diversas opciones de balance para las l
Existen diversas opciones de balance para las l

neas
neas
de ensamble.
de ensamble.
- - Probar con un esquema de operaciones que ocupe el total de Probar con un esquema de operaciones que ocupe el total de
los 3 minutos asignados a cada estaci los 3 minutos asignados a cada estaci n de trabajo. n de trabajo.
- - Asignar trabajadores ala estaci Asignar trabajadores ala estaci n de trabajo de manera tal de n de trabajo de manera tal de
balancear la salidas de la estaci balancear la salidas de la estaci n n
- - Asignar m Asignar m ltiples estaciones de trabajo para ejecutar cada una ltiples estaciones de trabajo para ejecutar cada una
de las operaciones. de las operaciones.
- -Usar t Usar t cnicas de optimizaci cnicas de optimizaci n, para minimizar la cantidad de n, para minimizar la cantidad de
tiempo ocioso de las estaciones de trabajo. tiempo ocioso de las estaciones de trabajo.
- - Usar heur Usar heur sticas tales como sticas tales como T T cnica de clasificaci cnica de clasificaci n de n de
posiciones seg posiciones seg n el peso n el peso para encontrar el menor n para encontrar el menor n mero de mero de
estaciones de trabajo necesarias para satisfacer las estaciones de trabajo necesarias para satisfacer las
especificaciones del ciclo de tiempo. especificaciones del ciclo de tiempo.

T
T

cnica de clasificaci
cnica de clasificaci

n de posiciones seg
n de posiciones seg

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

n
n

La demanda por las cortadoras de c
La demanda por las cortadoras de c

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

Mc
Mc
Murray
Murray
desea balancear la l
desea balancear la l

nea usando la menor

nea usando la menor
cantidad de estaciones de trabajo.
cantidad de estaciones de trabajo.

Datos
Datos
Tareas que se requieren para fabricar una cortadora de c Tareas que se requieren para fabricar una cortadora de c sped sped
Tareas Siguente tarea Tiempo estim
A--Colocar el cuerpo de la cortadora ***** 40
B--Colocar el mango de la cortadora ***** 50
C--Ensamblar el motor al cuerpo de la cortad A 55
D--Colocar el interruptor A 30
E--Colocar rueda izquierda y asgurarla C 65
F--Colocar rueda derecha y asegurarla C 65
G--Lubricar cortadora E 30
H--Colocar cuchillas C 25
I--Colocar cables conectores del motor F, G 35
J--Colocar cable que une barra de control con I 50
K--Montar luces H 20
L--Colocar barra de control en el mango B 30
M--Colocar mango L 20
N--Colocar cales conectores del mango M 50
0--Colocar cables conectores de la barra de c ****** 45
P--Probar cortadora D, J, K, O 50
Q--Embalar cortadora P 60
Tareas Siguente tarea Tiempo estim
A--Colocar el cuerpo de la cortadora ***** 40
B--Colocar el mango de la cortadora ***** 50
C--Ensamblar el motor al cuerpo de la cortad A 55
D--Colocar el interruptor A 30
E--Colocar rueda izquierda y asgurarla C 65
F--Colocar rueda derecha y asegurarla C 65
G--Lubricar cortadora E 30
H--Colocar cuchillas C 25
I--Colocar cables conectores del motor F, G 35
J--Colocar cable que une barra de control con I 50
K--Montar luces H 20
L--Colocar barra de control en el mango B 30
M--Colocar mango L 20
N--Colocar cales conectores del mango M 50
0--Colocar cables conectores de la barra de c ****** 45
P--Probar cortadora D, J, K, O 50
Q--Embalar cortadora P 60
SOLUCION
SOLUCION
Tareas Tiempo Tareas predecesoras TiempoTotal Clasific
A 40 C,D,E,F,G,H,I,J,K,P,Q 525 1
B 50 L,M,N,O,P,Q 305 3
C 55 E,F,G,H,I,J,KP,Q 455 2
D 30 P,Q 140 14
E 65 G,I,J,P,Q 290 4
F 65 I,J,P,Q 260 5
G 30 I,J,P,Q 225 6,5
H 25 K,P,Q 155 12,5
I 35 J,P,Q 195 10
J 50 P,Q 160 11
K 20 P,Q 130 15
L 30 M,N,P,O,Q 255 6,5
M 20 N,O,P,Q 225 8
N 50 O,P,Q 205 9
O 45 P,Q 155 12,5
P 50 Q 110 16
Q 60 ********* 60 17
Tareas Tiempo Tareas predecesoras TiempoTotal Clasific
A 40 C,D,E,F,G,H,I,J,K,P,Q 525 1
B 50 L,M,N,O,P,Q 305 3
C 55 E,F,G,H,I,J,KP,Q 455 2
D 30 P,Q 140 14
E 65 G,I,J,P,Q 290 4
F 65 I,J,P,Q 260 5
G 30 I,J,P,Q 225 6,5
H 25 K,P,Q 155 12,5
I 35 J,P,Q 195 10
J 50 P,Q 160 11
K 20 P,Q 130 15
L 30 M,N,P,O,Q 255 6,5
M 20 N,O,P,Q 225 8
N 50 O,P,Q 205 9
O 45 P,Q 155 12,5
P 50 Q 110 16
Q 60 ********* 60 17

Pasos 1 y 2
Pasos 1 y 2
Tareas seleccionadas seg Tareas seleccionadas seg n clasificaci n clasificaci n n
Tareas Tiempo Tareas predecesoras Tiempo Total Clasific.
A 40 C,D,E,F,G,H,I,J,K,P,Q 525 1
B 50 L,M,N,O,P,Q 305 2
C 55 E,F,G,H,I,J,KP,Q 455 3
D 30 P,Q 140 4
E 65 G,I,J,P,Q 290 5
F 65 I,J,P,Q 260 6,5
G 30 I,J,P,Q 225 6,5
H 25 K,P,Q 155 8
I 35 J,P,Q 195 9
J 50 P,Q 160 10
K 20 P,Q 130 11
L 30 M,N,P,O,Q 255 12,5
M 20 N,O,P,Q 225 12,5
N 50 O,P,Q 205 14
O 45 P,Q 155 15
P 50 Q 110 16
Q 60 **** 60 17
Tareas Tiempo Tareas predecesoras Tiempo Total Clasific.
A 40 C,D,E,F,G,H,I,J,K,P,Q 525 1
B 50 L,M,N,O,P,Q 305 2
C 55 E,F,G,H,I,J,KP,Q 455 3
D 30 P,Q 140 4
E 65 G,I,J,P,Q 290 5
F 65 I,J,P,Q 260 6,5
G 30 I,J,P,Q 225 6,5
H 25 K,P,Q 155 8
I 35 J,P,Q 195 9
J 50 P,Q 160 10
K 20 P,Q 130 11
L 30 M,N,P,O,Q 255 12,5
M 20 N,O,P,Q 225 12,5
N 50 O,P,Q 205 14
O 45 P,Q 155 15
P 50 Q 110 16
Q 60 **** 60 17

Paso 3 y 4
Paso 3 y 4
Dise Dise ado por Rub ado por Rub n Soto T. Diciembre de 1998. n Soto T. Diciembre de 1998.
Estacin Cl asi fi c Tarea Tiempo Tiempo TotalTiempo Ocios
1 1 A 40 40 140
1 2 C 55 95 85
1 3 B 50 145 35
1 4 E 65 210 Negativo
2 4 E 65 65 115

Asigncin de Estaciones de trabajo para la produccin de Cortadoras
Estacin Tareas Tiempo TotalTiempo Ocios.
1 A,B,C 145 35
2 E,F,G 160 20
3 I,L,M,N 135 45
4 D,H,J,K 170 10
5 P,Q 110 70
Estacin Cl asi fi c Tarea Tiempo Tiempo TotalTiempo Ocios
1 1 A 40 40 140
1 2 C 55 95 85
1 3 B 50 145 35
1 4 E 65 210 Negativo
2 4 E 65 65 115

Asigncin de Estaciones de trabajo para la produccin de Cortadoras
Estacin Tareas Tiempo TotalTiempo Ocios.
1 A,B,C 145 35
2 E,F,G 160 20
3 I,L,M,N 135 45
4 D,H,J,K 170 10
5 P,Q 110 70
Ciclo de tiempo actual = 170.
Este se debe reducir a 160,
moviendo K de la estac. 4
a la estacin 5.