ジャクソン・ネットワークのサイクルタイム(1)
先行エントリ:M/n一般ネットワークの場合の積形式の証明(2)
- ・・・・・・(1)
が明らかになりました。これは、個々のステーションを独立に考えた時の状態確率の積が全体の状態確率になっていることを示します。ここから、(他のステーションの状態を気にせず)一つのステーションの状態に注目してその状態確率を計算するとそれはそのステーションを独立に考えた時の状態確率に等しくなります。
例えばステーションの状態確率を式(1)から求めるにはそれ以外の全てのステーションについて全ての状態で和をとって
ここで全確率の公式から
・・・・・・・・・・・・・・・・・
なので結局
これはどのステーションにも言えることです。よって、ステーションに個のロットが存在する(つまり装置で処理中のロットとその前で待っているロットの数の合計が個の)確率は、
になります。このことから直ちに、ステーションでの待ち時間は、このステーションでの処理時間をとすると「M/M/mにおける待ち時間の式の導出(3)」から
- ・・・・・・(3)
- ただし
- ・・・・・・(4)
となります。さらにステーションでのサイクルタイムは、待ち時間+処理時間ですから
- ・・・・・・(5)
になります。もしネットワークが、直列に並んだステーションから成るとすれば、ネットワーク全体でのサイクルタイムは
- ・・・・・・(6)
になります。
「ジャクソン・ネットワークのサイクルタイム(2)」に続きます。