离散模拟原理.pptVIP

第2讲 离散模拟原理 2.1 基本概念 2.2 模拟时间推进机理 2.3 离散系统模拟的评价 2.4 M/M/1排队系统的模拟 2.5 库存控制的模拟 2.1 基本概念 2.1.1 术语 1）实体（Entity） 2）资源（Resource） 处理实体的设备、人员等资源。 3）事件（Event） 引起系统的状态发生瞬间的变化的事件，如实体到达或离开系统，或一次活动（Activity）的开始或结束。事件分类：时间事件：在预定时间发生状态事件：符合某一状态时发生，如工作加工完时；离开事件发生 4）活动 5）进程 6）系统状态（System State） 在某时间点对系统所有的实体、资源的属性和活动的描述。 8）模拟时钟 2.1.2 分类 （1）以事件为基础的（Event Orientation）。 （2）以活动扫描为基础的（Activity Scanning Orientation）。 （3）以过程为基础的（Process Orientation）。 2.2 模拟时间推进机理 （1）下次事件法 将模拟时间从一个事件时间点推进至紧接的下次事件的时间点。 （2）固定时间步长法 模拟时间每次以相等的固定步长向前推进。 2.3 离散系统模拟的评价 此处以排队服务系统为例介绍离散系统模拟出评价。 分析排队服务系统时，通常要涉及的因素可能包括以下的方面： （1）顾客到达的速率或相邻顾客到达的间隔时间，呈确定性或随机性； （2）服务速率或单位顾客的服务时间，呈确定性或随机性； （3）服务者或服务设施的数量； （4）顾客排队规则，有先进先出，后进先出以及其它优先规则； （5）排队列数，有单列的和多列的； （6）队列容量，分为有限的和无限的。 服务设施 到达的顾客 离去的顾客 排队系统 评价排队服务系统性能的指标主要有以下三个： （1）顾客在系统内的平均停留时间： = （2）系统内的平均顾客人数： = （3）服务员负荷率： 它等于服务员繁忙时间之和与整个模拟时间之比。 服务机构 输入来源 服务完离开 队列 顾客 排队系统的构成及评价 排队系统由输入过程与到达规则、排队规则、服务机构的结构、服务时间与服务规划组成。 一般还假设到达间隔时间序列与服务时间均为独立同分布随机变量序列，且这两个序列也相互独立。 评价一个排队系统的好坏要以顾客与服务机构两方面的利益为标准。就顾客来说总希望等待时间或逗留时间越短越好，从而希望服务台个数尽可能多些但是，就服务机构来说，增加服务台数，就意味着增加投资，增加多了会造成浪费，增加少了要引起顾客的抱怨甚至失去顾客，增加多少比较好呢？顾客与服务机构为了照顾自己的利益对排队系统中的3个指标：队长、等待时间、服务台的忙期（简称忙期）都很关心。因此这3个指标也就成了排队论的主要研究内容。 排队模型的表示 　　X/Y/Z/A/B/C 　　X—顾客相继到达的间隔时间的分布； 　　Y—服务时间的分布； 　　M—负指数分布、D—确定型、Ek —k阶爱尔朗分布。 　　Z—服务台个数； 　　A—系统容量限制（默认为∞）； 　　B—顾客源数目（默认为∞）； 　　C—服务规则 （默认为先到先服务FCFS)。 　　 排队系统的衡量指标 　　队长Ls—系统中的顾客总数； 　　排队长Lq—队列中的顾客数； 　　逗留时间Ws—顾客在系统中的停留时间； 　　等待时间Wq—顾客在队列中的等待时间； 　　忙期—服务机构两次空闲的时间间隔； 　　服务强度ρ 　　稳态—系统运行充分长时间后，初始状态的影响基本消失，系统状态不再随时间变化。 2.4 M/M/1排队系统的模拟 2.4.1 系统的实体、属性和事件 模拟对象 顾客的到达间隔时间：均值等于1分的指数分布随机变量 单位顾客服务时间：均值等于0.5分的指数分布随机变量 规则：先进先出 排队行列的最大容量：100 模拟的终止条件：服务完1000个顾客 排队模型：M/M/1/100/1000/FCFS 事件 第1类事件——顾客到达事件； 第2类事件——顾客在服务结束后离开系统。 2.5 库存控制的模拟 2.5.1 基本概念 通过系统模拟探求较优的库存策略，它可能涉及以下要素： （1）订货方法，如定量货法(货点法)或定期订货法； （2）订货点水平； （3）订货批量； （4）检查间隔期； （5）最高库存量；