Logística y cadena de abastecimiento

Profesor: FREDDY ROJAS CORTÉS

Modelos de colas de espera
• Aviones hacen colas de espera en patrones de espera hasta tener la
disponibilidad de una pista para poder aterrizar, y luego hacen cola de
nuevo para poder despegar.
• Las personas hacen colas para obtener tickets para un concierto, para
comprar combustible.
• Los trabajos hacen colas de espera de máquinas.
• Equipos de transporte hacen cola de espera en la pala.

IMIN 403 Logística y cadena de abastecimiento 2

Teoría de colas
• Al ingeniero danés A.K. Erlang se le atribuye haber sido el creador de
la teoría de colas, a la que llegó después de estudiar los
conmutadores telefónicos en Copenhague.
• Uno de los mayores usos de la teoría de colas es analizar el flujo del
tránsito o circulación de automóviles, se estudia cuantos carriles hay
que tener, cómo regular los semáforos, etc; a fin de maximizar el flujo
del tráfico de la ciudad.

IMIN 403 Logística y cadena de abastecimiento 3

Teoría de colas

IMIN 403 Logística y cadena de abastecimiento 4

Teoría de colas

IMIN 403 Logística y cadena de abastecimiento 5

Aplicaciones en minería
• La primera persona que aplico la teoría de colas en operaciones
mineras fue Ernest Koenigsberg (1958), este considera las
operaciones mineras como un circuito cíclico de colas, el cual presta
servicio a un número de unidades de trabajo finitas, esto realizado
bajo un determinado servicio y rendimiento del sistema.
• La teoría de colas como método de selección de flota y análisis de
sistemas de acarreo se volvió popular entre los años 1970 y 1980. En
este periodo surgieron diferentes publicaciones en donde se utiliza
esta teoría como una herramienta para la estimación de producción
en una operación minera determinada.

IMIN 403 Logística y cadena de abastecimiento 6

Aplicaciones en minería
• Maher y Cabrera (1973) aplicaron teoría de colas cíclicas a proyectos
de movimientos de tierras. Esta teoría se usa aquí para determinar el
número óptimo de camiones a utilizar el cual minimice el costo por
unidad de volumen de tierra movido. Este sistema se analiza con la
opción de considerar la carga y tiempos de transito como constantes
o variables, ajustando una distribución exponencial negativa. Este
estudio también considera más de una pala en operación, este
sistema puede tener dos sistemas de colas independientes o una cola
común. Este modelo entrega como resultado un conjunto de tablas
las cuales permiten elegir el número de camiones más rentable en
función de la relación entre el tiempo de carga, el tiempo de acarreo
y la relación de los costos de operación del camión y palas.
IMIN 403 Logística y cadena de abastecimiento 7
Aplicaciones en minería
• Elbrond (1979) propuso una metodología que permite calcular la
capacidad de una operación en minas a cielo abierto el cual se
compone de varios circuitos ciclitos, en este caso el tiempo de
servicio no tiene una distribución exponencial.

• Barnes (1979) complementa la investigación usando distribuciones

Erlang para los tiempos de llegada y tiempos de servicio en cada
etapa. Los parámetros de distribución Erlang consideran los efectos
de variabilidad en la tasa de servicio y considera colas finitas.

IMIN 403 Logística y cadena de abastecimiento 8

Aplicaciones en minería
• Garmichael (1987) realiza un estudio de teoría de colas aplicado a la
minería y construcción, estos modelos consideran distribuciones
exponenciales, Earlang y constantes para los tiempos entre llegadas y
tiempos de servicio. Garmichael aborda casos en que la flota es
heterogénea, usando un método de aproximación para adaptar este
sistema a uno homogéneo equivalente

• Czaplicki (1989) propone un enfoque nuevo para los tiempos asociados a

cada etapa del ciclo, este modelo se simplifica en dos etapas, la primera
considera una distribución exponencial y la segunda una suma de tres
exponenciales. Este mismo autor un año después analiza un sistema con un
servidor y un número de vehículos determinado tomando en cuenta un
índice de confiabilidad para la flota.

IMIN 403 Logística y cadena de abastecimiento 9

