文档详情

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

s9****2
实名认证
店铺
PPT
1.65MB
约75页
文档ID:567909715
物流系统建模与仿真【优制材料】_第1页
1/75

系统建模基础系统建模基础v系统概述(从系统工程角度)v物流系统分析v系统模型与系统仿真v物流系统模型v物流系统建模技术1相关知识 一、系统与系统工程 系统工程(Systems Engineering) 是在系统思想的指导下,综合应用自然科学和社会科学中的有关的先进思想、理论、方法和工具,对系统的结构、功能、要素、信息和反馈等,运用多学科成果,进行分析、处理和解决实际问题,以达到最优规划、最优设计、最优管理和最优控制的目的2相关知识 v1.系统:由两个以上相互区别或相互作用的单元(子系统)之间有机的结合起来,完成某一功能的综合体3相关知识 2.系统的模式系统的模式v系统三要素:输入、处理、输出转换处理输入输出反馈干扰环境4相关知识 3.系统的结构与特点系统的结构与特点v研究组成系统的各元素之间的关系——是研究系统的中心问题,也是分析和改善系统的关键5相关知识 4、系统的特征、系统的特征 v(1) 系统的目的性        式中,表示系统的总目标;是系统的任意一个分目标;表示系统的分目标数6相关知识 v(2) 系统的集合性      式中,表示元素的集合,表征某个系统;是集合中的某一个元素;表示集合中的元素数。

7相关知识 v(3) 系统的相关性v系统的相关性是用来说明组成元素之间相互联系、相互依赖、相互制约、相互作用的关系的 v(4) 系统的层次性v(5) 系统的整体性v(6) 系统对环境的适应性8相关知识 5、系统的分类、系统的分类 v(1) 确定型系统和随机型系统v(2) 连续型系统和离散型系统v(3) 简单系统和复杂系统 9相关知识 6、物流系统的构成、物流系统的构成系统运输保管装卸搬运包装流通加工信息物流服务输入最少效果最佳10相关知识 物流系统服务性的衡量标准物流系统服务性的衡量标准①对用户订货能很快进行配送②接受客户订货时商品的在库率高③运送中交通事故、货损、丢失和发送错误少④保管中变质、丢失、破损少⑤具有能很好实现运送、保管功能的包装⑥装卸搬运功能满足运送和保管的要求⑦能提供保障物流活动流畅进行的物流信息系统,能及时反馈信息⑧合理的流通加工,以保证生产费、物流费之和最少11相关知识 7、系统工程的核心内容v运筹学运筹学——用数学的方法来寻求合理利用用数学的方法来寻求合理利用现有人力、物力、财力的最优工作方案,现有人力、物力、财力的最优工作方案,统筹规划和有效的运用,以达到用最少的统筹规划和有效的运用,以达到用最少的费用取得最大的效果。

费用取得最大的效果v综合应用方法综合应用方法——强调运用各个学科和各强调运用各个学科和各个技术领域内所获得的成就和方法,使得个技术领域内所获得的成就和方法,使得各种方法相互配合,达到系统工程最优化各种方法相互配合,达到系统工程最优化v系统管理理论系统管理理论——把研究的对象和研究过把研究的对象和研究过程看作一个整体程看作一个整体12相关知识 8、系统工程的方法论及原则v方法论方法论——为了达到系统的预期目标,运用系统为了达到系统的预期目标,运用系统工程思想极其技术内容解决问题的工作步骤工程思想极其技术内容解决问题的工作步骤13相关知识 系统工程的原则: 1、由粗到细的原则——先搭建构想框架,再逐步细化到具体的方案 2、相互结合的原则——善于将看似无关的问题联系起来考虑,找出它们的之间的内在规律 3、系统目标优化的原则——取得每个项目的开发、设计、制作和运用、管理和决策的最优化目标14相关知识 4、系统分解、协调和综合的原则——做好系统的结构、功能、指标等的分解,做好系统的内部与外部协调以及各方面的综合工作 5、系统创造思维原则——对新的事物给以旧的和新的解释及解决,从而创造出新理论、新技术。

