物流系统建模与仿真【优制材料】

《物流系统建模与仿真【优制材料】》由会员分享，可在线阅读，更多相关《物流系统建模与仿真【优制材料】（75页珍藏版）》请在装配图网上搜索。

1、系统建模基础系统建模基础v系统概述（从系统工程角度）v物流系统分析v系统模型与系统仿真v物流系统模型v物流系统建模技术1相关知识 系统工程（Systems Engineering）是在系统思想的指导下，综合应用自然科学和社会科学中的有关的先进思想、理论、方法和工具，对系统的结构、功能、要素、信息和反馈等，运用多学科成果，进行分析、处理和解决实际问题，以达到最优规划、最优设计、最优管理和最优控制的目的。2相关知识v1.系统：由两个以上相互区别或相互作用的单元（子系统）之间有机的结合起来，完成某一功能的综合体。3相关知识2.系统的模式系统的模式v系统三要素：输入、处理、输出转换处理输入输出反馈干扰

2、环境4相关知识3.系统的结构与特点系统的结构与特点v研究组成系统的各元素之间的关系是研究系统的中心问题，也是分析和改善系统的关键。）关系集（行为模型元素集BABAS5相关知识4、系统的特征、系统的特征 v(1)系统的目的性 式中，表示系统的总目标；是系统的任意一个分目标；表示系统的分目标数。piGggGii,2,1,6相关知识v(2)系统的集合性 式中，表示元素的集合，表征某个系统；是集合中的某一个元素；表示集合中的元素数。niXxxXii,2,1,7相关知识v(3)系统的相关性v系统的相关性是用来说明组成元素之间相互联系、相互依赖、相互制约、相互作用的关系的。v(4)系统的层次性v(5)系统

3、的整体性v(6)系统对环境的适应性8相关知识5、系统的分类、系统的分类 v(1)确定型系统和随机型系统v(2)连续型系统和离散型系统v(3)简单系统和复杂系统 9相关知识6、物流系统的构成、物流系统的构成系统运输保管装卸搬运包装流通加工信息物流服务输入最少效果最佳10相关知识物流系统服务性的衡量标准物流系统服务性的衡量标准 对用户订货能很快进行配送 接受客户订货时商品的在库率高 运送中交通事故、货损、丢失和发送错误少 保管中变质、丢失、破损少 具有能很好实现运送、保管功能的包装 装卸搬运功能满足运送和保管的要求 能提供保障物流活动流畅进行的物流信息系统，能及时反馈信息 合理的流通加工，以保证生

4、产费、物流费之和最少11相关知识 7、系统工程的核心内容v运筹学运筹学用数学的方法来寻求合理利用用数学的方法来寻求合理利用现有人力、物力、财力的最优工作方案，现有人力、物力、财力的最优工作方案，统筹规划和有效的运用，以达到用最少的统筹规划和有效的运用，以达到用最少的费用取得最大的效果。费用取得最大的效果。v综合应用方法综合应用方法强调运用各个学科和各强调运用各个学科和各个技术领域内所获得的成就和方法，使得个技术领域内所获得的成就和方法，使得各种方法相互配合，达到系统工程最优化。各种方法相互配合，达到系统工程最优化。v系统管理理论系统管理理论把研究的对象和研究过把研究的对象和研究过程看作一个整体

5、。程看作一个整体。12相关知识8、系统工程的方法论及原则v方法论方法论为了达到系统的预期目标，运用系统为了达到系统的预期目标，运用系统工程思想极其技术内容解决问题的工作步骤。工程思想极其技术内容解决问题的工作步骤。13相关知识系统工程的原则：1、由粗到细的原则先搭建构想框架，再逐步细化到具体的方案。2、相互结合的原则善于将看似无关的问题联系起来考虑，找出它们的之间的内在规律。3、系统目标优化的原则取得每个项目的开发、设计、制作和运用、管理和决策的最优化目标。14相关知识 4、系统分解、协调和综合的原则做好系统的结构、功能、指标等的分解，做好系统的内部与外部协调以及各方面的综合工作。5、系统创造