Aplicaciones en minería
• Kappas y Yegulap (1991) analizan un sistema pala-camión en estado
estacionario en el cual se asume que los tiempos de servicio de cada etapa
tiene una forma general. El objetivo de este modelo es minimizar el error
en las estimaciones de los parámetros de funcionamiento de los servicios
que presentan mayor saturación. Estos autores estimaron parámetros
críticos de rendimiento del sistema y los compararon con los resultados de
simulación lo cual mostro un error de menos del 5% entre ambos.
• Kappas (1996) analiza un sistema pala-camión considerando una flota de
equipos homogénea. A modo de conclusión se observó que para flotas
heterogéneas se deben considerar parámetros independientes para cada
equipo y así estimar el rendimiento del sistema de forma más precisa.

IMIN 403 Logística y cadena de abastecimiento 10

Aplicaciones en minería
• Muduly y Yegulap (1996) desarrollaron un modelo analítico para un
sistema pala-camion el cual considera una flota heterogénea. Ellos
usaron valores medios del estudio del efecto de elegir diferentes tipos
de camiones. Cada tipo de camion tiene atributos específicos, esto
implica que frente a este tipo de flotas es necesario considerar
parámetros independientes para cada tipo de camion lo cual permite
obtener una mayor asertividad en la predicción del rendimiento del
sistema.

IMIN 403 Logística y cadena de abastecimiento 11

Aplicaciones en minería
• Alkass (2003) desarrollo un modelo computacional basado en teoría
de colas, el cual ayuda a determinar el tamaño y número de camiones
y excavadoras, distancias de acarreo y condiciones de superficie. Este
módulo proporciona una lista de las diez mejores alternativas de
flotas en diferentes rutas de recorrido. Este enfoque se relaciona con
la incertidumbre asociada con la selección de equipos. El método es
aplicado en casos reales y los resultados son comparados con los
arrojados por la simulación.

IMIN 403 Logística y cadena de abastecimiento 12

Aplicaciones en minería
• Ercelebi y Bascetin (2009) presentaron dos procedimientos para
estudiar sistemas pala-camion. El primer escenario se basó en un
modelo de red de colas cerrado, teoría propuesta por Maduly y
Yegulap en 1996, se usa para determinar el número óptimo de
camiones operativos. El segundo escenario se basa en un modelo de
LP para especificar la secuencia de despacho de camiones a palas.
Luego de aplicar el método en un caso se obtuvieron indicadores
tales como: rendimiento de la mina, número de camiones y tiempos
de espera.

IMIN 403 Logística y cadena de abastecimiento 13

Preguntas sobre un sistema de cola de
espera
1. El número de personas en el sistema: el número de personas que
están siendo atendidas en el momento, así como aquellas que están
esperando servicio.
2. La cantidad de personas en la cola de espera: las personas que
están esperando servicio.
3. El tiempo de espera en el sistema: el intervalo entre el momento
en que el individuo entra al sistema y aquel en que sale del mismo.
Observe que este intervalo incluye el tiempo de servicio.
4. El tiempo de espera en la cola: el tiempo transcurrido desde que
uno entra al sistema hasta que se inicia el servicio.
IMIN 403 Logística y cadena de abastecimiento 14
Proceso de llegadas
• 1. Proceso de llegadas. A cada llegada se le denominará un “trabajo”. Debido a que el
tiempo entre llegadas no se conoce con certeza, necesitaremos especificar una
distribución de probabilidades para éste. En el modelo básico se utiliza una distribución
particular, llamada distribución exponencial.
• Esta distribución juega un papel central en muchos modelos de colas de espera. Da una
representación razonable del proceso de llegadas en una diversidad de situaciones, y su
supuesta propiedad de carencia de memoria hace posible obtener resultados analíticos.
• La distribución exponencial no es simétrica, un hecho que disgusta a quienes piensan
que un “promedio” debe tener tantos valores por encima de la media como por debajo
de ella. Por ejemplo, si los clientes llegan, en promedio, cada 5 minutos de acuerdo con
una distribución exponencial, entonces aproximadamente 2/3 de ellos tendrán tiempos
interarribos de menos de 5 minutos, y sólo aproximadamente 1/3 de ellos tendrá
tiempos mayores que 5 minutos (pero algunos pueden ser muy largos y por lo tanto
“sesgan” el promedio).

