状态空间分解法计算公式分析

B1W1B2小车B4

W4

同批工件间同时到达的耦合关系？

工件本来是一个个到达，如C-C+1-C+2，但考虑为批次同时到达，C 可以直接到C+2;

基于更新过程的关键更新定理，将小车与B2、B4间的耦合关系用节点间的批量到达速率、批量离开速率变化替代？B2的输出与B4的输入之间相互依赖 节点二：

两次小车装载之间通常会有多个工件到达B2，在小车两次到达的间隔中B2内的工件数量曲线是单调非减的。因此，实际上小车回到B2时B2拥有的工件数量的期望（锯齿的上尖点）远远比稳态后（稳态后不变，中间水平线）计算的期望要大

节点四：

实际上小车来到B4时B4拥有的工件数量的期望远远比稳态后计算的期望要小，当小车容量C 越大、小车速度越慢（保持当量运载能力不变）的时候这个偏差越明显，这样将提高小车由于阻塞停留在B4处的计算概率（实际堵塞概率比计算值要小），降低前环节的处理能力。

平均在制品数量：

()()()()

()121112223331122334444444441112123

,,,01

01

11

11C

4,,201

1

WIP=;

N N C

S w b S w b S w b b w b w b w N i S w b S w b w w P w P w P w P

w P N +======+===⨯+⨯+⨯+⨯+⨯∑∑∑∑∑∑∑

∑∑

第4项改为乘以W4;第五项(节点四在制品数期望)就是小车阻塞的概率乘以节点4的个数

（N4+1）

状态之间的转换速率：存在概率路径，则用概率路径乘以速率，不存在概率路径，则直接用速率。实际上概率路径之和一定=1

1

i b =-0

i b =1

i b =2

i b =

B2

B4

节点3：2C+2个状态对应2C+2个方程

()()()33333*

(3,4)340,01,2,0111(,);

i

w C

S S S w w j P V P PB w j P μ==⎛⎫⨯=⨯-+⨯ ⎪⎝⎭∑∑

右边第一项：上标为W3，漏了V ，第二项是只可能是从小车上只有一个变为空车返回状态

()()33*

220,10,0(0);

S S P P VP λ-⨯=⨯

右边VP3load （0）=VP2(0)，节点2空闲

节点S3(1,1)-与S(i ，1)的状态平衡方程不一样，所以要分开写:

()()()()

333*2321,10,00,11(0)(1);load S S S P V P V P P P λ-⨯=⨯-⨯+⨯

首先不是0个，并且只是1个，所以概率累乘；一出两进 如果运输2个或以上，则不可能经过状态S3(0,-1)

()()()33323330,0,11(0)(),2;

load S S w P V P V P P w w C ⨯=⨯-⨯≤≤

C-1出C-1进

()()3333*

4

(3,4)31,2,11

(,1);

C

S S w w P P V PB w μ=⨯=⨯⨯∑

()()3333*4

(3,4)33,2,1(,),2;

C

S i S w w i

P P V PB w i w C μ=⨯=⨯⨯≤≤∑

上述两式合并？1<=i<=C 节点三2C+2个方程

()()()33333*

(3,4)340,01,2,0111(,);

i

w C

S S S w w j P V P PB w j P μ==⎛⎫⨯=⨯-+⨯ ⎪⎝⎭∑∑

()()33*

220,10,0(0);

S S P P VP λ-⨯=⨯

()()()()

333*2321,10,00,11(0)(1);load S S S P V P V P P P λ-⨯=⨯-⨯+⨯ ()()()33323330,0,11(0)(),2;

load S S w P V P V P P w w C ⨯=⨯-⨯≤≤

()()3333*

4

(3,4)31,2,11(,1);

C

S S w w P P V PB w μ=⨯=⨯⨯∑

()()3333*4

(3,4)33,2,1(,),2;

C

S i S w w i

P P V PB w i w C μ=⨯=⨯⨯≤≤∑

V ，u4已知 需要求P

式中，()333,S w b P 为系统稳态后，节点三处于状态 ()33,w b 的概率；

V 为小车从B2到B4的运载速率，同时也是B4到B2的空车返回速率；

λ

2*为

B2的到达速率()

()

1*

21121P0PV 1PB μλ⨯---=

；

P01,PV1分别表示W1处于空闲与阻塞的概率

而此时B2不可能处于堵塞状态，所以分母为1-阻塞的概率 μ

4*为

W4的加工速率*

4

4μμ=；

(3,4)(,)i i PB w w k -为当小车将i w 个工件运达B4时，B4的剩余空间为k 的概率。

小车在B2、B4间来回移动，是一个再生过程。在每个循环中，依次经历

(){}3,1,1i i S w w C ≤≤（b i =1）、B4停留(){}3,2,1i i S w w C ≤≤（b i =2）、空车返回()

30,0S （b i =0）、B2停留()30,1S -（b i =-1）四个阶段。通过上文中节点平衡方程可以求出：当系统稳态时，小车处于各状态的概率()3,1,0,1,2i i S b P b =-。又根据模型假设知，运输

(){}3,1,1i i S w w C ≤≤与空车返回()30,0S 的速率均为V ，即每个循环中处于此两类状态

的平均时间为011

T T V

==

。根据更新过程相关定理我们可以得到当系统稳态后，小车每个循环中在B2、B4处平均等待时间为：()

()

3301,1,2S i i S P T i V P =⨯

=-。