令 。

如果n>2: 令m=max(i1,i2) ，

令SS=(n-1,i,m+1) ，

生成 ，令 。

如果按照上面的算法进行模拟，并且预设一个停止时间 T，即在 T 时刻后不再有顾客进入，那么就可以收集到每个顾客的进入系统时间和离开系统的时间，以及每服务台的服务的人数。

3。2串联的双服务台的排队系统的模拟来自优Y尔L论W文Q网wWw.YouERw.com 加QQ7520~18766

    考虑双服务台的随机模拟系统，如果假定学生按照非齐次泊松过程到达系统，每个学生到达收银台X1付款，完成付款后接受服务台 X2的服务。这样一个系统称为串联的排队服务系统。如果服务台X1空闲，客人达到系统后，马上进入服务台X1接受服务，否则需要排队等待。同样地，当客人完成服务台X1的服务后，如果服务台X2空闲，他就马上接受服务台X2的服务，否则需要排队等待。在服务台X2完成服务后，他就离开系统。在服务台i接受服务的时间分布为 （如图2）

    顾客                队列       服务台1          服务台2

图2假设对在服务台  和服务台 的逗留时间感兴趣，那么就定义下面变量。

时间变量 

系统状态变量 

 ：有 个学生在服务台  （包括排队的人数和正在服务的人数）。

计数变量

NA:到时刻 到达系统的人数。

N0：到时刻 离开系统的人数。

输出变量

A1(n)：学生n到达系统的时间， ；

A2(n)：学生n 到达服务台的时间， ；

D(n)：学生n离开的时间, 。

事件列表：ta,t1,t2

tA, ：表示在当前时间下下一个顾客到达的时间

ti ：表示当前顾客在服务台i接受完服务后的时间。若服务台

  目前ti=∞,i=1,2。论文网

为了进行排队的模拟研究，对变和时间t列表进行如下变化：

变量的初始

令t=NA=ND=0

令SS=(0,0)

生成T0 ，令ta=t1=t2=∞

为了更新系统，随着时间向前运行直到有事件发生。考虑事

件发生的不同情况，这依赖于事件列表中的哪个时间取最小。下面令

Yi为分布Gi的随机变量，i=1,2

SS=(n1,n2)EL=tA,t1,t2

Case 1:tA=min(tA,t1,t2)

令t=tA

令NA=NA=1

令n1=n1+1

生成 若tA=Tt

若n1=1，否则生成 且令 

收集输出数据A1(NA)=t

Case 2:t1<tA,t1<t2

令 

令n1=n1-1,n2=n2+1

若 ，令 ，否则生成 且令 

若 ，生成 且令         

Case 3:t2<tA,t2<t1

令 令 令 若 ，令 ，否则生成 且令 

若 ，生成 且令 

收集数据D(ND)=t

利用上面的算法模拟系统和收集相关的数据。

第四章 超市排队模型的模拟

随着经济技术的发展，大家的生活都变得越来越舒适和幸福。衣食住行是每个人生活中必不可少的部分，超市，做为一个提供大家生活用品的场所，也变得越来越人性化。这也是每个人所追求的，除了物美价廉，超市的服务也是决定一个超市是否具有竞争力的重要标志。其中必定牵扯到收银的问题，在收银人员的技能，服务态度都相近的情况下，收银台的数量直接决定了顾客付款的时间，自然也就影响着顾客对于超市的服务满意度，接下来就超市收银系统做出分析模拟。文献综述