IMIN 403 Logística y cadena de abastecimiento 15

Proceso de llegadas
• La distribución exponencial sirve para describir muchos servicios
(cajeros bancarios, empleados de correos). Aproximadamente 2/3 de
los tiempos de servicio quedarán por debajo del tiempo medio
(muchas transacciones cortas y rápidas) y 1/3 de los tiempos de
servicio quedará por encima de la media (alguien con la cobranza de
su negocio, una persona que envía un paquete fuera del país).

IMIN 403 Logística y cadena de abastecimiento 16

Proceso de llegadas
• Las palabras entradas de Poisson también son utilizadas para
describir el proceso de llegadas, cuando el tiempo entre llegadas
(interarribos) tiene una distribución exponencial. Esto se debe a la
relación entre la distribución exponencial y la distribución Poisson. En
particular, si el tiempo interarribos tiene una distribución
exponencial, el número de llegadas en un periodo específico
(digamos, tres horas) tiene una distribución Poisson.

IMIN 403 Logística y cadena de abastecimiento 17

Proceso de llegadas
• Es necesario comprender que la distribución exponencial queda
totalmente definida con un solo parámetro. Este parámetro, llamado
λ, es la tasa media de llegadas; esto es, cuántos trabajos llegan (en
promedio) durante un periodo específico.
• Por ejemplo, en el cual λ = 0.05 trabajos por minuto. Esto implica que,
en promedio, 5/100 de un trabajo llega cada minuto.

IMIN 403 Logística y cadena de abastecimiento 18

Proceso de servicio
• En el modelo básico, el tiempo que toma terminar un trabajo (el tiempo de
servicio) también es tratado mediante una distribución exponencial.
• El parámetro para esta distribución exponencial se conoce como μ.
Representa la tasa media de servicio en trabajos por minuto. En otras
palabras, μT es el número de trabajos que serían atendidos (en promedio)
durante un periodo de T minutos si la máquina estuviera ocupada durante
ese tiempo. En el ejemplo siguiente asumiremos que μ = 0.10.
• Esto implica que en promedio 0.10 del trabajo es efectuado cada minuto.
Un enunciado equivalente es que en promedio se completa un trabajo
cada 10 minutos. La media, o promedio, del tiempo de servicio (el tiempo
promedio para completar un trabajo), es 1/ μ. Cuando μ, la tasa media de
servicio es 0.10, el tiempo promedio de servicio es 10, dado que:
1/ μ = 1/0.10 = 10.

IMIN 403 Logística y cadena de abastecimiento 19

Tamaño de la cola de espera
• No hay límite en el número de trabajos que pueden estar en cola de
espera. Se dice que la cola de espera es infinita.

IMIN 403 Logística y cadena de abastecimiento 20

Disciplina en las colas de espera
• Los trabajos son atendidos de acuerdo con un criterio de primer
arribo, primer trabajo atendido; esto es, se atienden en el mismo
orden en que llegan a la cola de espera.

IMIN 403 Logística y cadena de abastecimiento 21

• Horizonte de tiempo. La operación del sistema se considera como si
ocurriera continua-mente en un horizonte infinito.

• Población fuente. Hay una población infinita susceptible de hacer un

arribo.

IMIN 403 Logística y cadena de abastecimiento 22

Características de operación para el modelo
básico

IMIN 403 Logística y cadena de abastecimiento 23

Ejercicio
• En una estación de servicio la cual cuenta con un solo servidor llegan
en promedio 35 clientes por hora, esta estación tiene la capacidad
para atender a 50 clientes por hora. Calcule las colas de espera si los
los tiempos entre llegadas como los tiempos de ejecución se
distribuyen exponencialmente.

IMIN 403 Logística y cadena de abastecimiento 24

IMIN 403 Logística y cadena de abastecimiento 25
IMIN 403 Logística y cadena de abastecimiento 26
Clasificación de los modelos de colas de
espera
• Hay muchos modelos de colas de espera posibles. Por ejemplo, si al tiempo
que existe entre los arribos en el modelo básico se le hubiera dado una
distribución diferente (no la exponencial), habríamos tenido un modelo
diferente, en el sentido de que las fórmulas anteriores para L, Lq, etcétera,
ya no serían válidas. Para facilitar la comunicación entre aquellos que
trabajan con modelos de cola de espera, D. G. Kendall propuso una
clasificación o taxonomía con base en la siguiente notación:
A/B/s
A=distribución de las llegadas
B=distribución del servicio
s=número de servidores

