Sorbanállási elmélet - mi ez, definíció és fogalom

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.