第7章排队论.pptVIP

7、排 队 论 7. 1 概述 7.2 泊松输入 — 负指数服务的排队系统 7. 1 概述 排队系统的特征： 排队系统又称随机服务系统 ①有请求服务的人或物；②有为顾客服务的人或物；③顾客到达时间与接受服务时间是随机的。 结构： 排队的过程可表示为： 排队系统 顾客到达 排队 服务机构服务 顾客离去 排队系统有三个组成部分 输入过程： 顾客总体数（来源无限或有限） 顾客到来方式（单个或成批） 顾客流的概率分布（泊松流、定长、爱尔朗分布等） 服务规则： 损失制（服务台满时顾客立即离去） 等待制（先到先服务，后到先服务，随机服务，优先权） 混合制（队长有限制，排队时间有限制） 服务机构： 服务台数量及布置形式（单/多服务台，串、并列或结合） 某一时刻接受服务的顾客数（每服务台每次服务顾客数） 服务时间分布（负指数、定长、爱尔朗分布等） 排队论研究的内容和目的 —— 提出排队论关心的问题和需要计算的一些量 研究内容： 数量指标：队长、等待时间和逗留时间的分布、忙期和闲期的分布、服务设备利用率、顾客损失率等； 排队系统优化问题：系统最优设计问题和动态控制问题。 研究目的：通过对排队系