Unidad 3 - Lineas de Espera

Investigacin de Operaciones
Lneas de Espera
Lneas de Espera
Lneas de Espera
Tiempo vs Recursos
Lneas de Espera
Clientes: Personas Vehculos Mquinas Artculos Servidor: Persona fsica Cuadrilla de personas Mquina Vehculo Aparato elctrico .
Lneas de Espera
Lneas de Espera
Tipos ms complejos de modelos de colas:

Un servidor sirve a un grupo de clientes en forma simultnea Clientes impacientes se retiren antes de recibir el servicio Colas mltiples para cada servidor Varia instalaciones de servicio, donde algunos de los clientes necesitan ir a ms de una instalacin para obtener todo el servicio requerido
Lneas de Espera
Un modelo de cola que representa un sistema de colas necesita especificar: Nmero de servidores Distribucin de los tiempos entre llegadas Distribucin de los tiempos de servicio
Lneas de Espera
Herr Cutter es un peluquero alemn que opera una peluquera. Esta peluquera es un sistema de cola bsico donde l es el nico servidor. La tabla muestra su sistema de colas en accin al principio de una maana tpica.
Lneas de Espera
Tiempos entre llegada.-Tiempo transcurrido entre llegadas consecutivas a un sistema de colas. Se estima con: 1. Tasa media de llegadas.- Nmero esperado de llegadas a un sistema de colas por unidad de tiempo. El smbolo para esta cantidad es
clientes tiempo
2. La forma de la distribucin de probabilidad de los tiempos entre llegadas

Tiempo _ entre _ llegadas 1
Lneas de Espera
Lneas de Espera
Nmero de clientes en la cola.- Es el numero de clientes que esperan iniciar el servicio Nmero de clientes en el sistema.- Es el nmero en la cola ms el nmero actualmente en servicio Capacidad de la cola.- Es el nmero mximo de clientes que pueden estar en ella. Existen: colas infinitas y colas finitas Disciplina de la cola.- Orden en que seleccionan los miembros de la cola para comenzar el servicio.
Lneas de Espera
Tiempo de servicio.- El tiempo transcurrido de principio a fin del servicio Se estima con : 1. Tasa media de servicio. Nmero esperado de terminaciones de servicio por unidad de tiempo para un solo servidor ocupado en forma continua.
clientes _ atendidos tiempo
2. La forma de distribucin de probabilidad de los tiempos de servicio es 1

