Post on 14-Dec-2014
description
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
TRABAJO DE INVESTIGACIÓN
Curso: Investigación de Operaciones II
Profesor: Ing. Jaime Guerra
Tema: Teoría de Colas – Bembos
Integrantes: Bonilla Sáenz, Jesús
De La Cruz Valle, Javier
Reque Vargas, José
2011-I
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
INTRODUCCIÓN
BEMBOS, es una franquicia que se dedica a la venta de comida rápida ( fast food)
En 1988 un par de jóvenes empresarios peruanos decidió incursionar en un mercado poco difundido hasta el momento en el Perú: el mercado de las hamburguesas.
En ese momento existían cadenas nacionales que ofrecían hamburguesas dentro de su menú, pero no se había desarrollado el hábito de consumo de hamburguesa en el público peruano ni habían llegado al país las grandes cadenas internacionales. Estos jóvenes empresarios no conocían el negocio pero les gustaban las hamburguesas y tenían muchas ganas y convicción en sacar adelante su proyecto.
Es así que el 11 de Junio de 1988 nació Bembos en un local alquilado del corazón de Miraflores y comenzaron a trabajar en su objetivo de preparar la mejor hamburguesa del Perú. El éxito fue inmediato, pues además del excelente producto Bembos contaba con un ambiente divertido, una moderna decoración y un excelente servicio.
Debido a esta gran acogida, en 1990 se inaugura también con éxito sin precedentes el segundo local de Bembos en San Isidro, de allí en adelante el crecimiento sería constante.
Cuando las grandes cadenas internacionales de hamburguesas llegaron al Perú Bembos ya estaba posicionada en el mercado y la competencia los motivó a ser más innovadores y eficientes, logrando mantener el liderazgo en el mercado.
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
CAPÍTULO I
PROBLEMATIZACIÓN, HIPÓTESIS Y OBJETIVOS DE ESTUDIO
1.1Problematización
1.1.1 Descripción del sistema
El objetivo primordial del trabajo es calcular la llegada de los clientes al restaurante.
El sistema seleccionado está compuesto por 2 cajas registradoras (servidores) y una sola cola.
Los clientes ingresan a las dos diferentes de acuerdo a su orden de llegada, la primera caja en desocuparse es la primera en ser ocupada nuevamente por el siguiente cliente, representando el orden (FIFO)
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
1.1.2 Planteamiento del problema
En las horas de de la cena (hora en la cual hay más clientes que llegan al local y existe cola) la atención demora más y la cola se hace muy extensa, también ocurre cuando hay problemas con clientes, por ejemplo demoras en el pago debido a las tarjetas de crédito, indecisión del cliente o a la ausencia de personal en las cajas.Esto como consecuencias:
Insatisfacción de los clientes. Pérdidas de tiempo para los clientes. Pérdida de clientes debido a las demoras (clientes que se retiran por
observar la cola).
Al final del proceso se espera encontrar las causas de problemas que afectan el desarrollo normal del sistema, problemas que se pueden encontrar en la demanda, además se busca idear soluciones que permitan superar los inconvenientes planteados anteriormente de una manera sencilla y adecuada.
1.1.3 Toma de datos
Los datos que se tomaron fueron básicamente el tiempo de llegada de clientes al ingresar a la cola y el tiempo de salida de los clientes que recibían su pedido (tiempo en que son atendidos los clientes).
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
Para efectos del modelado del problema, fue acordado que cuando un cliente llega a la caja registradora, en ese momento empieza el tiempo de servicio. El tiempo de servicio dura entonces desde que el cliente avanza al primer lugar de la cola, hasta que recibe su pedido.
Dichos datos se midieron con relojes comunes y el tiempo fue medido en minutos.
Se realizaron tres muestreos que tuvieron una duración de 100 minutos por dia, desde las 07:55pm hasta las 09:35pm.Los días 03 y 05 y 07 de Mayo, fueron los días elegidos para la toma de datos.Obteniéndose de esta forma 63 observaciones de llegada y 60 observaciones de salida.
1.2Objetivos
1.2.1 Objetivos generales
Construir el modelo de cola que nos ayude a identificar y describir la problemática del caso, definir cada uno de los elementos estudiados en clase y hallar una solución al problema encontrado. Con esto se logrará dar un mejor y rápido servicio a los clientes de manera que se facilitará la atención y el tiempo en cola será más cortas, para poder recibir el pedido en un menor tiempo.
1.2.2 Objetivos específicos:
Determinar la posibilidad de que un cliente sea atendido de inmediato (Po). Hallar el número de clientes que puede soportar el sistema (Ls). Hallar el número de clientes que esperan ser atendidos o están en cola (Lq). Hallar el tiempo promedio que demora o tarda un cliente en el sistema (Ws). Hallar el tiempo promedio que pasa un cliente en cola (Wq).
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
1.3Hipótesis
La hipótesis del trabajo es que el modelo de cola determinado cumpla con el modelo de cola II (M/M/2) : (FIFO//), el cual consta con las siguientes características:
Donde:
M Designa el proceso de llegadas; más concretamente, describe el tipo de distribución del tiempo entre llegadas. Si este proceso es markoviano de tipo Poisson-exponencial, en este lugar se colocará la letra M. Si el proceso es determinístico, se colocará la letra D y la letra G si las llegadas son de otro tipo.
M Designa el proceso de servicio; es decir, describe la distribución del tiempo de servicio y, por tanto, de las salidas del sistema. Se colocará la letra M si este proceso es Markoviano, D si es determinístico y G si es de otro tipo. En todos los casos supondremos que la duración del tiempo de servicio es independiente de la distribución de las llegadas.
1.4Servidores
FIFO Disciplina de la cola, primero en entrar, primero en salir.
Número máximo de usuarios simultáneos que se admiten en el sistema. Si esta capacidad es infinita, se omite.
Tamaño de la fuente infinita.
2 Cantidad de servidores, en este caso son dos cajas registradoras.
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
CAPÍTULO II
ANTECEDENTES, METODOLOGÍA Y MARCO TEÓRICO
2.1Antecedentes
Se tratará de hacer cambios de modo que la actividad de atención al cliente sea más fluida, por ello se deberá de analizar cada aspecto, así se tomará la decisión de añadir una nueva caja registradora y crear otro servido o hacer otro tipo de cambios.
2.2Alcances y Limitaciones
Alcances: Los trabajadores del local no nos molestaron por estar todo ese tiempo en el mismo lugar.
Limitaciones: Los turnos para tomar el tiempo fueron difíciles de proponer, ya que los horarios de clase son diferentes, pero siempre intentamos estar los 3 miembros del grupo.
2.3Metodología del Estudio
Para la estimación de parámetros se realizó un estudio de campo en la que se emplearon herramientas tales como cronómetro, celulares, relojes, hojas de cronometraje donde se registraran los datos para las tomas de tiempo respectivas y los cálculos pertinentes para la posible solución del problema y principalmente los respectivos conocimientos proporcionados en el curso de INVESTIGACIÓN DE OPERACIONES II.
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
2.4Marco Teórico
2.4.1 Teoría de colas
Teoría de colas, en matemáticas, rama de la teoría de la probabilidad que estudia las opciones más ventajosas para controlar situaciones o procesos en los que existen líneas de espera. Los problemas van desde aviones en espera para aterrizar hasta programas de ordenador o computadora en espera de ser utilizados. Este campo surgió para estudiar redes telefónicas a principios del siglo XX, y se ocupa de factores como el patrón de llegada a la cola, las distintas necesidades de cada nueva llegada, así como de las probabilidades y patrones estadísticos de los tiempos de espera y de procesado.
2.4.2 ¿Por qué estudiar las colas?
Esperar un servicio es parte de nuestra vida diaria. Esperamos para comer en restaurantes, hacemos cola en las cajas de tiendas de comestibles y hacemos cola para los servicios en las oficinas postales. Y el fenómeno de espera no es una experiencia limitada solo a los seres humanos: los trabajos esperan para que se les procese una maquina, los aviones vuelan en círculo antes de que se les dé el permiso para que aterricen en el aeropuerto y los autos se detienen ante el semáforo. Por desgracia, no es posible eliminar la espera sin incurrir en gastos excesivos. De hecho todo lo que podemos esperar es lograr reducir el impacto adverso de la espera a niveles aceptables.
2.4.3 Fenómenos de espera
Los fenómenos de espera o líneas de espera se forman cuando la demanda de uno o más servicios de una organización es mayor que la capacidad de proporcionar dicho servicio, trayendo consigo la presencia de las denominadas colas. Las colas hoy en día forman parte del quehacer cotidiano de nuestra sociedad; pues, en ellas necesariamente debemos transitar, para recibir uno o más servicios. Este fenómeno se presenta en todos los niveles de la sociedad y puede traer consecuencias económicas, sociales y políticas.
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
Elementos de un sistema con cola
Clientes Servicio Clientes
Fuente de entrada : Población potencial q se requiere o podría requerir servicio características (puede ser finito o infinito).
Cola : Número de clientes en espera de servicio (N o Ÿ)
Disciplina de la cola : Orden de selección de clientes (FIFO, LIFO, SIRO)
FIFO: First input First output (Primero que entra primero que sale).LIFO: Last input First output (Primero que entra ultimo que sale).SIRO: Service input random output (Se atiende de manera aleatoria).
Servidor : Mecanismo de servicio s=1, 2, 3,4,..., N en paralelo. Disciplina del servicio. Duración del servicio.
COLA MECANISMO DE SERVICIO
FUENTE DEENTRADA
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
Tipos de modelos:
Determinísticos
Programación matemática:
Programación lineal Programación entera Programación dinámica Programación no lineal Programación multi-objetivo
Modelos de transporte
Modelos de redes
Probabilísticos
Programación estocástica Gestión de inventarios Fenómenos de espera (colas) Teoría de juegos Simulación
Tipos de espera
a)
Cola 1 Servidor
b)
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
Cola
c) Cola en serie
d) Módulos de supermercados
Proceso de nacimiento – muerte
Para la construcción de los modelos de colas es necesario que ocurra el proceso nacimiento – muerte (donde un arribo se considera un nacimiento para el modelo y una salida de un cliente del sistema es considerado como muerte de este parámetro)Según este principio:
Tasa de Entrada = Tasa de Salida
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
Definiciones importantes
N: número de clientes que soporta el sistema.Pn: Probabilidad que en el sistema se hallen n clientes.n: Tasa promedio de arribos n: Tasa de promedio de servicios.S: Numero de servidores (S 1)Ls: Numero esperado de clientes en el sistema.Lq: Numero esperado de clientes en la cola.Ws: Tiempo promedio esperado que pasa un clientes en el sistema.Wq: Tiempo promedio esperado que pasa un cliente en cola
2.5 Simulación
Viene a ser la reproducción artificial de un sistema en sus relaciones de entrada y salida (a través de variables aleatorias), implementadas en un programa de una PC. Esta técnica numérica permite realizar experimentos de una PC de programas matemáticos y lógicos que describen el comportamiento de un sistema (manufactura, negocios, casos sociales, etc.) a través de grandes períodos de tiempo.
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
Capítulo III
Análisis de la Información y Estimación de los parámetros
3.1Análisis de Información
Los datos fueron tomados por 2 alumnos de la escuela de ingeniería industrial uno de ellos tomo el tiempo de arribos en intervalos de 5 minutos por un total de 5 horas, mientras que otro alumno tomaba los tiempos de servicio. Con la toma de estos tiempos pudimos determinar los parámetros de un sistema de cola que corresponde al segundo modelo que hemos estudiado, de ese modo determinamos la tasa de arribo, tasa de servicio y la tasa ocupación.
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
REGISTRO DE TASAS DE ARRIBOS
TOMA DE DATOS (03-05-2011)
X (muestra) Intervalo - Tiempo (cada 05 Minutos) Arribos
0 07:55:00 p.m. 08:00:00 p.m. 5
1 08:00:00 p.m. 08:05:00 p.m. 0
2 08:05:00 p.m. 08:10:00 p.m. 4
3 08:10:00 p.m. 08:15:00 p.m. 3
4 08:15:00 p.m. 08:20:00 p.m. 2
5 08:20:00 p.m. 08:25:00 p.m. 1
6 08:25:00 p.m. 08:30:00 p.m. 4
7 08:30:00 p.m. 08:35:00 p.m. 3
8 08:35:00 p.m. 08:40:00 p.m. 3
9 08:40:00 p.m. 08:45:00 p.m. 2
10 08:45:00 p.m. 08:50:00 p.m. 2
11 08:50:00 p.m. 08:55:00 p.m. 5
12 08:55:00 p.m. 09:00:00 p.m. 6
13 09:00:00 p.m. 09:05:00 p.m. 3
14 09:05:00 p.m. 09:10:00 p.m. 2
15 09:10:00 p.m. 09:15:00 p.m. 5
16 09:15:00 p.m. 09:20:00 p.m. 1
17 09:20:00 p.m. 09:25:00 p.m. 8
18 09:25:00 p.m. 09:30:00 p.m. 9
19 09:30:00 p.m. 09:35:00 p.m. 7
20 09:35:00 p.m. 09:40:00 p.m. 3
TOTAL SERVIDOR N° 01 100 78
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
TOMA DE DATOS (05-05-2011)
X (muestra) Intervalo - Tiempo (cada 05 Minutos) Arribos
0 07:55:00 p.m. 08:00:00 p.m. 4
1 08:00:00 p.m. 08:05:00 p.m. 5
2 08:05:00 p.m. 08:10:00 p.m. 6
3 08:10:00 p.m. 08:15:00 p.m. 2
4 08:15:00 p.m. 08:20:00 p.m. 3
5 08:20:00 p.m. 08:25:00 p.m. 1
6 08:25:00 p.m. 08:30:00 p.m. 2
7 08:30:00 p.m. 08:35:00 p.m. 8
8 08:35:00 p.m. 08:40:00 p.m. 7
9 08:40:00 p.m. 08:45:00 p.m. 6
10 08:45:00 p.m. 08:50:00 p.m. 3
11 08:50:00 p.m. 08:55:00 p.m. 4
12 08:55:00 p.m. 09:00:00 p.m. 0
13 09:00:00 p.m. 09:05:00 p.m. 2
14 09:05:00 p.m. 09:10:00 p.m. 5
15 09:10:00 p.m. 09:15:00 p.m. 3
16 09:15:00 p.m. 09:20:00 p.m. 6
17 09:20:00 p.m. 09:25:00 p.m. 4
18 09:25:00 p.m. 09:30:00 p.m. 2
19 09:30:00 p.m. 09:35:00 p.m. 1
20 09:35:00 p.m. 09:40:00 p.m. 6
TOTAL SERVIDOR N° 01 100 80
TOMA DE DATOS (07-05-2011)
X (muestra) Intervalo - Tiempo (cada 05 Minutos) Arribos
0 07:55:00 p.m. 08:00:00 p.m. 3
1 08:00:00 p.m. 08:05:00 p.m. 5
2 08:05:00 p.m. 08:10:00 p.m. 9
3 08:10:00 p.m. 08:15:00 p.m. 7
4 08:15:00 p.m. 08:20:00 p.m. 6
5 08:20:00 p.m. 08:25:00 p.m. 2
6 08:25:00 p.m. 08:30:00 p.m. 6
7 08:30:00 p.m. 08:35:00 p.m. 0
8 08:35:00 p.m. 08:40:00 p.m. 2
9 08:40:00 p.m. 08:45:00 p.m. 8
10 08:45:00 p.m. 08:50:00 p.m. 4
11 08:50:00 p.m. 08:55:00 p.m. 5
12 08:55:00 p.m. 09:00:00 p.m. 3
13 09:00:00 p.m. 09:05:00 p.m. 2
14 09:05:00 p.m. 09:10:00 p.m. 4
15 09:10:00 p.m. 09:15:00 p.m. 3
16 09:15:00 p.m. 09:20:00 p.m. 3
17 09:20:00 p.m. 09:25:00 p.m. 2
18 09:25:00 p.m. 09:30:00 p.m. 4
19 09:30:00 p.m. 09:35:00 p.m. 7
20 09:35:00 p.m. 09:40:00 p.m. 0
TOTAL SERVIDOR N° 01 100 85
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
λ (cliente/min)
Primer día 0.78Segundo día 0.80
Tercer día 0.85Prom. Parciales 0.81
VERIFICACIÓN ESTADÍSTICA
"X" Probabili
dad
Llegadas Real Poisson teorico Px Frecuencias
0 0.0635 0.0211 0.0211 4
1 0.0635 0.0815 0.1026 4
2 0.1905 0.1572 0.2598 12
3 0.1905 0.2021 0.4619 12
4 0.1270 0.1949 0.6567 8
5 0.1111 0.1503 0.8070 7
6 0.1111 0.0966 0.9037 7
7 0.0635 0.0532 0.9569 4
8 0.0476 0.0257 0.9826 3
9 0.0317 0.0110 1.0 2
1.0 63
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
REGISTRO TASA DE SERVICIO Tiempo (minutos)
Personas Cronometrado
1 2.56
2 3.09
3 3.02
4 3.24
5 2.34
6 3.09
7 2.43
8 1.46
9 3.46
10 3.35
11 2.45
12 4.1
13 2.5
14 3.13
15 2.35
16 3.04
17 3
18 3.25
19 2.55
20 3.14
total 57.55
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
Tiempo (minutos)
Personas Cronometrado
1 3.15
2 3.52
3 2.53
4 2.46
5 3.15
6 3.26
7 2.13
8 3.14
9 2.3
10 3.11
11 2.53
12 2.4
13 2.13
14 3.12
15 3.42
16 3.53
17 4.25
18 3.26
19 3.41
20 2.51
total 59.31
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
μ
persona /
minuto
primer día 0.348
segundo día 0.337
tercer día 0.340
promedio 0.342
SIMULACIÓN
Tiempo (minutos)
Personas Cronometrado
1 3.15
2 3.26
3 3.42
4 3.12
5 2.56
6 2.41
7 2.35
8 2.1
9 4.31
10 3.15
11 1.56
12 3.14
13 2.43
14 2.16
15 3.14
16 4.07
17 2.15
18 3.36
19 4.53
20 2.43
total 58.8
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
HORA NsAs Nº Arribos NsAs tiempo de servicio Tiempo Servicio1 Tiempo Servicio 2 Lq
07:55 pm - 08:00 pm 0.78102192 40.04547902
4 14.43265404 14.43265404
0.62344385
1 2.20655899 2.20655899 0.7765465 1.18103718 0
0.38606786
3 4.44463567
08:00 pm - 08:05 pm 0.1304643 30.79051710
4 1.097767496 1.097767496
0.08823996
3 11.33733714 11.33733714 0
0.86390672
2 0.683176524 0.683176524
08:05 pm - 08:10 pm 0.79293808 60.47946418
3 3.432852009 3.432852009
0.88953830
9 0.546636129 0.546636129
0.18823185
8 7.799277273 7.799277273 2
0.37446120
8 4.587187187 4.587187187
0.26943846
6 6.12430917
0.59413777
3 2.431407693
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
CAPÍTULO IV
Análisis y Construcción del Modelo de Cola
4.1 Construcción del modelo de cola
Nuestros datos tomados en el campo se ajustan a las Distribución Poisson (Tasa de
Arribo) y Distribución Exponencial (Tasa de Servicio), tendríamos que simular para
obtener unos resultados que se asemejen más a la realidad.
El Modelo de Cola que más se asemeja al caso en estudio, el es Modelo 2:
(M / M / 2): (FIFO / ∞ / ∞).
4.2 Análisis de los resultados
Con los datos:
Λ = 0.81 clientes/minuto
µ = 0.34 clientes por minuto
ρ = 0.81 / (2x0.34) = 1.19
S = 2 servidores
Para efectos de cálculos: ρ = 0.81 / 0.34 = 2.4
Po (Posibilidad de que un cliente sea atendido al instante en que llega) 0.0394 3.94%
Lq (Número de clientes que se encuentran en la cola)3.40 4
Ls (Número de personas que se encuentran en el sistema)5.8 6
Wq (Tiempo promedio que pasa un cliente en la cola)4.19min
Ws (Tiempo que pasa un cliente en el sistema)7.14min
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
Cálculo de un nuevo escenario:
Debido al largo tiempo que pierde el cliente tanto en el sistema como en la cola, llegamos a la conclusión de añadir un nuevo servidor para reducir tiempos y mejorar calidad en el servicio.
Λ = 0.81 clientes/minuto
µ = 0.34 clientes por minuto
ρ = 0.81 / (3x0.34) = 0.79 0.79 < 1 ϶ cola
Para efectos de cálculos: ρ = 0.81 / 0.34 = 2.4
S = 4 servidores
Po (Posibilidad de que un cliente sea atendido al instante en que llega) 0.02448 2.45%
Lq (Número de clientes que se encuentran en la cola)0.094 1
Ls (Número de personas que se encuentran en el sistema)2.49 3
Wq (Tiempo promedio que pasa un cliente en la cola)0.11min.
Ws (Tiempo que pasa un cliente en el sistema)3.06min.
UNIVERSIDAD RICARDO PALMA FACULTAD DE INGENIERÍA INDUSTRIAL
Conclusiones
Podemos concluir que el arribo de usuarios al sistema durante las 5 horas por los tres días es constante, habiendo solo una ligera variación.
Si bien, habiendo solo un servidor la demora del proceso es bastante reducida, por ciertos momentos se crea cola.
Si se coloca tres servidores más el tiempo del proceso se reduciría en un 97%
Habiendo 4 servidores se reduce en 42% el tiempo que los usuarios pasan en el sistema.