基于EXTEND的排队规则仿真研究.pdfVIP

Vo1. 29 No.5 第29 卷第5 期 武汉理工大学学报·信息与管理工程版 2∞7 年5 月 JOURNAL OF WUT (INFORMA咀ON MANAGEMENT ENGINEERING) May 2∞7 文章编号:1即7 -l44X{ 2007 )05 -∞20 -05 基于 EXTEND 的排队规则仿真研究 张英，郭劲添 (武汉理工大学物流工程学院，湖北武汉43∞63 ) 擂 妻:排队系统是一种典型的离散事件动态系统，在不同的排队妮则下会有不同的系统特性。通过街真软 件EXTEND 对不同排队规剧下的排队系统进行了建模及仿真。在分析仿真结果的基础上，探讨了不到排队 规则下排队系统的内在规律。 关键词:排队系统;排队规则:结真; EXTEND 中圄法分类号:TP14 文献标tR码:A 自 1909 年丹麦的电话工程师爱尔朗( ER- 特征来播叙其特拉[1 J : LANG A K)首次提出排队问题，并将其用于电话 (1)藏客相继到达系统的间隔时间分布: (2) 服务时间的分布: 系统以来，排队系统的概念已经被广泛应用于各 (3) 服务台的个数。 种不同的领域。如至G银行办理业务，银行出纳员 这些特性构成了分析排队系统过程性能的出 逐个接待顾客，当颜客到达的时闰i可隔较短，出纳 发点。离不同的系统特性，既导致了不同的过程性 员就有可能处理不过来，从而形成队列。在队列 能，也导致了系统在分析上不同的复杂性。表征排 中等候服务的顾客和服务台就梅成了一个排队系 队系统过程姓能的主要指标有，系统中顾客数的稳 统。商在物流系统中，排弘系统的例子更是数不 态模率分布、队列平均队长、服务台的平均利用率、 姓数，如等待装运与运输车辆之闰、等待包装的商 顾客平均逗留时间和系统的平均输出率等[270 品与包装设备之i胃、等待人库的货物与堆垛就之 另外，排队系统是典型的离散事件动态系统 间等，都是排队系统的实例。 (DED衍，服务实体的到达弘及服务的时阔具有 1 排队系统及其特性 很大的撞机性如不确定性。如果用数学方法进行 数学求解，则往往由于计算量的过于庞大雨难以 排队系统是由若干个服务中d心按一定的网络 求解;若用简化了的模型来求解，周又降慑了精确 结构所组成前一个系统。其中，服务中岳按照某 度。但是如果通过使用仿真软件对实际的排队系 种约定的顾ff规则，依次对到来的颜客提供服务。 统进行信真建模，将排队系统的排队规则及其运 而顾客那按一定的统计规律(如正态分布、三角 作性能在