15相关知识 9、物流系统工程的含义v 物流系统工程是指在物流管理中,从物流系统的整体利益出发,把物流与信息融为一体,运用系统工程的理论和方法,为物流系统的规划、管理和控制选择最优方案16相关知识 物流系统工程要解决的问题是: 解决物流系统的最优控制、最优设计、最优管理问题;解决物流系统的规划、计划、预测、分析和评价问题 物流系统工程的方法: 物流系统分析的方法、物流系统评价的方法、物流系统预测的方法、物流系统决策的方法、物流系统优化的方法、物流系统网络分析的方法、物流系统模拟的方法、物流系统排队的方法17相关知识 10、物流系统工程的程序物流系统工程结构图物流系统工程结构图18相关知识 11、物流工程技术(一)物流系统分解技术 将复杂的物流大系统分解成若干相对简单的子系统,再根据大系统的总体目标和要求不断协调各个子系统的相互关系,达到物流系统的费用省、服务好、效益高的总目标19相关知识 (二)物流系统仿真技术 通过实验来求解问题的技术,比较真实的描述系统的运行、演变以及发展过程三)物流系统的最优化技术 对众多的物流方案进行研究,从中选择一个最优的方案。

四)物流系统网络技术 合理设计网络问题,以网络分析为主要内容,以电子计算机为先进手段来经营和管理物流活动20相关知识 二、物流系统分析 物流系统分析的基本含义  物流系统分析就是针对物流系统内所存在的基本问题,用系统观点进行逻辑推理,在确定与不确定的条件下,探索可能采取的方案,通过分析对比,为达到物流系统的预期目标选出最优方案的一种技术经济方法21相关知识 物流系统分析物流系统分析v概念系统问题系统问题最优系统方案最优系统方案系统分析系统分析搬运系统系统布置物流预测生产—库存系统等22相关知识 v物流系统分析的要点:解决问题的“6WH”,即:What,Why,When,Who,Where,How ①项目的对象是什么?即要干什么?(What)②这个项目何以需要?即为什么这样干?(Why)③它在什么时候和在什么样的情况下使用?即何时干?(When)④使用的场所在哪里?即在何处干?(Where)⑤是以谁为对象的物流系统?即谁来干?(Who)⑥怎样做才能解决问题?即如何干?(How)23相关知识 物流系统分析的步骤:物流系统分析的步骤:v(1)问题构成与目标确定当 研究分析的问题确定以后,首先要将问题作成物流系统与合乎逻辑的叙述,以便进行分析研究。

v(2)搜集资料探索可行方案在问题构成之后,就要根据当前物流系统运作过程中所产生问题的性质以及预期目标的要求,建立起抽象、简洁而又充分体现物流系统相关特性的若干方案24相关知识 (3)综合评价 对比物流系统各可行性方案,详细考虑成本、效益等因素,权衡各方案的利弊得失,由此选出最优方案25相关知识 系统分析作用系统分析作用图 2-6 系统开发的程序图26相关知识 系统分析的特点系统分析的特点v以整体为目标v以特定问题为对象v运用定量方法v凭借价值判断27相关知识 系统分析的要素系统分析的要素v5要素v目标v替代方案v模型v费用和效益v评价标准28相关知识 生产经营活动的逻辑模型生产经营活动的逻辑模型29相关知识 系统分析的原则系统分析的原则v外部条件与内部条件相结合v当前利益与长远利益相结合v子系统与整个系统相结合v定量分析与定性分析相结合30相关知识 系统分析的过程系统分析的过程31相关知识 物流系统分析的技术方法物流系统分析的技术方法v系统模型(1)实物模型:现实系统的缩放,表明主要特性和各部分关系优点:形象;缺点:不易说明数量关系,尤其是不能揭示内在联系,也不能用于优化。

2)图示模型:网络图、物流图优点:直观、简单;缺点:不易优化,所变量因素数量限制(维数≤2)3)模拟模型(4)数学模型32相关知识 三、物流系统模型三、物流系统模型v1、系统模型的定义        模型是为了了解系统的结构和行为通过抽象、归纳、演绎、类比等方法,用适当的表现形式描述出来的仿制品,即模型是把对象实体通过适当的过滤,用适当的表现规则描绘出的简洁的模仿品,通过这个模仿品,人们可以了解到所研究实体的本质,而且在形式上便于人们对实体进行分析和处理 33相关知识 模型的特点模型的特点(1) 它们都是被研究对象的模仿和抽象;(2) 它们都是由与研究目的有关的、反映被研究对象某些特征的主要因素构成的;(3) 反映被研究对象各部分之间的关联,体现系统的整体特征34相关知识 使用模型的意义使用模型的意义      首先,客观实体系统很难作试验,或者根本不能作试验;      其次,对象问题虽然可以作试验,但是利用模型更便于理解;      第三,模型易于操作,利用模型的参数变化来了解现实问题的本质和规律更加经济方便因此,在系统分析中模型被广泛地应用 35相关知识 2、系统模型的分类、系统模型的分类       按照模型的形式分,模型有抽象模型和形象模型(1)抽象模型       用概念、原理、方法等非物质形态对系统进行描述所得到的模型,一般来讲抽象模型没有具体的物理结构。

