Järjekordade teooriat kasutatakse järjekordade ja ootejärjekordade matemaatiliseks uurimiseks. Seda kasutatakse tegelike probleemide, näiteks liikluse, lahendamiseks.
Järjekordade teooria võimaldab teaduslikult uurida ootamist, mida kliendid peavad ootama, kui nad teenust nõuavad. Sel moel satuvad nad enamasti järjekorda, kui teenus ei ole kohene. Vastupidi, on ka üksikisikuid, kes lahkuvad süsteemist ootamise vastu.
See teooria sündis 1909. aastal tänu Taani matemaatikule Agner Krarup Erlangile, kes analüüsib telefonivestlusi vajalike jaotuskilpide suuruse arvutamiseks. Seejärel on seda kasutatud paljude tegelike probleemide lahendamiseks.
Nende hulgas võime esile tuua liikluse ja fooride reguleerimise linnas, metroopiletite müügiautomaatide arvutamise või tollimaksu juurde paigaldatavate tõkete arvu kindlaksmääramise.
Järjekorra mudeli struktuur
Järjekorra mudel koosneb kolmest osast, mis on järjestatud kronoloogiliselt ja mille määratleme allpool:
- Sisendallikas: See on klientide koguarv, kes saavad teenust konkreetsel ajal taotleda. See järgib Poissoni jaotust ja võib olla piiratud või lõpmatu.
- Saba: See on koht, kus kliendid järjekorda jäävad, kuni neid teenindatakse. Neid on erinevaid tüüpe, näiteks prioriteet, juhuslik või LIFO järjekord. Viimase puhul sõltub järgitav järjekord saabumise järjekorrast.
- Teenindusmehhanism: See on samaaegselt teenindatavate klientide arv. Kõiki positsioone, mis võimaldavad klienti teenindada, nimetatakse serveriks, kui neid on, nimetatakse seda ühekanaliteks ja kui neid on rohkem, on see mitme kanaliga.
Järjekorra teooria eesmärgid
Järjekordade teooriast võime leida neli peamist eesmärki:
- Tea, milline on optimaalne võimsus, mis minimeerib teenuse maksumuse.
- Arvutage välja, milline oleks kulude kõikumine süsteemi võimsuse muutmiseks.
- Kvantifitseerige järjekorra ja püsivuse aeg süsteemis, mille klient peab tegema, et teada saada, kas see on liiga suur või piisav.
- Paku välja järjekorra probleemile optimaalne lahendus, et vähendada kulusid nii palju kui võimalik ilma kliente kaotamata.
Näited, kus järjekorrateooriat rakendada
Praegu on teatud teenuste nautimiseks järjekordade leidmine tavaline, pakume välja mitu näidet:
- Kiirtoiduteenus autost väljumata.
- Supermarketid
- Juurdepääs kontsertidele.
- Telefoniteenus.
- Pumbad bensiinijaamas.
- Müügiautomaadid.
Kokkuvõtteks võib öelda, et järjekordade teooria eesmärk on teaduslikult uurida klientide ootusi kohese teenuse saamisel. Seda kasutatakse sageli probleemide lahendamiseks vajalike serverite kujundamisel ja arvu määramisel.