排队问题知识点总结.docVIP

排队问题知识点总结

排队论基础概念

排队论，又称随机服务系统理论，是研究排队系统随机现象的数学理论。核心要素包括顾客到达过程、服务台数量、服务时间分布及排队规则。主要应用于交通管理、电信网络、生产调度等领域。

一、排队系统基本组成

1.顾客到达过程

-泊松到达：顾客到达服从泊松分布，表示独立、均匀间隔的随机事件。

-确定性到达：顾客按固定时间间隔到达，适用于周期性任务。

-复合泊松过程：混合多个泊松过程，模拟复杂场景。

2.服务台结构

-单服务台：典型模型如M/M/1，适用于单一窗口服务。

-多服务台：如M/M/c，适用于多窗口排队，需考虑排队空间。

-串联服务台：顾客需依次通过多个服务台，如流水线作业。

3.服务时间分布

-负指数分布：服务时间随机且独立，平均服务率恒定。

-定长分布：服务时间固定，适用于标准化流程。

-爱尔朗分布：服务时间由多个负指数分布叠加，模拟分段服务。

4.排队规则

-FIFO（先进先出）：默认规则，如超市结账。

-LIFO（后进先出）：适用于特定场景，如栈式任务。

-优先权服务：按优先级排序，如紧急呼叫。

二、排队模型分类及性能指标

1.M/M/1模型