Académique Documents
Professionnel Documents
Culture Documents
Sección: 01
Sustentantes:
Vianny Arlette Gómez Henríquez--------100293257
Tobías Felix---------FD2868
Lucía Pinales-------100106155
Semestre 2018-1
Capítulo 1 – Diseño de la
Investigación
1.3. Objetivos
1.3.1 General
Identificar la configuración optima del sistema que permita dar un servicio de
calidad y que disminuya el costo total.
1.32 Especifico
Lograr disminuir los tiempos de espera que un cliente debe de esperar.
Aplicar los conceptos de teoría de cola para encontrar una mejor configuración.
Evaluar las posibles nuevas configuraciones en busca de la óptima.
Determinar la solución óptima y calcular todos los indicadores.
1.4 Alcance y Delimitación del Problema
1.4.1 Alcance
El estudio a realizar explorara las posibles alternativas en la entrega de servicios de una
empresa comercial de alimentos.
1.4.2 Delimitación
El presente trabajo fue empleado a Krispy Kreme. El periodo de recolección de la
información está comprendido entre el viernes 6 de abril y el sábado 7, dos horas cada
día, desde las 2 PM. Solo hay una servidora atendiendo.
Capítulo 2 – Resúmen de Teoría de
Colas
Las colas (líneas de espera) son parte de la vida diaria. Todos esperamos en colas para
comprar un boleto para el cine, hacer un depósito en el banco, pagar en el supermercado,
enviar un paquete por correo, obtener comida en la cafetería, subir a un juego en la feria,
etc. Nos hemos acostumbrado a una considerable cantidad de esperas, pero todavía nos
molesta cuando éstas son demasiado largas. Sin embargo, tener que esperar no sólo es
una molestia personal. El tiempo que la población de un país pierde al esperar en las
colas es un factor importante tanto de la calidad de vida como de la eficiencia de su
economía.
ESTRUCTURA BÁSICA DE LOS MODELOS DE COLAS
Proceso básico de colas
El proceso básico supuesto por la mayoría de los modelos de colas es el siguiente. Los
clientes que requieren un servicio se generan en el tiempo en una fuente de entrada.
Luego, entran al sistema y se unen a una cola. En determinado momento se selecciona
un miembro de la cola para proporcionarle el servicio mediante alguna regla conocida
como disciplina de la cola. Se lleva a cabo el servicio que el cliente requiere mediante
un mecanismo de servicio, y después el cliente sale del sistema de colas. En la fi gura
17.1 se describe este proceso. Se pueden hacer muchos supuestos sobre los distintos
elementos del proceso de colas que se analizarán a continuación.
Fuente de entrada (población potencial) Una característica de la fuente de entrada es su
tamaño. El tamaño es el número total de clientes que pueden requerir servicio en
determinado momento, es decir, el número total de clientes potenciales. Esta población
a partir de la cual surgen las unidades que llegan se conoce como población de entrada.
Disciplina de la cola
La disciplina de la cola se refiere al orden en el que sus miembros se seleccionan para
recibir el servicio. Por ejemplo, puede ser: primero en entrar, primero en salir; aleatoria;
de acuerdo con algún procedimiento de prioridad o con algún otro orden. En los modelos
de colas se supone como normal a la disciplina de primero en entrar, primero en salir, a
menos que se establezca de otra manera.
Mecanismo de servicio
El mecanismo de servicio consiste en una o más estaciones de servicio, cada una de ellas
con uno o más canales de servicio paralelos, llamados servidores. Si existe más de una
estación de servicio, el cliente puede recibirlo de una secuencia de ellas (canales de
servicio en serie). En una estación dada, el cliente entra en uno de estos canales y el
servidor le presta el servicio completo. Los modelos de colas deben especificar el arreglo
de las estaciones y el número de servidores (canales paralelos) en cada una de ellas. Los
modelos más elementales suponen una estación, ya sea con un servidor o con un número
fi nito de servidores. El tiempo que transcurre desde el inicio del servicio para un cliente
hasta su terminación en una estación se llama tiempo de servicio (o duración del
servicio).
Algunas clases de sistemas de colas
Una clase importante de sistemas de colas que se encuentra en la vida diaria es el sistema
de servicio comercial, en donde los clientes externos reciben un servicio de una
organización comercial. Muchos de estos sistemas incluyen un servicio de persona a
persona en un local fi jo, como una peluquería (los peluqueros son los servidores), el
servicio de una cajera de banco, las cajas de cobro de un supermercado y una cola en
una cafetería (canales de servicio en serie). Sin embargo, muchos otros sistemas son de
un tipo diferente, como la reparación de aparatos domésticos (el servidor va hacia el
cliente), una máquina de monedas (el servidor es una máquina) y una gasolinera (los
clientes son automóviles). Otra clase importante es la de sistemas de servicio de
transporte.
PAPEL DE LA DISTRIBUCIÓN EXPONENCIAL
En gran medida, las características operativas de los sistemas de colas están
determinadas por dos propiedades estadísticas, a saber, la distribución de probabilidad
de los tiempos entre llegadas y la distribución de probabilidad de los tiempos de servicio.
¿Cuáles son las implicaciones para el modelo de colas si se supone que T tiene una
distribución exponencial? Para explorar esta pregunta se examinarán seis propiedades
de la distribución exponencial.
Propiedad 1: fT (t) es una función de t estrictamente decreciente de t, siendo t mayor o
igual a 0.
Propiedad 2: Falta de memoria
Propiedad 3: El mínimo de diversas variables aleatorias exponenciales independientes
tiene una distribución exponencial.
Propiedad 4: Relación con la distribución de Poisson.
Propiedad 5: Para todos los valores positivos de t, P {T # t 1 Dt⏐T. t} <
REDES DE COLAS
Hasta ahora se han tomado en cuenta nada más los sistemas de colas que tienen una
estación de servicio con uno o más servidores, pero, en realidad, los sistemas de colas
que se encuentran en los estudios de IO a veces son redes de colas, es decir, redes de
instalaciones de servicio en las que los clientes solicitan el servicio de algunas o todas
ellas. Por ejemplo, las órdenes que se procesan en un taller se deben programar a través
de una secuencia de máquinas entre un grupo (instalaciones de servicio). Es necesario,
entonces, estudiar toda la red para obtener información sobre el tiempo esperado total,
número esperado de clientes en todo el sistema, etcétera. Debido a la importancia de las
redes de colas, hay mucha actividad de investigación en esta área. Sin embargo, es un
campo difícil y aquí se dará sólo una breve introducción. El descubrimiento e
implicaciones de un resultado de importancia fundamental para las redes de colas
merecen atención especial. Se trata de la propiedad de equivalencia del proceso de
entrada de los clientes y un proceso de salida de los que se van, en ciertos sistemas de
colas.
𝐜𝐥𝐢𝐞𝐧𝐭𝐞𝐬 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔
𝝀 = 𝟎. 𝟐𝟕𝟐𝟕 ( ) 𝒚 𝝁 = 𝟎. 𝟑𝟑 ( )
𝐦𝐢𝐧 𝐦𝐢𝐧
Longitud de la cola:
𝜆2 (0.2727)2
𝐿𝑞 = = = 4 𝑝𝑒𝑟𝑠𝑜𝑛𝑎𝑠
𝜇 ∗ (𝜇 − 𝜆) 0.33 ∗ (0.33 − 0.2727)
𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
17 ( ) ∗ 3 ℎ𝑜𝑟𝑎𝑠 = 𝟒𝟗 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔 𝒄𝒂𝒅𝒂 𝟑 𝒉𝒐𝒓𝒂𝒔
ℎ𝑜𝑟𝑎
Y:
Entonces:
ℎ𝑜𝑟𝑎𝑠
1 ∗ 7.5 ( ) = 7.5
𝑡𝑎𝑛𝑑𝑎
≈ 𝟖 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔 𝒔𝒆 𝒗𝒂𝒏 𝒅𝒖𝒓𝒂𝒏𝒕𝒆 𝒍𝒂 𝒔𝒆𝒈𝒖𝒏𝒅𝒂 𝒕𝒂𝒏𝒅𝒂
Y calculando costos, tenemos:
$
8 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 ∗ 800
𝑐𝑙𝑖𝑒𝑛𝑡𝑒
= $𝟔, 𝟒𝟎𝟎 𝒑𝒆𝒔𝒐𝒔 𝒒𝒖𝒆 𝒔𝒆 𝒑𝒊𝒆𝒓𝒅𝒆𝒏 𝒑𝒐𝒓 𝒆𝒍 𝒅𝒆𝒔𝒄𝒐𝒏𝒕𝒆𝒏𝒕𝒐 𝒅𝒆 𝒍𝒐𝒔 𝒄𝒍𝒊𝒆𝒏𝒕𝒆𝒔
𝑪𝒆 = $𝟔, 𝟒𝟎𝟎/𝒕𝒂𝒏𝒅𝒂
$ ℎ𝑜𝑟𝑎𝑠 $ $
𝐶𝑇 = 𝐶𝑒 + (1) ∗ (40 ) ∗ (7.5 ) = 6,400 + 300
ℎ𝑜𝑟𝑎 𝑡𝑎𝑛𝑑𝑎 𝑡𝑎𝑛𝑑𝑎 𝑡𝑎𝑛𝑑𝑎
$
𝑪𝑻 = 𝟔, 𝟕𝟎𝟎
𝒕𝒂𝒏𝒅𝒂
Entonces, para optimizar este problema, debemos realizar los siguientes cálculos:
1
𝑷𝟎 = 𝑛
𝜆 𝜆 𝑘
(𝜇 ) (𝜇 ) 1
∑ ( 𝑛! ) + ∗(
𝑘! 𝜆 )
1−( )
𝑘𝜇
1
=
(0.83)0 (0.83)1 (0.83)2 1
( ) + ( ) + (
0! 1! 2! ) ∗ ( 0.2727 )
1−( )
2 ∗ (0.33)
1
= = 𝟎. 𝟒𝟏
1 + 0.83 + (0.34) ∗ (1.70)
𝜆 𝑘+1
(𝜇 ) (0.83)3
𝑳𝒒 = 𝑃0 = 0.41 [ ] = 𝟎. 𝟏𝟓𝟑
𝜆 2 (2 − 1)! ∗ (2 − 0.83)2
(𝑘 − 1)! ∗ (𝑘 − )
[ 𝜇 ]
Y el costo total para dos servidores es:
$ $
𝐶𝑇 = 𝐿𝑞 ∗ 𝐶𝑒 + 𝑘 ∗ 𝐶𝑘 = (0.153) ∗ (6,400 ) + 2 ∗ (300 )
𝑡𝑎𝑛𝑑𝑎 𝑡𝑎𝑛𝑑𝑎
1
𝑷𝟎 = 𝑛
𝜆 𝜆 𝑘
(𝜇 ) (𝜇 ) 1
∑ ( 𝑛! ) + ∗(
𝑘! 𝜆 )
1−( )
𝑘𝜇
1
=
(0.83)0 (0.83)1 (0.83)2 (0.83)3 1
( 0! ) + ( 1! ) + ( 2! ) + ( 3! ) ∗ ( 0.2727 )
1−( )
3 ∗ (0.33)
1
= = 𝟎. 𝟒𝟑
1 + 0.83 + (0.34) + (0.095) ∗ (1.38)
𝜆 𝑘+1
(𝜇 ) (0.83)4
𝑳𝒒 = 𝑃0 = 0.43 [ ] = 𝟎. 𝟎𝟐𝟏𝟔
𝜆 2 (3 − 1)! ∗ (3 − 0.83)2
(𝑘 − 1)! ∗ (𝑘 − )
[ 𝜇 ]
1
𝑷𝟎 = 𝑛
𝜆 𝜆 𝑘
(𝜇 ) (𝜇 ) 1
∑ ( 𝑛! ) + ∗(
𝑘! 𝜆 )
1−( )
𝑘𝜇
1
=
(0.83)0 (0.83)1 (0.83)2 (0.83)3 (0.83)4 1
( ) + ( ) + ( ) + ( ) + (
0! 1! 2! 3! 4! ) ∗ ( 0.2727 )
1−( )
4 ∗ (0.33)
1
= = 𝟎. 𝟒𝟑𝟔𝟖𝟗
1 + 0.83 + (0.34) + (0.095) + (0.019) ∗ (1.26)
𝜆 𝑘+1
(𝜇 ) (0.83)5
𝑳𝒒 = 𝑃0 = 0.43 [ ] = 𝟐. 𝟖𝟓𝒙𝟏𝟎−𝟑
𝜆 2 (4 − 1)! ∗ (4 − 0.83)2
(𝑘 − 1)! ∗ (𝑘 − )
[ 𝜇 ]