P. 1
Estructura de Un Sistema de Linea de Espera

Estructura de Un Sistema de Linea de Espera

|Views: 11|Likes:
Publicado porJessica Gonzalez

More info:

Published by: Jessica Gonzalez on Apr 30, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

10/25/2014

pdf

text

original

Unidad 4 Lineas de espera. 4.1 Estructura basica de los modelos de linea de espera.

4.1.1 Un servidor una cola.
4.1.2 N servidores una cola.
4.1.3 N servidores n colas.
4.2 Criterios bajo la distribucion de Poisson y Exponencial para la selección del modelo
apropiado de líneas de espera.
4.3 Aplicacion de modelos de decision en lineas de espera.
4.4 Inferencia de resultados.
Unidad 5 Modelos de pronosticos e Inventarios. 5.1 Modelos de pronosticos.
5.1.1 Modelos de pronosticos para un nivel constante.
5.1.2 Efectos estacionales en los modelos de pronosticos.
5.2 Suavizado exponencial en modelos de tendencia lineal.
5.3 Errores en los pronosticos.
5.4 Pronosticos causales con regresion lineal.
5.5 Definicio y tipos de inventarios.
5.5.1 Ventajas y desventajas de los inventarios.
5.5.2 Costos de inventarios.
5.6 Modelos determinísticos.
5.7 Modelos probabilísticos.
5.8 Planeacion de requerimientos de materiales.

ESTRUCTURA DE UN SISTEMA DE LINEA DE ESPERA

Para ilustrar las características básicas de un modelo de línea de espera,
consideramos la cola en el Burger Dome, que vende hamburguesas, papas fritas,
refrescos y malteadas, así como un número limitado de artículos de especialidad y
postres. Aunque a Burger Dome le gustaría servir inmediatamente a cada cliente,
a veces llegan más comensales de los que puede manejar el personal de Burger
Dome, por tanto, los clientes esperan en línea para hacer sus pedidos y recibir sus
alimentos.

A Burger Dome le preocupa que los métodos que se usan actualmente para servir
a los clientes dan como resultado tiempos de espera excesivos. La administración
desea realizar un estudio con el fin de ayudar a determinar el mejor enfoque para
producir los tiempos de espera y mejorar el servicio.

Línea de espera de un solo canal:
Cada cliente que entra al restaurante de Burger Dome debe pasar por un canal,
una estación para tomar y surtir el pedido, para colocar el pedido, pagar la cuenta
y recibir el producto. Cuanto llegan más clientes forman una línea de espera y
aguardan que se desocupe la estación para tomar y surtir el pedido.

Distribución de llegadas:
Definir el proceso de llegada para una línea de espera implica determinar la
distribución de probabilidad para la cantidad de llegadas en un periodo dado. Para
muchas situaciones de línea de espera, cada llegada ocurre aleatoria e
independientemente de otras llegadas y no podemos predecir cuándo ocurrirá. En
tales casos los analistas cuantitativos han encontrado que la distribución de
probabilidad de poisson proporciona una buena descripción del patrón de
llegadas.

Distribución de tiempos de servicio:
El tiempo de servicio es el tiempo que pasa un cliente en la instalación una vez el
servicio ha iniciado.
Se puede utilizar la distribución de probabilidad exponencial para encontrar la
probabilidad de que el tiempo de servicio sea menor o igual que un tiempo t.

Disciplina en la línea de espera:

Al describir un sistema de línea de espera debemos definir la manera en que las
unidades que esperan el servicio se ordenan para recibirlo.
• En general para la mayoría de las líneas de espera orientadas al cliente, las
unidades que esperan servicio se acomodan según el principio el primero que
llega, el primero al que se sirve; este enfoque se conoce como disciplina de línea
de espera o disciplina de cola FCFS (first-come, first served).

Sin embargo algunas situaciones exigen disciplinas de cola diferentes:
• El primero que llega, primero al que se le sirve
• Último en entrar, primero en salir
• Atención primero a la prioridad más alta


Operación de estado estable:

Generalmente la actividad se incrementa gradualmente hasta un estado normal o
estable. El período de comienzo o principio se conoce como período transitorio,
mismo que termina cuando el sistema alcanza la operación de estado estable o
normal.

