物流系统建模与仿真.ppt
《物流系统建模与仿真.ppt》由会员分享,可在线阅读,更多相关《物流系统建模与仿真.ppt(95页珍藏版)》请在三一办公上搜索。
1、第四章 物流系统建模与仿真,本章主要介绍物流系统的模型分类、建模方法和常用物流系统模型、系统仿真的有关概念等内容,通过两个实际物流系统的模型建立和仿真,介绍了有关模型建立和仿真的实际应用。,第一节 物流系统模型概念,一、物流系统模型定义和特征 物流系统模型是对物流系统的特征要素、变化规律和相关信息的一种抽象表达,它反映了物流系统的某些本质属性,描述了物流系统各要素间的相互关系、系统与环境之间的相互作用,反映了所研究的物流系统的主要特征。物流系统模型具有如下三个特征:(1)实体的抽象或模仿;(2)由与分析问题有关的因素所组成;(3)表明因素间的关系。,二、物流系统模型分类,第二节 物流系统的建模
2、方法,一、建立物流系统模型的必要性 1)模型比实体要简洁得多,它所表达的因素也只是现实物理系统中所有因素的主要部分。2)人们通过建立和不断改进模型,进一步理解和认识物流系统的真实情况。3)建立物流系统的模型是物流合理化的重要前提。4)建立物流系统的模型可以大大简化现有物流系统或新的物流系统的分析过程,加快物流系统的分析过程。,二、建立物流系统模型的原则,准确性,模型必须反映现实系统的本质规律,合乎科学根据,合乎科学规律和经济规律。可靠性,模型必须反映事物的本质,且有一定的精度。简明性,模型的表达式应明确、简单、抓住本质。实用性,使模型标准化、规范化,尽量采用已有模型。反馈性,建模时要注意灵敏问
3、题,即留心哪些参数或变量的改变对模型影响特别敏感。,(1)优化方法:运用线性规划、整数规划、非线性规划等数学规划技术来描述物流系统的数量关系,求得最优决策。(2)模拟方法:利用数学公式、逻辑表达式、图表、坐标等抽象概念来表示实际物流系统内部状态和输入/输出之间的关系,以便通过计算机对模型进行试验,通过实验取得改善物流系统或设计物流系统所需要的信息。(3)启发式方法:运用一些经验法则来降低优化模型的数学精确程度,并通过模拟人的跟踪校正过程求出物流系统的满意解。(4)其它建模方法:如用于预测的统计分析法、用于评价的加权函数法、功效系统法及模糊数学方法等。,三、物流系统的一般建模方法,(一)推理法,
4、对系统内部结构和特性已经清楚,系统较简单,应确立直接推理分析的基本观点,即利用已知的科学定理和定律,经过分析和推理,得到系统模型,故此法又称为直接分析法。,【例4-1】做体积为定值A,底面长:宽=2:1的长方体包装箱,欲节省制作材料,可采取什么措施?解:设:x,y,z分别为长方体的长、宽、高,则A=xyz,且x:y=2:1由此可得 因为表面积为 令 实际问题经数学抽象后,转化为求解S=f(x)这样一个一元函数的最小值问题。,【例4-2】某连锁商店拟建一新供货仓库,向Si(i=1,2,6)个商店供货。新供货仓库到各个商店的运输费用与运输量和距离的乘积(以吨/公里表示)成正比例,已知各个商店的需求
5、量为Mi(i=1,2,6),新库在何位置才能使总运输费用C最低?,最佳库址选择示意图,设比例系数为1,根据最小二乘法数学原理,可建立如下数学模型公式:其中C表示总运输费用,求出C的最小值点的坐标x,y,问题就得到了解决。,(二)统计分析法,对系统内结构和特性不很清楚,但已有或通过实验获得了系统功能的有关数据,可通过数据分析建立数学模型。,(三)实验分析法,对系统内部结构和特性不很清楚,但可对系统进行实验操作,通过实验发现矛盾、分析矛盾,确定关键变量及参变量,建立一个初步实验模型,并一步步改进。,【例4-3】某企业物流部的销售物流系统经常通过广告宣传本企业产品,收到不错的效果。,当广告费增加的时
6、候,往往销售额成正比例递增,线条;当某产品广告费用达到一定额度后,销售额不一定随之增加,而是出现一个平台期,线条;每种产品必然有一个最佳广告费用,即最佳广告宣传额度。超出这个额度,宣传过量,反而会适得其反,使销售额下降,线条。,(四)人工实现法,对系统的内部结构和特性尚不清楚,系统结构复杂,既无足够的数据,又无法对系统进行实验,甚至不允许做实验时,可以人为地逐步建立模型。,(五)主观想象法,对系统内部结构和特性不清楚,既无足够数据,又不能在系统上做实验,且无法通过人工具体实施。在似乎无法开展建模活动的情形下,可以利用“主观想象”,凭直觉经验来人为地先构想一个模型。,(六)混合法,复杂系统模型的
7、构造大都需要综合运用上述几种方法,才能得到满意的结果,这种将各种方法混合使用建立系统模型的方法称为混合法。不同条件下应采用的建模方法虽然不同,但是建立任何一个模型的过程都离不开“有目的地深入了解真实情况实验观察,大量收集资料找出关键要素弄清变量关系构造并建立模型付诸实践,反馈效果”这样一个基本操作步骤。,第三节 常见物流系统模型与物流系统仿真,一、最优化模型(一)线性规划模型 线性规划模型的形式为:极大化(或极小化)(4-1)满足(4-2),全部或部分j,(4-3)式(4-1)是目标函数,式(4-2)、(4-3)称为约束条件。式(4-3)称为非负要求,非负要求也是一种约束条件。目标函数和约束条
8、件必须全部是线性式,否则称为非线性规划。,(二)排队模型,一个排队过程大体分为三个基本部分:输入过程、排队规则和服务机构。1输入过程 常用的理论分布有以下几种:(1)泊松分布(2)定长输入(3)k阶爱尔朗输入(4)一般独立输入。,2排队规则(1)等待机制:先到先服务,后到先服务,随机服务,优先服务。(2)消失机制:主要考虑的是顾客消失的概率和服务机构的利用率。(3)混合制:等待空间有限,等待时间有限,逗留时间有限。,3服务机构 服务机构中可能是单服务台,多个服务台。4主要数量指标(1)队伍长度,在排队系统中的平均顾客数称为队伍长度,简称队长。(2)逗留时间和等待时间。(3)服务台的利用率。(4
9、)顾客损失率,(三)库存控制模型,库存控制要解决三个主要问题:确定库存检查周期;确定订货量;确定订货点(何时订货)。库存模型必须也只能反映库存问题的基本特征。同库存控制模型有关的基本概念有需求、补充、费用和库存策略。,(1)需求,根据需求的时间特征,可将需求分为连续性需求和间断性需求。根据需求的数量特征,可将需求分为确定性需求和随机性需求。(2)补充,通过补充来弥补因需求而减少的库存。从开始订货(发出内部生产指令或市场订货合同)到库存的实现(入库并处于随时可供输出以满足需求的状态)需要经历一段时间。,(3)费用,在库存论中,常以费用标准来评价和优选库存策略。经常考虑的费用项目有库存费、订货费、
10、生产费、缺货费等。在实际计算库存策略的费用时,对于不同库存策略都是相同的费用可以省略。(4)库存补给策略,库存管理策略是指决定什么情况下对存储进行补充,以及补充数量的多少。,1经济订购批量(Economic Ordering Quantity,EOQ)库存模型,假设:(1)需求是连续均匀的,即需求速度(单位时间的需求量)vr是常数;(2)补充可以瞬时实现,即补充时间(拖后时间和生产时间)近似为零;(3)单位库存费(单位时间内单位库存物的库存费用)为C1。,设补充间隔时间为t,补充时库存已用尽,每次补充量(订货量)为Q,则 T时间的平均总费用:订货时间间隔:平均总费用 经济订购批量,2允许缺货的
11、经济生产批量模型,当需要是连续均匀的,其需求速度vr为常数;补充需要一定时间,不考虑拖后时间,只考虑生产时间,即一旦需要,生产可立刻开始,但生产需一定周期。设生产是连续均匀的,即生产速度vp为常数。同时,设vpvr;单位库存费为C1,单位缺货费为C2,每次生产准备费为C3,不考虑货物价值。,0,t时间内的平均总费用(即费用函数):最优库存周期:经济生产批量:缺货补足时间:开始生产时间:结束生产时间:最大库存量:最大缺货量:平均总费用:,3经济生产批量模型,最优库存周期:经济生产批量:缺货补足时间:结束生产时间:最大库存量:最大缺货量:平均总费用:,4允许缺货的经济订货批量模型,最优库存周期:经
12、济生产批量:订货时间:最大库存量:最大缺货量:平均总费用:,5需求为离散随机变量的单一周期的库存模型,当供大于求时(,),这时因不能售出而承担损失的数学期望值,当供不应求时(),这时因缺货而少赚钱造成的机会损失的数学期望值,因此,当订货量为Q时,其损失的期望值为,可以证明,最佳订货量Q*可以由下面关系式来确定:,需求是连续的随机变量时的问题是:单位货物进价为k,售价为p,存储费为C1,货物需求r是连续的随机变量,其密度函数为,分布函数确定盈利期望最大值的库存量Q。,6需求为连续随机变量的单一周期的库存模型,二、物流系统仿真模型,1、系统动力学模型,系统动力学模型的基本概念 系统动力学模型是按照
13、系统动力学理论建立起来的数学模型,借助计算机进行模拟,以处理行为随时间变化的系统的问题,反馈、反馈系统、反馈回路、反馈作用、反馈分类反馈 系统内同一单元或同一子块其输出与输入间的关系称为“反馈”。推而广之,对整个系统而言,“反馈”则指系统输出与来自外部环境的输入的关系。反馈可以从单元或子块或系统的输出直接联至其相应的输入,也可以经由其他单元、子块、甚至其他系统实现。换言之,所谓“反馈”就是信息的传输与回授。,反馈系统 就是包含有反馈环节与其作用的系统。它要受系统本身的历史行为的影响,把历史行为的后果回授给系统本身,以影响未来的行为。反馈系统就是相互联结与作用的一组回路,即闭环系统。,二、物流系
14、统仿真模型,1、系统动力学模型,反馈回路 反馈回路就是由一系列的因果与相互作用链组成的闭合回路或者说是由信息与动作构成的闭合路径。单回路的系统是简单系统;具有三个回路以上的系统是复杂系统。,恒温系统,库存-订货控制系统,二、物流系统仿真模型,1、系统动力学模型,反馈作用 若将恒温系统系统中的温度继电器取走,则由反馈系统变为无反馈的开环系统,系统原来具有的恒温特性也就失去了。若库存-订货系统中无管理人员或管理人员失职,不能及时收集库存缺货信息并向生产部门提出订货要求,则系统中失去反馈环节与反馈作用,成为开环系统,库存量就不可能保持在合理的水平。,反馈系统的分类 正反馈的特点是,能产生自身运动的加
15、强过程,在此过程中运动或动作所引起的后果将回授,使原来的趋势得到加强。具有正反馈特性的回路称为正反馈回路,以正反馈回路起主导作用的系统称之为正反馈系统。负反馈的持点是,能自动寻求给定的目标,未达到(或者末趋近)目标时将不断作出响应。具有负反馈特性的回路称为负反馈回路,以负反馈回路起主导作用的系统称之为负反馈系统。,二、物流系统仿真模型,1、系统动力学模型,正反馈系统 正反馈系统就是正反馈回路起主导作用的系统。正反馈回路的特点是,发生于其回路中任何一处的初始偏离与动作循回路一周将获得增大与加强。正反馈回路可具有诸如非稳定的、非平衡的、增长的和自增强的多种特性。,二、物流系统仿真模型,1、系统动力
16、学模型,负反馈系统 负反馈系统就是负反馈回路起主导作用的系统。负反馈回路的特点是,它力图缩小系统状态相对于目标状态(或某平衡状态)的偏离。因此,负反馈回路亦可称为稳定回路,平衡回路或自校正回路。,恒温系统,交通系统,二、物流系统仿真模型,1、系统动力学模型,复杂反馈系统 由若干回路组成的反馈系统,既使诸单独回路所隐含的动态特性均简单明了,但是其整体特性的分析却往往使直观形象解释与分析方法束手无策。因此,反馈结构复杂的实际系统随时间变化的特性与其内部结构的关系的分析不得不求助于定量模型和计算机模拟。,能源模型,环境污染模型,二、物流系统仿真模型,1、系统动力学模型,系统的结构与描述系统的结构 系
17、统的基本结构是一阶反馈回路。一个复杂系统则是由这些相互作用的反馈回路组成的。反馈回路的主要变量:状态变量;速率。一个反馈回路就是由状态、速率、信息三个基本部分组成的基本结构,状态变量的变化取决于决策或行动(速率)的结果。一个复杂系统则按一定的系统结构由若干相互作用的反馈回路所组成;反馈回路的交叉、相互作用形成了系统的总功能。,二、物流系统仿真模型,1、系统动力学模型,系统动力学对系统的描述,根据系统分解的原理把系统S划分为若干个(P个)相互联系的子系统Si。子系统由基本单元、一阶反馈回路组成。一阶反馈回路主要包含三种基本变量:状态变量、速率变量、辅助变量。这三个变量分别由状态方程、速率方程与辅
18、助方程表示。L状态变量向量;R速率变量向量;A辅助变量向量;P转移矩阵;W关系矩阵。,二、物流系统仿真模型,1、系统动力学模型,系统动力学建模原理与方法,系统动力学建模步骤,系统动力学模型表示方法 系统动力学中常用四种图形表示法:系统结构框图;因果与相互关系图;流图;速率一状态变量关系图。,系统框图 所谓框图就是用方块或圆圈简明地代表系统的主要子块并描述它们之间物质与信息流的交链关系。框图的简洁性将十分有助于人们确定系统界限、分析各主要子块间的反馈耦合关系以及系统内可能存在的主要回路。,二、物流系统仿真模型,1、系统动力学模型,全国社会经济模型框图,二、物流系统仿真模型,1、系统动力学模型,因
19、果与相互关系回路图 因果链A+B:连接A与B的因果链取正号,(1)若增加A使B也增加,或(2)若A的变化使B在同一方向上发生变化。因果链A-B:连接A与B的因果链取负号,(1)若A的增加使B减少,或(2)若A的变化使B在相反方向上发生变化。确定回路极性的一般原则如下:(1)若反馈回路包含偶数个负的因果链,则其极性为正:(2)若反馈回路包含奇数个负的因果链,则其极性为负。因此,反馈回路的极性取决于回路中因果链符号的乘积。,二、物流系统仿真模型,1、系统动力学模型,流图 在反馈系统中,积累环节被称为库存、贮存、状态变量或位。我们希望清晰地描述影响反馈系统动态性能的积累效应,因此引出系统的状态变量的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 物流 系统 建模 仿真

链接地址:https://www.31ppt.com/p-4886291.html