Saapumis- ja palvelunopeus
Anna saapumisnopeus λ ja palvelunopeus μ samassa aikayksikössä (esimerkiksi asiakasta tunnissa). Palvelunopeuden on oltava suurempi kuin saapumisnopeus, jotta jono pysyy vakaana.
Jonoteorialaskuri (M/M/1)
Laske jonoteorian tunnusluvut yhden palvelupisteen M/M/1-jonolle: käyttöaste, jonon keskipituus ja odotusaika saapumis- ja palvelunopeudesta.
Tulokset
Jonoteoria ja M/M/1-malli – odotusajan ennustaminen
Jonoteoria tutkii, miten asiakkaat odottavat ja saavat palvelua, kun saapumiset ja palveluajat ovat satunnaisia. Yksinkertaisin malli on M/M/1-jono: yksi palvelupiste, satunnaiset saapumiset ja eksponentiaaliset palveluajat. Tällä laskurilla saat jonon keskeiset tunnusluvut – käyttöasteen, jonon pituuden ja odotusajan – pelkästä saapumis- ja palvelunopeudesta.
Määritelmä
M/M/1-mallissa asiakkaita saapuu Poisson-prosessin mukaan keskimääräisellä nopeudella λ, ja yksi palvelija palvelee heitä eksponentiaalisin palveluajoin keskimääräisellä nopeudella μ. Asiakkaat jonottavat saapumisjärjestyksessä. Malli kuvaa tasapainotilaa, joka syntyy vain, kun palvelunopeus on saapumisnopeutta suurempi.
Kaava ja selitys
Käyttöaste eli palvelijan keskimääräinen kuormitus on:
ρ = λ ÷ μ (vakaa, kun ρ < 1)
Keskimääräinen asiakasmäärä järjestelmässä ja jonossa:
L = ρ ÷ (1 − ρ), Lq = ρ² ÷ (1 − ρ)
Keskimääräinen aika järjestelmässä ja jonossa:
W = 1 ÷ (μ − λ), Wq = ρ ÷ (μ − λ)
Todennäköisyys, että järjestelmä on tyhjä, ja että siellä on tasan n asiakasta:
P₀ = 1 − ρ, Pₙ = (1 − ρ)·ρⁿ
Nämä tunnusluvut liittyvät toisiinsa Littlen lain kautta: L = λ·W ja Lq = λ·Wq.
Vaiheittainen esimerkki
Kassalle saapuu keskimäärin λ = 2 asiakasta minuutissa, ja kassa palvelee μ = 3 asiakasta minuutissa.
- Käyttöaste: ρ = 2 ÷ 3 ≈ 0,667, eli kassa on varattuna noin kaksi kolmasosaa ajasta.
- Asiakkaita järjestelmässä: L = 0,667 ÷ (1 − 0,667) = 2.
- Odotusaika jonossa: Wq = 0,667 ÷ (3 − 2) ≈ 0,667 minuuttia eli noin 40 sekuntia.
- Aika järjestelmässä: W = 1 ÷ (3 − 2) = 1 minuutti.
Tuloksen tulkinta
Käyttöaste kertoo, kuinka kuormitettu palvelupiste on. Kun ρ on pieni, jonot ovat lyhyitä ja odotusajat olemattomia. Kun ρ lähestyy ykköstä, jonon pituus ja odotusaika kasvavat jyrkästi tekijän 1 ÷ (1 − ρ) vuoksi. Jos saapumisnopeus on yhtä suuri tai suurempi kuin palvelunopeus, jono ei tasaannu vaan kasvaa rajatta – tällöin malli ei anna äärellisiä tunnuslukuja.
Käyttökohteet
- Palvelupisteet: kassat, tiskit ja asiakaspalvelu yhdellä palvelijalla.
- Tietoliikenne: pakettien jonotus reitittimessä tai palvelimella.
- Tuotanto: työvaiheen läpimenoaika ja keskeneräinen työ.
- Mitoitus: arvio siitä, riittääkö palvelukapasiteetti tavoiteltuun odotusaikaan.
Jonoteoria opinnoissa
Jonoteoria kuuluu todennäköisyyslaskennan sovelluksiin ja operaatiotutkimukseen. Se rakentuu Poisson-prosessin ja eksponenttijakauman varaan, jotka kuvaavat satunnaisia saapumisia ja palveluaikoja. M/M/1-malli on jonoteorian perustapaus, josta edetään useamman palvelijan malleihin (M/M/c) ja rajallisen kapasiteetin jonoihin. Yliopisto-opinnoissa jonoteoriaa sovelletaan tietoliikenteen, logistiikan ja palvelujärjestelmien suunnitteluun.
Usein kysytyt kysymykset
Mikä on M/M/1-jono?
M/M/1-jono on yksinkertaisin jonoteorian malli: yksi palvelupiste, johon asiakkaita saapuu satunnaisesti Poisson-prosessin mukaan ja jonka palveluajat noudattavat eksponenttijakaumaa. Lyhenteen kirjaimet tarkoittavat muistitonta saapumisprosessia (M), muistitonta palveluaikaa (M) ja yhtä palvelijaa (1). Malli kuvaa esimerkiksi yhtä kassaa tai yhtä palvelutiskiä.
Mitä käyttöaste ρ tarkoittaa?
Käyttöaste ρ = λ ÷ μ kertoo, kuinka suuren osan ajasta palvelupiste on keskimäärin varattuna. Jos ρ = 0,8, palvelija on käytössä 80 % ajasta. Käyttöasteen on oltava alle 1, jotta jono pysyy vakaana; jos λ on yhtä suuri tai suurempi kuin μ, jono kasvaa rajatta eikä tasapainotilaa synny.
Mitä eroa on järjestelmässä ja jonossa olevalla ajalla?
Järjestelmässä vietetty aika W sisältää sekä jonotusajan että palveluajan, kun taas jonossa vietetty aika Wq on pelkkä odotusaika ennen palvelun alkua. Niiden ero on palveluaika: W = Wq + 1 ÷ μ. Vastaavasti järjestelmässä olevien asiakkaiden määrä L sisältää myös palveltavan asiakkaan, kun taas Lq laskee vain jonottavat.
Miksi odotusaika kasvaa jyrkästi, kun käyttöaste lähestyy ykköstä?
Odotusaika ja jonon pituus riippuvat tekijästä 1 ÷ (1 − ρ), joka kasvaa rajatta, kun ρ lähestyy ykköstä. Tämä tarkoittaa, että jo pieni käyttöasteen kasvu lähellä täyttä kuormitusta pidentää jonoja voimakkaasti. Siksi palvelujärjestelmiä ei yleensä mitoiteta lähelle täyttä käyttöastetta, vaan jätetään pelivaraa vaihtelulle.
Mitä yksiköitä laskurissa käytetään?
Saapumisnopeus λ ja palvelunopeus μ annetaan samassa aikayksikössä, esimerkiksi asiakasta tunnissa tai asiakasta minuutissa. Tulokset noudattavat samaa yksikköä: asiakasmäärät ovat lukuja ja odotusajat ilmaistaan käytetyssä aikayksikössä. Jos λ ja μ ovat asiakasta tunnissa, odotusajat ovat tunteja.
Oliko tästä laskurista apua?