功合 排队问题的共同特征 1)有要求得到棊种服多的人或物。排 队论里把要求服务的对象统称为 “顾率 (2)有提供服多的人或机构。把提供服 务的人或机构称为“服务台”或 服务员 (3)顾客的到达、服务的时间至少有· 个是随机的,服从某种分布
6 排队问题的共同特征 (1)有要求得到某种服务的人或物。排 队论里把要求服务的对象统称为 “顾客” (2)有提供服务的人或机构。把提供服 务的人或机构称为“服务台”或 “服务员” (3)顾客的到达、服务的时间至少有一 个是随机的，服从某种分布。 前 言
不同的顾客与服务组成了各式各样 的服务系统。顾客为了得到某种服务而 到达系统、若不能立即获得服务而又允 许排队等待,则加入等待队伍,待获得 服务后离开系统,见图6-1至图6-5。 顾客到达 服务完成后离去 →O…服务台 正在接受服务的顾客 图6-1单服务台排队系统
不同的顾客与服务组成了各式各样 的服务系统。顾客为了得到某种服务而 到达系统、若不能立即获得服务而又允 许排队等待，则加入等待队伍，待获得 服务后离开系统，见图6-1至图6-5。 图6-1 单服务台排队系统 前 言
功合 服务台1 服务完成后离去 顾客到达队列 →本服务台2服务完成后离去 服务完成后离去 O服务台 图6-2单队列S个服务台并联的排队系统 队列 服务完成后离去 3○服务台 顾客到达 队列2.O服务台2 服务完成后离去 队列 ○○服务台s-服务完成后离去 图6-3S个队列—S个服务合的并联排队系统8
8 图6-2 单队列——S个服务台并联的排队系统 图6-3 S个队列——S个服务台的并联排队系统 前 言
功言 队列 顾客到达,①…¨ ○O服务台1 队列 …○O服务台2/服务完成后离去 图6-4单队—多个服务台的串联排队系统 顾客到达 列1 ○…○服务台 服务台 服务台 服务台服务台 服务完成后离去 顾客到达 列2 O……○服务台 服务台 图6-5多队—多服务台混联、网络系统9
9 图6-4 单队——多个服务台的串联排队系统 图6-5 多队——多服务台混联、网络系统 前 言
功言 般的排队系统,都可由下 面图6-6加以描述 聚 散 顾客到达 顾客源 服务规则 队列 顾客离开 输入) 服务机构 (输出) 随机服务系统 图6-6随机服务系统
图6-6 随机服务系统 前 言 一般的排队系统，都可由下 面图6-6加以描述