第十二章物流系统仿真概况课件

《第十二章物流系统仿真概况课件》由会员分享，可在线阅读，更多相关《第十二章物流系统仿真概况课件（41页珍藏版）》请在装配图网上搜索。

1、第第12章章 物流系统仿真物流系统仿真q系统仿真概述q蒙特卡洛法q物流系统仿真112.1 系统仿真概述系统仿真概述2一一.系统仿真系统仿真q什么是仿真？什么是仿真？v军事沙盘军事沙盘v建筑用的木模用于研究实际建筑物的结构与承载性能建筑用的木模用于研究实际建筑物的结构与承载性能v冯冯诺依曼正式提出系统仿真的概念诺依曼正式提出系统仿真的概念v1963年，年，SIMULATION仿真领域最权威的学术期仿真领域最权威的学术期刊。刊。3一一.系统仿真系统仿真q什么是系统仿真v系统仿真是利用系统模型在仿真的环境和条件下，对系统进行研究、分析和试验的方法。v其它关于仿真的定义：系统仿真是在数字计算机上进行实

2、验的数字化技术，她包括数字与逻辑模型的某些模式，这些模型描述某一事件或经济系统在若干时间周期内的特征（雷诺（）于1966年提出的仿真定义）。仿真就是模拟真实系统。仿真就是用模型来做实验。q系统仿真的目的v系统仿真的目的在于利用人为控制的环境条件，改变某些特定的参数，观察模型的反应，研究真实系统的现象或过程。4二二.系统仿真的基本要素系统仿真的基本要素q系统仿真包括三个基本要素系统、系统模型、计算机q联系系统仿真三要素的基本活动是系统模型建立、仿真模型建立、仿真实验系统系统模型计算机建模仿真实验二次建模系统仿真三要素5三三.系统仿真的三个发展阶段系统仿真的三个发展阶段1 1 直观模仿直观模仿v在

3、这个阶段，人们只是对自然物进行直观模仿。它的特点是：模仿自然物的外部几何形状和由几何形状产生的某种功能。v仿真的目的在于研究自然物的某种优点，以便将它移植列人工工具上，即目的在于发展模型本身。v直观仿真只能为发展科学提供一些条件，不会产生根本性变革。2 2仿真实验仿真实验v在这个阶段，人们将仿真方法用于科学实验通过仿真原型来认识、研究和改造原型。v仿真实验阶段常采用的方法，有以几何相似或物理相似为基础的物理仿真和以数学关系为基础的数学仿真。v仿真实验的结果必须在实践中得到检验。3 3功能仿真功能仿真v功能仿真是以不同对象的功能和行为相似为基础的仿真方法。v功能仿真可以利用不同的结构实现相同的功

4、能。v计算机可以仿真人脑思维功能、是系统仿真的主要工具。6四、为什么需要仿真四、为什么需要仿真q为什么需要仿真？为什么需要仿真？v安全性考虑安全性考虑:宇航系统、核能系统、航空系统宇航系统、核能系统、航空系统v系统的不可逆：已经发生的灾害、生态系统系统的不可逆：已经发生的灾害、生态系统v投资风险大：重大工程复杂系统不允许在实际系统中进投资风险大：重大工程复杂系统不允许在实际系统中进行破坏性试验行破坏性试验v时间研究过长：可避免在实际系统上试验周期过长的弊时间研究过长：可避免在实际系统上试验周期过长的弊病，节省人力、物力、财力。病，节省人力、物力、财力。v真实系统尚未建立真实系统尚未建立系统设计

5、阶段系统设计阶段7四四.为什么需要仿真（作用）为什么需要仿真（作用）q利利用用仿仿真真模模型型可可将将复复杂杂事事物物抽抽象象化化，通通过过仿仿真真模模型型了了解解系系统统的的可可行行性性和和可可靠靠性性，检检验验理理论论的的正正确确性，寻求解决问题的途径。性，寻求解决问题的途径。q某某些些复复杂杂系系统统既既不不能能用用实实际际试试验验方方法法又又不不能能用用解析方法时，计算机仿真方法是惟一有效的方法。解析方法时，计算机仿真方法是惟一有效的方法。q仿仿真真可可以以研研究究单单个个变变量量或或参参数数变变化化时时对对系系统统整整体体的的影影响响，并并且且可可以以多多次次重重复复试试验验，这这在

