TEORIA DE COLA MODELOS DE COLAS INTRODUCCION

Prof. Julia Marcano [II-2010

En diferentes ocasiones en la vida, la mayora de las personas que viven en la sociedad han esperado en una fila para recibir algn tipo de servicio. Muchas industrias de productos y de servicios tienen un sistema de colas, en el que los productos (o clientes) llegan a una estacin esperan en una fila (o cola), obtienen algn tipo de servicio luego salen del sistema. Se puede definir un Sistema de colas como un sistema en el que los productos (o los clientes) llegan a una estacin, esperan en una fila (o cola), obtienen algn servicio y luego salen del sistema. Ejemplos de un sistema de colas: Los clientes que llegan al banco, esperan en una fila para obtener un servicio de uno de los cajeros, y despus salen del banco. Las partes de un producto en un proceso de produccin que llegan a una estacin de trabajo particular desde diferentes estaciones, esperan en un compartimiento para ser procesadas por una mquina, y luego son enviadas a otra estacin de trabajo. Las llamadas telefnicas que llegan a un centro de reservaciones de una aerolnea, esperan al agente de ventas disponible, son atendidos por un agente y dejan el sistema cuando el cliente cuelga. El modelo de colas comprende el estudio matemtico de las colas o lnea de espera. ELEMENTOS O COMPONENTES DE UN MODELO DE COLAS: Llegadas. Los clientes llegan al sistema en busca de un servicio, y pueden ser personas, mquinas que requieren reparaciones, llamadas telefnicas que hay que contestar. Las llegadas pueden ser constantes o aleatorias, si son aleatorias, siguen algn comportamiento probabilstico; pueden ser individual o en grupo. Servicios . Hay que dar al cliente un servicio. El tiempo que se requiere para concluir el servicio puede ser constante o aleatorio, si es aleatorio, sigue algn comportamiento probabilstico. Fuente de entrada. Es la poblacin potencial de clientes que algn determinado momento pueden requerir servicio. El tamao de la poblacin puede ser infinita (por ejemplo los clientes de un automercado, de algn banco) o finita (los compresores que se les hace mantenimiento de una determinada empresa). Cola : Una cola se caracteriza por el nmero mximo de clientes que puede admitir. Las colas pueden ser infinitas o finitas. Disciplina de la cola . Se refiere al orden en que se selecciona los clientes para ser atendidos. Se tienen varias disciplinas: Primero en entrar, primero en ser atendido. Primero en entrar, ltimo en ser atendido. Aleatorio. Por prioridades.

TEORIA DE COLA

Prof. Julia Marcano [II-2010

Unidad de servicio. Es el sitio donde el cliente es servido. La unidad de servicio puede ser simple o mltiple. CLASIFICACION DE LOS SISTEMAS DE LNEAS DE ESPERA (COLAS) Con el objeto de verificar si una situacin determinada del sistema de colas se ajusta o no a un modelo conocido, se requiere un mtodo para clasificar las colas, y para ello se requiere contestar las siguientes preguntas: El sistema de colas tiene un solo punto de servicio o existen puntos mltiples de servicio en secuencia? Existe slo una instalacin de servicio o son mltiples las instalaciones de servicio que pueden atender a una unidad? Las unidades que requieren servicio llegan siguiendo algn patrn o llegan en forma aleatoria? El tiempo que se requiere para el servicio se da en algn patrn o asume duraciones aleatorias de tiempo? El tiempo entre llegadas es constante o asume duraciones aleatorias de tiempo? Otros de los elementos que se consideran para definir el modelo de cola son: El tamao de la poblacin. La forma en que las unidades llegan para ingresar al sistema de cola; por ejemplo, una por una o en grupos. La disciplina de la lnea de espera, o el orden en que se atienden las unidades. Si las unidades rechazan o no debido a la longitud de la cola y no ingresan al sistema. Si las unidades se arrepienten y abandonan el sistema despus de haber aguardado un tiempo en la cola. Si existe o no espacio suficiente para que todas las unidades que llegan aguarden en fila.

TEORIA DE COLA

Prof. Julia Marcano [II-2010

TERMINOLOGIA: : Tasa media de llegadas de nuevos clientes cuando hay n clientes en el sistema (nmero promedio de llegadas por unidad de tiempo). : tiempo promedio entre llegadas. : Tasa media de servicio de nuevos clientes cuando hay n clientes en el sistema (nmero promedio de clientes al cual puede dar servicio la instalacin en una unidad de tiempo, suponiendo que no hay escasez de clientes). : tiempo promedio servicio. : Nmero esperado de clientes en la cola (excluye los clientes que estn en servicio). L : Nmero esperado de clientes que se atienden y/o esperan en el sistema. estimado que emplea un cliente esperando en la cola. : Tiempo

W: Tiempo estimado que emplea un cliente esperando ms el que emplea siendo atendido (Tiempo esperado en el sistema). : Probabilidad de encontrar el sistema vaco u ocioso. : Probabilidad de encontrar exactamente n clientes en el sistema. : Fraccin esperada de tiempo que los servidores individuales estn ocupados.

Supuestos: Para los siguientes modelos se consideran lo siguiente:

1. Las llegadas son aleatorias y provienen de una distribucin de probabilidad de Poisson o

de Markov.

2. Se supone que el tiempo de servicio es tambin una variable aleatoria que sigue una
distribucin exponencial o de Markov. Se supone adems que los tiempos de servicios son independientes entre s e independiente del proceso de llegada.

3. La disciplina de cola se basa en el principio FIFO (primero en llegar primero en salir) y no

hay un lmite para el tamao de la cola.

4. Las tasas de llegadas y de servicio no cambian con el tiempo. El proceso ha estado en

operacin el tiempo suficiente para eliminar los efectos de las condiciones iniciales.

TEORIA DE COLA

Prof. Julia Marcano [II-2010

MODELO DE COLA INFINITA, FUENTE INFINITA Y UNA UNIDAD DE SERVICIO = para n = 0,1,2,3,
( ) ( )

( )

( )

Probabilidad de que el tiempo empleado (T) exceda a un valor particular t: Incluyendo el tiempo de servicio ( ) ( ) Excluyendo el tiempo de servicio ( ) ( )
( )

MODELO DE COLA INFINITA, FUENTE INFINITA Y UNIDAD DE SERVICIO MLTIPLES : : { S: nmero de unidades de servicio. ( ) { ( )
( ) ( ( ( ) ( )( ) ( ( ) )) ( ) )( ) ( [ ( ) )( ) ( ) ] ( ) ( )

para n = 0,1,2,3,

Probabilidad de que el tiempo empleado (T) exceda a un valor particular t: Incluyendo el tiempo de servicio P(T>t) ( ) [
( )

( ) ( )

Cuando ( ) [ ( )]
( )

TEORIA DE COLA

Prof. Julia Marcano [II-2010

MODELO DE COLA FINITA, FUENTE INFINITA Y UNA UNIDAD DE SERVICIO. { : para n = 0,1,2,3, M: nmero mximo de clientes en el sistema ( )

{
( )

)( ) ( )

TEORIA DE COLA

Prof. Julia Marcano [II-2010

MODELO DE COLA FINITA, FUENTE INFINITA Y UNIDAD DE SERVICIO MLTIPLES : para n = 0,1,2,3, :{ S: nmero de unidades de servicio. ( ) ( )

( )

( )

( ) ( )

( (

( )

)]

TEORIA DE COLA

Prof. Julia Marcano [II-2010

MODELO DE COLA FINITA, FUENTE FINITA Y UNA UNIDAD DE SERVICIO { : ( ) para n = 0,1,2,3, M: nmero mximo de clientes en el sistema ( ) ( ) ( ) ( )

) (

( ( )

) )

MODELO DE COLA FINITA, FUENTE FINITA Y UNIDAD DE SERVICIO MULTIPLES :{ ( )

: { S: nmero de unidades de servicio. ( ) ( ) ( ) ( { ( ) ( ) ( ) ( ) )

) (

TEORIA DE COLA

Prof. Julia Marcano [II-2010

MODELO DE COLA DE AUTOSERVICIO Este modelo tiene las siguientes caractersticas: El nmero de servidores es ilimitado porque el cliente mismo es tambin el servidor. El primero que entra es el primero en ser atendido. Las llegadas y los servicios siguen una distribucin de Poisson.

Observacin: Se debe tener cuidado que las gasolineras de autoservicio o los bancos con servicio las 24 horas no se clasifican en esta categora, ya que, los servidores son en realidad la bomba de gasolina y la computadora del banco, aunque el cliente es el que opera el equipo.

n Probabilidad de encontrar el sistema vaco

Probabilidad de encontrar exactamente n clientes en el sistema de colas

Nmero estimado de clientes en el sistema.

Tiempo estimado que emplea un cliente en el sistema.

Tiempo estimado que emplea un cliente en la cola , esto es debido a que cada cliente se atiende a s mismo.

Nmero estimado de clientes que esperan ser atendidos.

TEORIA DE COLA

Prof. Julia Marcano [II-2010

Ejemplo 1. Supongamos que todos los propietarios de automviles llenan sus tanques de gasolina cuando estn exactamente a la mitad. En la actualidad, llegan un promedio de 7.5 clientes por hora a una gasolinera que tiene una sola bomba. Se necesita un promedio de 4 minutos para atender un automvil. Suponga que tantos los tiempos entre llegadas como los tiempos de servicios son exponenciales. Cul es la probabilidad de que se encuentren en el sistema 2 o 3 automviles en un ciclo de de hora? Cliente: los automviles Tasa de llegadas : Tiempo entre servicio: Unidad de servicio: la gasolinera S = 1 ( ( ) )

MODELO DE COLA INFINITA, FUENTE INFINITA Y UNIDAD DE SERVICIO SIMPLE Probabilidad de que se encuentren en el sistema 2 o 3 automviles = P2 + P3 = 0.1250 + 0.0625 = 0.1875 ( ) ( ) ( )

Ejemplo 2. Una gra desplaza objetos de una mquina a otra y se utiliza cada vez que la mquina requiere carga o descarga. La demanda de servicio es aleatoria. Los datos tomados del registro de tiempos entre llamadas de servicio siguen una distribucin exponencial con una media de una llamada cada 30 minutos. De manera semejante, el tiempo real de servicio de carga o descarga toma un promedio de 10 minutos. Si el tiempo de mquina esta avaluado en 8.5 Bs/hora. Cunto vale el tiempo perdido por da? Cliente: las mquinas Tasa de llegadas : Tiempo entre servicio: Unidad de servicio: la gra S = 1

MODELO DE COLA INFINITA, FUENTE INFINITA Y UNA UNIDAD DE SERVICIO Costo del tiempo perdido por da: Costo total por da = (costo/hora)*W*(demanda/da)=

Tiempo perdido por maquina: W

TEORIA DE COLA

Prof. Julia Marcano [II-2010

Ejemplo 3. En un aeropuerto el equipo de mantenimiento de aeronaves alimentadoras contrata dos grupos especializados de tcnicos con sus respectivos materiales. La llegada de aviones al taller de mantenimiento es una variable aleatoria que sigue una distribucin de Poisson con una media de 5 aviones por mes. El tiempo promedio de servicio sigue una distribucin exponencial con un valor de 30 horas. La flota de aeronaves alimentadoras es de 8 aviones. En el aeropuerto se trabaja 26 das al mes y 10 horas al da. a) Cul es la cantidad de aviones que estn haciendo cola? b) Cul es la cantidad de aviones en el sistema? c) Cul es el nmero esperado de aviones que estn en servicio? Cliente: los aviones Tasa de llegadas : Tiempo entre servicio: Unidad de servicio: los tcnicos S = 2 M=8

MODELO DE COLA FINITA, FUENTE FINITA Y UNIDAD DE SERVICIO MULTIPLES PARTE A: Cantidad de aviones que estn haciendo cola: Lq ( ) ( )

( ) ( ) ( ) ( { )

( ) ( )

( ) ( )

( (

) )

( ( )

0,008019

10

TEORIA DE COLA

Prof. Julia Marcano [II-2010

( ( ( ( ( ( ( ( ) ) )

) ) ) ) )

( ( ( ( ( ( ( ( )

) ) ) ) ) )

3 aviones que estn haciendo cola PARTE B: Cantidad de aviones que estn en el sistema: L ( ( PARTE C: Nmero de aviones que estn en servicio= 8 L = 8 - 4,64 =3.36, 3 aviones estn en servicios ( ) ))

Ejemplo 4. El Banco Banesco tiene 4 cajeros para atender las cuentas de ahorro. El tiempo de servicio sigue una distribucin exponencial con un promedio de 6 minutos por cliente. Se sabe que los clientes llegan en forma de Poisson durante el da con un promedio de llegada 30 por hora. a) Cul es el promedio de tiempo que un cliente pasa en el sistema? b) Cul es el promedio de tiempo que espera un cliente antes de que se le atienda? c) Cuntas horas por semana dedica un empleado al desempeo de su trabajo? Cliente: los ahorristas Tasa de llegadas: Tiempo entre servicio: Unidad de servicio: los cajeros S = 4

MODELO DE COLA INFINITA, FUENTE INFINITA Y UNIDAD DE SERVICIO MLTIPLES 11

TEORIA DE COLA Parte a: W = promedio de tiempo que un cliente pasa en el sistema ( ) ( ) ( ( ) ] ) ( ) ( ( ) ( ) ( ) )

Prof. Julia Marcano [II-2010

) ]

) (

Parte b: Wq = promedio de tiempo que espera un cliente antes de que se le atienda ( ) ( ) ( ) ( ) ( ( ) )

Parte c: Horas por semana dedica un empleado al desempeo de su trabajo = probabilidad que una cajera est ocupada * 8 hrs/da * 5 das/semana Probabilidad que una cajera est ocupada = 1 - Probabilidad que una cajera est desocupada

Probabilidad que una cajera est ocupada = 1 -0.249999 = 0.750001 ( )

( ) ( )

( )

Horas por semana dedica un empleado al desempeo de su trabajo = probabilidad que una cajera est ocupada * 8 hrs/da * 5 das/semana Horas por semana dedica un empleado al desempeo de su trabajo = 0.750001*8 hrs/da * 5 das/semana = 30 hrs./semana

12

TEORIA DE COLA

Prof. Julia Marcano [II-2010

Ejemplo 5. En una instalacin de servicio de lavado de autos, la informacin recolectada indica que llegan autos para ser atendidos segn una distribucin de Poisson con la media de 5 por hora. El tiempo para lavar y asear cada automvil varia, pero se advierte que sigue una distribucin exponencial con media de 10 minutos por automvil. La instalacin no puede dar alojamiento a ms de un auto a la vez. 1. Determinar el nmero de espacio de estacionamiento suficiente de manera que un automvil que llegue puede estacionarse cuando menos el 80% del tiempo. Cliente: los automviles Unidad de servicio: espacio de estacionamiento S = 1 Tasa de llegadas : Tiempo entre servicio:

MODELO DE COLA INFINITA, FUENTE INFINITA Y UNIDAD DE SERVICIO SIMPLE Lq da una idea de cuntos espacios de estacionamiento debe haber para los autos que llegan a la instalacin de servicio de lavado.
( ) ( ) ( ) ( )

representa el nmero de autos en el sistema, en consecuencia, Donde s es el nmero de espacios de estacionamiento y ( ) ( ) ( ( El desarrollo ( )[ ] ) )[ ( ) ] ( ) , ( )

Aplicando logaritmo ( ) ( ) ( )

Para eliminar los valores negativos de los logaritmos se multiplica la desigualdad por -1 ( ( ) ( ) Para dar cabida a todos los autos que lleguen cuando menos el 80% del tiempo, el mnimo espacio de estacionamiento es de 8. 13 ) ( )

TEORIA DE COLA El tiempo que espera un automvil en las instalacin es de ( Este tiempo es demasiado )

Prof. Julia Marcano [II-2010

2. Suponga que la instalacin tiene un total de cinco espacios de estacionamiento. Si el lote de estacionamiento est repleto, los autos que llegan despus de este suceso buscan servicio en cualquier otro lugar. Para saber cuntos clientes se estn perdiendo:

( )

( )

( ) ( ) ( ) (

( ) ( ) ) ( ) ( )

La tasa que se retiran los automvil es de

El tiempo que espera un automvil en las instalacin es de

)( ) ( )

)( ) ( )

14

TEORIA DE COLA

Prof. Julia Marcano [II-2010

El tiempo que emplea con un espacio de estacionamiento de 5 automviles es menor, pero se pierde 3 automviles por da, que cuando se dispone de 8 espacios 2. Cul es la probabilidad de que un auto que llega al estacionamiento ser atendido inmediatamente despus de su llegada. La probabilidad de que un automvil sea atendido inmediatamente, es cuando no hay automvil en el sistema:

( )

( )

2b. Cul es el nmero esperado de espacios de estacionamiento ocupados. ( ) ( )

15