一般的排队系统都包括三个基本组成部分：输入过程、排队规则和服务机构。

1.输入过程

输入指顾客到达排队系统，输入过程可能有下列各种不同情况，也可能是这些情况的混合：

(1)顾客的总体（顾客源）的组成可能是有限的，也可能是无限的。

(2)顾客到达服务系统的方式可能是单独的，也可能是成批的。

(3)顾客相继到达的间隔时间可能是确定型的（如流水线上的产品），也可能是随机型的（如到医院的病人）。通常情况下，顾客到达是随机的，对于随机型的顾客到达，需要知道单位时间内顾客到达数或相继到达的间隔时间的概率分布。

(4)顾客的到达可能是相互独立的，即以前的到达情况对以后顾客的到来没有影响，否则就是有关联的。

(5)输入过程可以是平稳的，或称为对时间是齐次的，即描述相继到达的间隔时间的分布和所含参数都是与时间无关的，否则称为非平稳的。

2.排队规则

当顾客到达排队系统时，若所有服务台都被占用，顾客可能随即离去，也可能排队等候。前种情况称为即时制或损失制（如电话接入服务），后者称为等待制。

对于等待制，为顾客进行服务的次序可以采用下列规则：

(1)先到先服务：按到达次序接受服务，这是最通常的情形；

(2)后到先服务：最后到达的顾客最先接受服务，如仓库中出货、电梯乘客的后入先出等；(www.daowen.com)

(3)随机服务：从等待的顾客中随机地选取一名顾客进行服务，而不管到达的先后，如电话交换台接通呼唤的电话。

(4)有优先权的服务：等待的顾客中某些顾客具有优先权，到达排队系统后即刻接受服务，如医院的急诊病人。

从占有的空间来看，队列可以排在具体的场所（如候诊室、售票处等），也可以是抽象的（如向电话交换台要求通话的呼唤）。由于空间的限制或其他原因，有的系统要规定容量的最大限制，有的没有这种限制。

从队列的数目来看，队列可以是单列的，也可以是多列的。在多列中，各列间的顾客有的可以相互转移，有的不能。有的排队顾客因等候时间过长而可能中途退出，而有的不允许退出，必须坚持到被服务为止（如高速公路上的汽车）。

3.服务机构

服务机构可以没有服务员，也可以有一个或多个服务员。如超市购物中，顾客选购商品时可以不需要服务员，但在结账时可能有多个服务员。

在有多个服务台的情形下，它们可以是平行排列（并列）的，可以是前后排列（串列）的，也可以是混合型的。如图11-2所示。

图11-2　服务台的排列形式

在图11-2中，(a)是单队单服务台的情形，(b)是多队多服务台（并列）的情形，(c)是单队多服务台（并列）的情形，(d)是多服务台（串列）的情形，(e)是多服务台（混合）的情形。

服务方式可以对单个顾客进行，也可以对成批顾客进行，如公共汽车对站台等候的顾客就是成批地进行服务。

与输入过程一样，服务时间也分为确定型和随机型。但大多数情况下服务时间是随机型的，这种情况下通常需要知道它的概率分布。

服务时间的分布一般情况下假定是平稳的，即分布的期望值、方差等参数不随时间变化。