Eilių teorija naudojama matematiškai tirti eiles ir laukimo eiles. Jis naudojamas sprendžiant realias gyvenimo problemas, tokias kaip eismas.
Eilių teorija leidžia moksliškai ištirti laukimą, kurio klientai turi laukti, kai jie reikalauja paslaugos. Tokiu būdu jie dažniausiai rikiuojasi į eilę, jei paslauga nėra greita. Priešingai, yra ir asmenų, kurie palieka sistemą priešindamiesi laukimui.
Ši teorija gimė 1909 m. Danų matematiko Agnerio Krarupo Erlango dėka, kuris analizuoja telefoninius pokalbius, kad apskaičiuotų reikalingų skirstomųjų skydų dydį. Vėliau jis buvo naudojamas sprendžiant daugybę realaus gyvenimo problemų.
Tarp jų galime pabrėžti eismo ir šviesoforų reguliavimą mieste, metro bilietų pardavimo automatų skaičiavimą ar kliūčių, kurios turi būti įrengtos ties rinkliava, skaičių.
Eilės modelio struktūra
Eilių modelis susideda iš trijų chronologiškai išdėstytų dalių, kurias apibūdiname toliau:
- Įvesties šaltinis: Tai yra bendras klientų skaičius, galintis prašyti paslaugos tam tikru laiku. Tai seka Puasono skirstiniu ir gali turėti baigtinį arba begalinį dydį.
- Uodega: Tai vieta, kur klientai rikiuojasi, kol juos aptarnauja. Yra įvairių tipų, tokių kaip prioritetinė, atsitiktinė ar LIFO eilė. Pastarojo atveju vykdoma tvarka priklauso nuo atvykimo tvarkos.
- Aptarnavimo mechanizmas: Tai klientų skaičius, kurį galima aptarnauti vienu metu. Kiekviena pozicija, leidžianti aptarnauti klientą, vadinama serveriu, jei yra, jis vadinamas vieno kanalo, o jei yra daugiau, tai yra daugiakanalis.
Eilės teorijos tikslai
Eilių teorijoje galime rasti keturis pagrindinius tikslus:
- Žinokite, koks yra optimalus pajėgumas, sumažinantis paslaugos kainą.
- Apskaičiuokite, koks būtų kainos pokytis, norint pakeisti sistemos pajėgumą.
- Kiekybiškai įvertinkite eilės ir nuolatinės trukmės laiką sistemoje, kurį klientas turi atlikti, kad žinotų, ar jis per didelis ar pakankamas.
- Pasiūlykite optimalų eilės problemos sprendimą, kad kuo labiau sumažintumėte išlaidas, neprarandant klientų.
Pavyzdžiai, kur pritaikyti eilės teoriją
Šiuo metu yra įprasta rasti eiles norint naudotis tam tikromis paslaugomis, siūlome keletą pavyzdžių:
- Greito maisto paslaugos neišlipant iš automobilio.
- Prekybos centrai
- Galimybė dalyvauti koncertuose.
- Telefono paslauga.
- Siurbliai degalinėje.
- Automatai.
Apibendrinant galima pasakyti, kad eilės teorija siekiama moksliškai ištirti klientų lūkesčius, kai jie gauna tiesioginę paslaugą. Jis dažnai naudojamas sprendžiant problemas kuriant ir nustatant reikalingų serverių skaičių.
