第二章系统仿真的基本知识-物流系统仿真.pptVIP

库存系统 离散系统建模研究现状 20世纪80年代，哈佛大学Y.C.Ho 教授首先对离散事件动态系统(Distributed Event Dynamic System, DEDS) 进行研究 主要研究成果: Petri 网络模型 过程代数模型 时序逻辑模型 排队网络模型等 存在的问题 每种模型只能解决某一类问题 不够实用 在建模方法研究同时，更注重建模程序和建模工具的研究 离散系统仿真模型 离散事件系统仿真的基本步骤 1、确定仿真目标 利润、成本、最大流程时间、消除瓶颈 2、进行系统调研 系统结构：描述系统结构的物理参数或几何参数，如自动化立体仓库的平面布局、设备组成、存放的物品形状、尺寸等静态参数。 系统工艺参数：描述了系统运行的工艺流程以及各流程之间的相互逻辑关系，如自动化立体仓库每种工件入出库经过的设备、工序，在每个工序滞留的时间等。 系统动态参数：描述了系统在运行过程中动态变化着的一些参数，如自动化立体仓库中堆垛机、运输机的加速度、速度，出入库物品的到达间隔时间，运输车的装卸时间等。 系统逻辑参数：描述了系统运行过程中各种流程和作业之间的逻辑关系，如自动化立体仓库中堆垛机3个方向运行之间的互锁关系、运输机与堆垛机之间的衔接关系、立库与分拣系统运作之间的时序关系等。逻辑参数还包括各种优先级的约定、排队规则的设定、各种解结规则（如出现死锁的应对措施）等。 系统状态变量：描述状态变化的变量，如自动化立体仓库中堆垛机的工作状态是“闲”还是“忙”、货位的状态是“空”还是“满”、物品排队的队列长度等。 系统输入、输出变量：输入变量分为确定性变量和随机变量。如果是随机变量则需要确定其分布和特征值。输出变量是根据仿真目标设定的，目标不同，输出变量也不同。 事件表：事件表列举了系统运行过程所发生的各种事件的类型与描述、事件发生的时间及其相关属性。 3、建立系统模型 组成：模型、模型参数。对系统调研结果的整理。 形式：文字叙述型，流程图型，图标型，数学表达式型。离散事件系统仿真模型最常用的是流程模型，应包含临时实体到达模型、永久实体服务模型和排队规则。 福建工程学院工业工程教研室 4、建立仿真模型 系统模型是对系统的抽象化描述，是仿真者对系统深入了解的必经过程。 仿真模型是将系统模型规范化和数字化的过程。 5、验证和确认模型 验证：对仿真模型必须进行验证，以保证通过仿真软件或仿真语言所建立的系统模型能准确地反映所描述的系统模型。 确认：考察所建立的模型及模型的运行特征是否能够代表所要研究的实际系统。 6、运行仿真模型 仿真终止条件、预热时间、时间单位 7、分析仿真结果 仿真结果两种角度的分析：（1）是否满意；（2）是否可信 稳态型：选择多长的时间仿真比较恰当； 终止型：如何确定恰当的仿真次数。 8、结果输出 福建工程学院工业工程教研室 离散系统基本概念及要素 9.统计计数器 离散事件系统的状态，随着事件的不断发生也呈现出动态变化过程，只做一次独立运行是不能说明问题的，要独立重复运行多次。为此，需要有一个统计计数部件，以便统计系统中的有关变量。 离散系统基本概念及要素 10.对例2.1的进一步说明 上述的例2.1是一个典型的排队服务系统。简单的排队服务系统如图所示： 顾客总体 排队等待 服务员 在这个系统中，假设顾客总体是无限的，也就是说，如果一个顾客离开顾客总体，并不会改变其它顾客的到达率； 顾客一旦进入等待队列，他们一定最终能够得到服务； 服务时间是按一定概率分布的随机长度； 系统的容量是无限的； 离散系统基本概念及要素 10. 对例2.1的进一步说明 被服务的规则是按到达的次序，由一个服务员对顾客进行服务，遵循着先到先得到服务的次序，通常称为FIFO(First In Fist Out)，即先进先出。 到达和服务的描述由到达时间间隔分布和服务时间分布来描述的，整个系统顾客的平均到达率必须小于最大的服务率，否则等待队列将无限增长，使得对系统的研究意义不大。 事件是引起系统状态瞬时变化的情况的集合，在这一简单排队系统中，有两个可能的事件会影响系统的状态。这两个事件是：顾客进入系统，即到达事件；顾客被服务完毕事件，即离开事件。系统包括服务员、被服务的顾客及顾客等待队列等。 离散系统基本概念及要素 10.对例2.1的进一步说明 下面针对离开事件、到达事件，来说明模拟处理的方法。离开事件的模拟处理方法为： 离开事件 服务员由忙变闲 下一顾客离开队列进入服务台 服务员开始对这一顾客服务 有其他顾客等待否？ 是 否 离散系统基本概念及要素 10.对例2.1的进一步说明 队列状态 不空 空 服务员状态 忙 可能 不可能 闲 不可能