第二章系统仿真的基本知识-物流系统仿真.pptVIP

对例2.1的进一步说明（二） 被服务的规则是按到达的次序，由一个服务员对顾客进行服务，遵循着先到先服务的次序，通常称为FIFO(First In First Out)，即先进先出。 到达和服务的描述是由到达时间间隔分布和服务时间分布来描述的，整个系统顾客的平均到达率必须小于最大的服务率，否则等待队列将无限增长，对系统的研究意义不大。 事件是引起系统状态瞬时变化的情况的集合，在这一简单排队系统中，有两个可能的事件会影响系统的状态。这两个事件是：顾客进入系统，即到达事件；顾客被服务完毕，即离开事件。系统包括服务员、被服务的顾客及顾客等待队列等。 对例2.1的进一步说明（三） 离开事件的模拟处理方法为： 离开事件 服务员由忙变闲 下一顾客离开队列进入服务台 服务员开始对这一顾客服务 有其他顾客等待否？ 是 否 对例2.1的进一步说明（四） 队列状态 不空 空 服务员状态 忙 可能 不可能 闲 不可能 可能 服务员对一个顾客服务完成后，服务员可能由“忙”的状态变为“闲”的状态，或继续为下一个顾客进行服务仍然是“忙”的状态。服务员的“忙”、“闲”状态对应于队列的“空”、“不空”状态的关系可以表示为： 若队列不空，下一顾客进入服务台，服务员将处于“忙”的状态，这是一可能的情形；若队列不空，而使服务员处于“闲”的状态是不可能的。若队列空，服务员将在完成一个服务后处于“忙”的状态，这是不可能的情形；若队列是空的，当一个服务完成而使服务员处于“闲”的状态是可能的。 对例2.1的进一步说明（五） 到达事件 顾客被服务 顾客进入队列等待服务 服务员忙否？ 是 否 下面说明顾客的到达事件，顾客进入系统首先根据服务员的状态，决定是进入队列等待还是直接被服务。其流程用下图表示： 离散事件系统仿真 排队系统 举例 储户等待存钱、顾客等待理发、等待装运的货物等 组成 到达模式 临时实体的到达规律，一般是个统计量 服务模式 服务者的数量；服务时间。服务时间一般是个统计量 排队规则 服务者对下一个临时实体进行服务的选取规则 例如：例如某路公共车到达站点的间隔时间T~uniform(8,12)；相邻储户到达银行的间隔时间T~negexp(10) 例如：有两个理发师，为男士理发的时间T~normal(15,3)，为女士理发的时间T~normal(40,10) 例如：柜台对储户的选取为FIFO；堆垛机对单向货架上货物的选取为LIFO；急诊室对病人的选取为病情严重优先；机修员对螺丝的选取为any 例：单服务台排队系统仿真（P19） 一个只有一个服务窗口的银行服务系统，每天8小时工作制。所有到达的客户都在这个服务窗口前排队，等待处理银行业务。经过统计，顾客到达银行间隔时间出现的概率为 每个顾客被服务时间的概率为 仿真30天，统计系统顾客到达、等待和被服务的情况，以及银行工作人员忙闲情况。 间隔时间 1 2 3 4 5 6 7 8 概率 0.125 0.125 0.125 0.125 0.125 0.125 0.125 0.125 服务时间 0-1 1-2 2-3 3-4 4-5 5-6 概率 0.1 0.2 0.3 0.25 0.10 0.05 1、排队系统建模 （1）排队系统的基本参数 顾客源--有限/无限 到达模式--临时实体到达的规则、到达间隔及分布 服务机构--服务台数量、服务时间及分布 服务规则--选择下一个被服务实体的原则 排队系统 顾客源（临时实体总体） 有限顾客源：在设定的仿真时间段内，顾客的数量是确定的，顾客的到来率与已到达顾客的数量有关。如按计划进行生产。 无限顾客源：顾客的数量不确定，顾客的到来率与已到达顾客的数量无关。 到达模式 平均到达时间间隔 T 平均到达速率 到达时间变化系数 s--到达时间间隔的标准差 如果 接近1 可以用指数分布，如果比1小的多用泊松分布或爱尔朗分布 排队系统 到达模式可分为： 单个和成批 确定型和随机型 平稳型和非平稳型 服务机构 平均服务时间T /平均服务速率V s--服务时间大于T概率 单服务台/多服务台 并列/串列 服务时间--确定/随机 排队系统 服务规则 FIFO---iobuffer LIFO---iobuffer 随机服务--buffer 优先权服务--sorter 多服务台时，单队/多队/换队 （2）排队系统的评价指标（本质） 系统中等待客户数（队长） 平均等待时间 平均服务时间和服务台的数量 系统的服务效率（顾客在系统中平均滞留时间） 排队系统