python实现排队论模型_串联双服务台的排队模型及其R实现

串联双服务台排队模型：假设顾客按照密度为

非齐次泊松过程到达某服务站接受服务，服务站有两个服务台1和2，顾客先先到服务台1接受服务，然后再到服务台2接受服务。若顾客到达服务站时且服务台1处于闲期，则直接到服务台1接受服务，若服务台1处于忙期，则排队等候。顾客在服务台1接受服务结束后，则到达服务台2。若服务台2处于闲期，则顾客直接到服务台2接受服务，若服务台2处于忙期，则排队等候接受。两个服务台有顾客排队，则按照先到先服务的原则进行服务；如果服务台空无一人，服务台就处于闲期直到下一个顾客到达进行服务。顾客接受完服务台2的服务后，就离开服务系统。

假设服务台1和2对一名顾客服务的时间为随机变量且分布为

。假设

为一个固定时间，

时刻后不再接受顾客进入系统，但对系统中剩余顾客仍进行服务，直到对所有顾客服务完为止。

假设我们对一名顾客在系统中逗留的平均时间感兴趣。下面我们对串联双服务台的排队模型进行模拟，并结合案例给出R程序。

为了模拟排队模型，我们先引入一个随机变量 T_s=时间

后顾客首次达到服务站的时间。关于生成T_s算法步骤见单服务台排队模型的模拟，这里就不再赘述。

在模拟模型过程中需要用到下面的变量：

时间变量 t

计数变量 N_A :到时间 t 为止顾客到达的累计人数； N_D :到时间 t 为止顾客离开的累计人数。

系统状态变量 n_1:目前服务站1(t 时刻)顾客的人数; n_2:目前服务站1(t 时刻)顾客的人数。

事件列表 顾客到达时间和顾客离开时间。我们令 t_A 为当前 t 时刻后顾客首次到达服务系统的时间， t_1 为当前t 时刻后顾客首次离开服务台1的时间，t_2为当前t 时刻后顾客首次离开服务台2的时间 。t 时刻服务台没有顾客服务，那么令 t_i=

，i＝1,2。

数据输出变量 A_1(i) ：第 i 个顾客达到的服务台1的时间；A_2(i) ：第 i 个顾客达到的服务台2的时间；D(i) :第 i 个顾客离开服务系统的时间。

变量的