如用数学方法描述的模型、用逻辑关系描述的框图、用类比方法描述的类比模型等  36相关知识 数学模型图形模型计算机程序概念模型37相关知识 (2)形象模型        形象模型分为模拟模型和实物模型前者的特点是具有物理结构,故又称物理模型38相关知识 3、系统建模的一般过程、系统建模的一般过程 模型化的过程是对现实系统进行分析和观察,通过概念化获取信息,这是对系统的认识过程对获取的信息经加工、处理,进一步深化认识后抽象出模型并用确定的形式进行描述,这是提高认识的过程由于对系统的认识是逐步提高的,因此模型化的过程是认识——提高——再认识——再提高的过程 39相关知识 40相关知识 4、常用建模方法、常用建模方法(1)直接分析法(2)数据分析法(3)实验分析法(4)主观想象法(5)人工实现法(6)模拟分析法41相关知识 5、物流系统模型、物流系统模型(1)物流系统模型定义和特征          物物流流系系统统模模型型是对物流系统的特征要素、变化规律和相关信息的一种抽象表达,它反映了物流系统的某些本质属性,描述了物流系统各要素间的相互关系、系统与环境之间的相互作用,反映了所研究的物流系统的主要特征。

          物流系统模型具有如下三个特特征征:(1)实体的抽象或模仿;(2)由与分析问题有关的因素所组成;(3)表明因素间的关系42相关知识 (2)物流系统模型分类 43相关知识 (3)建立物流系统模型的必要性     1)模型比实体要简洁得多,它所表达的因素也只是现实物理系统中所有因素的主要部分    2)人们通过建立和不断改进模型,进一步理解和认识物流系统的真实情况     3)建立物流系统的模型是物流合理化的重要前提    4)建立物流系统的模型可以大大简化现有物流系统或新的物流系统的分析过程,加快物流系统的分析过程   44相关知识 Models所要研究的所要研究的系统系统抽象抽象Assumptions about the nature of the systemEntityEntityEntity模型模型RelationshipsRelationshipsRelationships所设想的所设想的行为(目行为(目标)标)性能度量45相关知识 46相关知识 7 7、物流系统建模步骤、物流系统建模步骤 (1)弄清问题,掌握真实情况要清晰准确地了解系统的规模、目的和范围以及判定准则,确定输出输入变量及其表达形式。

(2)搜集资料搜集真实可靠的资料, 对资料进行分类,概括出本质内涵,对已研究过或成熟的经验知识和实例进行挑选作为基本资料,供新模型选择和借鉴 47相关知识 (3)确定因素之间的关系确定本质因素之间的相互关系,列出必要的表格,绘制图形和曲线等4)构造模型 构造一个能代表所研究系统的数量变换数学模型这个模型可能是初步的、简单的,如初等函数模型48相关知识 (5)求解模型用解析法或数值法求解模型最优解对于较复杂的模型,有时需编出框图和计算机程序来求解6)检验模型的正确性 检验模型是否在一定精确度的范围内正确地反映了所研究的问题,同时进行必要修正和反复订正后投入使用49相关知识 建模的理由:建模的理由:ü减小风险ü了解和表示知识ü解释“What if…” (首先必须解释”what is….”ü改进系统的日常运作50相关知识 8、建立物流系统模型的原则、建立物流系统模型的原则①准确性,模型必须反映现实系统的本质规律,合乎科学根据,合乎科学规律和经济规律②可靠性,模型必须反映事物的本质,且有一定的精度③简明性,模型的表达式应明确、简单、抓住本质④实用性,使模型标准化、规范化,尽量采用已有模型⑤反馈性,建模时要注意灵敏问题,即留心哪些参数或变量的改变对模型影响特别敏感。

51相关知识 (1)优化方法:运用线性规划、整数规划、非线性规划等数学规划技术来描述物流系统的数量关系,求得最优决策 (2)模型仿真方法:利用数学公式、逻辑表达式、图表、坐标等抽象概念来表示实际物流系统内部状态和输入/输出之间的关系,以便通过计算机对模型进行试验,通过实验取得改善物流系统或设计物流系统所需要的信息 (3)启发式方法:运用一些经验法则来降低优化模型的数学精确程度,并通过模拟人的跟踪校正过程求出物流系统的满意解 (4)其它建模方法:如用于预测的统计分析法、用于评价的加权函数法、功效系统法及模糊数学方法等 9 9、物流系统的一般建模方法、物流系统的一般建模方法52相关知识 10、物流系统模拟技术的应用、物流系统模拟技术的应用 v1、物流系统规划与设计 v2、物料控制v3、物料运输调度v4、物流成本估算53相关知识 11.物流系统模型的主要参数物流系统模型的主要参数(1)周期数:物流系统的决策与运行都是离散的,假设其订货或者业务处理是遵循一定的节奏和周期,因此物流过程在时间上可以使用周期数来表示2)库存量:库存是物流系统的重要环节,是保证物流系统不同环节藕合的重要部分,每一个时刻的库存量是物流系统的重要参数。

