运筹学 operations research 第六章排队系统分析 3服务机构 (1)服务台个数C >1(并列多台) (2)服务规律:指服务时间v的分布 分为·定长D 负指数M k阶爱尔朗E2 般分布G
第六章 排队系统分析 3.服务机构 (2)服务规律:指服务时间 v 的分布 分为 • 定长 D • 负指数 M • k阶爱尔朗 E k • 一般分布 G (1)服务台个数 C ⎩ ⎨ ⎧ > = 1 1 (并列多台)
运筹学 operations research 第六章排队系统分析 二、排队模型的表示 用记号(X/Y/Z/A/B/C)表示,其中 X:顾客到达时间间隔的分布 Y:服务时间的分布 Z:服务台个数 A:系统容量N B:顾客源数量 C:服务规则
第六章 排队系统分析 二、排队模型的表示 用记号(X/Y/Z/A/B/C)表示,其中 X:顾客到达时间间隔的分布 Y:服务时间的分布 Z:服务台个数 A:系统容量 N B:顾客源数量 m C:服务规则
运筹学 operations research 第六章排队系统分析 X—表示顾客相继到达间隔时间分布,常 用下列符号: M——表示到达过程为泊松过程或负指数 分布; D—表示定长输入; Bk—表示k阶爱尔朗分布; G—表示一般相互独立的随机分布
第六章 排队系统分析 X —表示顾客相继到达间隔时间分布,常 用下列符号: M——表示到达过程为泊松过程或负指数 分布; D——表示定长输入; Ek——表示k阶爱尔朗分布; G——表示一般相互独立的随机分布
运筹学 operations research 第六章排队系统分析 Y表示服务时间分布,所用符号与表示顾 客到达间隔时间分布相同 M——表示服务过程为泊松过程或负指数分 布 表示定长分布 B—表示k阶爱尔朗分布; G表示一般相互独立的随机分布
第六章 排队系统分析 Y —表示服务时间分布,所用符号与表示顾 客到达间隔时间分布相同。 M——表示服务过程为泊松过程或负指数分 布; D——表示定长分布; E k ——表示k阶爱尔朗分布; G——表示一般相互独立的随机分布
运筹学 operations research 第六章排队系统分析 例1(M/M/1/∞/∞/FCFS)表示: 到达间隔为负指数分布,服务时间也为负指 数分布,1个服务台,顾客源无限,系统容 量也无限,先到先服务
第六章 排队系统分析 例1 (M / M / 1 / FCFS)表示: 到达间隔为负指数分布,服务时间也为负指 数分布,1个服务台,顾客源无限,系统容 量也无限,先到先服务。 ∞ ∞ //