6、思维原则对新的事物给以旧的和新的解释及解决，从而创造出新理论、新技术。15相关知识 9、物流系统工程的含义v 物流系统工程是指在物流管理中，从物流系统的整体利益出发，把物流与信息融为一体，运用系统工程的理论和方法，为物流系统的规划、管理和控制选择最优方案。16相关知识物流系统工程要解决的问题是：解决物流系统的最优控制、最优设计、最优管理问题；解决物流系统的规划、计划、预测、分析和评价问题。物流系统工程的方法：物流系统分析的方法、物流系统评价的方法、物流系统预测的方法、物流系统决策的方法、物流系统优化的方法、物流系统网络分析的方法、物流系统模拟的方法、物流系统排队的方法。17相关知识10、物流系

7、统工程的程序物流系统工程结构图物流系统工程结构图18相关知识 11、物流工程技术（一）物流系统分解技术 将复杂的物流大系统分解成若干相对简单的子系统，再根据大系统的总体目标和要求不断协调各个子系统的相互关系，达到物流系统的费用省、服务好、效益高的总目标。19相关知识（二）物流系统仿真技术 通过实验来求解问题的技术，比较真实的描述系统的运行、演变以及发展过程。（三）物流系统的最优化技术 对众多的物流方案进行研究，从中选择一个最优的方案。（四）物流系统网络技术 合理设计网络问题，以网络分析为主要内容，以电子计算机为先进手段来经营和管理物流活动。20相关知识 二、物流系统分析 物流系统分析的基本含义

8、 物流系统分析就是针对物流系统内所存在的基本问题，用系统观点进行逻辑推理，在确定与不确定的条件下，探索可能采取的方案，通过分析对比，为达到物流系统的预期目标选出最优方案的一种技术经济方法。21相关知识物流系统分析物流系统分析v概念系统问题系统问题最优系统方案最优系统方案系统分析系统分析搬运系统系统布置物流预测生产库存系统等22相关知识v物流系统分析的要点：解决问题的“6WH”，即：What,Why,When,Who,Where,How。项目的对象是什么？即要干什么？（What）这个项目何以需要？即为什么这样干？（Why）它在什么时候和在什么样的情况下使用？即何时干？（When）使用的场所在哪里

9、？即在何处干？（Where）是以谁为对象的物流系统？即谁来干？（Who）怎样做才能解决问题？即如何干？（How）23相关知识物流系统分析的步骤：物流系统分析的步骤：v（1）问题构成与目标确定当 研究分析的问题确定以后，首先要将问题作成物流系统与合乎逻辑的叙述，以便进行分析研究。v（2）搜集资料探索可行方案在问题构成之后，就要根据当前物流系统运作过程中所产生问题的性质以及预期目标的要求，建立起抽象、简洁而又充分体现物流系统相关特性的若干方案。24相关知识（3）综合评价 对比物流系统各可行性方案，详细考虑成本、效益等因素，权衡各方案的利弊得失，由此选出最优方案。25相关知识系统分析作用系统分析作用

10、图 2-6 系统开发的程序图26相关知识系统分析的特点系统分析的特点v以整体为目标v以特定问题为对象v运用定量方法v凭借价值判断27相关知识系统分析的要素系统分析的要素v5要素v目标v替代方案v模型v费用和效益v评价标准28相关知识 生产经营活动的逻辑模型生产经营活动的逻辑模型29相关知识系统分析的原则系统分析的原则v外部条件与内部条件相结合v当前利益与长远利益相结合v子系统与整个系统相结合v定量分析与定性分析相结合30相关知识系统分析的过程系统分析的过程31相关知识物流系统分析的技术方法物流系统分析的技术方法v系统模型（1）实物模型：现实系统的缩放，表明主要特性和各部分关系。优点：形象；缺点

