A várakozási sor elméletet a sorok és a várakozási sorok matematikai tanulmányozására használják. Valódi életproblémák, például forgalom megoldására szolgál.
A sorelmélet lehetővé teszi tudományos módon tanulmányozni azt a várakozást, amelyre az ügyfeleknek várniuk kell, amikor szolgáltatást igényelnek. Ily módon a legtöbb esetben sorba állnak, ha a szolgáltatás nem azonnali. Éppen ellenkezőleg, vannak olyan személyek is, akik a rendszert ellenállva ellenállnak.
Ez az elmélet 1909-ben született Agner Krarup Erlang dán matematikusnak köszönhetően, aki telefonbeszélgetéseket elemezve kiszámítja a szükséges kapcsolótáblák méretét. Ezt követően a valós élet sokaságának megoldására használták.
Közülük kiemelhetjük a forgalom és a jelzőlámpák szabályozását egy városban, a metrójegy-automaták kiszámítását vagy az útdíjnál elhelyezendő korlátok számának meghatározását.
Sormodell felépítése
A sorban állási modell három részből áll, időrendi sorrendben, amelyeket az alábbiakban határozunk meg:
- Bemeneti forrás: Ez az összes olyan ügyfelek száma, akik egy adott időpontban igényelhetnek szolgáltatást. Poisson-eloszlást követ, véges vagy végtelen méretű lehet.
- Farok: Ez az a hely, ahol az ügyfelek sorba állnak, amíg kiszolgálják őket. Különböző típusok léteznek, például prioritás, véletlenszerű vagy LIFO sor. Ez utóbbi esetében a követett sorrend az érkezési sorrendtől függ.
- Szolgáltatási mechanizmus: Az egyszerre kiszolgálható ügyfelek száma. Az ügyfelek kiszolgálását lehetővé tevő pozíciókat szervernek nevezzük, ha van, akkor egycsatornásnak nevezzük, és ha több van, akkor többcsatornásnak.
A várólista elmélet céljai
Négy fő célt találhatunk a sorban állás elméletében:
- Tudja meg, mi az optimális kapacitás, amely minimalizálja a szolgáltatás költségeit.
- Számolja ki, hogy a költségváltozás mekkora lehet a rendszer kapacitásának módosítása.
- Számszerűsítse a sorban állás és az állandóság idejét a rendszerben, amelyet az ügyfélnek teljesítenie kell, hogy megtudja, túlzott vagy elegendő-e.
- Javasoljon egy optimális megoldást a sor problémájára, hogy a lehető legnagyobb mértékben csökkentse a költségeket anélkül, hogy elveszítené az ügyfeleket.
Példák a sorban állás elmélet alkalmazására
Jelenleg gyakran találunk sorokat bizonyos szolgáltatások igénybevételéhez, számos példát javasolunk:
- Gyorsétterem anélkül, hogy kiszállna az autóból.
- Szupermarketek
- Hozzáférés a koncertekhez.
- Telefonos szolgáltatás.
- Szivattyúk egy benzinkútnál.
- Automaták.
Összefoglalva, a sorelmélet célja, hogy tudományos szempontból tanulmányozza az ügyfelek elvárásait, amikor nem azonnali szolgáltatást kapnak. Gyakran használják a szerverek tervezésével és a szükséges szerverek számának meghatározásával kapcsolatos problémák megoldására.