¿Qué es una línea de espera?

Al analizar la productividad de un proceso, se relacionan los recursos disponibles con la demanda que debe satisfacerse. Comprender qué es una línea de espera ayuda a explicar por qué se forman colas cuando las solicitudes no pueden atenderse de inmediato y qué capacidad necesita el sistema para prestar un servicio adecuado.

El artículo revisa los modelos de línea de espera, sus elementos, las disciplinas de cola, la notación de Kendall y la ley de Little. También aclara su relación con la programación lineal, una herramienta complementaria para asignar recursos y tomar decisiones de capacidad.

Qué es una línea de espera: definición

Para comprender qué son las líneas de espera, hay que observar qué ocurre cuando una persona, tarea o solicitud llega a un sistema y no puede recibir atención inmediata. Una línea de espera o cola es la acumulación temporal que se produce cuando la demanda de servicio supera, al menos durante un periodo, la capacidad disponible para atenderla.

Este sistema de gestión de colas está formado por clientes o tareas que llegan, una zona de espera y uno o varios servidores que prestan el servicio. La demanda suele presentar incertidumbre: no siempre puede predecirse con exactitud, pero sí estimarse mediante datos históricos y modelos probabilísticos que describen las llegadas y los tiempos de servicio.

Objetivo de una línea de espera

Al analizar qué es una línea de espera, se busca estimar el nivel de servicio y la capacidad necesarios para atender la demanda sin generar tiempos de espera excesivos. El propósito es encontrar un equilibrio entre la rapidez de atención, el uso de los recursos y los costes del sistema.

Los costes de espera pueden reflejar pérdida de tiempo, abandono de clientes o retrasos en la producción. A su vez, aumentar la capacidad de servicio también genera costes. Por ello, el análisis permite comparar alternativas antes de incorporar servidores, equipos o personal adicional.

Las líneas de espera se modelan mediante procesos que consideran el número de transacciones entrantes, la frecuencia de llegada, los tiempos de atención, la capacidad de la cola y las reglas que determinan el orden del servicio.

El sistema de línea de espera

El sistema de línea de espera se rige por varias características que permiten describir con mayor precisión qué es una línea de espera y cómo funciona:

• Se produce una acumulación de clientes, tareas o transacciones que conforman la cola.
• El proceso de llegadas indica con qué frecuencia se incorporan nuevas solicitudes al sistema.
• En determinados modelos, el número de llegadas por intervalo se representa mediante una distribución de Poisson.
• Cuando las llegadas siguen un proceso de Poisson homogéneo, los tiempos entre llegadas se modelan con una distribución exponencial.
• El tiempo de servicio indica cuánto tarda un servidor en completar la atención de cada cliente o tarea.
• La configuración del sistema determina cuántos servidores existen y cómo se distribuyen para atender la demanda.
• Se establece una disciplina de cola, como primero en entrar, primero en salir (FIFO); último en entrar, primero en salir (LIFO); o atención según prioridades.

Los modelos y teorías de colas

La teoría de las líneas de espera, también conocida como teoría de colas, estudia las situaciones en las que un cliente, una tarea o una transacción llega a un sistema para recibir un servicio, pero debe esperar porque no puede ser atendido de manera inmediata.

Entender qué es una línea de espera resulta útil en la administración de empresas y la logística, así como en las telecomunicaciones, la informática, la producción o la sanidad. Además de ayudar a reducir los tiempos de espera, estos modelos permiten organizar mejor los recursos y evaluar el nivel de servicio.

Un ejemplo cotidiano ayuda a visualizar qué es una línea de espera y a comprender mejor el sistema de colas, los tipos de colas y la gestión de colas:

Imaginemos un pequeño café con una sola máquina de café expreso. Los clientes llegan de forma continua a lo largo del día y realizan su pedido.

• Si la máquina está libre, el barista prepara la bebida de inmediato.
• Si la máquina está ocupada, los pedidos se acumulan en una cola de espera.

En este caso, al dueño del café le interesa analizar el comportamiento del sistema:

• ¿Se genera una cola demasiado larga en las horas punta?
• ¿Conviene comprar una segunda máquina para reducir los tiempos de espera?

¿Cuál es el equilibrio entre el coste de adquirir otra máquina y el coste de hacer esperar a los clientes, que podrían molestarse y no volver?

Estructura básica de los modelos de línea de espera

Una línea de espera surge cuando llega más demanda de servicio de la que puede atenderse de inmediato. Para comprender su funcionamiento, es esencial conocer la estructura básica de los modelos de línea de espera, que explica cómo se organizan las llegadas, la cola y el mecanismo de servicio.

