chap10单服务台排队系统仿真.pptVIP

第 10 讲 单服务台排队系统仿真 1. 了解产品或顾客到达服从的随机分布 2. 掌握排队系统的模型构建； 3. 研究不同的顾客服务时间和顾客的到达特性对仿真结果的影响 课程基本要求 1 排队系统 系统类型 顾客 服务台 公路收费站 汽车 收费员 卡车装货地 卡车 装货工人 港口卸货区 轮船 卸货工人 等待起飞的飞机 飞机 跑道 航班服务 人 飞机 出租车服务 人 出租车 电梯服务 人 电梯 消防部门 火灾 消防车 停车场 汽车 停车空间 急救车服务 人 急救车 10.1 单机器加工系统的描述 ? 单机器加工系统指的是只有一台机器可以用于加工的系统，工件按照一定的 概率分布到达系统，等待机器的加工，加工完毕后离开系统，它是单服务台 排队系统的一个典型例子 ? 一个单机器加工系统有三个基本组成部分：到达过程、排队规则和服务规则 ? 图 10.1 给出了单机器加工排队系统的一般结构 离去的工件 机器 加工中的工件 排队的工件 到达的工件 图 10.1 单机器加工系统 1 ）到达过程： 指工件到达系统的规律，可用到达时间间隔或单位时间内工件到达数 的概率分布来描述 ? 按到达的时间间隔，可分为确定的时间间隔和随机的时间间隔 ? 按工件到达的方式，可分为单个到达和成批到达 ? 按不同的工件源总体，可分为有限源总体和无限源总体 2 ）排队规则： 排队系统一般分为等待制、损失制和混合制 ? 等待制： 工件到达系统时，如果机器未空闲，则工件排队等候加工，主要有：先到先服务、后 到先服务、优先权服务和随机服务 ? 损失制：工件到达系统时，如果机器没有空闲，则工件离去，另求其它机器加工 ? 混合制：它是介于等待制和损失制之间的形式，主要有：队长有限、等待时间有限和逗留时间 有限 3 ）服务规则： 指排队系统中服务台的个数、排列及服务方式 ? 当系统中有多个服务台，有多个队列时，服务台如何从某一个队列中选择某一个实体服务则称 为服务流程问题，它包括各队列之间的关系，如实体可否换队以及换队规则等 单机器加工系统中的基本概念 1 ）实体到达模式 ? 实体到达模式一般用到达时间间隔来描述，可分为确定性到达及随机性 到达 ? 随机性到达采用概率分布来描述，最常采用的是泊松分布 ? ? ,......, 2 , 1 , 0 , ! ? ? ? ? k k k X P k e ? ? ? 若实体到达满足平稳泊松过程，则到达时间间隔服从负指数分布，其密度函数为 为到达时间间隔的均值 ? ? 1 ? ? ? e e t t t f ? ? ? ? 1 1 ? ? ? ? 2 ）加工模式 ? 机器为工件加工的时间可以是确定的，也可以是随机的，如果是随机的，则采用 加工时间的概率分布来描述 3 ）性能指标 ? 稳态平均延误时间： 实体在队列中的平均等待时间 ? 实体通过系统稳态平均滞留时间： 实体在队列中的等待时间与该实体接受服务的 时间之和 ? 稳态平均队长 ：队列中的实体数 ? 系统中稳态平均实体数： 队列中的实体数与正在接受服务的实体数之和 ? 上述四个性能指标存在的条件是服务台的利用率小于 1 ? ? 7 . 10 平均到达时间间隔 平均服务时间 ? ? ? 对 M/M/1 排队系统，上述四项指标可解析计算得到 ? ? 8 . 10 1 1 2 ? ? ? ? ? ? ? ? ? ? ? ? ? L Q L Q d 单机器加工系统仿真的目的 ? 仿真主要目的： ? 估计排队平均队长及排队平均等待时间 ? 估计机器的平均服务效率 ? 确定合理的排队规则 ? 分析系统的性能并和理论解析值进行对比 10.2 单机器加工系统工作流程 ? 首先是工件按照一定的概率分布到达加工系统，到达时间间隔通常 满足泊松分布或者是指数分布 ? 到达系统之后进行排队等待机器的加工，加工时间通常满足指数分 布 ? 加工完毕后进行检验，如果合格则送往下一道工序，如果不合格则 返回队列继续排队等待重加工 ? 上述流程可以用图 10.2 来表示 加工机器 排队等待 检验台 工件到达 合格产品进入 下一道工序 不合格产品 进行再加工 排队等待 图 10.2 单机器加工系统作业流程 10.3 仿真模型的设计 ? 模型对象 ? 工件： 工件是单机器加工系统中的临时实体，采用 Source 实体来进行表示，通过设定 Source 中的 参数来修改工件的平均到达时间间隔 ? 队列： 队列是单机器加工系统中的重要实体，可以采用 Queue 实体来表示 ? 加工机器： 加工机器是永久实体，可以采用 Processor 实体来表示，检验台也可以用 Processor 来 表示 ? 产品合格率的设置： 合格率的设置采用流动节点 FlowNode 来设置， FlowNode 有两个出口，一个 是吸