6、在真真实实系系统统中是非常困难或不可能的。中是非常困难或不可能的。q仿仿真真方方法法可可用用来来检检验验理理论论分分析析所所得得的的结结果果的的正正确确性性和和有有效效性性，其其基基本本方方法法较较易易掌掌握握，仿仿真真的的结结果果直观，便于理解。直观，便于理解。8五五.系统仿真的类型系统仿真的类型q按应用分类v生产管理仿真、工程技术仿真、军事仿真、科学试验等。v从运运筹学的角度，系统仿真又可分为存储仿真、排队仿真、预测仿真、更新仿真、训练仿真等。q按结构形式分类v简单式、串联式、扩展式、分析式。简单式仿真所用模型的结构也比较简单如车间生产作业的仿真；串联式仿真所用模型的结构为相继串联的若干个

7、简单式模型；扩展式仿真所用模型表现为苦干子模型的串并联形式，例如仿真一个企业的整体；分析式仿真主要是针对一些大而复杂的系统，在仿真这类系统时，先对总系统设计仿真模型，通过粗略仿真，从中分析出解弱环节或关键子系统。然后再针对这些薄弱环节或关键子系统构造详细的仿真模型，进一步仿真，以便进行更深入详细的分析。9五五.系统仿真的类型系统仿真的类型q按仿真实验的方法分类v物理仿真法和数学仿真法。物理仿真也称实体仿真一般仿真的过程是以物理性质和几何形状相似为基础，而其他性质不变的仿真。数学仿真是以数学方程式相似为基础的仿真方法，它是用数学式来表示被仿真的对象。q按系统中事件出现的特性分类v随机性仿真和确定

8、性仿真。如果在系统中事件的出现是随机的，那么对这种系统所进行的仿真为随机性仿真反之，如果事件的出现是确定的，那么对这种系统所进行的仿真为确定性仿真。在管理仿真中，由于搜集数据方面的困难，通常所进行的是确定性仿真。蒙持卡洛法(Monte Carlo Method)是应用较多的一种随机仿真方法，它用统计试验法求解一些数学问题，尽管这些问题基本上是确定性的，但由于此方法使用了随机数的缘故，因此通常把它作为随机仿真的一个类别。10五五.系统仿真的类型系统仿真的类型q按照系统中实体成活动的动态形式分类按照系统中实体成活动的动态形式分类v连续系统仿真和离散系统仿真。连续系统仿真和离散系统仿真。如如果果系系

9、统统变变化化的的主主要要方方面面是是连连续续的的，那那么么对对此此所所进进行行的的仿仿真真为为连续系统的仿真。连续系统的仿真。如如果果系系统统变变化化的的主主要要方方面面是是离离散散的的，那那么么对对此此所所进进行行的的仿仿真真为为离散系统的仿真。离散系统的仿真。连连续续系系统统的的仿仿真真方方法法主主要要通通过过常常微微分分方方程程的的求求解解，利利用用改改变变系系统的边界条件与初始值以研究系统的变化。统的边界条件与初始值以研究系统的变化。离离散散系系统统的的仿仿真真又又分分为为两两类类：一一类类是是离离散散时时间间系系统统的的仿仿真真，一一类类是是离离散散事事件件系系统统的的仿仿真真。离离

10、散散时时间间系系统统的的仿仿真真是是每每隔隔规规定定的的时时间间间间隔隔取取一一个个分分析析系系统统的的数数据据点点，这这种种仿仿真真又又叫叫定定时时仿仿真真法法；离离散散事事件件系系统统的的仿仿真真是是根根据据发发生生的的事事件件的的瞬瞬间间作作为为分分析析事事件件的的数据点，这种仿真又叫事件仿真法。数据点，这种仿真又叫事件仿真法。11仿真的应用仿真的应用q美国在调停波黑参展三方进行系统仿真，将三方美国在调停波黑参展三方进行系统仿真，将三方的地图、地区、人员、武器装备、司令部、弹药的地图、地区、人员、武器装备、司令部、弹药库的位置，以及采用的战术等建立系统模型，运库的位置，以及采用的战术等建

