La teoría de colas es el estudio matemático de las líneas de espera o colas . [1] Se construye un modelo de colas para poder predecir la longitud de las colas y el tiempo de espera. [1] La teoría de colas generalmente se considera una rama de la investigación de operaciones porque los resultados se usan a menudo cuando se toman decisiones comerciales sobre los recursos necesarios para proporcionar un servicio.
La teoría de las colas tiene su origen en la investigación de Agner Krarup Erlang cuando creó modelos para describir el sistema de la empresa Copenhagen Telephone Exchange, una empresa danesa. [1] Desde entonces, las ideas han visto aplicaciones que incluyen telecomunicaciones , ingeniería de tráfico , computación [2] y, particularmente en ingeniería industrial , en el diseño de fábricas, tiendas, oficinas y hospitales, así como en la gestión de proyectos. [3] [4]
La ortografía "en cola" sobre "en cola" se encuentra típicamente en el campo de la investigación académica. De hecho, una de las revistas insignia del campo es Queuing Systems .
Una cola, o un nodo de cola, se puede considerar casi como una caja negra . Los trabajos o "clientes" llegan a la cola, posiblemente esperen algún tiempo, tarden algún tiempo en procesarse y luego salgan de la cola.
Sin embargo, el nodo de cola no es una caja negra pura, ya que se necesita cierta información sobre el interior del nodo de cola. La cola tiene uno o más "servidores", cada uno de los cuales puede emparejarse con un trabajo que llega hasta que se va, después de lo cual ese servidor estará libre para emparejarse con otro trabajo que llega.
Una analogía que se utiliza con frecuencia es la del cajero de un supermercado. Hay otros modelos, pero este es uno que se encuentra comúnmente en la literatura. Los clientes llegan, son procesados por el cajero y se van. Cada cajero procesa un cliente a la vez y, por lo tanto, este es un nodo de cola con un solo servidor. Una configuración en la que un cliente se irá de inmediato si el cajero está ocupado cuando llegue el cliente se denomina cola sin búfer (o sin "área de espera", o términos similares). Una configuración con una zona de espera para hasta n clientes se denomina cola con un búfer de tamaño n .