典型系统的离散事件系统仿真.docx

典型系统的离散事件系统仿真排队系统的仿真模型•排队系统也称为随机服务系统，是随机系统的一个大类，包括各种交通系统、电话系统、加工系统等・系统由提供服务的服务设施与被服务者组成・被服务者统称为顾客•排队系统中仿真钟推进是跳跃式的。排队系统・一、排队系统的结构・排队系统简单而典型的形式如图所示，系统本身包括了顾客（被服务者）、排队队列和服务台三部分。离去顾客源排队队列服务台•顾客从顾客源中进入系统，它们形成了不同队长的排队队列，这个队列在不同的时间有不同的长度，也可能为零，即在某些时间无人排队。•服务台是接收顾客井为顾客服务的服务设施，它可以是一个简单的单服务台，也可以是一个复杂的服务网络。•顾客服务结束后离开系统.离开后可能是重返顾客源，也可以是永远局开系统。•排队系统是一个顾客不断的到来、排队及服务与离去的动态过程。1、顾客与顾客源・顾客：需要系统对其服务的实体，有时则直接称为“实体”。顾客可以是零件、机器、人等。•顾客源：又叫顾客总体，是指潜在的顾客总数。它分为有限与无限两类。・有限总体指顾客源中的顾客个数是确切的或者是有限的。例如若J个维修工人负责维修一个车间的3台机器，则这3台机器就是一个有限的总体。・在具有较大潜在顾客的系统中，顾客源一般假定为无限的，即不能用确切的或者有限个数来描述。例如进入超市的顾客或者要求通话的顾客即可假定为无限总体。・有限顾客源模型中，顾客到来率取决与正在服务或者正在等待服务的顾客数。・无限顾客源模型中，顾客到来率不受正在服务或者正在等待服务的顾客数的影响，当到来过程在整个时间上是齐次时，到来率通常假设为常数。［、顾客到来模式・到来模式是指顾客按怎么的规律到来系统。它一般用顾客相继到来的间隔时间来描述0・根据间隔时间的确定与否，到来模式可分为确定性到来与随机性到来。•确定性到来膜式指顾客有规则的按照一定的间隔时间到达。这些间隔时间是预先确定的或者是固定的。等距到来模式就是一个常见的确定性到来模式。・随机性到来模式指顾客相继到来的间隔时间是随机的，不确定的，它一般使用概率分布来描述。・常见的随机性到来模式有以下几种：•1、泊松到来模型,2、爱尔朗到来模式・3、一般独立到来模式1、泊松到来模型・泊松到来模式（又称M型到来过程）一般需要满足4个条件：平稳性、无后效性（独立性）、普通性和有限性。（商店顾客的到来、机器到来维修点等可以用之）•其到来分布函数为：倾）=肢知）二（1为平解］来率）.,L心2、爱尔朗到来模式•常用于典型的电话系统。其到来分布函数为：（其中，入为平均到来速率，k为大于零的正整数）倾）=e山3、一般独立到来模式・也称任意分布的到来模式。指到来间隔时间相互独立，分布函数A°(t)是任意分布的到来模式。这种分布往往可以用一个离散的概奉分布表加以描述。•此外、还有超指数到来模式、成批到来模式等。前者主要用厂概率分布的标准差大于平均值的情况下；后者则与到来时间间隔的分布无关，只是在每一到来时刻，到来的顾客个数不是一个，而是一批。