多服务台等待制排队模型M／G／c／∞的蒙特卡洛模拟

王培勋 王志芳

（西安财经学院 统计学院，陕西 西安 710100）

多服务台等待制排队模型M／G／c／∞的蒙特卡洛模拟

＊王培勋 王志芳

（西安财经学院 统计学院，陕西 西安 710100）

文章以排队论为基础，用蒙特卡洛在Matlab上对多服务台等待制排队模型M／G／c／∞进行了模拟，得到了系统的一些指标，如系统队长，顾客逗留时间等，并通过两个实例说明了该方法的可行性，为处理此类排队问题提供了一个新的方法.

多服台等待制模型；蒙特卡洛模拟；排队论；动态模拟

0 引言

排队论，或称随机服务系统理论，是通过对服务对象到来及服务时间的统计研究，得出诸如等待时间排队长度，忙期长短等这些数量指标的统计规律，然后根据这些规律来改进服务系统的结构或重新组织被服务对象，使得服务系统能满足服务对象的需求，又能使机构的费用最经济或某些指标最优，这些指标一般可以通过数学推导得到.但是在实际问题中所碰到的排队问题往往不具有马尔科夫性，这时用数学推导就比较困难.随着计算机技术的发展，运用计算机仿真的方法来研究排队模型已成为解决这类排队问题的有效方法.国内外学者在研究这类问题已经取得了一些成果，如张建航等在论文中给出了单服务台排队模型M／M／1／∞的蒙特卡洛模拟，得到了顾客的等待时间和系统队长［1］，李鹏等通过Matlab平台对单服务台有限队长的排队系统进行了仿真，仿真出各个顾客到达时刻与离开时刻曲线，等待……