混合制排队系统: 2.等待时间有限。即顾客在系统中等待时间 不超过某一给定的长度T,当等待时间超 过T时,顾客将自动离开,不再回来。 如:易损失的电子元件的库存问题,超过一定存储 时间的元器件被自动认为失效。 3.逗留时间(等待时间与服务时间之和)有限。 例:用高射炮射击飞机,当敌机飞越射击有效区域的 时间为时,若这个时间内未被击落,也就不可能 再被击落了。 2025/4/6
2025/4/6 17 2. 等待时间有限。即顾客在系统中等待时间 不超过某一给定的长度T,当等待时间超 过T时,顾客将自动离开,不再回来。 如:易损失的电子元件的库存问题,超过一定存储 时间的元器件被自动认为失效。 混合制排队系统: 3. 逗留时间(等待时间与服务时间之和)有限。 例:用高射炮射击飞机,当敌机飞越射击有效区域的 时间为t时,若这个时间内未被击落,也就不可能 再被击落了
说明:损失制和等待制可看成是混合制 的特殊情形. 如记s为系统中服务台个数,则 当k=s时,混合制即为损失制; 当k=o时,即成为等待制。 2025/4/6
2025/4/6 18 说明:损失制和等待制可看成是混合制 的特殊情形. 如:记s为系统中服务台个数,则 当k=s时,混合制即为损失制; 当k=时,即成为等待制
>排队规则 当顾客到达时,若所有服务台都被占 有且又允许排队,则该顾客将进入队 列等待。服务台对顾客进行服务所遵 循的规则通常有: 先来先服务(FCFS) 2025/4/6 19
2025/4/6 19 ➢ 排队规则 当顾客到达时,若所有服务台都被占 有且又允许排队,则该顾客将进入队 列等待。服务台对顾客进行服务所遵 循的规则通常有: 先来先服务(FCFS)
后来先服务(LCFS)。在许多库存系统 中就会出现这种情况。 如:钢板存入仓库后,需要时总是从最上面取出: 又如在情报系统中,后来到达的信息往往更重要 首先要加以分析和利用。 具有优先权的服务(PS)。服务台根 据顾客的优先权的不同进行服务。 如:病危的病人应优先治疗;重要的信息应优先处 理;出价高的顾客应优先考虑。 2025/4/6 30
2025/4/6 20 后来先服务(LCFS)。在许多库存系统 中就会出现这种情况。 如:钢板存入仓库后,需要时总是从最上面取出; 又如在情报系统中,后来到达的信息往往更重要, 首先要加以分析和利用。 具有优先权的服务(PS)。服务台根 据顾客的优先权的不同进行服务。 如:病危的病人应优先治疗;重要的信息应优先处 理;出价高的顾客应优先考虑
冬3、服务机制 包括:服务员的数量及其连接方式(串联还是并联) 顾客是单个还是成批接受服务; 服务时间的分布 记某服务台的服务时间为V,其分布函数 为B(t),密度函数为b(t),则常见的分布 有:定长分布(D) 负指数分布(M) K阶爱尔朗分布(Ek) 2025/4/6 3
2025/4/6 21 ❖3、服务机制 包括:服务员的数量及其连接方式(串联还是并联) 顾客是单个还是成批接受服务; 服务时间的分布 记某服务台的服务时间为V,其分布函数 为B(t),密度函数为b(t),则常见的分布 有:定长分布(D) 负指数分布(M) K阶爱尔朗分布(Ek)