3)初始库存:在一个物流系统的运作的初期,每一个仓库需要有一定的初始库存用以防止在系统运作初期的波动4)库存价格:单位产品单位时间所需要耗费的库存费用 54相关知识 (5)库存成本:一个仓库里的库存对象在一个周期中发生的库存费用,库存成本是物流系统费用的重要组成部分,压缩库存成本是物流管理的重要工作6)进(出)货量:一个时刻进出某个物流环节的货物数量7)延迟时间:包括决策延迟时间与运输延迟时间,在的模型中,运输环节抽象为时间和费用两个因素,因此,其用运输延迟和运输成本来表示8)运输价格:单位产品在某一个运输环节通过所需要的运输费用9)运输成本:一个运输环节的运输对象在一个周期中发生的运输费用10)总成本:物流系统运作发生的总成本,由库存成本、运输成本等物流成本组成55相关知识 12、物流系统的常用模型、物流系统的常用模型 1.资源分配型2.存储型3.输送型4.等待服务型5.指配型6.决策型7.其他模型56相关知识 四、系统仿真四、系统仿真仿真的定义仿真的定义v1961年G. W. Morgenthater:“仿真意指在实际系统尚不存在的情况下对于系统或活动本质的实现”;v1978年Korn在《连续系统仿真》一述中将仿真定义为“用能代表所研究的系统的模型做实验”;v1984年Oren提出“仿真是一种基于模型的活动”,被认为是现代仿真技术的一个重要概念。

   仿真是对真实世界的模拟仿真是对真实世界的模拟v基本共同观点是:仿真是基于模型进行的基本共同观点是:仿真是基于模型进行的57相关知识 1、系统、模型与仿真、系统、模型与仿真v模型与仿真这一领域的发展可分为两个阶段其一是计算机出现之前,主要是在物理科学基础上的建模;其二是20世纪40年代计算机诞生以后,出现了计算机仿真技术,它的发展也促进了建模技术的发展 58相关知识 年代年代发展的主要特点发展的主要特点1600~~1940在物理科学基础上的建模在物理科学基础上的建模20世纪世纪40年代年代电子计算机的出现电子计算机的出现20世纪世纪50年代中年代中期期仿真应用于航空领域仿真应用于航空领域20世纪世纪60年代年代工业控制过程的仿真工业控制过程的仿真20世纪世纪70年代年代包括经济、社会和环境因素的大系统仿真包括经济、社会和环境因素的大系统仿真20世纪世纪70年代中年代中期期系统与仿真的结合,如用于随机网络建模的系统与仿真的结合,如用于随机网络建模的SLAM仿真系统仿真系统20世纪世纪70年代后年代后期期系统仿真与更高级的决策结合,如决策支持系系统仿真与更高级的决策结合,如决策支持系统统DSS20世纪世纪80年代中年代中期期集成化建模与仿真环境,如集成化建模与仿真环境,如TESS建模仿真系统建模仿真系统20世纪世纪90年代年代可视化建模与仿真,虚拟现实仿真,分布式交可视化建模与仿真,虚拟现实仿真,分布式交互仿真互仿真59相关知识 系统、模型及仿真三者之间有着密切的系统、模型及仿真三者之间有着密切的关系:关系: 系统是研究对象,模型是系统抽象,仿真则是通过对模型的实验以达到研究系统的目的。