11、：不易说明数量关系，尤其是不能揭示内在联系，也不能用于优化。（2）图示模型：网络图、物流图优点：直观、简单；缺点：不易优化，所变量因素数量限制（维数2）。（3）模拟模型（4）数学模型32相关知识三、物流系统模型三、物流系统模型v1、系统模型的定义 模型是为了了解系统的结构和行为通过抽象、归纳、演绎、类比等方法，用适当的表现形式描述出来的仿制品，即模型是把对象实体通过适当的过滤，用适当的表现规则描绘出的简洁的模仿品，通过这个模仿品，人们可以了解到所研究实体的本质，而且在形式上便于人们对实体进行分析和处理。33相关知识模型的特点模型的特点(1)它们都是被研究对象的模仿和抽象；(2)它们都是由与研究

12、目的有关的、反映被研究对象某些特征的主要因素构成的；(3)反映被研究对象各部分之间的关联，体现系统的整体特征。34相关知识使用模型的意义使用模型的意义 首先，客观实体系统很难作试验，或者根本不能作试验；其次，对象问题虽然可以作试验，但是利用模型更便于理解；第三，模型易于操作，利用模型的参数变化来了解现实问题的本质和规律更加经济方便。因此，在系统分析中模型被广泛地应用。35相关知识2、系统模型的分类、系统模型的分类 按照模型的形式分，模型有抽象模型和形象模型（1）抽象模型 用概念、原理、方法等非物质形态对系统进行描述所得到的模型，一般来讲抽象模型没有具体的物理结构。如用数学方法描述的模型、用逻辑

13、关系描述的框图、用类比方法描述的类比模型等。36相关知识数学模型图形模型计算机程序概念模型37相关知识（2）形象模型 形象模型分为模拟模型和实物模型。前者的特点是具有物理结构，故又称物理模型。38相关知识3、系统建模的一般过程、系统建模的一般过程 信息 现实系统 模型 概念化 用信息载体描述 反馈 反馈 模型化的过程是对现实系统进行分析和观察，通过概念化获取信息，这是对系统的认识过程。对获取的信息经加工、处理，进一步深化认识后抽象出模型并用确定的形式进行描述，这是提高认识的过程。由于对系统的认识是逐步提高的，因此模型化的过程是认识提高再认识再提高的过程 39相关知识40相关知识4、常用建模方法

14、、常用建模方法（1）直接分析法（2）数据分析法（3）实验分析法（4）主观想象法（5）人工实现法（6）模拟分析法41相关知识5、物流系统模型、物流系统模型（1）物流系统模型定义和特征 物流系统模型物流系统模型是对物流系统的特征要素、变化规律和相关信息的一种抽象表达，它反映了物流系统的某些本质属性，描述了物流系统各要素间的相互关系、系统与环境之间的相互作用，反映了所研究的物流系统的主要特征。物流系统模型具有如下三个特征特征：（1）实体的抽象或模仿；（2）由与分析问题有关的因素所组成；（3）表明因素间的关系。42相关知识（2）物流系统模型分类 状 态 模 型方 程 模 型代 数 模 型差 分 模 型

15、数 学 模 型函 数 模 型概 率 统 计 模 型逻 辑 模 型流 程 图抽 象 模 型方 框 图结 构 图图 形 模 型模 型资 金 流 图流 图物 流 图计 算 机 程 序思 维 型概 念 模 型字 句 型描 述 型模 拟 模 型形 象 模 型实 体 模 型实 物 模 型比 例 模 型43相关知识（3）建立物流系统模型的必要性 1）模型比实体要简洁得多，它所表达的因素也只是现实物理系统中所有因素的主要部分。2）人们通过建立和不断改进模型，进一步理解和认识物流系统的真实情况。3）建立物流系统的模型是物流合理化的重要前提。4）建立物流系统的模型可以大大简化现有物流系统或新的物流系统的分析过程，

