Een wachtrij in het theater is een rij mensen die wachten om kaartjes te kopen of het theater binnen te gaan.
Computer
In de wachtrijtheorie is een wachtrij een verzameling entiteiten die wachten om te worden verwerkt. De entiteiten in een wachtrij zijn doorgaans mensen, gegevens of serviceverzoeken. Wachtrijen kunnen worden bediend door een enkele server of meerdere servers. De tijd die een entiteit in een wachtrij doorbrengt, wordt de wachttijd genoemd.
Wachtrijen kunnen in twee hoofdtypen worden ingedeeld:
First-in, first-out (FIFO)-wachtrijen: In een FIFO-wachtrij worden de entiteiten die het eerst arriveren, als eerste bediend.
Last-in, first-out (LIFO)-wachtrijen: In een LIFO-wachtrij worden de entiteiten die als laatste arriveren als eerste bediend.
Wachtrijen worden in verschillende toepassingen gebruikt, waaronder:
Klantenservice: Wachtrijen worden gebruikt om klantverzoeken om service te beheren. Een bank kan bijvoorbeeld een wachtrij gebruiken om klanten te beheren die wachten op bediening door een baliemedewerker.
Productie: Wachtrijen worden gebruikt om de stroom van materialen en onderdelen door een productieproces te beheren. Een fabriek kan bijvoorbeeld een wachtrij gebruiken om de onderdelen te beheren die wachten om tot een product te worden samengevoegd.
Transport: Wachtrijen worden gebruikt om de verkeersstroom te beheren. Een verkeerslicht kan bijvoorbeeld een wachtrij gebruiken om de auto's te beheren die wachten om een kruispunt te passeren.
Informatica: Wachtrijen worden gebruikt om de gegevensstroom en serviceverzoeken in een computersysteem te beheren. Een webserver kan bijvoorbeeld een wachtrij gebruiken om de verzoeken om webpagina's van clients te beheren.