动态系统模拟的方法.ppt

系统模拟是研究系统，特别是动态系统的 重要方法，对于： 1). 结构复杂的系统； 2). 很难用解析方法求出变量关系的系统； 3). 内部机理不明的“黑箱”系统； 4). 为验证用其他方法建立的模型及结果。 应是较好的选择。 一. 排队系统简介 动态系统是随时间变化的，含有随机因素的系统，其中排队系统是重要而常见的动态系统。 对排队系统进行模拟，首先要清楚它的运行 机制。 1. 排队过程的一般表示 顾客源 排队结构 服 务 机 构 顾客 来到 顾客离去 排队系统 2.排队系统的组成和特征 (1) 输入过程 对于顾客逐个到达随机性输入过程： 1) 顾客的到达是相互独立（或相互关联）的； 2) 输入过程是平稳的、对时间是齐次的; 指相继到达的时间间隔的分布和所含参数（均值、方差等）不随时间改变。 ????? (2) 排队规则 即时制或损失制（如，普通市内电话）。 等待制 先到先服务（FIFO） 后到先服务（LIFO） 随机服务（KS） 有优先权的服务 队列 单列 多列（各列间不能相互转移） 不能中途退出 (3)服务机构 1）排队方式: 单队— 单服务台 多服务台（串列） 1 1 2 n … 1 2 n … 单队—多 服务台 （并列） 2) 服务时间： 确定型的与随机型的 排队论讨论相继到达时间和服务时间，二者 中至少有一个是随机型的。 随机服务时间的分布中数学期望、方差等参 数都不受时间的影响。 3.排队模型的分类 三个主要特征 顾客相继到达间隔时间的分布(X); 服务时间的分布(Y) ； 服务台个数(Z) 。 用符号 X/Y/Z 表示排队模型的类别。 M—指数分布（Markov性）； D— 确定型（Deterministic）; EK—K阶爱尔朗分布（Erlang）; GI—一般相互独立(General Independent)的随机分布； G— 一般（General）随机分布。 例1 M/M/1：到达间隔时间服从指数分布，服务时 间服从指数分布，单服务台； M/M/C：间隔时间和服务时间都服从指数分布， C个平行服务台（顾客仅一列）； CI/G/1：单服务台，有一般分布的相互独立的间 隔时间和一般随机服务时间。 4. 间隔时间和服务时间的分布 三种常用的理论分布 5．排队系统的主要研究指标 1）队长：在系统中的顾客数（平均值记为LS）; 排队长（队列长）：在系统中排队等待服务 的顾客数（LQ）。 例2 一个理发店内有两位服务员 A和 B，顾客们随机到达店内，其中60％的顾客仅需剪发，每位花5分钟时间，另外的40％顾客既要剪发又要洗发，每位花费时间8分钟。 理发店是一个动态随机系统，分析系统的运 行效率。 二. 动态系统模拟实例及模拟方法 结合实例介绍随机动态系统的模拟的方法 2) 逗留时间：顾客在系统中的停留时间(WS); 等待时间：一个顾客在系统中的排队停留时间(WQ)。 （3）忙期（Busy Period）:服务机构一次连续工作 的时间长度（反映服务员的工作强度）。 (1)系统状态（变量）：在任意时刻，为描述 系统需要的含有全部信息的变量集合。 例2中有三个状态变量： 1).等待服务的顾客数； 2). A是否正在服务（是或否）； 3). B是否正在服务。 (2) 实体：需要明确描述的系统对象或组成部分。 实体是系统的可分离部分，或许是系统的永 久部分，如服务员、设备装置等。或许可进入和 退出系统。 1. 系统模拟的部分术语 例如商店的顾客，港口的轮船，或发往电力 调度系统的一条指令。 本例中的实体？ (3) 事件：使系统状态发生变化的瞬时现象。 如例中事件： 一名新顾客的到达；A开始服务； A结束服务；B开始服务；B结束服务。… (4)活动：两个事件间的持续时间。 常数或随机变量 例中有下述活动： 1) 顾客排队时间，即顾客到达至接受服务的持 续时间； 2) 顾客们到达的间隔时间； 3) A的服务时间和B的服务时间。 注：事件在时间轴上占据一个点，而活动则占 据时间轴上的一段。 到达间隔时间 排队时间 服务时间 通常是具有某种分布的随机变量 (5) 特征（属性）：给定实体的性质。 例如一条指令的长短，卡车是满载还是空载。 在模拟中实体的特征可以保持不变，也可以改变; 一个实体可能有多种特征。 例中每个顾客只有一个特征：需要服务的种类。