仿真技術在生产与服务系统中的运用综述.docVIP

仿真技术在生产与服务系统中的运用综述 一、离散事件仿真建模的原理和方法 1. 离散事件系统 离散事件系统（Discrete event systems）由异步、突发的事件驱动状态演化的动态系统。这种系统的状态通常只取有限个离散值，对应于系统部件的好坏、忙闲及待处理工件个数等可能的物理状况，或计划制定、作业调度等宏观管理的状况。而这些状态的变化则由于诸如某些环境条件的出现或消失、系统操作的启动或完成等各种事件的发生而引起。 对这种系统首先关心的是它的逻辑行为，这可用其演化过程的状态序列和事件序列来刻画。系统的功能则表现为只允许发生某些符合要求的状态/事件序列，它们表示完成某些任务或防止各种失误。用有限自动机、形式语言或Petri网等模型可以很好地描述这种逻辑层次的分析和综合问题。在并行计算、公共服务和生产加工等系统中要进一步研究各种操作和演化的时间关系以提高系统的效率。这时可用极大代数、赋时Petri网等工具进行分析，并用计划排序、实时调度等技术进行优化和控制。进而由于实际上各时间因素往往具随机特性，还要用随机过程、排队网络等模型和理论方法进行分析和研究。由于问题十分复杂，现有理论分析方法所能解的问题十分有限，所以计算机仿真实验研究是非常重要的实用方法。与此相应，有摄动分析、似然比等数据分析和优化方法，可使仿真效率大为提高[1]。 2. 离散事件系统仿真原理及方法 2.1 系统仿真 所谓系统仿真，就是根据系统分析的目的，在分析系统各要素性质及其相互关系的基础上，建立能描述系统结构或行为过程的、且具有一定逻辑关系或数量关系的仿真模型，通过对模型系统进行整个时间范围内的模拟，然后分析仿真结果推断和估计真实系统的特征和性能，以获得正确决策所需的各种信息的一种技术[2]。 系统仿真的目的是对真实系统进行分析和研究，那么系统是什么呢？如何描述和定义一个系统呢？人们总结出描述系统的三要素：实体、属性和活动。实体确定了系统的构成；属性描述了每一实体的特征和状态，也间接描述了整个系统的状态；活动定义了系统内部各实体之间的相互作用，确定了系统内部发生变化的过程[3,4]。 系统仿真可以比较真实的描述系统的运行、演变及其发展过程；并且他可以在当系统无法通过建立数学模型求解时，通过仿真技术获得系统问题数值解的一种技术；并且仿真是一种人为的实验手段，他和现实系统实验的差别在于，仿真实验不是依赖于实际环境，而是作为实际系统映像的系统模型，以及相应的“人造”的环境下进行的。 在系统仿真中，要明确三个概念系统、模型和仿真以及他们之间的关系。系统包含三要素即：实体、属性和活动。实体确定了系统的组成单元，也确定了系统的边界；属性描述了每一个实体的特征和状态，间接描述了整个系统的状态；活动定义了系统内部各个实体之间的相互作用，确定了系统内部发生变化的过程。根据系统内部实体活动以及状态变化形式，一般认为系统可以分为离散系统和连续系统两大类。模型是为了研究、分析、设计和实现一个系统之前，根据真实系统的特性建立起来事先构造模型。按照模型的性质，可以分为物理模型和数学模型两大类型，数学模型是通过数学表达式来描述系统的内在规律。对于仿真的概念，G.W.Morgenthater、Korn等人为仿真做了不同定义，但是都是基于“仿真是基于模型对实际系统进行实验”这一事实。综上，系统是研究的对象，模型是系统的抽象，仿真是通过对模型的实验达到对系统的认识和设计的手段。三者不可分割，整个过程可以用系统仿真来描述，现代意义上的系统仿真大多指在计算机技术的支持下进行的，所以又称为计算机仿真。 随着计算机技术的飞速发展，利用数字计算机强大的计算能力和存储能力，在数学仿真基础上发展起来的计算机仿真使得系统仿真学科取得了突破性的进步，现今我们提到系统仿真一般都指的是计算机仿真。计算机仿真就是将系统模型转换为计算机仿真程序，然后在计算机上运行仿真程序达到模拟实际系统运行过程的目的。它具有三个基本的活动，即系统建模、仿真建模和仿真实验，联系这三个活动的是计算机仿真的三要素：系统、模型和计算机，它们的关系如图 2-1 所示。在Oren提出的如图 2-2 所示的现代仿真技术的概念框架中，仿真问题描述对应于仿真建模，行为产生对应于仿真实验，而模型行为以及处理对应于输出处理。 2.2 离散事件系统仿真的基本概念 1. 实体。实体是描述系统三大基本要素之一。在离散事件系统中实体可以分为两大类：临时实体和永久实体。临时实体从系统外部到达，经过系统的某些处理，最终离开系统。比如各类排队系统中的顾客，他按照一定规律到达，经过排队活动或者直接接受服务员的服务后离开系统；永久驻留在系统中的实体称为永久实体，比如排队系统的服务员，只要系统处于活动状态，这些实体就存在，它们是系统处于活动的必要条件。整个系统的动态