tiempo _ por _ cliente
Lneas de Espera
La distribucin de las llegadas La definicin del proceso de llegadas para una lnea de espera involucra determinar la distribucin de probabilidades del nmero de llegadas en un periodo dado. En muchos casos las llegadas ocurren de manera aleatoria e independiente entre si, y no es posible predecir cundo llegar una. Los analistas cuantitativos han llegado a la conclusin de una distribucin de probabilidad de Poisson de una buena descripcin del patrn de llegadas.
Lneas de Espera
La Distribucin de Poisson La distribucin de Poisson se utiliza en situaciones donde los sucesos son impredecibles o de ocurrencia aleatoria. En otras palabras no se sabe el total de posibles resultados. Permite determinar la probabilidad de ocurrencia de un suceso con resultado discreto. Es muy til cuando la muestra o segmento n es grande y la probabilidad de xitos p es pequea. Se utiliza cuando la probabilidad del evento que nos interesa se distribuye dentro de un segmento n dado como por ejemplo distancia, rea, volumen o tiempo definido.
Lneas de Espera
Propiedades necesarias para aplicar la distribucin de Poisson 1. La probabilidad de observar exactamente un xito en el segmento o tamao de muestra n es constante. 2. 3. El evento debe considerarse un suceso raro. El evento debe ser aleatorio e independiente de otros eventos
Lneas de Espera
Definicin de la distribucin de Poisson
x= nmero de llegadas en el periodo =promedio o nmero medio de llegadas por periodo
e=2.71828
Lneas de Espera
En la prctica, es necesario registrar el nmero real de llegadas por perodo durante varios das o semanas y comparar la distribucin de frecuencia del nmero observado de llegadas con la distribucin de probabilidad de Poisson para determinar si esta ltima nos da una aproximacin razonable.
Lneas de Espera
La distribucin de los tiempos de servicio En muchos casos los tiempos de servicio no son constantes Los analistas cuantitativos han llegado a la conclusin que si se puede suponer que los tiempos de servicio siguen una distribucin de probabilidad exponencial, existen formulas para obtener informacin til sobre la operacin de la lnea de espera. Si la distribucin de probabilidad de los tiempos de servicio es exponencial, la probabilidad de que el tiempo de servicio sea menor que o igual a un tiempo de duracin t, es
Lneas de Espera
La Distribucin de Exponencial La distribucin exponencial se usa para modelar intervalos de tiempo entre sucesos. Es muy usada para simular el tiempo entre llegadas cuando las llegadas son completamente aleatorias y para modelar tiempo de servicio, en los sistemas de colas.
Lneas de Espera
Entonces, la probabilidad de que el tiempo de servicio sea menor que o igual a un tiempo de duracin t, es:
=promedio o nmero medio de unidades que pueden atenderse por perodo
Lneas de Espera
Operacin en tiempo estable El perodo inicial o de arranque se conoce como perodo transitorio. El perodo transitorio termina cuando el sistema llega a operacin normal, es decir a estado estable. Los modelos de lneas de espera describen las caractersticas de operacin de estado estable de la lnea de espera.
Lneas de Espera
Modelo de lnea de espera de un solo canal con llegadas de Poisson y tiempos de servicio exponencial Las condiciones son las siguientes: 1. La lnea de espera tiene un solo canal 2. Las llegadas siguen una distribucin de probabilidad de Poisson 3. Los tiempos de servicio siguen una distribucin de probabilidad exponencial 4. La disciplina en la cola es primera llegada, primer servicio.
Lneas de Espera Modelo de lnea de espera de un solo canal, con llegadas de poisson y tiempos de servicio exponencial
Las formulas anteriores solo son aplicables si la tasa media de servicio es superior a la tasa media de llegadas
Lneas de Espera
Anlisis econmico de las lneas de espera El modelo de costo total incluye el costo de esperar y el costo de ser atendido.
TC Cw L Cs k
Cw= costo de espera por periodo de cada unidad L=nmero promedio de unidades en el sistema Cs=costo de servicio por periodo de cada canal k=nmero de canales TC=costo total por periodo
Lneas de Espera
Mejora en la operacin de la lnea de espera
Muy a menudo, las mejoras en la operacin de la lnea de espera se enfocan a maneras de mejorar la tasa de servicio: Incrementando la tasa de servicio mediante algn cambio creativo en el diseo o utilizando nueva tecnologa Agregar canales de servicio, de manera que se pueda servir ms unidades de manera simultnea.
Lneas de Espera
Modelos de lneas de espera de mltiples canales con llegadas Poinsson y tiempos de servicio exponenciales
Lneas de Espera
La lnea de espera tenga 2 o ms canales Las llegadas sigan la distribucin de probabilidad de Poisson El tiempo de servicio de cada canal siga una distribucin de probabilidad exponencial La tasa media de servicio es la misma para cada uno de los canales Las llegadas esperan en una sola lnea de espera y entonces pasan al primer canal abierto para su servicio La disciplina de la cola es primeras llegadas, primeros servicios
Lneas de Espera
Dado que
Lneas de Espera

Unidad 3 - Lineas de Espera

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Unidad 3 - Lineas de Espera

Hochgeladen von

Copyright:

Verfügbare Formate

Investigacin de Operaciones

Tipos ms complejos de modelos de colas:

2. La forma de la distribucin de probabilidad de los tiempos entre llegadas

clientes _ atendidos tiempo

2. La forma de distribucin de probabilidad de los tiempos de servicio es 1

Definicin de la distribucin de Poisson

x= nmero de llegadas en el periodo =promedio o nmero medio de llegadas por periodo

=promedio o nmero medio de unidades que pueden atenderse por perodo

Mejora en la operacin de la lnea de espera

Das könnte Ihnen auch gefallen