11、立系统模型，运用逻辑模型模拟整个战斗，模拟结果是三败俱伤。用逻辑模型模拟整个战斗，模拟结果是三败俱伤。q20世纪世纪90年代，为了制定更加科学的人口生育计年代，为了制定更加科学的人口生育计划，以利于中国人口的计划生育及中国经济的发划，以利于中国人口的计划生育及中国经济的发展，建立人口模型，模拟各种生育政策对人口增展，建立人口模型，模拟各种生育政策对人口增长、经济发展的影响，为我国制定计划生育的国长、经济发展的影响，为我国制定计划生育的国策提供帮助。策提供帮助。q问题越复杂，越无计可施，应该尝试用仿真来解问题越复杂，越无计可施，应该尝试用仿真来解决。决。1212.2 蒙特卡洛法蒙特卡洛法13一一

12、.蒙特卡洛法q蒙特卡洛法蒙特卡洛法(Monte-Carlo Method)(Monte-Carlo Method)v亦称统计试验法、随机模拟法。是由匈牙利数学家Von Neumann建立的，因其方法与某些赌博工具在原理上基本一致，因此人们用著名赌城蒙特卡洛的名字来命名该方法。v蒙特卡洛法是一种随机模拟法，它通过构造一个与原来问题没有直接关系的概率过程，并利用它来产生统计现象的一种仿真方法。v目前，蒙特卡洛法己成为仿真的有力工具，在物流系统工程中，它被用来解决设备交货、订货、风险型决策、排队等很多问题。14二二.蒙特卡洛法的基本原理q基本原理基本原理v在所研究的系统中，采用某种特定方法产生随机数

13、和随机变量、仿真随机事件，对输出结果进行统计处理，从而得到问题的解的一种数值计算方法。v蒙特卡洛法的理论基础是概率论中的大数定律。即在相同的条件下对事件A进行n次独立实验，当n无限增大时，事件A的n个观测值的平均值依概率收敛于其数学期望。v从原则上讲，蒙特卡洛法可以求解任何形式的系统问题的数学模型，特别是对随机因素多，用解析法无法求解的复杂数学模型。15三三.蒙特卡洛法仿真的步骤1.对资料进行分析处理，分析实际问题中随机变量的统计特性，构造描述现实系统的仿真概率模型；2.根据数学概率模型的特点，设计和应用降低方差的各种方法，以加快仿真结果的收敛。3.给出概率模型中各种不同分布的随机变量的抽样方

14、法，对模型进行随机取样，确定随机变量值。4.按照数量关系进行仿真计算。5.处理仿真的结果，得到问题的解，分析系统变化的规律，并估计解的精度。16四四.蒙特卡洛法举例q某某企企业业为为改改善善经经营营管管理理降降低低成成本本，拟拟建建立立主主要要原原材材料料的的经经济济批批量量和和安安全全备备用用储储备备量量制制度度。根根据据过过去去材材料料消消耗耗情情况况得得知知，耗耗用用量量、到到货货期期均均不不固固定定。试试用用蒙蒙特特卡卡洛洛仿仿真真其其运运行行过过程程。分分析析以以往往资资料料得得知知主主要要原原材材料料在在100100周周内内每每周周的的消消耗耗数数量量(见见表表)及及100100次

15、次到到货货时时间间统统计计表表(见见表表)。随机数可查两位数字的随机数表。随机数可查两位数字的随机数表。17四四.蒙特卡洛法举例q成成本本部部门门核核算算该该种种原原料料每每周周占占用用成成本本为为1010元元件件，每每批批订订购购费费2525元元。缺缺货货损损失失为为100100元元件件。初初步步确确定定库库存存量量不不足足1515件件时时就就要要订订货货，订订货货批批量量每每次次2020件件。用用随随机机数数仿仿真真1414周周的的使使用用、到到货货、存存储储量量及及成成本本(计计算算结结果果见见表表)，随随机机数数由由表左对齐纵向选用。表左对齐纵向选用。181920仿真过程：仿真过程：q

16、按时间顺序进行仿真，从初期存货20件开始仿真（假定）。q第一周：v查随机数表，第一个随机数为33(从表得到)，1周需求量为3件（由表得到随机数33对应的需求量为3件），至第一周末存储数量减至17件，占用成本17xl0170元。v总成本=存储成本=170元。q第二周：v查随机数表，第2个随机数为50（从表得到），1周需求量为3件(从表得到随机数50对应的需求量为3件)，第二周末存量减至14件。存储成本14*10=140元。v原设定15件为再订货点，现已低于15件故应订货补充。查随机数表，第3个随机数为13，到货时间为1周（由表查得，随机数为13对应的到货时间为1周），因定货而产生的定货成本为25

