运筹学之排队论

时间:2021-08-16 03:33:47

排队论

排队论,又称随机服务系统理论,是研究系统随机聚散现象和随机服务系统工作过程的数学理论和方法。

是运筹学的分支。事实上,运筹学主要解决的是决策时寻找最优的过程。因此排队论实际上也是一个优化问题。具体地说,它是在研究各种排队系统概率规律性的基础上,解决相应排队系统的最优设计和最优控制问题。

模型简述

一个给定的排队系统,必须规定系统的组成部分:

运筹学之排队论

  1. 输入过程

    即顾客来到服务台的概率分布。一般来说到达时间符合泊松分布,且顾客的达到是相互独立的、平稳的输入过程。即分布的期望值和方差参数都不受时间的影响。

  2. 排队规则

    字面意思。一般有损失制、等待制和混合制3种规则。损失制指的是顾客到达排队系统时,所有服务台均被占用即离去;等待制指顾客来到系统时,加入队列等待服务。等待制又分为多种次序规则,如先到先服务FCFS、后到先服务LCFS、VIP、随机等。

  3. 服务机构

    它的主要特征有:单服务台、多服务台;单个服务,批量服务;串联并联;服务时间的分布。

排队系统的主要数量指标

  • 队长和等待队长

    系统中的顾客数, 平均队长LS;系统中排队等待服务的顾客数, 平均等待队长Lq

  • 逗留时间和等待时间

    一个顾客在系统中的停留时间,平均逗留时间WS;一个顾客排队等待的时间,平均等待时间Wq

  • 忙期和闲期

    从顾客到达空闲服务机构起到服务机构再次为空闲这段时间长度。;闲期指服务台连续空闲的时间段

  • 顾客损失率

    损失顾客的比率

  • 服务强度

    平均到达率和平均服务率之比

  • 绝对通行能力和相对通行能力

    单位时间内被服务完的平均顾客数;单位时间内被服务完顾客数与请求服务的顾客数之比

    (待续)