M/M/1/n待ち行列(2)

M/M/1/n待ち行列(1)」の最後の図はこのような図でした。

ところでこの図は、状態nの時にはジョブが到着しない、ということを表しています。これはどういうことかと言いますと、ステーション内のジョブ数がn-1以下の時のみ、ジョブは指数分布の到着時間間隔で到着するということです。あるいは、こう言い換えることが出来ます。ジョブは平均時間u/t_eの指数分布の到着時間間隔で常に到着しているのであるが、ステーションが満杯の時(つまり状態nの時)には到着したジョブステーション内に入らずに消えてしまう、ということです。ということは到着したジョブが全て装置で処理されるわけではなく、ある割合で消えてしまう、ということです。もし、全てのジョブが装置で処理されるのでしたら

  • u=\frac{t_e}{t_a}

は装置の稼働率を表していたことでしょう。しかし、実際にはuは装置の稼働率ではありません。装置の稼働率u_eはその定義から

  • u_e=1-p(0)・・・・(14)

で与えられます。また、uは装置稼働率ではないのでu{\le}1という制限はありません。



このようなことに注意しつつ「M/M/1/n待ち行列(1)」の最後の結果、式(13)

  • p(k)=u^kp(0)  (0{\le}k{\le}n)・・・・(13)

からp(k)の式を求めます。
全確率の定理から

  • \Bigsum_{k=0}^np(k)=1・・・・(15)

ここで式(13)を代入すると

  • \Bigsum_{k=0}^nu^kp(0)=1・・・・(16)

ここでu\neq1と仮定して「よく使う式」の式(1)(ここでは番号を振りなおして式(17)とします)

  • \Bigsum_{k=0}^Nu^k=\frac{1-u^{N+1}}{1-u}・・・・(17)

を用いれば

  • \Bigsum_{k=0}^nu^kp(0)=p(0)\Bigsum_{k=0}^nu^k=p(0)\frac{1-u^{n+1}}{1-u}

よって

  • p(0)\frac{1-u^{n+1}}{1-u}=1

よって

  • p(0)=\frac{1-u}{1-u^{n+1}}・・・・(18)

これを式(13)に代入すれば

  • p(k)=\frac{(1-u)u^k}{1-u^{n+1}}・・・・(19)

これでp(k)を求めることが出来ました。
装置稼働率u_eは式(14)から

  • u_e=1-p(0)=1-\frac{1-u}{1-u^{n+1}}=\frac{1-u^{n+1}-(1-u)}{1-u^{n+1}}=\frac{u-u^{n+1}}{1-u^{n+1}}
    • =\frac{u(1-u^n)}{1-u^{n+1}}

よって

  • u_e=\frac{u(1-u^n)}{1-u^{n+1}}・・・・(20)

これで装置稼働率u_eが求まったので、次はX-Factorを求めたいのですがこれは簡単にはいきません。まず、WIPを求め、次に装置稼働率からスループットを求め、リトルの法則を用いてWIPスループットからサイクルタイムを求めます。最後に
サイクルタイムからX-Factorを求めます。
WIPWIPは定義から

  • WIP=\Bigsum_{k=0}^nkp(k)・・・・(21)

となります。ここで式(13)を代入すると

  • WIP=\Bigsum_{k=0}^nkp(k)=\Bigsum_{k=0}^nku^kp(0)=p(0)\Bigsum_{k=0}^nku^k

ここでu\neq1と仮定して「よく使う式」の式(2)(ここでは番号を振りなおして式(22)とします)

  • \Bigsum_{k=0}^Nku^k=\frac{u}{1-u}\left[\frac{1-u^{N+1}}{1-u}-(N+1)u^N\right]・・・・(22)

を用いれば

  • p(0)\Bigsum_{k=0}^nku^k=p(0)\frac{u}{1-u}\left[\frac{1-u^{n+1}}{1-u}-(n+1)u^n\right]

さらに式(18)を代入すれば

  • p(0)\Bigsum_{k=0}^nku^k=\frac{u}{1-u^{n+1}}\left[\frac{1-u^{n+1}}{1-u}-(n+1)u^n\right]

よって

  • WIP=\frac{u}{1-u^{n+1}}\left[\frac{1-u^{n+1}}{1-u}-(n+1)u^n\right]・・・・(23)

となります。
一方、スループットTH

  • TH=\frac{u_e}{t_e}・・・・(24)

となります。ここで式(20)を用いれば

  • TH=\frac{u(1-u^n)}{(1-u^{n+1})t_e}・・・・(25)

サイクルタイムCTリトルの法則から

  • CT=\frac{WIP}{TH}=\frac{u}{1-u^{n+1}}\left[\frac{1-u^{n+1}}{1-u}-(n+1)u^n\right]\frac{(1-u^{n+1})t_e}{u(1-u^n)}
    • =\frac{t_e}{1-u^n}\left[\frac{1-u^{n+1}}{1-u}-(n+1)u^n\right]

よって

  • CT=\frac{t_e}{1-u^n}\left[\frac{1-u^{n+1}}{1-u}-(n+1)u^n\right]・・・・(26)

よってX-Factor, X

  • X=\frac{1}{1-u^n}\left[\frac{1-u^{n+1}}{1-u}-(n+1)u^n\right]・・・・(27)

となります。よって装置稼働率u_eX-Factor, Xの関係はパラメータuを媒介にして

  • u_e=\frac{u(1-u^n)}{1-u^{n+1}}・・・・(20)
  • X=\frac{1}{1-u^n}\left[\frac{1-u^{n+1}}{1-u}-(n+1)u^n\right]・・・・(27)
    • ただしu\neq1

で表されることになります。ステーション内のジョブ数に制限をつけただけでものすごく複雑な式になってしまいました。最後にu=1の時のu_eXを求めておきます。


M/M/1/n待ち行列(3)」に続きます。