Teoria De Colas

Teoría de colas o líneas de espera

En casi todas la organizaciones hay ejemplos de procesos de generan líneas de espera conocidas como colas. Tales líneas de espera ocurren cuando algún empleado, maquina o unidad debe esperar por servicio debido al hecho de que para ofrecer el servicio, operando a capacidad, se está temporalmente imposibilitado para prestar ese servicio.

El primer trabajo en el campo de la teoría de líneas de espera fue hecho por A. Erlang, un ingeniero danés asociado con la industria telefónica. A principios de este siglo Erlang estaba haciendo experimentos que involucraban la demanda fluctuante de instalaciones telefónicas y sus efectos sobre el equipo automático. No fue sino hasta el final de la según guerra mundial, que este trabajo inicial fue extendido a otros problemas más generales que involucran la teoría de líneas de espera.

Hay muchas aplicaciones industriales de la teoría de líneas de espera en las que el costo de tiempo perdido por el personal en la línea de espera en las que el costo de tiempo perdido por el personal en la línea de espera y el costo de instalaciones adicionales se puede determinar con exactitud. En muchos de estos problemas podemos llegar a una solución que proporcione el costo total más bajo del tiempo perdido de las personas que operan el servicio, más los sueldos de las personas que proporcionan el servicio.

El esfuerzo de A. K. Erlang en 1909 para analizar congestión de tráfico telefónico de Copenhague, resulto en una nueva teoría llamada teoría de colas o de líneas de espera. Esta teoría es ahora una herramienta de valor en negocios debido a que muchos de sus problemas pueden caracterizarse, como problemas de congestión llegadas-partidas.

En un sistema de colas el termino clientes se usa para referirse a: gente esperando líneas telefónicas desocupadas maquinas que esperan ser reparadas, aviones esperando aterrizar, etc. El termino instalaciones de servicios se utilizan en sistemas de colas para referirse a líneas telefónicas, talleres de reparación, pistas de aeropuertos, etc.

Los sistemas de colas también comprenden a menudo una tasa variable de llegada y una tasa variable de servicio. La congestión en las líneas de espera puede ser creada por clientes que esperan en la línea debido a que hay muchos que llegan requiriendo servicio a instalaciones inadecuadas de servicio. Esto es, la mayoría de las veces la tasa de llegada excede a la tasa de servicio, esto hace que se formen líneas de espera o colas, que resulta en que algunos clientes se vayan de algunos sistemas perdiendo ingresos, de ahí es menester del administrador en determinar qué capacidad o tasa de servicio proporcional el balance apropiado. Con experiencia y sentido común muchos administradores encuentran un balance aproximado entre los costos de espera y de servicio sin elaborar ningún cálculo. En el análisis de líneas de espera se aplica la teoría de colas. Una cola es una línea de espera y la teoría de colas. Una cola es una línea de espera y la teoría de colas es una colección de modelos matemáticos que describen sistemas de líneas de espera particulares o sistemas de colas. Los modelos sirven para encontrar el comportamiento de estado estable, como la longitud promedio de la línea y el tiempo de espera promedio para un sistema dado junto.

Con los costos pertinentes, se usa, entonces, para determinar la capacidad del servicio apropiado

Características de un sistema de colas: Un sistema de colas se compone de un conjunto de unidades físicas operando, el análisis de colas requiere entender el comportamiento del sistema prediciendo primero el comportamiento de este, posteriormente, utilizando estas predicciones, el análisis de colas comprende el estudio del balance entre los costos de los cliente que esperan el servicio y los costos de las instalaciones de servicio.}

Elementos del proceso de colas: Un sistema de colas consta de tres componentes básicas:

Proceso de llegada: El cliente que llega a la cola para ser atendido de acuerdo a un patrón de llegada.

Proceso de espera: El cliente que llega debe esperar en una o más colas por el servicio.

Proceso de servicio: El cliente recibe el servicio y abandona el sistema.

PROCESO DE LLEGADA A LA COLA: Existe 2 tipos de procesos de llegada: Proceso de llegada determinístico y proceso de llegada aleatoria, siendo este el más común en la empresa bajo una distribución Poisson.

PROCESO DE ESPERA: La distribución física del sistema de línea de espera se describe en los términos de canal y de la fase. Un sistema de un solo canal tiene una estación de servicio y un sistema de multicanal tiene más de una estación de servicio paralelo. La fase se refiere al número de servidores de quien tiene que recibir servicio. Una fase es cuando se recibe el servidor de una sola persona y multifase cuando se recibe el servicio por más de una persona.

Una sola estación de servicio

cola

Un solo canal, multifase

Cola

Multicanal, una sola fase

Cola

Multicanal, multifase

Cola

LOS FACTORES QUE INFLUYEN EN EL MODELO DE COLAS SON:

Configuración de la fila

Una sola cola de servicio

Múltiples colas de servicio con una sola fila de espera

Múltiples colas de servicio con múltiples filas de espera

Colas Tendem (sistema de servicios múltiples)

Tramposos

Corresponden a clientes que se mueven a través de la cola sin seguir los criterios de avance.

Contrariedades

Ocurre cuando los clientes evitan llegar a la fila porque perciben que esta es demasiada larga

Reglas de Prioridad

Las reglas de prioridad definen la disciplina en la fila

Estas reglas seleccionan el próximo cliente en ser atendido

Criterios de selección comúnmente usados:

-Primero en entrar primero en salir (FCFS)

-Ultimo en entrar primero en salir (LCFS)

-Tiempo estimado de atención

-Atención de clientes aleatoria.

Homogeneidad

Una población homogénea de clientes es aquella en la cual los clientes requieren esencialmente el mismo servicio.

Una población no homogénea es aquella en la cual los clientes pueden ser ordenados de acuerdo a:

-A los patrones de llegada

-Al tipo de servicio requerido

3. El proceso de servicio:

Algunos

...