4.1.1 UNSERVIDOR UNA COLA
Todos nosotros hemos pasado mucho tiempo esperando en una cola, ejemplos de
ellos son los bancos, restaurantes, hospitales, pizzerías, etc.
Las líneas de espera trata de cuantificar el fenómeno de espera formando colas
mediante medidas representativas de eficiencia, como la longitud promedio de la
cola, el tiempo promedio de espera en ella y la utilización promedio de las
instalaciones.
La teoría de líneas de espera o también llamada teoría de colas es un conjunto
de modelos matemáticos que describen sistemas de líneas de espera particulares.
El origen de la Teoría de Colas está en el esfuerzo de Agner Kraup Erlang en
1909 para analizar la congestión de tráfico telefónico con el objetivo de cumplir la
demanda incierta de servicios en el sistema telefónico de Copenhague.
El objetivo es encontrar el estado estable del sistema y determinar una capacidad
de servicio apropiada.
SISTEMAS DE COLAS: UN SERVIDOR UNA COLA.
Un sistema de colas puede dividirse en dos componentes principales:
- La cola
- La instalación del servicio
El proceso entre llegadas.
El proceso entre de entrada se denomina por lo regular, proceso de llegadas. Las
llegadas se llaman clientes. En todos los modelos que se estudian se supone que
no más de una llegada ocurre en un instante dado. En el caso de un restaurante
es una suposición irreal. Si hay más de una llegada en un instante dado se dice
que se permiten las llegas en masa.
Las llegadas pueden ser:
- Personas
- Automóviles
- Maquinas que requieren reparación, etc.
Se supone por lo común que el número de clientes presentes en el sistema no
afecta el proceso de llegadas. Hay dos situaciones comunes en las cuales el
proceso de llegadas podría depender de la cantidad de clientes presentes. La
primera se presenta cuando se extrae de una pequeña población su ponga que
hay solo cuatro barcos en un astillero, si los cuatro barcos están en reparación
entonces ningún barco puede estropearse en un futuro cercano, por otro lado si
los cuatro barcos están navegando existe una probabilidad muy alta de una
descompostura en un futuro cercano. Los modelos en los cuales las llegadas se
toman de una pequeña población reciben el nombre de modelos de origen finito.
Otra situación en la cual el proceso de llegadas depende de la cantidad de clientes
presentes ocurre cuando la razón a la cual llegan los clientes a cierta instalación
disminuye cuando esta está llena.
El número esperado de llegadas por unidad de tiempo se llama tasa media de
llegadas (ì). El tiempo esperado entre llegadas es 1/ì.
Además es necesario estimar la distribución de probabilidad de los tiempos entre
llegadas, generalmente se supone una distribución exponencial, esto depende del
comportamiento de las llegadas.
La distribución exponencial supone una mayor probabilidad para tiempos entre
llegadas pequeños, en general se considera que las llegadas son aleatorias, la
última llegada no influye en la probabilidad de llegada de la siguiente.
La cola
El número de clientes en la cola es el número de clientes que esperan el servicio,
el número de clientes en el sistema es el número de clientes que esperan en la
cola más el número de clientes que actualmente reciben el servicio.
La capacidad de la cola es el número máximo de clientes que pueden estar en la
cola, ggeneralmente se supone que la cola es infinita, aunque también la cola
puede ser finita.
Para describir por completo un sistema de líneas de espera, se debe describir
también la disciplina de las líneas de espera y el modo en el cual los clientes
forman las líneas de espera. La disciplina de las líneas de espera explica el
método usado para determinar el orden con el cual se atienden a los clientes. La
disciplina más común es primero en llegar primero en ser atendido (PEPS) o sus
siglas en inglés (FCFS), en el cual se atienden en el orden en que llegan.
En la disciplina del (LCFS) el último en llegar y el primero en ser servido o UEPS,
un ejemplo claro de esta disciplina es en el elevador.
El SIRO, el servicio en orden aleatorio, cuando una persona que llama a una
aerolínea se le hace esperar, la suerte determina con frecuencia quien será la
siguiente persona en ser atendida por un operador.
Se considera por ultimo las disciplinas de prioridad en las colas. Una disciplina de
prioridad clasifica cada llegada en una categoría, cada categoría recibe luego un
nivel de prioridad y dentro de cada nivel de prioridad los clientes entran en el
servicio de acuerdo al FCFC. Las disciplinas de prioridad se usan a menudo en
salas de urgencia con el objeto de determinar el orden en el cual los pacientes
reciben atención.
Servicio
El servicio puede ser brindado por un servidor o por servidores múltiples, el tiempo
de servicio varía de cliente a cliente, el tiempo esperado de servicio depende de la
tasa media de servicio (µ).El tiempo esperado de servicio equivale a 1/µ.
Para representar todo lo mencionado aquí se encuentran unos modelos básicos
de los sistemas de colas.
EJEMPLO:

MODELO DE UN SERVIDOR UNA COLA.

