introduction to queuing models 2013 partners program final cn排队模型介绍合作伙伴计划.pdfVIP

运营和质量I:排队模型介绍

耶鲁大学方正高级力培训项目

ArtSwersey教授

运营管理

•运营职能指产品及服务的生产和交付

•基本任务是设计和提高运营系统

•流程改进的关键元素是识别和消除系统瓶颈

•排队模型是重要的运营工具

运营系统

输入输出

力

产品

原料流程

能源服务

机械

例子:

印制电路板工厂

医院

餐厅

排队模型的例子

•银行或快餐店

•机场安检

•公司预定及其他

•客户订单到达或其他生产设施

•医院室或其他医院设施

•应急服务系统—、消防、紧急医疗

5

曼哈顿14街

联合广场

排队理论的早期

•数学排队模型于丹麦数学家AgnerKrarup

Erlang，他供职于公司，并于1909年

了《概率和通话的理论》一文.

AgnerKrarupErlang

什么时候会有队列?

顾客到达顾客离开

排队等候

服务设

施

•假设每小时有4个客户到达，服务人员服务一个客户需要15分

钟。如果客户到达的间隔是15分钟，并且服务每个客户都是

正好15分钟，只需要一个服务人员并且没有客户需要等待。

•队列的产生由于：a)平均到达率（客户/小时）大于平均服

务率（客户/小时），b)客户随机到达，或c)服务时间为随

机。

泊松分布

•向比萨上撒蘑菇

•伦敦的

•肯德基午餐时间每分钟到达的客

户数

•蓝莓松饼—《》片段

泊松分布的特征

•假设：客户随机以一个固定的频率（如每分钟9人）到

达，每个客户的到达时间都是独立的

•假设平均到达率为(lambda)/分钟.X为每分钟内的到

达人数。那么0,1,2,…个客户到达的概率为泊松分布

•ExcelPoisson(4,9,False)返回的值为当泊松分布的中

数为9时，有4个客户到达的概率.

•泊松描述的是