排队系统及其仿真.pptVIP

③ 计算系统主要工作指标 急诊室内外的病人平均数： 急诊室外排队等待的病人平均数： 病人在急诊室内外平均逗留时间： 病人平均等候时间： ④ 为使病人平均逗留时间不超过半小时，那么平均 15-12=3min 即平均服务时间至少应减少3min. 服务时间应减少多少？ 由于 代入 解得： 平均服务时间为： ⑤ 若医院希望候诊的病人90% 以上都能有座位,则 候诊室至少应安置多少座位? 设应该安置χ个座位,加上急诊室的一个座位, 共有χ+1个。要使90% 以上的候诊病人有座位， 相当于使“来诊的病人数不多于χ+1个”的概率 不少于90%，即 上式两边取对数 即候诊室至少应安置6个座位. 因为 故 所以 若不是M/M/S模型，如何获取相关指标？？ * 例2.快递网点运营能力仿真 顺风快递从其他区域的送货车辆不断到达X市的网点A，到达时间间隔服从均值为30分钟的指数分布，然后该网店工作人员将送货车辆上的快件卸载下来，若每车载货件数服从[400,700]件的均匀分布，每件货卸载需要时间服从[0.2,0.4]分钟的均匀分布。 试分析：该网店配备3个卸货员时，（1）送货车辆的平均等待时间；（2）送货车辆平均等待时间；（3）卸货员的忙率。 车辆到达 排队 卸货 例3.快递网点运营能力仿真 接例2，若快件卸载后，需要按照配送区域进行分拣，以便派送车辆派送。假设该网点将整个配送区域划分为4个区，则分拣员需要将快件根据目的地进行分拣，每件货物分拣的工时服从[0.1,0.3]的均匀分布。 试分析：该网点配备2个分拣员时，（1）快件等待分拣的平均时间；（2）卸货员的忙率。 车辆到达 排队 卸货 分拣 例3.快递网点运营能力仿真 若卸货的同时进行分拣，每件货物卸载+卸货时间服从[0.3,0.55]的均匀分布。 试分析：该网点配备5个员工时，（1）送货车辆的平均等待时间；（2）送货车辆平均等待时间；（3）卸货员的忙率。 车辆到达 排队 卸货 分拣 第四章 运营能力规划----排队系统及仿真 * 一、问题引入与分析 二、排队论的基本概念 三、几类排队论模型 四、模型的建立与求解 1. 2001年全国数学竞赛的B题“公交车调度” 某条公交线路上行方向共14站，下行方向共 13站.公交公司配给该线路同一型号的大客车，每 辆标准载客100人，据统计客车在该线路上运行的 平均速度为20公里/小时.运营调度要求，乘客候车 时间一般不要超过10分钟，早高峰一般不要超过 是这样的： 一、问题引入与分析 5分钟，车辆满载率不应超过120%，一般也不要 低于50%. 试根据这些材料和要求，为该线路设计一个 便于操作的全天（工作日）的公交车调度方案 包括两个起点站的发车时刻表；一共需要多少 辆车；这个方案以怎样的程度照顾到了乘客和 公交公司双方的利益；等等. 排队现象 工业： 通信系统 交通系统 计算机存储系统 生产管理 配送系统 日常生活： 等公共汽车排队 到商店购物排队 交款排队 到医院看病等 * 排队系统的几种结构形式： 单队列单服务台排队系统 排队系统的几种结构形式： 单队列多服务台排队系统 排队系统的几种结构形式： 多队列多服务台排队系统 排队系统的几种结构形式： 单队列多服务台串联排队系统 排队系统的几种结构形式： 多队列多服务台串并联排队系统-网络系统 基本排队过程： 排队系统管理的目的： 提高服务水平 提高资源利用率 排队系统基本组成 服务系统类型： 损失制（要等待时即离开系统） 等待制（等待直到被服务） 混合制（等待时间有限度，超过容忍时间限度即离开系统） 排队系统相关特征： 1、输入过程—顾客到达的规律 顾客源：有限、无限 顾客到达规律：确定型、随机型 2、排队服务规律 先到先服务、先到后服务、优先服务、随机服务 3、服务机构数量 1台还是多台 排队模型表示法 1、D.G.Kendall(1953)表示法 X / Y / Z ——依据排队系统3个主要特征： （1） X 顾客到达间隔时间分布； （2） Y 服务台（员）服务时间分布； （3） Z 服务台（员）个数（单个或多个并列）； 2、国际排队论标准化会议(1971)表示法 X / Y / Z / A / B / C （1） A 系统容量限制； （2） B 顾客源（总体）数目； （3） C 服务规则（FCFS，LCFS等）； * 排队模型表示法 描述符号：X/Y/Z/A/B/C X—顾客相继到达的间隔时间的分布 ；常用下 M——表示到达的过程为泊松过程或负指数分布； D——表示定长输入； G——表示一般相互独立的随机分布. Y—服务时间的分布；所用符号与表示顾客 列符号： 到达间隔时间分布相同. ——表示K阶爱尔朗分布； Z—服务台个数 ；