系统模拟 第五章.ppt

交通运输系统模拟 2011年5月 交通运输系统模拟 第二篇 交通运输系统模拟方法与实践 第五章  排队系统建模与程序设计 单服务台排队系统模拟 多队多服务台排队系统模拟 多级多服务台排队系统模拟 5.1 单服务台排队系统模拟 在一个单队单服务台排队系统中 ,设有一个服务台，同时只能为一个顾客服务。顾客是服从某种随机分布规律的到达流。顾客到达后，服务员若空闲则立即接受服务，否则按FIFO规则排队等待，顾客的服务时间服从某种随机分布规律，服务完毕离开后队列头部顾客开始接受服务。 5.1 单服务台排队系统模拟 1)系统组成成分 顾客，服务台 5.1 单服务台排队系统模拟 4)事件及其描述 事件 类型 顾客到达 基本事件 顾客开始接受服务 条件事件 顾客离去 半基本事件 5.1 单服务台排队系统模拟 顾客平均排队等待时间与平均队长的计算 Di为第i个顾客排队待等时间，Q(t)为t时刻排队等待的顾客数 5.1 单服务台排队系统模拟 式(５－３)与式(５－２)的等价性可如下图表示： 5.2 多队多服务台排队系统模拟 在一个多队多服务台银行系统中 ,设有n个服务台(n>1)，同时只能为n个顾客服务。顾客是服从某种随机分布规律的到达流。顾客到达后，若有空闲的服务台则立即到该服务台接受服务，否则选择最短队列并按FIFO规则排队等待。各服务台的顾客服务时间服从某种随机分布规律，顾客服务完毕离开后本服务台前队列头部顾客开始接受服务，并在此时可以接收其他队列尾部换过来的顾客（换队条件：队长差>=2,每次仅允许一人换队，多个队列满足条件时，距换队目标距离最近的队列优先）。 5.2 多队多服务台排队系统模拟 1)系统组成成分 顾客，服务台(n个) 5.2 多队多服务台排队系统模拟 4)事件及其描述 事件 类型 顾客到达 基本事件 顾客开始接受服务 条件事件 顾客换队 条件事件 顾客离去 半基本事件 银行关门 基本事件 5.2 多队多服务台排队系统模拟 3. 仿真程序设计 5.2 多队多服务台排队系统模拟 5.2 多队多服务台排队系统模拟 5.2 多队多服务台排队系统模拟 思考： 铁路编组站驼峰解体作业过程模拟建模问题? 单队多服务台仿真模型的建立？ 5.3 多级多服务台系统模拟 多级多服务台系统，例如：制造系统，被加工零件统一由仓库发出后，由于工艺规程不同，每一种零件加工路径可能完全不同；也可能不同零件共用某几类机床，它们共同争夺资源；每一种零件的加工工序往往不是一道，而是若干道，它必须经过多类机床先后加工才能完成。如果将加工机床看做服务台，被加工零件看做顾客，则是多级、多服务台系统。 5.3 多级多服务台系统模拟 实例：设某一制造厂，共有5个加工工作站，每个工作站的机床类型相同，它们分别拥有的机床数目为： 工作站编号 1 2 3 4 5 机床台数 3 2 4 3 1 该工厂加工的零件共3类，比例为3∶5∶2，第一类零件为4道工序，第二类为3道，第三类为5道。每道工序必须在指定工作站的机床上加工，每类零件的工序顺序及每道工序的加工时间(均值) 如下： 5.3 多级多服务台系统模拟 设零件统一按比例由仓库发出，不考虑运输时间；零件发放间隔时间是均值为0.25h的指数随机变量；所有零件在每道工序的加工时间服从2阶爱尔朗分布。零件按工序要求到达某一工作站，如果机床为闲，则立即进入服务，按机床编号从小到大进行安排，如果均忙，则形成单一队列，按FIFO排队等待。 5.3 多级多服务台系统模拟 模拟的目的是：(1)估计每个工作站平均队长，平均利用率，及零件在该队列中的平均等待时间；(2)为提高效率，减少瓶颈现象(或降低瓶颈程度)，希望增添一台机床，比较5个工作站在哪一个工作站增加一台机床为宜。 模拟运行时间长度按60个工作日(8h)连续进行，系统的初始状态是所有机床为闲，所有机床前的队长为0。 5.3 多级多服务台系统模拟 1)系统组成成分 加工工件（共3类），机床(5级（类）共13个) 5.3 多级多服务台系统模拟 4)事件及其描述 事件 类型 零件到达机床 基本事件/半基本事件 零件开始在机床加工 条件事件 零件在机床加工完毕 半基本事件 模拟结束 基本事件 5.3 多级多服务