17、元。v第2周的总成本为165元。q第314周，依次类推，最后得到仿真计算结果。q仿真订货点为15件订货批量为20件，初始存货为20件的情况。如果取不同的订货点、订货量、初始存货点就可以得到另外的仿真计算结果表。可以对各种仿真计算结果进行比较，选择总成本最小的方案作为存储控制依据。21五五.随机数的产生方法随机数的产生方法q合理确定随机数是蒙特卡洛法的关键。q常用的产生随机数的方法：v直接法。如抛硬币、袋中摸球、转动轮盘等。v物理法。如脉冲发生器、数字位移寄位器等作为随机数发生器，产生随机数序列。v数学法（伪随机数法）。利用数学方法，通过计算产生具有某种分布特征的随机数。（可利用计算机生成）v查

18、随机数表。22六六.仿真结果的处理仿真结果的处理q任何仿真问题的个别具体解本身并不表征这个系统。q只有得到了很多的个别具体解之后通过对它们进行处理，才能获得我们所要知道的决策变量和目标函数之间存在的关系。2312.3 物流系统仿真物流系统仿真24一一.仿真在物流系统中的应用仿真在物流系统中的应用q采用计算机仿真的方法构造模型，求解部分复杂物流系统，解决部分难以用数学方法求解的物流问题。q对于新设计的物流系统，可应用计算机仿真对新系统的可行性和效率做出正确的评价判断。q计算机仿真具有通过试验达到优化的目的。可应用这一手段，对控制与决策中的多方案进行多次运行，按既定的目标函数，对不同的决策方案进行

19、分析比较，从中选择最优方案，进行辅助决策。q对物流系统运行机制进行分析。在仿真模型运行过程中，人们可根据需要，记录有关数据和信息、从而为分析物流系统提供依据。q对物流系统的发展战略进行研究。应用计算机模型可以对从过去到未来的国家、地区或者企业的物流系统的发展规律进行仿真运算，研究系统的因果关系，得出结论，以促进系统的改进和发展。通通过过建建立立物物流流系系统统的的仿仿真真模模型型，扩扩展展了了物物流流系系统统研研究究的的边边界界，有有助助于于描描述述物物流流系系统统的的各各种种现现象象、加加强强直直观观感感，从从而而能能够够更更深深刻刻地地理理解解和和分分析物流系统。析物流系统。25二二.物流

20、系统仿真的特点物流系统仿真的特点q物流系统中“流”的仿真。v物流系统中有多种流：货流、车流、船流、商流、信息流等。v由于“流”的流动，应采用动态仿真方法描述“流”的产生、流动、消失、积累和转换等。q物流系统中的“排队”仿真。v由一个或多个服务台和一些等待服务的顾客组成的离散系统称为排队系统。v在物流系统中，船由锚地靠泊码头泊位及车辆运营的仿真等都属于这类仿真。这种仿真大多采用离散型仿真方法来进行。q物流组织中“人”的因素仿真。v物流组织是通过人的参与实现的，即使在同样规划下，不同的人、组织，物流服务质量和运行效率仍有较大差异。通过计算机仿真描述人的思维过程，从而给出较优的物流组织方案。26三三

21、.物流系统仿真常用方法物流系统仿真常用方法1.连续型仿真方法。v连续系统是指系统的状态在时间上平滑地变化。v为了反映连续系统的特征，仿真模型建立了一组由状态变量组成的状态方程。如代数方程、微分方程、函数方程、差分方程等。这些方程描述了各项状态变量与主要自变量一一仿真时间的关系。在此基础上按一定的规则将仿真时间步一步向前推移，对方程组进行求解与评价，计算和记录各个状态变量在各个时间点的具体数值。通过连续系统的仿真模型，对系统状态在整个时间序列中的连续性变化进行动态描写。v这种方法主要用于物流系统的发展战略研究、定量预测等与时间密切相关的连续系统。27三三.物流系统仿真常用方法物流系统仿真常用方法

