第一节 排队服务系统的基本概念       (1) (2) (3) (4) (5) (6)
    1.1 排队系统
    现实中的排队现象是多种多样的，一般排队系统都有下述三个基本组成部分（如下图）。
        
    1.输入过程——指顾客到达服务系统情况。
    ⑴顾客总体（顾客源）的组成可能是有限的，也可能是无限的。上游河水流入水库可以认为总体是无限的；工厂内停机待修的机器，显然是有限的总体。
    ⑵顾客相继到达的时间间隔可以是确定的，也可以是随机的。如自动装配线上装配的各部件一般按确定的时间间隔到达装配点；但到医院就诊的病人，到餐厅就餐的顾客等，他们的到达都是随机的。
    ⑶顾客的到达方式可能是一个一个的，也可能是成批的。我们将只研究单个到达的情形。
    2.排队规则
    ⑴顾客到达时，如果所有服务台都被占用，则顾客离开服务系统，这种方式称为即时制或损失制。例如旅客到旅店住宿就属于这种方式。另外一种情形，当服务台被占用时，后来的顾客就排队等待服务，称为等待制。
    ⑵有的服务系统对进入排队系统的顾客数有一定限制，象理发店供等待服务的顾客坐的椅子的座位数是有限的。大多数服务系统可以认为系统对顾客是没有限制的。
    ⑶在多服务台情况下，队列的数目可以是单列，也可以是多列。
    ⑷等待服务的次序，最常见的是先到先服务；还有带优先权的服务，如加急电报、医院的急诊等；随机服务，指服务台随机对等待的顾客进行服务；后到先服务，如乘坐电梯的顾客先入后出，后入先出。