Caracteristicas de un sistema de lineas de espera
-
Upload
alberto-carranza-garcia -
Category
Documents
-
view
13.938 -
download
2
Transcript of Caracteristicas de un sistema de lineas de espera
Características de un Sistema de Líneas de
Espera
Características de las Llegadas*
El sistema de servicio tiene tres
características principales:
◦ Población de Llegada
◦ Patrón de Llegada
◦ Comportamiento de las Llegadas
Tamaño de la Población de Fuentes*
Los tamaños de la población pueden ser ilimitados o limitados. Un ejemplo de una población ilimitada podría ser la llegada de automóviles a una caseta, clientes a un supermercado; ya que son una pequeña parte de la población en general. La población limitada es aquella en la cual su servicio es pequeño y este puede descomponerse, como una papelería con copiadoras.
Patrón de Llegadas al Sistema*
Es aquella en la cual los clientes llegan a
una instalación de servicio; las llegadas
son consideradas aleatorias, ya que, son
independientes entre si, y estas no
pueden ser predichas con exactitud.
En los problemas de colas los números de
llegada se pueden estimar por una
distribución de probabilidades conocida
como distribución de Poisson.
Comportamiento de las Llegadas*
Los clientes son gente o maquinas,
esperan su turno para recibir un servicio;
desafortunadamente la gente se frustra o
se desespera. Los clientes desertores son
aquellos que entran a la fila, pero se
vuelven impacientes y la dejan sin
completar su transacción.
Características de la Línea de Espera
La línea de espera por si misma es el segundo componente de un sistema de colas. Una cola es limitada cuando no puede, crecer a una longitud infinita; este puede ser el caso de una pequeña peluquería.
Se dice que una cola esta limitada cuando su tamaño no esta restringido, como una caseta de cobro que sirve a los automovilistas.
Características de las Instalaciones
de Servicio Los sistemas de servicio están clasificados en
términos de sus números de canales y el numero de fases. ◦ Un sistema de colas de canal sencillo.
◦ Sistema de colas multicanales.
◦ Sistema de colas fase sencilla.
◦ Sistema multifase.
Los patrones de llegada pueden ser constantes o aleatorios. Si es constante, toma la misma cantidad de tiempo atender a cada cliente, como un lavado automático de automóviles. Con mayor frecuencia, los tiempos de servicios son aleatorios, y se puede asumir que estos, están descritos por la Distribución de Probabilidad Exponencial Negativa.
Cola
Instalación
de
Servicio
Llegadas
Salidas
después
del
Servicio
Sistema de un Canal y una Fase
Cola
Fase 2 de la
Instalación
de Servicio
Llegadas
Salidas
después
del
Servicio
Sistema de un Canal y multifase
Fase 1 de la
Instalación
de Servicio
Modelo de Colas y Líneas de Espera
Cola
Instalación
de Servicio
Canal 1
Llegadas
Salidas
después
del
Servicio
Sistema Multicanal y una Fase
Instalación
de Servicio
Canal 2
Instalación
de Servicio
Canal 3
Cola Fase 2 de la
Instalación
de servicio
Canal 1
Llegadas
Salidas
después
del
Servicio
Sistema Multicanal y Multifase
Fase 2 de la
Instalación
de servicio
Canal 2
Fase 1 de la
Instalación
de servicio
Canal 1
Fase 1 de la
Instalación
de servicio
Canal 2
La Variedad de los Modelos de Colas*
Modelo Nombre Ejemplo Numero
de
Canales
Numero
de Fases
Patrón
de tasa
llegada
Patrón del
tiempo de
Servicio
Tamaño
de
Población
Disciplina
de la
Cola
A Sistema
Simple
(M/M/1)
Mostrador
de
Información
en tienda
dptal.
Sencillo Sencillo Poisson Exponencial Ilimitado FIFO
B Multicanal
(M/M/S)
Mostrador
de boletos
en una
aerolínea
Multicanal Sencillo Poisson Constante Ilimitado FIFO
C Servicio
Constante
(M/D/1)
Lavado
Automático
de coches
Sencillo Sencillo Poisson Exponencial Ilimitado FIFO
D Población
Limitada
(Población
Finita)
Taller con
12maquinas
que se
puedan
averiar
Sencillo Sencillo Poisson Exponencial Limitado FIFO
Modelo A: Modelos de canal sencillos con
llegadas de Poisson y tiempos exponenciales de
servicio. Las condiciones para este sistema son: ◦ Las llegadas son atendidas sobre la base de primero
en entrar, primero en salir (FIFO)
◦ Cada entrada es independiente de la anterior, pero el numero promedio de llegadas no cambia.
◦ Las llegadas son descritas por una distribución de probabilidades de Poisson y son de población Infinita.
◦ Los tiempos de servicio varían de un cliente al siguiente y son independientes uno de otros.
◦ Los tiempos de servicio ocurren de acuerdo con la distribución de probabilidad exponencial negativa.
◦ La tasa de Servicio es mas rápida que la tasa de llegada.
Formulas para colas para el modelo A –
Sistema Simple (M/M/1)
Modelo B: Modelo de colas multicanales
Un sistema de colas con múltiples canales,
en el cual dos o mas servidores están
disponibles para manejar a los clientes que
llegan. El sistema multicanal, presentado
nuevamente asume que las llegadas siguen
una distribución de probabilidad Poisson y
que los tiempos de servicio son
exponencialmente distribuidos. El servicio es
primera entrada, primer servicio y se supone
que todos los servidores se desempeñan a la
misma tasa.
Formulas para colas para el modelo B –
Sistema multicanal (M/M/S)
Modelo C: Modelo de tiempo
constante de servicio Algunos sistemas de servicio tienen
tiempos constantes de servicio en lugar
de tiempos distribuidos
exponencialmente. Cuando los clientes o
el equipo son procesados de acuerdo con
un ciclo fijo, tal como es el caso de un
lavado automático de automóviles o un
viaje en el parque de diversiones.
Formulas de Colas para el modelo C –
Servicio Constante (M/D/1)
Modelo D: Modelo de población Limitada
Cuando hay una población de los clientes potenciales para una instalación de servicio, se necesita considerar un modelo diferente de colas. El modelo de población limitada permite que se considere cualquier cantidad de gente de mantenimiento (servidores). La razón por la que este modelo es diferente, es porque ahora hay una relación entre la longitud de la cola y la tasa de llegada.
Formulas para colas para el modelo D
– Población Limitada Factor de Servicio
Numero de Promedio de espera
Tiempo Promedio de espera
Número Promedio corriendo
Número Promedio que esta siendo atendido
Número de la Población
Donde:
◦ D = Probabilidad de que una unidad tendrá que esperar en la cola.
◦ F = Factor de eficiencia.
◦ H = Numero promedio de unidades que están siendo de servicio.
◦ J = Numero promedio de unidades que no están en la cola o en la estación de servicio.
◦ L = Numero promedio de unidades que están esperando servicio.
◦ M = Numero de canales de servicio.
◦ N = Numero de clientes potenciales.
◦ T = Tiempo promedio de servicio.
◦ U= Tiempo promedio entre requerimientos de servicio de las unidades.
◦ W = Tiempo promedio que una unidad espera en la línea.
◦ X = Factor de Servicio.
Bibliografía
Principios de Administración de
Operaciones.
Barry Render & Jay Heizer
Editorial Pearson Education
Pag. 624