22、2 离散型仿真方法。v离散系统的状态变量仅在离散时间点上有跳跃变化。v离散型仿真方法包括以事件为基础、以活动为基础、以过程为基础的仿真方法。以事件为基础的仿真：通过定义系统在事件发生时间的变化来实现。以活动为基础的仿真：通过描述系统实体所进行的活动，以及预先设置导致活动开始或结束的条件来进行仿真以过程为基础的仿真：综合了以事件为基础的仿真和以活动描述为基础的仿真两者的特点，描述了作为仿真对象的实体在仿真时间内经历的过程。v 离散事件仿真的要素事件 使系统状态发生瞬时变化的现象(如排队系统中的顾客到达)；活动 确定长度的延迟时间(如服务时间或到达间隔时间)：过程 由事件的时间序列及若干活动组成。

23、28四四.物流系统仿真的步骤物流系统仿真的步骤q左图是个典型的、完整的物流系统仿真步骤以及各步骤间的关系。q并非所有所有的仿真都必须包括图中所有的步骤，有些研究可包含图中所没有描述的步骤。q仿真方法不一定是严格的有顺序的过程。任一步骤中，根据仿真实际情况而可转向任一其他步骤。下面结合某地“地区物流网络运营计算机仿真与动态显示”这样一个实例来说明仿真的步骤。该仿真是对地区物流网络的车辆运营组织进行仿真并同步显示货运结点运输车辆的营运状态。29四四.物流系统仿真的步骤物流系统仿真的步骤1.问题描述问题描述 这一阶段对货运车辆运营系统作深入细致的了解，并与车队、车场调度人员反复交换认识，通过反馈使研

24、究者对系统的认识不断深化，描述的系统与实际相符合。2.2.设定目标与总体方案设定目标与总体方案明确仿真应回答的问题。仿真目标是：从物流网络整体考虑，确定运营的改进方向及改进方案，进行多方案比选，寻求物流网络上各指标间较合理的匹配关系，使物流网络能以较少的车辆和人员配置，完成预定的物流量任务。根据这一目标，构造总体研究方案。它包括了研究人员的数目、分阶段参加人员的工作天数，投人的研究费用等。303.建立仿真模型建立仿真模型（1）做系统的实体及属性分析、活动分析、模型变量分析、系统特征分析、模型指标分析、模型的输入、输出分析以及仿真模型方法选定分析，通过如上分析确定各组成要素以及表征这些要素的状态

25、变量和参数之间的数学逻辑关系，在此基础上构造仿真模型。（2）系统的实体有货物、车站、车辆。（3）系统的活动有始发站活动、中途站活动、终点站活动。（4）模型变量包括各路径车辆行驶里程、各路径正点率、各路径运量、各路径满载率、各路径无车等待时间、各路径等待发车总时间、各路径分类型发车数等7个指标。（5）根据系统现状，把系统中的车站看作服务台，车辆看作顾客，把该系统作为一个顾客不消失的、服务台为串联形式的多级排队服务系统。因此，采用离散的、动态的、随机的仿真方法建立本系统的仿真模型。314.4.收集和处理信息收集和处理信息 信息的正确性直接影响仿真结果的正确性，正确地收集和整理信息成为系统仿真的重要

26、组成部分。它包括估计输入参数和获得模型中采用随机变量的概率分布。四四.物流系统仿真的步骤物流系统仿真的步骤5 5确认确认 对仿真模型及输入参数的准确程度进行认可，它应贯穿于整个仿真研究过程，但第5步和第8步的确认特别重要，在这步进一步与货运车辆、车场调度人员交换信息，增强模型的有效性，并根据决策者的要求，对模型作相应修改使之更符合实际。6 6仿真模型的程序设计仿真模型的程序设计 通过这一步将仿真分析的思路转化成计算机语言编制的程序。327 7仿真模型的试运行仿真模型的试运行 通过试运行仿真程序来验证程序的正确性。可以构造一些易于为人知道结果的数据，进行模型的试运行，以确认仿真模型的正确性。四四

