物流系统仿真培训课件(PPT-36张)

3-6物流系统仿真•系统仿真概述••蒙特卡洛法••计算机仿真••物流系统仿真••••1系统仿真概述一.系统仿真什么是系统仿真系统仿真是利用系统模型在仿真的环境和条件下，对系统进行研究、分析和试验的方法。其它关于仿真的定义：系统仿真是在数字计算机上进行实验的数字化技术，包括数字与逻辑模型的某些模式，这些模型描述某一事件或经济系统在若干时间周期内的特征（雷诺（T.H.Naylor）于1966年提出的仿真定义）。仿真就是模拟真实系统。仿真就是用模型来做实验。系统仿真的目的系统仿真的目的在于利用人为控制的环境条件，改变某些特定的参数，观察模型的反应，研究真实系统的现象或过程。二.系统仿真的基本要素系统仿真包括三个基本要素系统、系统模型、计算机联系系统仿真三要素的基本活动是系统模型建立、仿真模型建立、仿真实验系统系统模型计算机建模仿真实验二次建模系统仿真三要素三.系统仿真的三个发展阶段1直观模仿在这个阶段，人们只是对自然物进行直观模仿。它的特点是：模仿自然物的外部几何形状和由几何形状产生的某种功能。仿真的目的在于研究自然物的某种优点，以便将它移植列人工工具上，即目的在于发展模型本身。直观仿真只能为发展科学提供一些条件，不会产生根本性变革。2．仿真实验在这个阶段，人们将仿真方法用于科学实验．通过仿真原型来认识、研究和改造原型。仿真实验阶段常采用的方法，有以几何相似或物理相似为基础的物理仿真和以数学关系为基础的数学仿真。仿真实验的结果必须在实践中得到检验。3．功能仿真功能仿真是以不同对象的功能和行为相似为基础的仿真方法。功能仿真可以利用不同的结构实现相同的功能。计算机可以仿真入脑思维功能、是系统仿真的主要工具。四.系统仿真的特点（作用）利用仿真模型可将复杂事物抽象化，通过仿真模型了解系统的可行性和可靠性，检验理论的正确性，寻求解决问题的途径。利用仿真可避免在实际系统上试验周期过长的弊病，节省人力、物力、财力。某些复杂系统既不能用实际试验方法．又不能用解析方法时，计算机仿真方法是惟一有效的方法。可以避免对实际系统进行破坏性实验或危险性实验。在这种情况下，仿真方法的优点更为突出。仿真可以研究单个变量或参数变化时对系统整体的影响，并且可以多次重复试验，这在真实系统中是非常困难或不可能的。仿真方法可用来检验理论分析所得的结果的正确性和有效性，其基本方法较易掌握，仿真的结果直观，便于理解。五.系统仿真的类型按应用分类生产管理仿真、工程技术仿真、军事仿真、科学试验等。从运筹学的角度，系统仿真又可分为存储仿真、排队仿真、预测仿真、更新仿真、训练仿真等。按结构形式分类简单式、串联式、扩展式、分析式。简单式仿真所用模型的结构也比较简单．如车间生产作业的仿真；串联式仿真所用模型的结构为相继串联的若干个简单式模型；扩展式仿真所用模型表现为苦干子模型的串并联形式，例如仿真一个企业的整体；分析式仿真主要是针对一些大而复杂的系统，在仿真这类系统时，先对总系统设计仿真模型，通过粗略仿真，从中分析出解弱环节或关键子系统。然后再针对这些薄弱环节或关键子系统构造详细的仿真模型，进一步仿真，以便进行更深入详细的分析。五.系统仿真的类型按仿真实验的方法分类物理仿真法和数学仿真法。物理仿真也称实体仿真．一般仿真的过程是以物理性质和几何形状相似为基础，而其他性质不变的仿真。数学仿真是以数学方程式相似为基础的仿真方法，它是用数学式来表示被仿真的对象。按系统中事件出现的特性分类随机性仿真和确定性仿真。如果在系统中．事件的出现是随机的，那么对这种系统所进行的仿真为随机性仿真．反之，如果事件的出现是确定的，那么对这种系统所进行的仿真为确定性仿真。在管理仿真中，由于搜集数据方面的困难，通常所进行的是确定性仿真。蒙持卡洛法(MonteCarloMethod)是应用较多的一种随机仿真方法，它用统计试验法求解一些数学问题，尽管这些问题基本上是确定性的，但由于此方法使用了随机数的缘故，因此通常把它作为随机仿真的一个类别。五.系统仿真的类型按照系统中实体成活动的动态形式分类连续系统仿真和离散系统仿真。如果系统变化的主要方面是连续的，那么对此所进行的仿真为连续系统的仿真。如果系统变化的主要方面是离散的，那么对此所进行的仿真为离散系统的仿真。连续系统的仿真方法主要通过常微分方程的求解，利用改变系统的边界条件与初始值以研究系统的变化。离散系统的仿真又分为两类：一类是离散时间系统的仿真，一类是离散事件系统的仿真。离散时间系统的仿真是每隔规定的时间间隔取一个分析系统的数据点，这种仿真又叫定时仿真法；离散事件系统的仿真是根据发生的事件的瞬间作为分析事件的数据点，这种仿真又叫事件仿真法。2蒙特卡洛法一.蒙特卡洛法蒙特卡洛法(Monte-CarloMethod)亦称统计试验法、随机模拟法。是由匈牙利数学家VonNeumann建立的，因其方法与某些赌博工具在原理上基本一致，因此人们用著名赌城蒙特卡洛的名字来命名该方法。蒙特卡洛法是一种随机模拟法，它通过构造一个与原来问题没有直接关系的概率过程，并利用它来产生统计现象的一种仿真方法。目前，蒙特卡洛法己成为仿真的有力工具，在物流系统工程中，它被用来解决设备交货、订货、风险型决策、排队等很多问题。二.蒙特卡洛法的基本原理基本原理在所研究的系统中，采用某种特定方法产生随机数和随机变量、仿真随机事件，对输出结果进行统计处理，从而得到问题的解的一种数值计算方法。蒙特卡洛法的理论基础是概率论中的大数定律。即在相同的条件下对事件A进行n次独立实验，当n无限增大时，事件A的n个观测值的平均值依概率收敛于其数学期望。从原则上讲，蒙特卡洛法可以求解任何形式的系统问题的数学模型，特别是对随机因素多，用解析法无法求解的复杂数学模型。三.蒙特卡洛法仿真的步骤1.对资料进行分析处理，分析实际问题中随机变量的统计特性，构造描述现实系统的仿真概率模型；2.根据数学概率模型的特点，设计和应用降低方差的各种方法，以加快仿真结果的收敛。3.给出概率模型中各种不同分布的随机变量的抽样方法，对模型进行随机取样，确定随机变量值。4.按照数量关系进行仿真计算。5.处理仿真的结果，得到问题的解，分析系统变化的规律，并估计解的精度。四.蒙特卡洛法举例某企业为改善经营管理降低成本，拟建立主要原材料的经济批量和安全备用储备量制度。根据过去材料消耗情况得知，耗用量、到货期均不固定。试用蒙特卡洛仿真其运行过程。分析以往资料得知主要原材料在100周内每周的消耗数量(见表9-3)及100次到货时间统计表(见表9-4)。随机数可查两位数字的随机数表(见表9—6)。四.蒙特卡洛法举例成本部门核算该种原料每周占用成本为10元／件，每批订购费25元。缺货损失为100元／件。初步确定库存量不足15件时就要订货，订货批量每次20件。用随机数仿真14周的使用、到货、存储量及成本(计算结果见表9-5)，随机数由表9-6左对齐纵向选用。仿真过程：按时间顺序进行仿真，从初期存货20件开始仿真（假定）。第一周：查随机数表，第一个随机数为33(从表9-6得到)，1周需求量为3件（由表9-2得到随机数33对应的需求量为3件），至第一周末存储数量减至17件，占用成本17xl0＝170元。总成本=存储成本=170元。第二周：查随机数表，第2个随机数为50（从表9-6得到），1周需求量为3件(从表9-2得到随机数50对应的需求量为3件)，第二周末存量减至14件。存储成本14*10=140元。原设定15件为再订货点，现已低于15件故应订货补充。查随机数表，第3个随机数为13，到货时间为1周（由表9-3查得，随机数为13对应的到货时间为1周），因定货而产生的定货成本为25元。第2周的总成本为165元。第3~14周，依次类推，最后得到表9-5的仿真计算结果。表9-5仿真的是订货点为15件．订货批量为20件，初始存货为20件的情况。如果取不同的订货点、订货量、初始存货点就可以得到另外的仿真计算结果表。可以对各种仿真计算结果进行比较，选择总成本最小的方案作为存储控制依据。五.随机数的产生方法合理确定随机数是蒙特卡洛法的关键。常用的产生随机数的方法：直接法。如抛硬币、袋中摸球、转动轮盘等。物理法。如脉冲发生器、数字位移寄位器等作为随机数发生器，产生随机数序列。数学法（伪随机数法）。利用数学方法，通过计算产生具有某种分布特征的随机数。（可利用计算机生成）查随机数表。六.仿真结果的处理任何仿真问题的个别具体解本身并不表征这个系统。只有得到了很多的个别具体解之后．通过对它们进行处理，才能获得我们所要知道的决策变量和目标函数之间存在的关系。3计算机仿真一.计算机仿真的概念计算机仿真是用计算机对系统的结构、功能和行为以及参与系统控制的人的思维过程和行为进行动态、逼真的模仿。计算机仿真是一种描述性技术，是一种定量分析方法。通过建立某一过程或某一系统的模式，来描述该过程或该系统，然后用一系列有目的、有条件的计算机仿真实验来刻画系统的特征，从而得出数量指标，为决策者提供有关这一过程或系统的定量分析结果，作为决策的理论依据。计算机仿真技术适用于系统复杂、有大量随机因素存在而又难以用其他定量技术解决的情况。计算机仿真的对象可以适用人们需要的一切系统。在物流系统中，计算机仿真技术同样得到了广泛的应用。二.计算机仿真的局限性计算机仿真技术不是最优化技术，只是一种数值方法，它只能给出系统特定条件、特定参数下的特解而不是通解。在诸多方案中，它是通过改变条件和参数．反复实验相比较。得出一个较好的结论，提供一个较好的方案供决策者参考。用计算机仿真方法解决较大系统问题的成本高、时间长。对于仿真模型必须反复检验，有时还必须重新建立模型，才能够使得模型建成、完善。计算机仿真是一种评价性技术，是评价决策的工具，不能自己产生决策，产生方案。因此．在采用计算机仿真技术之前，要借助于其他技术和手段提出一系列的方案、决策、参数，然后才能运用仿真技术，做出评价结论。三.计算机仿真语言计算机仿真语言的特点：仿真时刻的控制是自动进行的；具有随机数生成程序；可以进行种种逻辑运算和数学运算；对于构成要素的记录可以自动地进行记忆场所的分配；仿真结果可以很容易地表示出来。根据建模过程和运行系统特性的普适性，仿真语言可分为：通用仿真语言其建模过程与被仿真的系统类型无关。如ACSL,CSSL,TUTSIM,CSMP。专用仿真语言专用仿真语言仅仅对特定的系统进行有效的建模和仿真。如SPICE,ECAP等。另外还可根据微分方程的类型，把仿真语言分为：常微分方程系统仿真语言（ODE）偏微分方程系统仿真语言（PDE）三.计算机仿真语言物流系统中常用的仿真语言1．DYNAM0(dynamicmodel)语言用线性微分方程式来表示作为对象的系统，并根据差分近似进行仿真。2．CSMP(continuoussystemmodelingprogram)语言当系统可联立为一阶微分方程式，可用方块图表达，并且避免在求解时进行积分，可以用该语言进行仿真。3．GPSS(generalpurposesimulationsystem)语言这是一种适用于排队问题的仿真语言。该语言通过表示到达顾客的基本要素，表示事务处理、顾客或服务窗口动作的基本要素，以及程序块这三者构成中心。除这些语言外，还开发使用了SIMSCRIFT，GASP，S0L等仿真语言。4物流系统仿真一.仿真在物流系统中的应用采用计算机仿真的方法构造模型，求解部分复杂物流系统，解决部分难以用数学方法求解的物流问题。对于新设计的物流系统，可应用计算机仿真对新系统的可行性和效率做出正确的评价判断。计算机仿真具有通过试验达到优化的目的。可应用这一手段，对控制与决策中的多方案进行多次运行，按既定的目标函数，对不同的决策方案进行分析比较，从中选择最优方案，进行辅助决策。对物流系统运行机制进行分析。在仿