Sistemas con capacidad restringida

En la mayor parte de los sistemas

estudiados, se asumió el hecho de
que existe espacio suficiente para
que los clientes se formen frente a
una estación.
Indicador: La cantidad de trabajo en proceso que
se acumula frente a las estaciones,
Control  Límites máximos de piezas formadas.
Cuando por alguna razón es necesario establecer
un límite a la cantidad de trabajo en proceso, se
disparan un conjunto de efectos que deben
considerarse ya que impactan en los indicadores
de un sistema.
 Sistemas de producción
Tipo empujar (push) Tipo jalar (pull)
• Producción en masa • Producción por pedido
• Altos volúmenes • en comparación los
• En base a pronóstico volúmenes son menores
• Poco flexibles, baja • Flexibles, alta variedad de
variedad de productos. productos
• Altos niveles de inventario • Bajos niveles de inventario
 Línea de producción con arreglo en
serie

…
Station 1 Buffer 1 Station 2 Buffer 2 Station 3 Station n

El sistema consta de n estaciones y hay m buffers. Los clientes

entran por la primera estación y van pasando por cada etapa hasta
completar su proceso y salir por la estación n.
Cada máquina consta con un solo servidor y el tiempo de proceso en
cada estación es ts,i.
En cada estación hay una capacidad Ki para el trabajo en proceso: bi
lugares para los clientes en la cola más el que está siendo atendido.
 Bloqueo
(blocking)
Buffer lleno

Se propaga hacia atrás

El cliente no puede pasar a la siguiente etapa en su

proceso porque no hay lugar disponible en el buffer j.
 Cuello de botella
K bajo, máquina
lenta

Blocking Starvation

Los tiempos de servicio son ts1, ts2 y ts3. Capacidades K1, K2, K3.
Donde ts2<<ts1<<ts3 y K2<< K1, K3
La combinación capacidad limitada y máquina lenta, provoca un
fenómeno adicional donde las estaciones hacia adelante están ociosas
por no tener material para procesar (starvation)
K lleno, M1 bloqueada
 Tipos de bloqueo
Antes de procesamiento Después de procesamiento
• Cuando no se permite • Una vez finalizado el
iniciar el procesamiento de procesamiento de la pieza en
la pieza en la estación i, la estación i, no se permite
debido a que no existe su envío por no existir
espacio en la máquina i+1. espacio en la estación i +1.

ALTO
ALTO
 Buffer lleno

t s ,1 , K1 ts,2 , K 2

Si no hay espacio para el cliente, entonces permanece

ocupando la estación (bloqueo).
Tiempo de residencia (tr,i): tiempo que permanece ocupada
una estación.
Período de espera
tri = tsi + tb, i+1 hasta que se
libera espacio
 A largo plazo, una estación tendrá períodos en los que
tendrá espacio para aceptar clientes y períodos donde el
buffer estará lleno bloqueando a su predecesor.

Buffer Buffer Buffer

lleno, lleno, lleno,
Máquina 1 Máquina 1 Máquina 1
bloqueada bloqueada bloqueada

Tiempo de bloqueo (tb,i): tiempo que el cliente/pieza debe

esperar a que se libere espacio.
tb,i = pb,i tr, i

Probabilidad de bloqueo (pb,i): Probabilidad de que los K

espacios de la estación i estén ocupados.
 Aplicando la fórmula del tiempo de
residencia estación por estación.

tr,1 = ts,1 + pb,2 tr,2 tr,2 = ts,2 + pb,3 tr,3

 Aproximación para las propiedades de un
sistema en (red o en serie) y estaciones
M/M/1/K
• Sistemas abiertos en red.
• Tiempo entre clientes es una variable aleatoria
que sigue una distribución exponencial.
• Tiempo de servicio aleatorio que sigue una
distribución exponencial.
• Descomposición nodo por nodo.
• Tiempo de residencia.
• Probabilidad de bloqueo, tasa de salida, tiempo
ciclo.
 Ejemplo de aplicación
Una línea de producción con arreglo en serie cuenta con tres equipos. Las máquinas 1
y 3 procesan 13 piezas por hora, la máquina 2 procesa 12 piezas por hora. Frente a las
máquinas 2 y 3 hay espacio para 5 piezas respectivamente. La demanda es de 15 piezas
por hora y entra exclusivamente por la estación 1. Suponga que las estaciones son
M/M/1/K.

a. Obtenga las propiedades de cada estación: probabilidad de bloqueo, tiempo de ciclo,

WIP y “throughput” de la línea.

b. Suponga que el costo de servicio es $10 para ambas máquinas, el costo de la espera
es $10 para las máquinas 1 y 3, y $20 para la máquina 2. El precio de venta de cada
pieza fabricada es $100. Calcule la ganancia.