あるサービスにおいて、サービスの処理時間の平均を「平均サービス時間」、サービスの来客の間隔時間の平均を「平均到着間隔」とし、利用率ρを以下の様に定義する。
すると、平均の待ち行列の長さは以下の式で表すことができる。
ここでは、 M/M/1のケースを考えます。
ざっくり言うと
「来客のタイミングはランダムで(M)、サービスの処理時間もランダムで(M)、サービスの窓口は1つ」
ということです。
例えば病院で、「平均診察時間が3分で、患者さんの平均来院間隔が10分」の場合の平均待ち時間を考えてみましょう。
「次の患者さんが来るまでに平均の空き時間が7分あるから、患者さんの待ち時間が発生することなんてないのではないか?」
と思う人もいるでしょう。
しかし、実際には平均の待ち時間は発生します。
ベルトコンベアなどで一定間隔で流れて来る工場などとは違います。
・時には患者さんが診察している間に、別の患者さんが来ることもあります。
・一方、患者さんが来ない場合もあります。しかし、それでも医師が暇になるだけですね。
次に来た患者さんは待ち時間なしで診察を受けられますが、それでも待ち時間は0です。
「患者は待つこともあるが、待つことなく診察を受けられる場合もある」ということです。当たり前ですね。
以下は実例です。
「率」という名称から「〇〇%」を想像してしまい、理解に苦しむ人も多い様です。
平均到着率は「単位時間あたりに到着する人数」です。百分率ではありません。
1分間に5人来る場合の平均到着率は「5」になります。単位は「人/分」です。
①利用率ρ
「平均サービス時間を平均到着間隔で割ったもの」が利用率で、ρ(ロー)で表現されます。
「平均すると10分おきに新しい患者が来て、一人の診察に7分かかる」場合の利用率は70%です。
「行って見たら誰かが『診察中』である確率」というようなイメージです。
②n人待ちである確率
まずは「行ってみたらn人待ってた」という確率を考えてみましょう。
「n人待ちである」ということは、「前の診療中にn人がやってきた」かつ「n+1人目以降は来ない」なので、
確率は以下の通りになります。
例えば、「2人待ち」なのは、
「1人目が待っている」「さらにもう1人待っている」「その後は来ない」
なので、p x p x (1-p)になります。
ツリーにしてみますね。
③待ち行列の平均の長さ
上で求めた「待ち人数がn人である確率」に「待ち人数:n」をかけて、nを1~∞まで合計すれば良いのです。
となります。
平均待ち時間は、この行列の長さに平均診察時間をかければ、計算できます。
最後の式が直感的にわからないかもしれないので説明しておきます。
Σの項を見てみましょう。こういった決まったパターンが無限に繰り返すものを単純にするときによく用いられるのが、「”それ自身”から”繰り返し分ずらしたそれ自身”を引くことで、無限部分を消し込む」方法です。無限少数を分数で表現するときによく使いますね。(例:無限少数の”0.3333333・・・”の場合、”0.333333・・・”から”0.333333・・・に0.1を掛けた0.0333333・・・”を引区ことで、分数 ”1/3”に変換できます)
今回は、それの数列バージョンです。では(1ーρ)を二回かけることで、無限部分を消去します。
1.一回目
まず(1ーρ)を一度かけてみます。
Σ部からρをかけたΣ部を引きます。
ですから
2.二回目
上の結果にもう一度(1ーρ)をかけてみましょう。
無限部分が消えました。これで最初の式が成り立っていることがわかると思います。
ジンドゥーなら誰でも簡単にホームページを作成できます。レイアウトを選んだら、あとはクリック&タイプでコンテンツを追加するだけ。しかも無料!
ジンドゥー(www.jimdo.com/jp/)であなただけのホームページを作成してください。
あなたもジンドゥーで無料ホームページを。 無料新規登録は https://jp.jimdo.com から