4 系统仿真技术.doc

第四章 系统仿真技术 4.1 系统仿真概述 仿真研究的重点通常是一个流程或者是一类设施，被称为一个系统。为了能科学的研究这个系统，我们必须作出一组关于其如何运作的假设。这些假设通常是系统各部分间的数学关系或逻辑关系，所有的假设构成了一个模型，人们通过这个模型可以了解原始系统的行为方式和特点。 如果组成模型的只是简单关系，我们可以通过数学方法（如代数学、微积分和概率）来获取所需要的准确信息；这被称为解析解。然而，现实生活中多数的系统都很复杂，无法用实际模型来解析求解，它们必须用仿真的方法进行研究。仿真是通过使用计算机来对模型进行数值分析，以此获得反映模型真实特征的数据。 举个例子来说明一下仿真的应用。一家制造型企业正在考虑扩建其中的一个工厂，即建造新的厂房，但是不知道由此带来的生产力提高是否值得投入相应的建设费用。有一种方法是先将新厂房建好，如果新建的厂房无法达到预期的生产效率再将其拆除；显然，这种方式是不经济的。但是，仿真研究可以很好的解决这个问题。通过假设需要新建的厂房已经建好并模拟其实际的运作，该公司可以依据仿真结果最终决定是否扩建这个工厂。 仿真技术的应用领域很多，范围很广。仿真在用于解决某些特殊问题时非常有效，以下是这些应用问题的列表： 设计并分析生产制造系统； 评估军事装备系统及其后勤需求； 确定通讯网络的硬件要求或通讯协议； 确定计算机系统的软硬件要求； 设计并运营交通系统，如机场、高速公路、港口和地铁； 评估服务设施的设计方案，如电话中心、快餐店、医院和邮局； 商业流程再造 确定库存系统的订货策略 分析财务或经济系统。 仿真是目前使用最广的运筹学及管理科学技术之一。这一点从冬季仿真会议就可以看出来。每年有600至700人参加该项会议。除此之外还有一些仿真供应商用户大会，每年有100多人参加。 有一些调查是关于运筹学技术的，比如Lane、Mansour和Harpell（1993）进行的一项纵向研究。这项研究从1973年一直进行到1988年，研究发现仿真一直被认为是三项最重要的运筹学技术之一。其余两项技术是数学规划（一个综合术语，包括了很多单独的技术，如线性规划、非线性规划等）和统计（本质上统计不是运筹学技术）。Gupta（1997）在分析了Interfaces杂志（运筹学应用领域的顶尖杂志之一）上从1970年至1992年的1294篇论文后指出，仿真技术的使用频率在所有被使用的13项技术中名列第二，仅次于数学规划。 然而，仿真很难被人们进一步的接受和使用，主要是因为其面临了很多的阻碍。首先，用于研究大规模系统的模型通常很复杂，编程实现这些模型是非常费事的。近几年，一些优秀软件的开发使得这个实现过程变得简单许多，这些软件能够自动提供很多用于编程实现仿真模型的特征。复杂系统仿真的第二个问题是其实现有时需要大量的计算时间。不过，随着计算机变得越来越快、越来越便宜，这个问题正渐渐的不那么严重了。最后，人们对仿真有个很不好的认识，觉得仿真只是一个复杂的计算机编程工作。因此，很多仿真研究都是由启发式模型建立、编程、程序运行一次并记录结果这些步骤组成。这种研究方式忽略了如何用一个已建立的模型与实际系统交互，我们担心正是这种方式会从很多仿真研究中得出错误的结论。仿真方法论是和所使用的软硬件相独立的。 4.2 系统，模型和仿真 系统是实体的集合，比如人或机器，实体的行为及其之间的相互作用使得系统最终到达某种状态。（这个定义是由Schmidt和Taylor（1970）提出的。）实际上，“系统”的涵义取决于所进行研究的目的。某项研究中构成系统的实体集合可能只是另一项研究的实体集合的子集。比如，某人想对一家银行进行研究，以确定需要使用的柜台数，这些柜台可以提供支票兑现和存储服务，那么这个系统可以定义成这个银行的一部分，由相关的柜台和排队等待及正在被服务的顾客组成。另一方面，如果包括了贷款和保险柜业务，这个系统的定义显然需要扩大。系统的状态是一组变量的集合，这些变量和研究目的相关，是在某一特定时间描述一个系统所必须的。在对银行的研究中，可能的状态变量包括工作柜台的数量、银行中的顾客总数、每个顾客到达银行的时间。 我们将系统分为两类：离散系统和连续系统。离散系统是一类状态变量随时间在一组离散值上跳转的系统。银行是一个离散系统，因为其状态变量——如银行里的顾客总数——仅在有顾客到达或有顾客结束服务离开时发生变化。连续系统是一类状态变量随时间连续变化的系统。从上空飞过的飞机是一个连续系统，因为其状态变量，比如位置和速度，随着时间连续变化。实际中很少系统是单纯的离散或连续系统；不过由于多数系统都由一类变化主导，我们通常可以讲一个系统分为离散系统或连续系统。 在多数系统生命周期中的某一点，需要对其进行研究以了解系统中不同元素之间的关系，或者预期在新条件