Teorija redova koristi se za matematičko proučavanje redova i redova čekanja. Koristi se za rješavanje stvarnih životnih problema poput prometa.
Teorija redova čekanja omogućuje na znanstveni način proučavanje čekanja koje kupci moraju čekati kada zahtijevaju uslugu. Na taj način, u većini slučajeva, stavljaju se na čekanje ako usluga nije neposredna. Naprotiv, postoje i pojedinci koji napuštaju sustav opirući se čekanju.
Ova je teorija rođena 1909. godine zahvaljujući danskom matematičaru Agneru Krarupu Erlangu, koji analizira telefonske razgovore kako bi izračunao veličinu potrebnih centrala. Poslije je korišten za rješavanje mnoštva stvarnih životnih problema.
Među njima možemo istaknuti regulaciju prometa i semafora u gradu, proračun automata za karte za metro ili određivanje broja zapreka koje se moraju postaviti na naplatnoj kućici.
Struktura modela reda
Model čekanja sastoji se od tri dijela, poredanih kronološki, što definiramo u nastavku:
- Izvor ulaza: To je ukupan broj kupaca koji mogu zatražiti uslugu u određeno vrijeme. Slijedi Poissonovu raspodjelu i može imati konačnu ili beskonačnu veličinu.
- Rep: To je mjesto na kojem kupci stoje u redu dok im se ne usluži. Postoje različite vrste kao što su prioritetni, slučajni ili LIFO red. U slučaju potonjeg, redoslijed koji slijedi ovisi o redoslijedu dolaska.
- Mehanizam usluge: To je broj klijenata koji se mogu uslužiti istovremeno. Svaka od pozicija koja omogućuje posluživanje klijenta naziva se poslužitelj, ako postoji, poznat je kao jednokanalni, a ako ih ima više, višekanalni je.
Ciljevi teorije čekanja
U teoriji čekanja možemo pronaći četiri glavna cilja:
- Znajte koji je optimalni kapacitet koji minimalizira troškove usluge.
- Izračunajte koja bi varijacija u cijeni bila promjena kapaciteta sustava.
- Kvantificirajte vrijeme čekanja i trajanje u sustavu koje klijent mora obaviti da bi znao je li pretjerano ili dovoljno.
- Predložite optimalno rješenje problema u redu kako biste što više smanjili troškove bez gubitka kupaca.
Primjeri gdje primijeniti teoriju čekanja
Trenutno je uobičajeno pronaći redove za uživanje u određenim uslugama, predlažemo nekoliko primjera:
- Usluga brze hrane bez izlaska iz automobila.
- Supermarketi
- Pristup koncertima.
- Telefonska usluga.
- Pumpe na benzinskoj pumpi.
- Automati.
Zaključno, teorija reda ima za cilj znanstveno proučiti očekivanja kupaca prilikom primanja ne-neposredne usluge. Često se koristi za rješavanje problema u dizajnu i određivanju broja potrebnih poslužitelja.