两种类型取号排队系统的性能分析及改进

摘要

取号排队系统的应用由来已久,由于其特殊的优点,在现代的服务行业和政府机构中应用更加普遍.一般的取号排队为：一个顾客到达后,将得到一个号码；正在被服务的顾客的号码在显示屏上显示,顾客以自己的号码和显示屏上的号码的差值来判断自己的位置,并决定是进入排队系统还是离开.本文主要讨论两种类型的取号排队模型：一为带止步和中途退出的取号排队模型,当号差超过顾客的忍耐水平时,他选择离开(止步),否则,顾客就进入系统排队；对进入系统的顾客,当等待时间超过他的忍耐限度时,他也离开(中途退出).由此,我们建立了一个马尔科夫链模型,用一种有效的方法给出了他的平稳状态分布,并得到了我们所期望得到的系统的一些性能指标；同时,我们给出了一种近似的模型以减少计算量.二为带止步的两个服务台的取号排队模型,本文巧妙的给出了系统的状态及平稳概率,为多服务台的研究提供了一种研究方法.

目录

文摘

英文文摘

声明

引言

第一章带有止步和中途退出顾客的取号排队系统

§1.1几个名词的解释

§1.2带有止步和中途退出的取号排队的模型

§1.3有关取号排队的马尔科夫链模型及其平稳状态分布

§1.4系统的一些性能指标

第二章带有止步和中途退出顾客的取号排队模型的一种近似

第三章带有止步顾客和两个服务台的取号排队模型

§3.1聚合

§3.2重组

参考文献

致谢