16、加快物流系统的分析过程。44相关知识Models所要研究的所要研究的系统系统抽象抽象Assumptions about the nature of the systemEntityEntityEntity模型模型RelationshipsRelationshipsRelationships所设想的所设想的行为（目行为（目标）标）性能度量45相关知识46相关知识7 7、物流系统建模步骤、物流系统建模步骤 （1）弄清问题，掌握真实情况。要清晰准确地了解系统的规模、目的和范围以及判定准则，确定输出输入变量及其表达形式。（2）搜集资料。搜集真实可靠的资料，对资料进行分类，概括出本质内涵，对已研究过或成

17、熟的经验知识和实例进行挑选作为基本资料，供新模型选择和借鉴。47相关知识（3）确定因素之间的关系。确定本质因素之间的相互关系，列出必要的表格，绘制图形和曲线等。（4）构造模型。构造一个能代表所研究系统的数量变换数学模型。这个模型可能是初步的、简单的，如初等函数模型。48相关知识（5）求解模型。用解析法或数值法求解模型最优解。对于较复杂的模型，有时需编出框图和计算机程序来求解。（6）检验模型的正确性。检验模型是否在一定精确度的范围内正确地反映了所研究的问题，同时进行必要修正和反复订正后投入使用。49相关知识建模的理由：建模的理由：减小风险了解和表示知识解释“What if”(首先必须解释”wha

18、t is.”改进系统的日常运作50相关知识8、建立物流系统模型的原则、建立物流系统模型的原则准确性，模型必须反映现实系统的本质规律，合乎科学根据，合乎科学规律和经济规律。可靠性，模型必须反映事物的本质，且有一定的精度。简明性，模型的表达式应明确、简单、抓住本质。实用性，使模型标准化、规范化，尽量采用已有模型。反馈性，建模时要注意灵敏问题，即留心哪些参数或变量的改变对模型影响特别敏感。51相关知识（1）优化方法：运用线性规划、整数规划、非线性规划等数学规划技术来描述物流系统的数量关系，求得最优决策。（2）模型仿真方法：利用数学公式、逻辑表达式、图表、坐标等抽象概念来表示实际物流系统内部状态和输入

19、/输出之间的关系，以便通过计算机对模型进行试验，通过实验取得改善物流系统或设计物流系统所需要的信息。（3）启发式方法：运用一些经验法则来降低优化模型的数学精确程度，并通过模拟人的跟踪校正过程求出物流系统的满意解。（4）其它建模方法：如用于预测的统计分析法、用于评价的加权函数法、功效系统法及模糊数学方法等。9 9、物流系统的一般建模方法、物流系统的一般建模方法52相关知识10、物流系统模拟技术的应用、物流系统模拟技术的应用 v1、物流系统规划与设计 v2、物料控制v3、物料运输调度v4、物流成本估算53相关知识11.物流系统模型的主要参数物流系统模型的主要参数（1）周期数：物流系统的决策与运行都

20、是离散的，假设其订货或者业务处理是遵循一定的节奏和周期，因此物流过程在时间上可以使用周期数来表示。（2）库存量：库存是物流系统的重要环节，是保证物流系统不同环节藕合的重要部分，每一个时刻的库存量是物流系统的重要参数。（3）初始库存：在一个物流系统的运作的初期，每一个仓库需要有一定的初始库存用以防止在系统运作初期的波动。（4）库存价格：单位产品单位时间所需要耗费的库存费用。54相关知识（5）库存成本：一个仓库里的库存对象在一个周期中发生的库存费用，库存成本是物流系统费用的重要组成部分，压缩库存成本是物流管理的重要工作。（6）进(出)货量：一个时刻进出某个物流环节的货物数量。（7）延迟时间：包括决

21、策延迟时间与运输延迟时间，在的模型中，运输环节抽象为时间和费用两个因素，因此，其用运输延迟和运输成本来表示。（8）运输价格：单位产品在某一个运输环节通过所需要的运输费用。（9）运输成本：一个运输环节的运输对象在一个周期中发生的运输费用。（10）总成本：物流系统运作发生的总成本，由库存成本、运输成本等物流成本组成。55相关知识12、物流系统的常用模型、物流系统的常用模型 1.资源分配型2.存储型3.输送型4.等待服务型5.指配型6.决策型7.其他模型56相关知识四、系统仿真四、系统仿真仿真的定义仿真的定义v1961年G.W.Morgenthater：“仿真意指在实际系统尚不存在的情况下对于系统或

22、活动本质的实现”；v1978年Korn在连续系统仿真一述中将仿真定义为“用能代表所研究的系统的模型做实验”；v1984年Oren提出“仿真是一种基于模型的活动”，被认为是现代仿真技术的一个重要概念。仿真是对真实世界的模拟仿真是对真实世界的模拟。v基本共同观点是：仿真是基于模型进行的。基本共同观点是：仿真是基于模型进行的。57相关知识1、系统、模型与仿真、系统、模型与仿真v模型与仿真这一领域的发展可分为两个阶段。其一是计算机出现之前，主要是在物理科学基础上的建模；其二是20世纪40年代计算机诞生以后，出现了计算机仿真技术，它的发展也促进了建模技术的发展 58相关知识年代年代发展的主要特点发展的主

23、要特点16001940在物理科学基础上的建模在物理科学基础上的建模20世纪世纪40年代年代电子计算机的出现电子计算机的出现20世纪世纪50年代中年代中期期仿真应用于航空领域仿真应用于航空领域20世纪世纪60年代年代工业控制过程的仿真工业控制过程的仿真20世纪世纪70年代年代包括经济、社会和环境因素的大系统仿真包括经济、社会和环境因素的大系统仿真20世纪世纪70年代中年代中期期系统与仿真的结合，如用于随机网络建模的系统与仿真的结合，如用于随机网络建模的SLAM仿真系统仿真系统20世纪世纪70年代后年代后期期系统仿真与更高级的决策结合，如决策支持系系统仿真与更高级的决策结合，如决策支持系统统DSS

24、20世纪世纪80年代中年代中期期集成化建模与仿真环境，如集成化建模与仿真环境，如TESS建模仿真系统建模仿真系统20世纪世纪90年代年代可视化建模与仿真，虚拟现实仿真，分布式交可视化建模与仿真，虚拟现实仿真，分布式交互仿真互仿真59相关知识 系统是研究对象，模型是系统抽象，仿真则是通过对模型的实验以达到研究系统的目的。系统模型仿真建立系统模型仿真试验建立仿真模型系统、模型与仿真关系示意图60相关知识根据仿真所依据的模型的不同，仿真可以根据仿真所依据的模型的不同，仿真可以分为分为物理仿真、数学仿真物理仿真、数学仿真以及以及半实物仿真半实物仿真。根据仿真时钟与实际时钟的比例关系可分根据仿真时钟与实

25、际时钟的比例关系可分为：为：实时仿真实时仿真、亚实时仿真亚实时仿真以及以及超实时仿超实时仿真。真。61相关知识物理仿真物理仿真是按照实际系统的物理性质构是按照实际系统的物理性质构造系统的物理模型，并在物理描写模型上造系统的物理模型，并在物理描写模型上进行实验的过程进行实验的过程；数学仿真数学仿真是在对系统进行抽象，并将其是在对系统进行抽象，并将其特性用数学关系式加以描述得到系统的数特性用数学关系式加以描述得到系统的数学模型的基础上，对数学模型进行实验的学模型的基础上，对数学模型进行实验的过程过程；数学仿真也称为计算机仿真数学仿真也称为计算机仿真 半实物仿真半实物仿真是数学仿真与物理仿真的结是数

26、学仿真与物理仿真的结合甚至实物联合起来进行实验的过程。合甚至实物联合起来进行实验的过程。62相关知识实时仿真：仿真时钟与实际时钟完全一致，也实时仿真：仿真时钟与实际时钟完全一致，也就是模型仿真的速度与实际系统运行的速度相就是模型仿真的速度与实际系统运行的速度相同。当被仿真的系统中存在物理模型或实物时，同。当被仿真的系统中存在物理模型或实物时，必须进行实时仿真，例如各种训练仿真器就是必须进行实时仿真，例如各种训练仿真器就是这样，有时又称在线仿真。这样，有时又称在线仿真。亚实时仿真：仿真时钟慢于实际时钟，。对于亚实时仿真：仿真时钟慢于实际时钟，。对于仿真速度要求不苛刻的情况下均是亚实时仿真。仿真速

27、度要求不苛刻的情况下均是亚实时仿真。例如大多数系统离线研究与分析，有时也称为例如大多数系统离线研究与分析，有时也称为离线仿真。离线仿真。超实时仿真：仿真时钟快于实际时钟，例如大超实时仿真：仿真时钟快于实际时钟，例如大气环流的仿真以及交通系统的仿真。气环流的仿真以及交通系统的仿真。63相关知识2、系统仿真的一般方法与步骤、系统仿真的一般方法与步骤 v系统仿真的过程就是建立系统模型并通过模型在计算机上的运行来对模型进行检验和修正，使模型不断趋于完善的过程。64相关知识65相关知识（1）系统定义）系统定义 在试图求解问题以前，要详细地定义系统。定义一个系统时首先必须提出明确的准则来描述系统目标及是否

28、达到目标的衡量标准，其次必须描述系统的约束条件。然后要确定研究的范围，即确定哪些实体属于要研究的系统，哪些属于系统的环境。66相关知识（2）构造模型）构造模型 构造模型时要把真实系统缩小抽象，使它规范化，必须确定模型的要素，变量和参数以及它们之间的关系，在一定的约束条件下用数学模型描述所研究的系统。67相关知识确定系统以下几个结构要素：1)系统的“实体”；2)抽象出系统关键实体的属性；3)定义各种活动或事件；4)描述活动与实体之间的关系；68相关知识（3）数据准备）数据准备 数据准备包括收集数据和决定在模型中如何使用这些数据。收集数据是系统研究的一个组成部分，必须收集所研究系统的输入、输出各项

