浅谈排队论方法.ppt

L/O/G/O 排队论方法 江西中医药大学 计算机学院 数理学科组 周 丽 2014-8-26 一般的排队过程为：顾客由顾客源出发，到达服务机构前，按排队规则排队，等待服务，服务机构按服务规则给顾客服务，顾客接受完服务后就离开。 顾客源 顾客到来 输入 顾客离去 输出 顾客源 队伍 服务机构 排队规则 服务规则 随机服务系统 排队论又称随机服务系统理论，是通过研究各种服务系统等待现象中的概率特征，从而解决服务系统最优设计与最优控制的一种理论。 输入过程 排队规则 服务机构 1 2 3 决定排队系统进程的基本组成部分 输入过程： 1 （1）顾客源中顾客的数量。 例如，工厂内发生故障待修的机器是有限的；到达窗口购票的顾客源总体可以看成是无限的。 （2）顾客到来的方式。 例如，工厂内发生故障待修的机器是单个到达；在库存问题中，进货看成是成批到达。 （3）顾客相继到达的间隔时间：通常假定是相互独立的、平稳的、同分布的。 描述顾客来源以及顾客到达排队系统的规律 排队规则： 2 （1）损失制（即时制）排队系统：顾客到达时，若所有服务台均被占，服务机构又不允许顾客等待，此时顾客就自动离去。 （2）等待制排队系统：顾客到达时，若所有服务台均被占，他们就排队等待服务。 （3）混合制排队系统：损失制与等待制的混合。 例如，系统容量有限的混合制系统、等待时间有限的混