您好!欢迎访问J9集团官方网站官方网站!

营业时间
MON-SAT 9:00-18:00

全国服务热线

公司门店地址
荔湾区中山八路新虹街58号

J9集团官方网站

j9集团

9物流网络构建ppt

来源:网络日期:2026-11-01 浏览:

  免费在线章 物流网络构建;*;*;*;*;*;*;*;*;*;*;*;*;*;*;;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*; 物流网络系统和多式联运都是复杂的系统。物流系统包 括装卸、包装、储运、配送等活动,包括仓储中心、配送中 心、运输车队及对应的业务过程。多式联运系统包括发货人 、收货人、代理和运输代理、海关商检、各种运输方式承运 人和场站经营人、基础设施经营人及对应的不同的业务过程。 物流网络和多式联运需要有完善的运输网络、设施,需要 通过多种运输方式来配合实现物品的转移,需要有配套的仓储 条件的支持。物流业务不断分化和组合过程中,交通运输在行 业内部形成了自己的专业化分工。基础设施层的是公路、铁路 、水运和航空设施,实现运输线路的畅通及运输工具的调度; 在行业的另一层而是直接承接运输业务的公司为客户设计出一 个完整的运输方案,综合运用多种运输方式。 ;九、数学方法在物流网络中的应用 ; 1.产销运输问题 销售商在组织某一产品销售时,需要从多个厂家或产地 采购,运输到其不同的销售门店,而每个厂家或产地可提供 的产品数量和运价各不相同,如何组织运输才能使总运费最 低?或生产厂家从多个地方采购原料时,各地原料可供数量和 运价不同,如何确定各地原料调拨量,才能使运输费用最省? 这就是产销运输问题,根据供求双方的物资数量关系,可 分为产销平衡的运输问题和产销不平衡的运输问题,对于产销 不平衡的运输问题可以转化为产销平衡的运输问题,这里只介 绍产销平衡的运输问题。; 1)模型分析 己知某类物资有m个资源点 ,其资源量分别为ai(i=1 ,2,…,m);有n个需求点 ,需求量分别为bj(j= 1,2,…,n);从第i个资源 点向第j个需求点运送单位货 物的运费为cij (或用运输 距离表示),设xij为从资源 点i向需求点j运输物资的数 量,Z为系统总运输费用,求 此时调运物资最佳方案。 ;某公司现有类似功能的设备在甲、乙两地,下游的两个部门A与B,各设备的产量、部门的需求量以及设备至部门间的单位成本资料如下: 试求在运输成本最低的目标下,各设备与各部门间的运输量应为多少? ;2)运输问题例1;2)运输问题例1;;;3)运输调配问题例2;; 2.分配问题(Assignment Problem) 在运输过程中经常遇到这样的问题,需完成几条运输线 路的任务,恰好有几个运输单位可承担这些任务。由于每个 单位的情况各不相同,其完成各项任务的效率(或效益)也 不同,如何安排这些运输单位去完成任务,使总效率(或效 益)也最高,这一类问题统称为分配问题。 ;2.分配问题(Assignment Problem);1)指派问题模型;2)指派问题解题的原理;3)指派问题解题的流程;4)指派问题例;新 机 器;效益矩阵=交通矩阵×距离矩阵;Hungarian法求解 ; 3.网络流问题 考虑6个城市间的交通路线个城市,又称为顶点,连接各顶点的弧记作( )、( )、…这种表明各点之间连接关系的图形,通称为图。 在实际间题中,对于一个图,总要考虑它们代表的各城市间道路的交通流量、流动方向。因此需在各顶点弧上标明流动方向和流量限制,这种表示流动方向和流量限制的图称为网络或网络流(Network flow),如图9-5所示。;; 在网络流中有些点只有发出,称为发点或源点,如图9-5中的 ;有些点只有收入,无发出,称为收点或汇点,如图9-5中 ;还有些点既有收入又有发出,称为中间点。; 1)网络最大流问题 已知连接产地 与销地 交通网,每一弧( )代表从 到 的运输线,弧旁括号外的数字 ,为弧的容量,括号内的数字 为 到 的货运量,要求合理安排 ,使 到 的货运量最大。这种问题称为最大流问题,如图9-6所示。;; 对于最大流问题,通常用标号法来求解: 对于包含n个顶点 的网络流。 为发点, 为收点,各段弧 上容量为 ,设{ }是一个 可行流,如果存在一条从 到 的路线,这条路线)所有正向弧(弧的方向与流向一致)上 。 2)所有反向弧(弧的方向与流向相反)上 。 则称此条路线为可行流{ }的一个增广链,记: ; 由增广链的特点可知 0,按如下公式调整可行流 为 : ; 显然,此时 仍为可行流,且它的值比 增加了。 由此不难看出,对于可行流 ,判断它是否最大流及对它进行调整,关键在于求出其增广链,标号法就是基于此来寻求最大流的,其具体步骤如下:; 第1步:给发点以标号(0,+) 第2步:设已经有了标号,与相邻的点尚未标号。若在弧 上 ,则给 以标号(i,+);若在弧 上 ,则给 以标号(i,-)。继续这 个步骤,直到给收点 标号为止。 ; 第3步:利用“反向迫踪”,找出 到 的增广链,例 如设 的标号为(k,+),则在增广链上 前面的一点为 且弧 是正向弧,接下来检查 ,若其标号为(i ,+),找出正向弧 ;若标号为(i,-),则找出 反向弧 。依此下去,一直迫踪至具有标号(0,+) 的发点 ,得到由 到 的一个增广链。; 第4步:调整过程,由式(12-9)得出增广链的调整量 , 根据上式得出新的可行流,令可行流 ,令 , 去掉所有标号,重新上述标号,寻找增广链及调整过程,如 果标号过程进行不下去,而 尚未标号,则说明再也找不出 增广链,当前可行流即为最大流。; 2)最小费用最大流问题 在实际运输工作中,人们除了考虑运量外,还需考虑成 本问题,从而产生了最小费用最大流问题,即对于某个网络 D=(V,A, C),每个弧 上除了容量 外,还给出 了单位流量的费用 ,要求找出一个最大流,使流的总物送 费用 最小。 解最小费用最大流问题的基本思想是,通过已知的由 到 的最小费用流x,寻找其对应的最小费用增广链,沿此 增广链去调整x,实现最大流。;9.3 物流配送网络的构建 ; 1.配送的概念 我国国家标准《物流术语》中对配送的定义:配送是在 经济合理区域范围内,根据用户要求,对物品进行拣选、加 工、包装、分割组配等作业,并按时送达指定地点的物流活 动。配送是属于物流系统末端的运输,指将被定购的物资使 用汽车或其他运输工具从供应点送至顾客手中的活动。其间 可能是从工厂等生产地直接送至客户,也可能通过批发商、 经销商或由配送中心、物流中心转送至客户手中。从形式上 看配送通常是一种短距离、小批量、高频率的运输。从运输 上看,它是干线运输的一种补充和完善。; 2.常见配送网络体系 物流配送网络通常采用多层次、多级的结构, 这种网络体系由区域物流中心,城市配送中心和有 配送功能的批发商店构筑而成,如图9-7所示。其中 区域物流中心处于主导辐射地位,城市配送中心是 网络的基础。 ;;二、配送网络的主要功能 ;工厂2;工厂1;三、配送网络的构建原则;四、配送网络的合理建构 ;2.物流配送中心的布局 辐射型 吸收型 聚集型 扇型 ; 3.科学规划物流配送网点 1)物流配送网点与网点布局的概念 物流配送网点是指物资在流通过程中所经过的中转仓库。根据网点布局问题的需求,按网点中转物资种类的多寡可以将物流配送网点粗略地分成单品种网点和多品种网点两大类型。单品种网点只中转配送一种物资,而且该种物资的品种规格简单,互相之间可代性也比较强,如煤炭、水泥等;多品种网点中转配送多种类型的物资,或者虽然只中转配送一种类型的物资,但品种规格复杂,如机电产品、化工原料、金属材料等。; 2)合理布局配送网点的主要内容 物流配送网点是组织物流配送活动的基础条件。由于物 资资源的分布、需求状况、运输条件和自然环境等因素的影 响,使得在同一计划区域内的不同地方,设置不同规模的网 点,不同的供货范围及其整个物流系统和全社会的经济效益 是不相同的,有时差别甚至很大。那么,在已有的客观条件 下,如何设置物流配送网点,才能使物流费用最少而社会经 济效益最佳,对用户的服务质量最好呢?这就是物流配送网点 的合理布局问题。;物流配送网点布局 计划区域内应设置物流网点的数目 网点的地理位置 二元网点的规模(吞吐能力) 各网点的进货与供货关系, 计划区域内中转供货与直达供货的比例。 物流配送网点的费用 网点建设投资 网点内部的固定费用 网点经营费用 运杂费 ; 3)物流配送网点布局模型的约束条件 资源点向外提供的资源量不超过其生产能力 运达用户的物资等于它的需求 各网点中转物资的数量不超过网点的设置规模(吞吐能力) 用户采取直达方式进货时,其每笔调运量不低于订发货起点的限制 用户中转进货的物资应尽量集中在一个网点上,以便提高转运效率 ; 4)选择物流配送网点备选地址的原则 有利于物资运输合理化 方便用户 有利于节省基建投资 能适应国民经济一定时期发展的需要 ; 5)物流配送网点布局合理化 确保提供优质物流配送服务 降低物流配送总成本 ;表9-6 物流配送网点分散的利弊;表9-7 物流配送网点集中的利与弊;五、配送系统的规划设计; 1.划分基本配送区域 为使整个配送有一个可遵循的基本依据,应首先将客户所在地的具置作一系统统计,并将其作区域上的整体划分,将每一个客户囊括在不同的基本配送区域之中,以作为下一步决策的基本参考。可以根据行政区域或依交通条件划分不同的配送区域,在这一区域划分的基础上再做弹性调整来安排配送。 ; 2.车辆配载 由于配送货物品种的特性各异,为提高配送效率,确保 货物质量,必须首先对特性差异大的货物进行分类。在接到 订单后,将货物依特性进行分类,以分别采取不同的配送方 式和运输工具,如按冷冻食品、速冻食品、集装货物、箱装 货物等分类配载,其次,配送货物也有轻重缓急之分,必须 初步确定哪些货物可配于同一辆车,那些货物不能配于同一 辆车,以做好车辆的初步配装工作。; 3.暂定配送先后顺序 在考虑其他影响因素,做出最终的配送方案前,应先根 据客户订单要求的送货时间将配送的先后作业次序作一概括的 预计,为后面车辆积载做好准备工作。计划工作的目的是为了 保证达到既定的目标,所以预先确定基本配送顺序可以既有效 地保证送货时间。又可以尽可能提高运作效率。; 4.车辆安排 车俩安排要解决的问题是安排什么类型、吨位的配送车 辆进行最后的送货。一般企业拥有的车型有限,车辆数量亦 有限,当本公司车辆无法满足要求时,可以使用外雇车辆。 在保证配送运输质量的前提下,是组建自营车队。还是以外 雇车为主,则须是经营成本而定,具体如图9-11所示。;; 曲线表示外雇车辆的运送费用随运输量的变化情况;曲线表示自有车辆的所以应选择外雇车辆。当运输量大于A时,外雇车辆费用大于自有车辆费用,所以应选择自有车辆。但无论自有车辆还是外雇车辆,都必须事先掌握哪些车辆可供调派并符合要求,即这些车辆的容量和额定载货是否满足要求;其次,安排车辆之前,还必运送费用随运输量的变化情况。; 5.选择配送路线 知道了每辆车负责配送的具体客户后,如何以最快的 速度完成对这些货物的配送,即如何选择配送距离短、配送 成本低的线路,这需根据客户的具置、沿途的交通情况 等做出优先选择和判断。除此之外,还必须考虑有些客户或 其所在地点环境对送货时间、车型等方面的特殊要求,如有 些客户不在中午或晚上收货。有些道路在某高峰期实行特别 的交通管制等。 ; 6.确定最终的配送顺序 做好车辆安排及选择好最佳的配送线路后,依据各车 负责配送的具体客户的先后,即可将客户的最终配送顺序加 以明确的确定。; 7.完成车辆积载 明确了客户的配送顺序后,接下来就是如何将货物装 车,以什么次序上车的问题,即车辆的积载同题。原则上, 知道了客户的配送顺序先后,只要将货物依“后送先装”的 顺序装车即可。但有时为了有效利用空间,可能还要考虑货 物的性质(怕震、怕压、怕撞、怕湿)、形状、体积及质量 等做出弹性调整。此外,对于货物的装卸方法也必须依照货 物的性质、形状、质量、体积等来作具体决定。 ;六、配送网络的优化问题; 1.往复式行使线路 往复式行使线路是指在货物运送过程中车辆在两个配送节 点之间往返运行的线路形式,根据汽车在行使时的载运情况, 又可分为单程有载往复式、双程有载往复式行使线路。单程有 载往复式里程利用率不到50%。这种情况下,只有利用装卸作 业点之间的最短路线,才能缓解车辆被利用情况。双程有载往 复式回程车辆全部载有货物,车辆在每一周转中完成两个运次 ,空载行程接近于零。这种行使线路,里程利用率达到了最大 的提高,车辆的利用效果也得到充分改善。 ; 2.旅行销售员问题(TSP) 当配送车辆无法组织回程货物时,为了提高车辆的里程 利用率,可组织环形式行使线路。车辆在环形式行使线路上 运送货物时。应尽能使其空驶行程之和小于载货行程之和, 最大限度地组织车辆有载运行,以其里程利用率达到最高为 最佳准则。 ; TSP问题是运筹学、图论和组合优化中的著名问题,一 般可以描述如下:配送车辆从出发地出发,经过所有要到达 的配送节点后。返回出发地,如图9-6所示。要求合理安排 其旅行线路,使得总旅行距离(或旅行费用、旅行时间等) 最短。巡回销售员路线应用于时间限制下,一个车次可独立 完成整个服务范围的配送作业,并使总运输距离(或运输时 间)为最小。; 现在把问题一般化。设有个城市,以l、2、…、n表示之 。 表示从城i到城j的距离.一个销售员从城市1出发到其它 每个城市去一次且仅仅是一次,然后回到城市1。问他如何选择 行走的路线,使总的路程最短。 这个问题属于组合最优化问题,当很大时,可以用启发式 算法来寻求近似解,当不太大时,可以用精确算法老求出最优 解,这里选择动态规划方法求解是很方便的。 ; 由于规定销售员是从城市1开始的,设销售员走到i城, 记 表示由1城到i城的中间城市集合。 其中: 表示到达i城之前中途所经过的城市的集合, 则有 ; 因此,可选取 作为描述过程的状态变量,决策为 由一个城市走到另一个城市,并定义最优值函数 为 从1城开始经由k个中间城市的S集到城i的最短路线的距离, 则可写出动态规划的递推关系为: ; [例9-2] 求解四个城市旅行销售员问题,其距离矩阵如表 9-8所示,当销售员从l城出发,经过每个城市一次且仅一次 ,最后回到1城,问怎样确定路线使总的行程距离最短。 解:由边界条件可知:;表9-8 四个城市之间的距离; 当k=1时,即从1城开始,中间经过一个城市到达城的最 短距离是:;当k=2时,即从1城开始,中间经过二个城市(它们的顺 序随便)到达i城的最短距离是:;当k=3时,即从1城开始,中间经过三个城市(顺序随便)到达1城的最短距离是: ; 基本原理 用一辆车将所有客户的货物装在一起,沿着一条精心选择的最佳路线,将货物送到客户手中。 目标:节约车辆、节约费用、缓解交通压力、减少环境污染。 △S = S1 + S2 - S3; 例:有一配送中心(Q)要向10个用户配送,配送距离(公里)和需用量(吨)如下图所示。 假设:采用最大载重量2吨、4吨、8吨三种汽车,并限定车辆一次运行距离50公里。 用节约里程法选择最佳配送路线和车辆的调度。;配送网络图; Q ;第三步:从最短矩阵中,计算用户相互间的节约里程。 ;第四步:将节约里程按大小顺序排列分类。 ;第五步:按节约里程大小顺序,组成配送线路。 ;按上述方法,逐次选代,优化配送线路 。;本章节应该掌握的重点及思考??;本章节应该掌握的重点及思考题;表9-11 客户点数据;表9-12 车场信息

  2026+中国循证专家共识:儿童肺栓塞的管理 (1)_final.pptx

  2026+中国循证专家共识:儿童肺栓塞的管理 (1)_repaired.pptx

  2026+中国循证专家共识:儿童肺栓塞的管理_repaired.pptx

  2026+最佳实践共识建议:所有医院发生的尿路感染的预防策略.pptx

  2026+paflar+指南:少关节型幼年特发性关节炎_repaired.pptx

  2026+国外实践指南+:女性首次经历精神病发作时首选的抗精神病药物.pptx

  国开(河南)法学本科《消费者权益保护法》形考任务1-3+终考试题及答案.doc

  原创力文档创建于2008年,本站为文档C2C交易模式,即用户上传的文档直接分享给其他用户(可下载、阅读),本站只是中间服务平台,本站所有文档下载所得的收益归上传人所有。原创力文档是网络服务平台方,若您的权利被侵害,请发链接和相关诉求至 电线) ,上传者

j9集团 丨NEWS