27、.物流系统仿真的步骤物流系统仿真的步骤8 8确认确认 根据仿真模型试运行的结果，确认模型的正确性，通过对实际系统的行为和仿真过程两者间差异的比较，以加深对系统的理解，从而改进模型。9 9设计试验设计试验 当不止一个方案适用于系统时需要以较少的运行次数获得较优的仿真结果。因此对仿真方案要经过选择，考虑合适的初始运行条件、运行时间及重复次数等。1010仿真运行仿真运行 通过仿真运行，输出仿真指标，获得方案比选的信息。33四四.物流系统仿真的步骤物流系统仿真的步骤11.11.分析仿真结果分析仿真结果 在经过多方案仿真后，把输出的指标按某种数学方法处理后进行方案的排序。推荐较优运营组织方案，供决策者参

28、考。1212向决策者提出建议向决策者提出建议 在分析模型结果的基础上，提出对决策者有价值的参考建议，并以文字形式向决策者策者提出建议。13.13.建立文件的数据库、知识库建立文件的数据库、知识库 这是物流系统仿真过程中的重要阶段，也是为进一步智能化仿真积累知识的重要手段。在物流网络计算机仿真的基础上，使本系统更加完善能处理更加复杂的问题。34五五.例例-供应链库存系统仿真供应链库存系统仿真35问题描述与仿真环境问题描述与仿真环境q采用采用ISim2.0 仿真软件（清华大学）仿真软件（清华大学）q支持对供应商、仓库和顾客三类基本单元的定义支持对供应商、仓库和顾客三类基本单元的定义q库存控制策略用

29、来描述实际库存的订货行为库存控制策略用来描述实际库存的订货行为v定点定量订货方式定点定量订货方式（Q，r）v定点不定量订货方式定点不定量订货方式（S，s）订货量为）订货量为S-I（库存）（库存）v其他其他q出库策略来描述实际的出库行为出库策略来描述实际的出库行为v允许出库，缺货补齐允许出库，缺货补齐v不允许出库，缺货补齐不允许出库，缺货补齐v允许出库，缺货不补齐允许出库，缺货不补齐v不允许出库，缺货不补齐不允许出库，缺货不补齐36系统模型的属性参数系统模型的属性参数37系统模型的属性参数系统模型的属性参数q仓库的独立属性仓库的独立属性v独立运行参数：仓库容量、设备量、人工费等独立运行参数：仓库

30、容量、设备量、人工费等v初始库存量、每件占用的货位、货物存储费、本仓库的初始库存量、每件占用的货位、货物存储费、本仓库的分类分类v订货策略订货策略v查库策略查库策略q需求相关属性需求相关属性v顾客优先级、需求时间间隔（可以随机）、每次需求量、顾客优先级、需求时间间隔（可以随机）、每次需求量、售价、缺货出库策略、缺货损失费用售价、缺货出库策略、缺货损失费用q转库相关参数转库相关参数v货物单价、订货附加费、运输费、到货提前期、订货优货物单价、订货附加费、运输费、到货提前期、订货优先级、缺货出库策略、缺货损失费用先级、缺货出库策略、缺货损失费用38系统模型的属性参数系统模型的属性参数q订货相关参数订

31、货相关参数v订货比例（是否只向一家供应商订货）订货比例（是否只向一家供应商订货）v单价、附加费、运费、到货提前期等单价、附加费、运费、到货提前期等39控制策略的实现与仿真算法控制策略的实现与仿真算法q事件调度法、活动扫描法、进程交互法事件调度法、活动扫描法、进程交互法q事件调度法：事件调度法：v对基本事件进行描述，并规定各种基本事件之间的严格对基本事件进行描述，并规定各种基本事件之间的严格逻辑关系，系统在此基础上完成动态运行。逻辑关系，系统在此基础上完成动态运行。基本事件基本事件事件描述事件描述说明说明查库查库查库是否订货或转库查库是否订货或转库不引起库存变化不引起库存变化无条件需求到无条件需求到达达产生需求的是顾客，需求到产生需求的是顾客，需求到达后出库达后出库使库存减少使库存减少入库入库订货或转货的货物达到订货或转货的货物达到使库存增加使库存增加有条件需求到有条件需求到达达产生需求的是仓库，需求到产生需求的是仓库，需求到达后出库达后出库使库存减少使库存减少补货补货对仓库所缺的补货出口对仓库所缺的补货出口使库存减少使库存减少40入库事件引发的事件逻辑入库事件引发的事件逻辑41