系统模型仿真建立系统模型仿真试验建立仿真模型系统、模型与仿真关系示意图60相关知识 根据仿真所依据的模型的不同,仿真可以根据仿真所依据的模型的不同,仿真可以分为分为物理仿真、数学仿真物理仿真、数学仿真以及以及半实物仿真半实物仿真 根据仿真时钟与实际时钟的比例关系可分根据仿真时钟与实际时钟的比例关系可分为:为:实时仿真实时仿真、、亚实时仿真亚实时仿真以及以及超实时仿超实时仿真 61相关知识 Ø物理仿真物理仿真是按照实际系统的物理性质构是按照实际系统的物理性质构造系统的物理模型,并在物理描写模型上造系统的物理模型,并在物理描写模型上进行实验的过程进行实验的过程 ;;Ø数学仿真数学仿真是在对系统进行抽象,并将其是在对系统进行抽象,并将其特性用数学关系式加以描述得到系统的数特性用数学关系式加以描述得到系统的数学模型的基础上,对数学模型进行实验的学模型的基础上,对数学模型进行实验的过程过程 ;;数学仿真也称为计算机仿真数学仿真也称为计算机仿真 Ø半实物仿真半实物仿真是数学仿真与物理仿真的结是数学仿真与物理仿真的结合甚至实物联合起来进行实验的过程合甚至实物联合起来进行实验的过程 62相关知识 Ø实时仿真:仿真时钟与实际时钟完全一致,也实时仿真:仿真时钟与实际时钟完全一致,也就是模型仿真的速度与实际系统运行的速度相就是模型仿真的速度与实际系统运行的速度相同。

当被仿真的系统中存在物理模型或实物时,同当被仿真的系统中存在物理模型或实物时,必须进行实时仿真,例如各种训练仿真器就是必须进行实时仿真,例如各种训练仿真器就是这样,有时又称仿真这样,有时又称仿真 Ø亚实时仿真:仿真时钟慢于实际时钟,对于亚实时仿真:仿真时钟慢于实际时钟,对于仿真速度要求不苛刻的情况下均是亚实时仿真仿真速度要求不苛刻的情况下均是亚实时仿真例如大多数系统离线研究与分析,有时也称为例如大多数系统离线研究与分析,有时也称为离线仿真离线仿真 Ø超实时仿真:仿真时钟快于实际时钟,例如大超实时仿真:仿真时钟快于实际时钟,例如大气环流的仿真以及交通系统的仿真气环流的仿真以及交通系统的仿真 63相关知识 2、系统仿真的一般方法与步骤、系统仿真的一般方法与步骤 v系统仿真的过程就是建立系统模型并通过模型在计算机上的运行来对模型进行检验和修正,使模型不断趋于完善的过程 64相关知识 65相关知识 ((1)系统定义)系统定义        在试图求解问题以前,要详细地定义系统定义一个系统时首先必须提出明确的准则来描述系统目标及是否达到目标的衡量标准,其次必须描述系统的约束条件然后要确定研究的范围,即确定哪些实体属于要研究的系统,哪些属于系统的环境。

 66相关知识 ((2)构造模型)构造模型        构造模型时要把真实系统缩小抽象,使它规范化,必须确定模型的要素,变量和参数以及它们之间的关系,在一定的约束条件下用数学模型描述所研究的系统 67相关知识 确定系统以下几个结构要素:1)系统的“实体”;2)抽象出系统关键实体的属性;3)定义各种活动或事件;4)描述活动与实体之间的关系;68相关知识 ((3)数据准备)数据准备        数据准备包括收集数据和决定在模型中如何使用这些数据收集数据是系统研究的一个组成部分,必须收集所研究系统的输入、输出各项数据以及描述系统各部分之间关系的数据收集仿真数据要花费很多时间和费用,因此,必须有效地进行观测,按照收集到的数据确定模型中随机变量的概率分布或概率密度函数以及各项参数 69相关知识 ((4)模型的转换)模型的转换        模型的转换指用计算机高级语言或专用仿真语言来描述数学模型,以便用计算机行模型来仿真被研究的系统 70相关知识 ((5)模型运行)模型运行v运行模型的目的是为了得到有关被研究的系统的信息,了解和预测实际系统运行的情况,特别是在输入数据或决策规则有变化时输出响应的变动情况。

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

 74相关知识 75相关知识 。

下载提示
相似文档
正为您匹配相似的精品文档