29、数据以及描述系统各部分之间关系的数据。收集仿真数据要花费很多时间和费用，因此，必须有效地进行观测，按照收集到的数据确定模型中随机变量的概率分布或概率密度函数以及各项参数。69相关知识（4）模型的转换）模型的转换 模型的转换指用计算机高级语言或专用仿真语言来描述数学模型，以便用计算机行模型来仿真被研究的系统。70相关知识（5）模型运行）模型运行v运行模型的目的是为了得到有关被研究的系统的信息，了解和预测实际系统运行的情况，特别是在输入数据或决策规则有变化时输出响应的变动情况。因此，模型运行是一个动态过程，要进行反复的试验运行，从而得到所需要的试验数据。71相关知识（6）分析并评论仿真结果）分析并

30、评论仿真结果对仿真结果进行分析有两个基本目标：确定仿真实验中获得的信息是否充分；把仿真数据精简、归纳并提供管理部门以辅助决策。在中可能要探索新的方案，例如，改变模型的结构或参数，确保仿真结果信息的可靠性。72相关知识3、仿真的发展趋势、仿真的发展趋势v计算机仿真技术正朝着一体化建模与仿真环境的方向稳步发展。v面向对象的建模方法和图形建模技术都是利用计算机的软件技术设法提供一种直观可视化的建模环境，使复杂的建模过程得到简化。73相关知识面向对象仿真面向对象仿真(Object-Oriented Simulation)v 面向对象的思想就是使所分析和研究系统的建模方式与对客观世界的认识过程尽可能一致。在面向对象的仿真中，系统被看成是由对象组成的，对象是一个独立的实体，对象的属性和属性的变化规律即对对象的操作完全封装在对象内部，外部的作用必须通过对象的操作接口来实现。v 面向对象的仿真系统的运行是通过对象之间互相发送消息来执行的。面向对象的仿真在理论上突破了传统仿真方法观念，使建模过程接近人的自然思维方式，所建立的模型具有内在的可扩充性和可重用性，有利于可视化建模仿真环境的建立，从而为大型复杂系统的仿真分析提供了方便的手段。74相关知识75相关知识