译者序
仿真科学与技术极大地扩展了人类认知世界的能力。它可以不受时空的限制,观察和研究已发生或尚未发生的现象以及在各种假想条件下的现象发生和发展的过程,它还可以深入到一般科学及人类生理活动难以到达的宏观或微观世界去进行研究和探索,从而为人类认识世界和改造世界提供了全新的方法和手段。
凡是从事离散事件系统仿真的人对Averill M. Law的著作《Simulation Modeling and Analysis》(仿真建模与分析)应该不会陌生。该书从1982年的第1版问世以来,不断修订发行,继1991年第2版、2000年第3版正式发行后,该书于2007年以McGrawHill Series in Industrial Engineering and Management Science的形式发行第4版。
该书的每一版都是在前一版基础上结合建模与仿真技术的发展不断地进行扩充与完善,因而始终吸引着该领域的读者,是许多美国大学相关课程教学的主要参考书之一,也是进入该领域的研究人员的自学教材之一。其中第3版作为《信息技术与电气工程学科国际知名大学原版教材》中的一本于2000年由清华大学出版社引进,在国内正式发行。
清华大学出版社根据该书在国内外的影响,决定将第4版进行翻译,并委托我们完成此书的翻译工作。
本书讨论的是离散事件系统(Discrete Event Systems,DEVS)的建模与仿真技术,有些文献也将这类系统称为离散事件动态系统(Discrete Event Dynamic Systems,DEDS),甚至简称为离散系统(Discrete Systems)。典型的例子有:交通系统(空中、地面)、计算机系统、通信网络系统、制造系统、军事上的C3I系统,以及在供应链、仓储等领域中广泛存在的各种各样的系统。
正如作者在其序言中所言,第4版的目标和前三版保持一致:提供离散事件系统仿真研究的所有重要方面综合的与最新的讨论,包括建模、仿真软件、模型校验和确认、输入建模、随机数发生器、随机变量和过程的产生、统计设计和仿真实验的分析,以及像制造这样的最重要的应用领域。该书力图促进直观理解仿真与建模,并以技术上正确但更清晰的方式来阐述它们。
该书的主要特点是:
(1) 通用性强:该书着眼于离散事件系统建模与仿真的原理、方法学的阐述,而不依赖于某一种商业化软件,因此适于作为专业课程的教材使用。
(2) 内容丰富:从数学基础、建模方法、实验设计、仿真运行、输出分析、优化技术以及实际应用等方面,全面而系统地进行了讨论。
(3) 知识组织合理:该书从概念出发,由浅入深,结合实际例子加以阐述与讨论,逐渐展开,符合认识规律。
(4) 内容详略适宜:对基本概念、原理、方法、技术的讨论力求准确、完整与深入,对新的进展,则着眼于方向性说明。
(5) 适于教学与自学:对用本书作为教材的教师来说,可以从网址www.mhhe.com/law下载各种技术支持资料,包括习题答案的全集、讲演的PowerPoint片子,以及仿真模型和随机数发生器的计算机代码。对自学者来说,本书提供了作者许多实践和咨询项目的实际例子的详细讨论,并提供了与各主题相关的研究文献。
本书从原理到应用,从理论到方法,对离散事件系统建模与仿真进行了比较系统而深入的讨论,无论作为仿真工具书,还是作为教材辅导书,都有其独到之处。对致力于研究、实践离散事件系统建模与仿真的读者来说,相信此书的出版无疑是他们的一个期盼。
参与本书翻译的人员是国家CIMS工程研究中心与清华大学自动化系系统集成研究所仿真与虚拟制造研究室的部分教师与研究生,他们是肖田元、范文慧、徐炜达、郜震霄、马成、李犁、孙宏波、刘雁兵等,全书由肖田元、范文慧校核,最后由肖田元审定。由于目前国内还缺乏有关仿真技术术语的权威词典,尽管译者做出了巨大努力,但书中的某些术语的翻译难免会与某些刊物不尽一致,限于译者的水平,书中的文字表达可能有不尽完善和不当之处,敬请读者批评指正。
译者2012年7月15日于北京
前言
前言
《仿真建模与分析》第4版的目标和前三版保持一致:提供仿真研究的所有重要方面综合的与最新的讨论,包括建模、仿真软件、模型校验和确认、输入建模、随机数发生器、随机变量和过程的产生、统计设计和仿真实验的分析以及像制造这样的最重要的应用领域。 本书力图促进直观理解仿真与建模,并以技术上正确但更清晰的方式来阐述它们。全书有许多例子和习题,并有广泛的仿真参考文献和著作以用于进一步研究。
本书可作为各种课程的基本内容,例如:
1. 工程、制造、商业或计算机科学专业的大学三年级、高年级,或新入学的研究生水平的第一门课(第1到第4章以及第5到第9章的一部分)。在结束该课程时,学生要准备进行完整而有效的仿真学习,并进行高级仿真课程的学习。
2. 上述任意学科的研究生的第二门仿真课程(第5到第12章的大部分)。完成该课程后,学生应该熟悉仿真学习中更高级的方法学问题,还应该准备理解并进行仿真研究。
3. 仿真导论作为运筹学和管理科学中通用课程的一部分(第1、第3、第5、
第6及第9章的一部分)。
对用本书作为教材的教师来说,可以从网址www.mhhe.com/law下载各种技术支持资料。这些资料包括习题答案的全集、讲演的PowerPoint片子,以及第1、第2和第7章中的全部仿真模型和随机数发生器的计算机代码。采用此书的教师应该与本地的McGrawHill代表联系获得登录标识和密码,以便能访问该网址的资料。拨打电话18003383987或用www.mhhe.com上代表地址簿可找到本地的代表。
本书还可以作为仿真业者和研究人员的权威参考书。为此目的,本书对许多来自本人的实践和咨询项目的实际例子进行了详细讨论。本人还做出了巨大努力将主题与相关的研究文献联系起来,既有文字的,也有网上的,并保持这些材料实时更新。
理解本书的前提是基本的基于计算的概率与统计学知识(虽然在第4章复习这些主题),以及用计算机做一些实验。 对第1和第2章,读者还应该熟悉通用编程语言,例如C语言。偶尔也会用到少量的线性代数或矩阵理论。较深或有技术难度的内容放在标有星号的节中或在各章的附录中。在每章的开头,给出了首先阅读该章节的建议。
对第3版的内容进行了大量的改变、添加(或删除)以达到这第4版,但结构保持相同,从而基本轮廓和章节的编号相同。按照目前编程语言的实际,删除了第1章的FORTRAN,现在是C(但是,从www.mhhe.com/law下载的FORTRAN代码仍然可用)。第2章关于复杂系统建模没有变化。第3章重写了以反映仿真软件的最新情况。因为第4章是概率与统计学的基础知识,它基本上没变。模型确认的实践明显地得以改进,因而第5章重写并进行了更新以反映这些改进。对关于输入建模的第6章,大大地扩展了在缺乏相应数据的情况下如何对系统随机性的源进行建模的讨论,并且还讨论了关于许多其他主题的当前的研究情况。新的且大大改进了的随机数发生器在第7章进行了讨论,并给出了代码(还可以从网上下载),还给出了随机数检验的更综合的讨论。更新了第8章关于变量和过程产生的内容,介绍了通用的均匀比法,用于从连续和离散分布中产生随机值。扩展并大范围地更新了第9~第12章的统计设计与分析方法,以反映当前的实际和近期的研究。特别是,第9章综合讨论了用于估计被仿真系统的稳态均值的最新方法,以及关于构造概率和百分比的置信区间的新内容。更新了第10章中排序与选择程序的讨论以反映其较新的方法,该方法容许将公共随机数(CRN)用于跨不同系统配置。第11章给出了如何在实际中实现方差减少技术的一种更详细而实际的讨论。在第12章,给出了广泛得多且独立的经典实验设计与响应面方法学的讨论,还特别讨论了在仿真建模的上下文中如何实现这些技术,给出了几个基于仿真的优化的应用例子。第13章中用最新的仿真软件包更新了制造系统仿真的讨论。含有ExpertFit分布拟合软件的学生版本的CD放在本书中。所有各章的参考文献集中在一起位于本书的末尾, 使得这些资料更集中且对读者更方便;还列出了每个参考文献在书中的页号,以帮助读者了解本书的不同部分中的主题间可能有用的联系(且减少了对每个作者索引的需求)。一个大而完整的主题索引增强了本书作为参考文献的价值。
首先应该感谢本人以前的合作者David Kelton,他对本书的前三版做出了巨大贡献,他渊博的仿真知识和出色的写作能力对本书的质量产生了意义深远的影响。第4版的评审人员给予了极大的帮助并对本人的计划和初稿给出了深入的反馈意见,这些在内容和表达两个方面都得到了极大的加强。这些评审人员有:Christos Alexopoulos(佐治亚理工学院),Russell Barton(宾西法尼亚州立大学),Benita Beamon(华盛顿大学),ChunHung Chen (乔治梅森大学),Russell Cheng(南安普敦大学),Joan Donohue (南卡罗来纳大学) ,Sarah Douglas (俄勒冈大学),Adel Elmaghraby (路易斯维尔大学), Shane Henderson(康奈尔大学),SeongHee Kim(佐治亚理工学院),Turgay Korkmaz (德克萨斯大学圣安东尼奥分校),Pierre LEcuyer(蒙特利尔大学),Robert Pavur (北德克萨斯大学),Francisco Ramis (Universidad del BioBio), Stephen Robinson(威斯康星大学麦迪逊分校),Ihsan Sabuncuoglu(比尔肯特大学),Paul Savory(内布拉斯加大学林肯分校),Jeffrey Smith(奥本大学)和Omer Tsimhoni(美国密歇根大学)。不言而喻,本书一定会有不少因疏忽而产生的令人遗憾的错误,虽然如此,本人应该感谢以各种方式给予帮助的以下人员: Chris Alspaugh, Sigrun Andradóttir, Jay April, Jerry Banks, A. J. Bobo, John Carson, Stephen Chick, George Fishman, Richard Fujimoto, James Gentle, Charles Harrell, James Henriksen, Wolfgang Hormann, Sheldon Jacobson, James Kelly, Jack Kleijnen, David Krahl, Eamonn Lavery, Steffi Law, Larry Leemis, Josef Leydold, Anna Marjanski, Michael McComas (已故), Charles McLean, William Nordgren, Rochelle Price, Stuart Robinson, Paul Sanchez, Susan Sanchez, Robert Sargent, Lee Schruben, Andrew Seila, Douglas Soultz, Natalie Steiger, David Sturrock, Andrew Waller, Preston White, Frederick Wieland, Thomas Willemain, James Wilson, and Ronald Wolff。
艾佛利尔M. 劳于亚利桑那图森
作者介绍
作 者 介 绍
艾佛利尔·M. 劳是Averill M. Law & Associates公司(亚利桑那图森)总裁,该公司专门从事仿真培训、咨询和软件。 他以前是亚利桑那大学决策科学教授和威斯康辛·麦迪辛大学工业工程副教授。 他在加州大学伯克利分校获得工业工程与运筹学硕士和博士学位,在加州大学长滩分校获得数学文学硕士,以及在宾西法尼亚州立大学获得数学学士。
劳博士一直是许多机构的仿真顾问,例如埃森哲(Accenture)、阿柯(ARCO)、波音、博思艾伦(Booz Allen & Hamilton)、国防建模与仿真办公室、惠普(HewlettPackard)、凯撒铝业( Kaiser Aluminum)、金伯利·克拉克( KimberlyClark)、M&M/Mars、海军建模与仿真办公室、科学应用国际公司(SAIC)、桑迪亚国家实验室( Sandia National Labs)、瑞典国防材料管理部( Swedish Defense Materiel Administration)、3M、Tropicana、美国空军、美国陆军、邮政局、退伍军人管理局(Veteran’s Administration),以及施乐(Xerox)。他在17个国家讲授短期仿真课程400次以上,包括许多内部讲座,如美铝(ALCOA)、AT&T、波音、卡特彼勒、 可口可乐、CSX、通用电气、通用汽车、IBM、Intel、洛克西德·马丁、洛斯·阿尔莫斯国家实验室、导弹防御局、摩托罗拉、NASA、国家安全局、北电网络(Nortel)、诺斯罗普·格鲁门(Northrop Grumman)、3M、时代华纳、UPS、美国空军、美国陆军、美国海军、惠而浦(Whirlpool),以及施乐。
他是ExpertFit 分布拟合软件的开发者,该软件自动进行仿真输入概率分布选择。ExpertFit在全世界多于2000个单位得到使用。他还开发了制造系统仿真与怎样进行成功的仿真研究的录像带。
劳博士是三本书和大量文章的作者(或合作者),领域包括仿真、运筹学、统计学、制造、和通信网络。他的文章 “仿真输出数据的统计分析(Statistical Analysis of Simulation Output Data)” 曾经是第一篇仿真领域的特邀文章,并出现在大量的研究杂志中。他的制造系统仿真的系列论文获得1988年工业工程最佳发行奖。在其学术生涯期间,海军研究办公室支持其仿真研究连续达8年之久。他曾任INFORMS仿真学院院长。在1990年和1991年期间,他为工业工程撰写过关于仿真的专栏。他在国际仿真会议上做过大会主题发言。
