Teoria delle Code

La teoria delle code studia tempi d'attesa, lunghezze della coda e utilizzo del sistema quando i clienti arrivano in modo casuale e i tempi di servizio sono stocastici. Fondata da Agner Krarup Erlang nel 1909 presso la Compagnia Telefonica di Copenaghen per calcolare la capacità della centralina. I modelli seguono la notazione di Kendall A/B/c — A processo d'arrivo (M = Markov/Poisson, G = generale), B processo di servizio, c numero di server paralleli. Esempi classici: M/M/1, M/M/c, M/G/1. La Legge di Little (L = λW) vale per ogni coda in regime stazionario: clienti medi nel sistema = tasso d'arrivo × tempo medio. Applicazioni: call center (Erlang-C/A), pronto soccorso, linee di produzione, terminal logistici, traffico di rete, sportelli bancari.