排队论排队系统的输入过程
输入过程是指顾客按怎样的规律到达,顾客源情况如何。
输入过程有下列各种情况:
①顾客源可能为有限或无限集。如工厂内出故障的机器显然来源有限,而从上游流入水库的河水则来源无限。
②顾客到达的方式可能是单个的,也可能是成批的。譬如到医院就诊有单个到达的病人,也有同时到达的成批体检人员。
③相继顾客的到达间隔可以是确定性的,也可以是随机的。如自动生产流水线上的在制品到达各工序的间隔都是一定常量,但在更多排队系统中的顾客到达间隔则是随机变量。
常见的输入分布(即到达间隔的概率分布)有以下几种类型:
①定长输入:顾客严格按照固定的间隔时间相继到达。这种情况简单且易处理,是确定性输入类型。
②泊松输入:顾客到达过程为泊松流。
③爱尔朗输入:顾客相继到达间隔相互独立且具有相同的爱尔朗分布密度。
④一般独立输入:顾客相继到达间隔相互独立且同分布。