Esta división permite explicar qué es una línea de espera a partir de tres partes principales, tanto en colas de personas como de productos o tareas:

• Entradas: clientes que necesitan un servicio o tareas que llegan al sistema.

• Cola o línea de espera: espacio en el que permanecen las solicitudes mientras el servicio está ocupado. Su capacidad puede ser infinita o finita. El orden de atención también puede variar: FIFO, LIFO o según prioridades, como ocurre en las urgencias médicas.

• Servidor o servidores: recursos que atienden a los clientes o procesan las tareas. El sistema puede contar con un único servidor o con varios que trabajan en paralelo.

Elementos básicos de los modelos de colas

Para analizar qué es una línea de espera en la práctica, deben considerarse los siguientes componentes de la estructura de la cola:

• Fuente de entrada o fuente de llegada: población que puede generar nuevos clientes o tareas. Puede ser finita, como las máquinas de un taller que pueden averiarse, o considerarse infinita cuando el número potencial de llegadas es muy grande respecto del sistema analizado.

• Cola: espacio de espera con capacidad finita o infinita y con una regla de orden, como FIFO o atención por prioridad. Una cola se caracteriza, entre otros aspectos, por el número máximo de clientes que puede admitir.

• Mecanismo de servicio: conjunto formado por uno o varios servidores, distribuidos en una o varias instalaciones y con tiempos de servicio que pueden ser constantes o aleatorios.

Notación de Kendall

Después de identificar qué es una línea de espera y sus componentes, puede utilizarse la notación propuesta por David G. Kendall en 1953 para clasificar los distintos modelos de colas. Sus dos variantes más utilizadas son la notación básica y la notación extendida.

Los componentes de la notación básica de Kendall son A/B/c, donde:

• A: describe la distribución de los tiempos entre llegadas.
• B: describe la distribución de los tiempos de servicio.
• c: indica el número de servidores del sistema.

En esta notación, M representa un proceso markoviano, asociado a llegadas de Poisson o tiempos exponenciales; D indica tiempos deterministas o constantes; y G señala una distribución general.

Por otro lado, los componentes de la notación extendida de Kendall permiten describir sistemas más realistas. La forma A/B/c/K/N/D incorpora:

• A: distribución de los tiempos entre llegadas.
• B: distribución de los tiempos de servicio.
• c: número de servidores.
• K: capacidad máxima del sistema, incluidos la cola y los servidores. Si es ∞, el sistema no tiene un límite establecido.
• N: tamaño de la población fuente, es decir, número de clientes potenciales que pueden llegar.
• D: disciplina de la cola o regla que determina el orden de atención.

Otro resultado fundamental de este ámbito es la ley de Little. Su fórmula es L = λW y relaciona el número promedio de clientes del sistema con la tasa promedio de llegada y el tiempo promedio de permanencia. La relación se aplica cuando los promedios considerados existen y son finitos y el sistema se analiza en condiciones estables:

• L: número promedio de clientes en el sistema, incluidos los que esperan y los que están siendo atendidos.
• λ: tasa promedio de llegada, es decir, cuántos clientes entran por unidad de tiempo.
• W: tiempo promedio que un cliente permanece en el sistema, desde que llega hasta que termina de ser atendido.

La programación lineal y su relación con las líneas de espera

Para comprender qué es una línea de espera no es necesario recurrir a la programación lineal, ya que la teoría de colas emplea principalmente modelos probabilísticos. Sin embargo, ambas herramientas pertenecen a la investigación operativa y pueden utilizarse de forma complementaria para asignar recursos, dimensionar la capacidad o programar personal y equipos.

La programación lineal es un método de optimización utilizado en la administración de empresas, la producción y la economía para minimizar costes o maximizar resultados. Se denomina «lineal» porque tanto la función objetivo como las restricciones se expresan mediante relaciones lineales entre las variables de decisión.

¿Cómo resolver un problema de programación lineal?

• Se definen las variables de decisión que representan las incógnitas del problema.
• Se formula la función objetivo que se desea maximizar o minimizar.
• Se establecen las ecuaciones o desigualdades que representan las restricciones.
• Se determina el conjunto o región de soluciones factibles.
• Se aplica un método de resolución adecuado para encontrar la solución óptima que cumple las restricciones.

En conjunto, comprender qué es una línea de espera permite estimar el comportamiento de la cola, mientras que la programación lineal ayuda a elegir una asignación de recursos bajo restricciones concretas. Ambas técnicas son útiles para encontrar una combinación adecuada de recursos con la que atender la demanda.

Másteres online que te pueden interesar

• Máster de Formación Permanente en Transformación Digital
• Máster en Gestión Ágil de Proyectos. Agile Project Management