IMIN 403 Logística y cadena de abastecimiento 27

Clasificación de los modelos de colas de
espera
Se utilizan diferentes letras para designar ciertas distribuciones.
Colocadas en la posición A o B, indican la distribución de llegadas o de
servicio, respectivamente. Las reglas convencionales siguientes son de
uso genera
M = distribución exponencial
D = número determinístico
G = cualquier distribución (general) de tiempos de servicio
GI = cualquier distribución (general) de tiempos de llegada

IMIN 403 Logística y cadena de abastecimiento 28

Características de operación para el modelo
generalizado (M/G/1)
• A pesar de que en muchas situaciones la distribución exponencial
describe con precisión el proceso de llegadas, puede que no se ajuste
muy bien al proceso de servicio. Afortunadamente, existe una
generalización del modelo básico, el cual permite que la distribución
del tiempo de servicio sea arbitraria. Ni siquiera es necesario conocer
la distribución del tiempo de servicio, sólo su media, 1/ μ, y su
varianza, σ2. Las características de operación para el modelo
generalizado aparecen en la siguiente tabla:

IMIN 403 Logística y cadena de abastecimiento 29

Características de operación para el modelo
generalizado (M/G/1)

IMIN 403 Logística y cadena de abastecimiento 30

Colas de espera M/M/s

IMIN 403 Logística y cadena de abastecimiento 31

 Ecuaciones claves

Las ecuaciones anteriores, así como los resultados generales en el modelo (M/G/1), hacen posible calcular valores para
Wq, W y L para cualquier valor especificado de los parámetros y cualquier número de servidores (valor de s).

IMIN 403 Logística y cadena de abastecimiento 32

Ejercicio
• En una estación de servicio la cual cuenta con un solo servidor llegan
en promedio 35 clientes por hora, esta estación tiene la capacidad
para atender a 50 clientes por hora. Calcule las colas de espera si los
los tiempos entre llegadas como los tiempos de ejecución se
distribuyen exponencialmente, considerando que poseen 2 y 3
surtidores.

IMIN 403 Logística y cadena de abastecimiento 33

Modelo con una cola de espera finita
La frase “eliminación de los clientes bloqueados” es jerga de las colas
de espera. Significa que cuando una cliente encuentra todos los
servidores ocupados, él o ella no ingresan en la cola de espera, sino
que simplemente se van.

IMIN 403 Logística y cadena de abastecimiento 34

Probabilidad de j servidores ocupados
• El problema de seleccionar la cantidad apropiada de servidores se
ataca calculando la probabilidad en estado estable de que
exactamente j servicios estén ocupadas. Esto, a su vez, será utilizado
para calcular la probabilidad de estado estable de que todas las s
servidores estén ocupadas. Claramente, si usted tiene s servidores y
todas están ocupadas, la siguiente persona que requiera el servicio no
será atendido.
• La probabilidad de estado estable de que haya exactamente j
servidores ocupados, dado que s servidores están disponibles, está
dada por la expresión:

IMIN 403 Logística y cadena de abastecimiento 35

Probabilidad de j servidores ocupados

donde λ = tasa de llegadas (la velocidad a que llegan las llamadas

1/ μ = tiempo medio de servicio
S = número de servidores

Esta expresión se conoce como distribución de Poisson truncada o distribución de pérdida de Erlang.
Es válido observar que aunque estamos considerando una distribución general del tiempo de servicio,
el valor Pj definido por la expresión anterior depende solamente de la media de esta distribución.

IMIN 403 Logística y cadena de abastecimiento 36

Ejercicio
• En una estación de servicio la cual cuenta con 5 servidores llegan en
promedio 35 clientes por hora, esta estación tiene la capacidad para
atender a 50 clientes por hora. Encuentre la probabilidad de estado
estable de que exactamente dos estén ocupadas. Hacer el mismo
ejercicio para 3, y 5 que todo esté ocupado. Comentar resultados.

IMIN 403 Logística y cadena de abastecimiento 37