SISTEMA DE COSTO MÍNIMO
En general, un modelo de costos en líneas de espera busca equilibrar: Los costos
de espera contra los costos de incrementar el nivel de servicio. Conforme crece el
nivel de servicio, los costos de este también crecen y disminuye el tiempo de
espera de los clientes. El nivel de servicio "óptimo" se presenta cuando la suma de
los dos costos es un mínimo.
Se supone que para tasas bajas de servicio, se experimenta largas colas y costos
de espera muy altos. Conforme aumenta el servicio disminuyen los costos de
espera, pero aumenta el costo de servicio y el costo total disminuye, sin embargo,
finalmente se llega a un punto de disminución en el rendimiento. Entonces el
propósito es encontrar el balance adecuado para que el costo total sea el mínimo.
Costo de espera: Es el costo para el cliente al esperar, representa el costo de
oportunidad del tiempo perdido.
Un sistema con un bajo costo de espera es una fuente importante de
competitividad.
Costo de servicio: Es el costo de operación del servicio brindado, es más fácil de
estimar. El objetivo de un sistema de colas es encontrar el sistema del costo total
mínimo
La razón por la que se debe disminuir el tiempo de espera es porque las colas
llegan hasta ser muy largos y esos denominan estados del sistema de colas.
En principio el sistema está en un estado inicial, se supone que el sistema de
colas llega a una condición de estado estable (nivel normal de operación), existen
otras condiciones anormales (horas pico, etc.), lo que interesa es el estado
estable.
La selección de un modelo adecuado de líneas de espera, sólo puede darnos
"medidas de desempeño" que describen el comportamiento del sistema analizado.
En la investigación de operaciones, nos interesará desarrollar "modelos de
decisión" que minimicen los costos totales asociados con la operación de líneas de
espera.
Para evaluar el desempeño de los sistemas de colas se busca conocer dos
factores principales:
El número de clientes que esperan en la cola
El tiempo que los clientes esperan en la cola y en el sistema.
Las probabilidades en las medidas del desempeño en el sistema de colas trae
ciertos beneficios su cálculo algunos de ellos son:
- Permiten evaluar escenarios
- Permite establecer metas
Notación:
– P
n
: probabilidad de tener n clientes en el sistema
– P(W
s
≤ t) : probabilidad de que un cliente no espere en el sistema
más de t horas
Dada la tasa media de llegadas ì y la tasa media de servicio µ, se define el factor
de utilización del sistema µ.
Generalmente se requiere que µ < 1
Su fórmula, con un servidor es


MEDIDAS DEL DESEMPEÑO DEL SISTEMA DE COLAS.
RELACIONADOS CON EL TIEMPO:
W o Ws = Tiempo promedio en el sistema
Wq = Tiempo promedio de espera (en cola)
RELACIONADOS CON EL NUMERO DE CLIENTES:
L o Ls = Número promedio de clientes en el sistema
Lq = Número promedio de clientes en la cola
Pw = Probabilidad de que un cliente que llega tenga que esperar (ningún
cajero vacío)
Pn = Probabilidad de que existan “n” clientes en el sistema
n = 0, 1, 2, 3.......
Po = Probabilidad de que no hayan clientes en el sistema
Pd = Probabilidad de negación de servicio, o probabilidad de que un cliente que
llega no pueda entrar al sistema debido que la “cola está llena”


MODELOS DE UN SERVIDOR, UNA COLA.
• M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio
exponenciales.
• M/G/1: Un servidor con tiempos entre llegadas exponenciales y una
distribución general de tiempos de servicio.
• M/D/1: Un servidor con tiempos entre llegadas exponenciales y una
distribución degenerada de tiempos de servicio.
• M/E
k
/1: Un servidor con tiempos entre llegadas exponenciales y una
distribución Erlang de tiempos de servicio.
FORMULA DEL MODELO M/M/1




e = 2,718281
1 , 0
) ( ) (
) ( ) 1 (
) (
1
) (
) 1 ( ) 1 (
1
2
< >
= > = >
= > ÷ =
÷
=
÷
=
÷
=
÷
=
÷ ÷ ÷ ÷
+
µ
µ
µ µ µ
ì µ µ
ì
ì µ
ì µ µ
ì
µ ì
ì
µ µ µ µ
t
e t W P e t W P
n L P P
W W
L L
t
q
t
s
n
s
n
n
q s
q s

EJEMPLO:
- Un la vacar puede atender un auto cada 5 minutos y la tasa media de
llegadas es de 9 autos por hora
• Obtenga las medidas de desempeño de acuerdo con el modelo M/M/1
• Además la probabilidad de tener 0 clientes en el sistema, la probabilidad de
tener una cola de más de 3 clientes y la probabilidad de esperar más de 30
min. en la cola y en el sistema
e = 2,7182818









CONCLUSIÓN DEL EJERCICIO.
- En promedio hay un poco más de 3 clientes en el sistema.
- En promedio hay un poco más de 2 clientes en al sistema.
- El proceso completo lleva un promedio de 20 minutos.
- El cliente espera 15 minutos antes de ser servido.
- La caja está ocupada el 75% del tiempo.
- El 32% del tiempo habrá cuatro personas o más en el sistema.
17 . 0 ) ( 75 . 0 ) 60 / 30 (
22 . 0 ) 60 / 30 (
32 . 0 75 . 0 ) 3 ( 25 . 0
) 75 . 0 1 (
min 15 ) 60 ( 25 . 0
) 9 12 ( 12
9
min 20 ) 60 ( 33 . 0
9 12
1
25 . 2
) 9 12 ( 12
9
3
9 12
9
75 . 0
12
9
, 12 , 9
5 . 0 ) 75 . 0 1 ( 12
5 . 0 ) 75 . 0 1 ( 12
1 3 0
0
2
= = >
= = >
= = > =
÷ =
= =
÷
=
= =
÷
=
=
÷
= =
÷
=
= = = =
÷ ÷
÷ ÷
+
e W P
e W P
L P
P
W
W
clientes L clientes L
q
s
s
q
s
q s
µ
µ µ ì
- La probabilidad de que los clientes esperen más de 30 minutos en el
sistemas es del 22%
- La probabilidad de que los clientes esperen más de 30 minutos en la cola
es del 17%

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->