《2022年物流大赛稿件》由会员分享,可在线阅读,更多相关《2022年物流大赛稿件(36页珍藏版)》请在金锄头文库上搜索。
1、个人资料整理仅限学习使用1 / 36 第三届物流设计大赛案例队伍名称智联队学生姓名学生姓名学生姓名学生姓名学生姓名2018 年10 月25 日精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 36 页个人资料整理仅限学习使用2 / 36 目录前言-4b5E2RGbCAP 1公 司 简 况-4p1EanqFDPw 1.1 安 吉 汽 车 物 流 公 司 简 介 -4DXDiTa9E3d 1.2 SWOT 环 境 分 析 -5RTCrpUDGiT 1.3 本 章 小 结 -55PCzVD7HxA 2. 汽车物流运输方式及线路的优化- -5jL
2、BHrnAILg 2.1 基于运用AHP 分析方法的物流运输方式选择-5xHAQX74J0X 2.1.1AHP 分 析 方 法 概 述 -6LDAYtRyKfE 2.2 问题的模型建立-6Zzz6ZB2Ltk 2.2.1 层 次 分 析 法 -6dvzfvkwMI1 2.2.1.1 层次分析法的基本原理与步骤-7rqyn14ZNXI 2.2.1.2 递阶 层次 结构的 建 立与 特点 -7EmxvxOtOco 2.2.3 构 造 判 断 矩 阵 -7SixE2yXPq5 2.2.1.4 层 次 单 排 序 及 一 致 性 检 验 -86ewMyirQFL 2.2.1.5 层次 总排 序及 一
3、致 性 检 验 -8kavU42VRUs 2.1.6 相对重要程度的计算-8y6v3ALoS89 2.3 汽车物流运输方式及线路的优化-8M2ub6vSTnP 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页,共 36 页个人资料整理仅限学习使用3 / 36 2.3.1 问题的背景分析-90YujCfmUCw 2.3.2DHGF 综 合 算法 的 原 理 -10eUts8ZQVRd 2.3.3 问 题 的 求 解 -11sQsAEJkW5T 2.3.3.1 Floyd 算法的 基本原理-12GMsIasNXkA 2.3.3.2 Floyd 算
4、法构造距离矩阵的原理-13TIrRGchYzg 2.3.3.3 Floyd 算 法 步 骤 -137EqZcWLZNX 2.3.3.4 回溯法 求最 短路 径 -14lzq7IGf02E 2.3.3.5 改 进 Floyd 算 法 原 理 -14zvpgeqJ1hk 2.3.3.6 改进Floyd 算法的计算步骤-15NrpoJac3v1 2.4 总 结 -151nowfTG4KI 3 案例 12 循环取货的优化-16fjnFLDa5Zo 3.1 物 流 的 概 述 -16tfnNhnE6e5 3.1.1 物 流 行 业 简 况 -16HbmVN777sL 3.1.2 五 力 竞 争 分 析
5、-16V7l4jRB8Hs 3.1.3 竞 争 者 分 析 -1683lcPA59W9 3.1.4 合 理 规 划 运 输 路 线 -16mZkklkzaaP 3.1.4本 章 小 结 -精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页,共 36 页个人资料整理仅限学习使用4 / 36 17AVktR43bpw 3.2物 流 概 念 -17ORjBnOwcEd 3.2.1循 环 取 货 Milk-run-172MiJTy0dTT 3.2.2JIT 模 式-18gIiSpiue7A 3.2.3 精 益 物 流-18uEh0U1Yfmh 3.2.
6、4 供 应 商 管 理 的 库 存 -18IAg9qLsgBX 3.2.5第 三 方 物 流 TPL-19WwghWvVhPE 3.2.6 本 章 小 结 -20asfpsfpi4k 3.3 传统的入厂物流模式与循环取货- -20ooeyYZTjj1 3.3.1传 统 模 式 分 析 - - 22BkeGuInkxI 3.3.2 循 环 取 货 的 优 缺 点 - -22PgdO0sRlMo 3.3.3 循 环 取 货 的 可 行 性 - -243cdXwckm15 3.3.4 本 章 小 结 - -24h8c52WOngM 3.4 方 案 优 化 -25v4bdyGious 3.4.1 如
7、何 选 择 路 径 - 26J0bm4qMpJ9 3.4.2 突 发 状 况 的 解 决 方 案 - - - 27XVauA9grYP 3.4.3 装 载 优 化 - -29bR9C6TJscw 3.4.4制 度 优 化 - -精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页,共 36 页个人资料整理仅限学习使用5 / 36 31pN9LBDdtrd 3.4.5 本 章 小 结 - -34DJ8T7nHuGT 信 息 来 源 - -34QF81D7bvUA 前言中国经济的持续发展和人民生活水平的日益提高,中国市场的汽车消费迅速膨胀,为中国汽车
8、物流企业提供了广阔的市场需求空间,促进了中国汽车物流企业的发展壮大。汽车物流是汽车供应链上原材料、零部件、整车以及售后配件在各个环节之间的实体流动过程。广义的汽车物流还包括为废旧汽车回收提供的物流服务。汽车物流在汽车产业链中起到桥梁和纽带的作用,是实现汽车产业价值流顺畅流动的根本保障,也是物流领域的重要组成部分,具有与其他物流种类所不同的特点。4B7a9QFw9h 汽车物流业是一个蓬勃发展的行业,巨大的国内外市场潜力给汽车物流业带来了机遇和挑战,中国汽车物流企业已经到了大变革的关键时刻。那么,应如何改善物流业所面临的外部环境,促进汽车物流企业的可持续发展?作为行业领先者的安吉物流,又该如何应对
9、上述种种挑战,在当前环境下从自身运作着眼寻求新的突破和持续发展?ix6iFA8xoX 本案为安吉物流的整车运输方式选择和线路优化以及零部件配送进行了分析和提出改进方案。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页,共 36 页个人资料整理仅限学习使用6 / 36 1 安得汽车物流公司简介安吉汽车物流有限公司成立于2000 年 8 月,是上汽集团旗下的全资子公司。安吉物流是全球业务规模最大的汽车物流服务供应商,共有员工17,000人,拥有船务、铁路、公路等10 家专业化的轿车运输公司以及50 家仓库配送中心,仓库总面积超过440 万平方 M
10、,年运输和吞吐量超过570 万辆商品车,并且全部实现联网运营。公司以“ 服务产品技术化” 的理念,从事汽车整车物流、零部件物流、口岸物流以及相关物流策划、物流技术咨询、规划、管理培训等服务。提供一体化、技术化、网络化、透明化、可靠的独特解决方案的物流供应链服务。wt6qbkCyDE 在此众所周知主要了解零部件物流的简况,零部件物流板块以安吉物流下属上海安吉汽车零部件物流有限公司。如何针对各种运输方式的特点,选择合适的运输方式,使货物能够安全、快速、经济、便利的到达目的地,也就成为企业决策者必须面对的问题。运用AHP 分析方法就物流运输方式选择问题进行一些探讨,为企业决策者提供一些决策依精选学习
11、资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页,共 36 页个人资料整理仅限学习使用8 / 36 据。S42ehLvE3M 2. 汽车物流运输方式及线路的优化2综合评价指标体系的建立影响运输方式选择的因素很多,本文主要从经济性、高效性、可靠性、可达性、安全性等方面衡量。501nNvZFis 21 经济性经济性表现为运输成本。一般来说,短途运输,公路的成本较低,中长途运输,铁路成本较大,长途运输并对时间有较高要求的运输,宜选择民航运输。jW1viftGw9 22 高效性高效性体现为运输速度与准时率。不同的运输方式,运输速度各不相同。运输载体的最高技术
12、速度一般受到运输载体运动的阻力、载体的推动技术、载体材料对速度的承受能力以及与环境有关的可操纵性等因素的制约。目前,我国各种运输方式的技术速度分别是:铁路80kmh 一 160kmh,水路 10kmh 一 30kmh,公路 80kmh 一 120 kmh,航空 900kmh 一 1000 kmh。23 可达性一般指运输J 两路的密度和覆盖面,也就是选择某种特定的运输方式的方便程度。一般情况下,铁路和公路的可达性比较强,空运的可达性受到航线的影响,而水运受自然条件的限制,仅限于一定范围内,可达性相比起来就比较弱一些了。可达性一般很难定量表示,本文近似的利用发货人所在地至装车地之间的距离来表示,其
13、距离越近,便利性越好。xS0DOYWHLP 24 安全性安全性包括货物运输的安全和人员的安全以及公共安全。从整个运输过程来说,与其他运输方式相比,载货卡车能够更好地保护货物的安全,因为只有卡车才能够实现“门到门”的运输,而不需要中途装卸和搬运。LOZMkIqI0w 2.3 问题的模型建立2.3.1 层次分析法层次分析法 Analytic Hierarchy Process ,简称 AHP)是对一些较为复杂、较为模糊的问题作出决策的简易方法,它特别适用于那些难于完全定量分析的问题。它是美国运筹学家T. L. Saaty 教授于 70年代初期提出的一种简便、灵活而又实用的多准则决策方法。ZKZUQ
14、sUJed 2.3.1.1层次分析法的基本原理与步骤人们在进行社会的、经济的以及科学管理领域问题的系统分析中,面临的常常是一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。层次分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法。dGY2mcoKtT 运用层次分析法建模,大体上可按下面四个步骤进行:i)建立递阶层次结构模型;ii)构造出各层次中的所有判断矩阵;iii )层次单排序及一致性检验;iv)层次总排序及一致性检验。下面分别说明这四个步骤的实现过程。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 8 页,共 3
15、6 页个人资料整理仅限学习使用9 / 36 2.3.1.2递阶层次结构的建立与特点应用 AHP 分析决策问题时,首先要把问题条理化、层次化,构造出一个有层次的结构模型。在这个模型下,复杂问题被分解为元素的组成部分。这些元素又按其属性及关系形成若干层次。上一层次的元素作为准则对下一层次有关元素起支配作用。这些层次可以分为三类:rCYbSWRLIA i)最高层:这一层次中只有一个元素,一般它是分析问题的预定目标或理想结果,因此也称为目标层。FyXjoFlMWh ii)中间层:这一层次中包含了为实现目标所涉及的中间环节,它可以由若干个层次组成,包括所需考虑的准则、子准则,因此也称为准则层。TuWrU
16、pPObX iii )最底层:这一层次包括了为实现目标可供选择的各种措施、决策方案等,因此也称为措施层或方案层。7qWAq9jPqE .2.3.1.3构造判断矩阵层次结构反映了因素之间的关系,但准则层中的各准则在目标衡量中所占的比重并不一定相同,在决策者的心目中,它们各占有一定的比例。llVIWTNQFk 在确定影响某因素的诸因子在该因素中所占的比重时,遇到的主要困难是这些比重常常不易定量化。此外,当影响某因素的因子较多时,直接考虑各因子对该因素有多大程度的影响时,常常会因考虑不周全、顾此失彼而使决策者提出与他实际认为的重要性程度不相一致的数据,甚至有可能提出一组隐含矛盾的数据。为看清这一点,
17、可作如下假设:将一块重为1 千克的石块砸成小块,你可以精确称出它们的重量,设为,现在,请人估计这小块的重量占总重量的比例 不能让他知道各小石块的重量),此人不仅很难给出精确的比值,而且完全可能因顾此失彼而提供彼此矛盾的数据。yhUQsDgRT1 设现在要比较个因子对某因素的影响大小,怎样比较才能提供可信的数据呢? Saaty等人建议可以采取对因子进行两两比较建立成对比较矩阵的办法。即每次取两个因子和,以表示和对的影响大小之比,全部比较结果用矩阵表示,称为之间的成对比较判断矩阵简称判断矩阵)。容易看出,若与对的影响之比为,则与对的影响之比应为。MdUZYnKS8I 定义 1 若矩阵满足i),ii
18、)。关于如何确定的值, Saaty等建议引用数字19及其倒数作为标度。下表列出精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页,共 36 页个人资料整理仅限学习使用10 / 36 了 19标度的含义:标度含义1 3 5 7 2,4,6,8 倒数表示两个因素相比,具有相同重要性表示两个因素相比,前者比后者稍重要表示两个因素相比,前者比后者明显重要表示两个因素相比,前者比后者强烈重要表示上述相邻判断的中间值若因素与因素的重要性之比为,那么因素与因素重要性之比为。2.3.1.4层次单排序及一致性检验判断矩阵对应于最大特征值的特征向量,经归一化后即为
19、同一层次相应因素对于上一层次某因素相对重要性的排序权值,这一过程称为层次单排序。09T7t6eTno 上述构造成对比较判断矩阵的办法虽能减少其它因素的干扰,较客观地反映出一对因子影响力的差别。但综合全部比较结果时,其中难免包含一定程度的非一致性。如果比较结果是前后完全一致的,则矩阵的元素还应当满足:e5TfZQIUB5 ,定义 2 满足关系式 1)的正互反矩阵称为一致矩阵。需要检验构造出来的 正互反)判断矩阵是否严重地非一致,以便确定是否接受。定理 1 正互反矩阵的最大特征根必为正实数,其对应特征向量的所有分量均为正实数。的其余特征值的模均严格小于。s1SovAcVQM 定理 2 若为一致矩阵
20、,则i)必为正互反矩阵。ii)的转置矩阵也是一致矩阵。iii )的任意两行成比例,比例因子大于零,从而同样,的任意两列也成比例)。GXRw1kFW5s iv)的最大特征值,其中为矩阵的阶。的其余特征根均为零。v)若的最大特征值对应的特征向量为,则,即精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页,共 36 页个人资料整理仅限学习使用11 / 36 定理 3 阶正互反矩阵为一致矩阵当且仅当其最大特征根,且当正互反矩阵非一致时,必有。根据定理3,众所周知可以由是否等于来检验判断矩阵是否为一致矩阵。由于特征根连续地依赖于,故比大得越多,的非一致
21、性程度也就越严重,对应的标准化特征向量也就越不能真实地反映出在对因素的影响中所占的比重。因此,对决策者提供的判断矩阵有必要作一次一致性检验,以决定是否能接受它。UTREx49Xj9 对判断矩阵的一致性检验的步骤如下:i)计算一致性指标ii )查找相应的平均随机一致性指标。对,Saaty 给出了的值,如下表所示:8PQN3NDYyP 1 2 3 4 5 6 7 8 9 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 的值是这样得到的,用随机方法构造500 个样本矩阵:随机地从19 及其倒数中抽取数字构造正互反矩阵,求得最大特征根的平均值,并定义mLPVzx7ZNw
22、。)计算一致性比例当时,认为判断矩阵的一致性是可以接受的,否则应对判断矩阵作适当修正。2.3.1.5层次总排序及一致性检验上面众所周知得到的是一组元素对其上一层中某元素的权重向量。众所周知最终要得到各元素,特别是最低层中各方案对于目标的排序权重,从而进行方案选择。总排序权重要自上而下地将单准则下的权重进行合成。AHP35hB02d 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页,共 36 页个人资料整理仅限学习使用12 / 36 设上一层次 层)包含共个因素,它们的层次总排序权重分别为。又设其后的下一层次层)包含个因素,它们关于的层次单排
23、序权重分别为当与无关联时,)。现求层中各因素关于总目标的权重,即求层各因素的层次总排序权重,计算按下表所示方式进行,即,。NDOcB141gT 对层次总排序也需作一致性检验,检验仍象层次总排序那样由高层到低层逐层进行。这是因为虽然各层次均已经过层次单排序的一致性检验,各成对比较判断矩阵都已具有较为满意的一致性。但当综合考察时,各层次的非一致性仍有可能积累起来,引起最终分析结果较严重的非一致性。1zOk7Ly2vA 设层中与相关的因素的成对比较判断矩阵在单排序中经一致性检验,求得单排序一致性指标为,),相应的平均随机一致性指标为将矩阵按精选学习资料 - - - - - - - - - 名师归纳总
24、结 - - - - - - -第 12 页,共 36 页个人资料整理仅限学习使用13 / 36 (2归一化一致性检验在实际评价中评价者只能对判断矩阵A 进行粗略判断,甚至有时会犯不一致的错误。为了检验判断矩阵的一致性,根据AHP 原理,可以利用与n 之差检验一致性。定义计算一致性指标:显然,随着n 的增加判断误差就会增加,因此判断一致性时应当考虑到n 的影响,使用随机性一为平均随机一致性。HmMJFY05dE 由此,根据层次分析法,打出影响运输方式的最主要因素有运费和时间。二、汽车物流运输方式及线路的优化2.1 问题的背景分析上汽集团是国内领先的汽车制造企业、最大的乘用车制造商和销量最高的汽车
25、生产商。上海汽车作为上汽集团的下属自主品牌。目前拥有两大生产基地,分别是上海南汇临港基地和南京浦口基地。上海工厂生产出来的汽车存储在临港库,库容为12000台。南京工厂生产出来的汽车存储在南京库,库容为6000台。作为上汽集团全资子公司,安吉物流承担着上海汽车两大基地商品车的运输业务,负责为客户提供点对点的运输服务。目前安吉物流配送城市覆盖全国大部分地区。ViLRaIt6sk 安吉物流针对不同运输线路,采取了不同的运输方式。例如:对于广州、天津等沿海地区的整车运输,安吉物流倾向于考虑海运;对于武汉、重庆等沿江地区的整车运输,安吉物流倾向于考虑江运;对于其他城市,安吉物流倾向于采用公路运输。在一
26、些特殊情况下,如加急订单等,一些原定于水路运输将调整为公路运输。9eK0GsX7H1 安吉物流虽然在配送方面取得了成功,但是还是需要改进的地方,在线路优化方面安吉大多采用单一的运输方式,这样的形式不仅运输风险大,而且成本较高;在客户满意度方面,安吉的运输在途时间还有优化的空间,在交货时,商品的完成率也做得不够,客户往往希望商品车的行驶里程不超过50 公里。对于以上问题的分析,众所周知发现如果公司能适当增加多式联运的比例,节约成本和提升客户满意度方面的问题都能够有效的改善。多式联运是由两种以上的运输工具互相衔接,转运而共同完成的运输过程。由于多式联运采用一次托运、一次付费、单到底统一理赔、全程负
27、责的运输的业务方法,这可以大大减少中间环节,简化运输与结算手续,提高服务质量。再者,由于多式联运对运输线路的合理选择和运输方式的合理使用,全程运输成本减低,利润可以大大提高。naK8ccr8VI 公路、水路和航空运输这几种常用的运输方式在运输的成本平均运输时间、可靠性以及安全性等各个方面有着各自的特点而且难以用统一的标准来衡量 这样 就产生了一个如何对不同的运输方式进行选择的问题1。本文旨在利用 DHGF 综合算法对这一问题进行探讨。B6JgIVV9ao 二、DHGF 综合算法的原理DHGF 综合算法是将改进的德尔菲法、层次分析法、灰色关联、模糊评价的成功之处集合而成的一种综合评价方法,是结合
28、众家之长而形成的算法是一种从定性到定量的数学方法,它体现了这四种算法各自的优点3。P2IpeFpap5 三,DHGF 综合算法的方法步骤及其在在多种物流方式选择中的具体应用分析1 运用 Delphi 法收集、分析、讨论及统计以确定综合评价指标体系集G=(g 、g。、 g 、g 5、g6、g 、g。、g 9假设聘请 5 人的专家团对物流运输方式选择影响因素进行咨询、分析和统计确定影响物流运输方式选择的评价指标,得出下精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页,共 36 页个人资料整理仅限学习使用14 / 36 列指标集G,并分成三类:区
29、间型指标G1:环保要求g1、受气候影响情况g2;效益型指标G2:物流运输方式的便捷程度g3、物流公司信誉度g4、服务水平 g5、货物完好率g6;成本型指标:物流成本g7 支付要求g8,违约成本g9。3YIxKpScDM 2 确定加权子集运用层次分析法,综合专家对各项评价指标相对重要性的判断,构造比较判断权重矩阵。根据seaty原则, 5 位专家对评价指标之间比较得出判断矩阵及其权重 G 2G =4 G G =6,G G =2, W :(0082 0 326,0 592。得出判断矩阵之后要对其进行一致性检验,经过计算 = 3 095 相容性指标 Cl=O 0475, 8,E,H等都是路集在任一路
30、集的基础上再添加当然仍是路集但如果某个路集,任意地减掉一条弧就不再是路集时,这样的路集就是最小路集最小路集所会的弧数称为路长在最小路集中,其所形成的通路也没有重复的节点,因此,一个节点的网络系统,路长最大的最小路集最多只能包含个点也就是说,最小路集的最大路长是一1,路长大于等于的最小路集是不存在的IMGWiDkflP 22 求最小路集利用联络矩阵法求最小路集式中 C。,为矩阵元素,定义为:f-z 节点 i 到节点间有弧 -z 直接相连节点到节点间无弧直接相连称矩阵c为该网络的联络矩阵WHF4OmOgAw 联络矩阵为c一0 AC D 0 0 0 01 0 B 0 0 0O F E 0 0 0F
31、0 0 H 0 0E 0 0 G 0 0O O O O 得到的路长小于2 的要除去推广为普遍形式:式中为节点数,c 的含意:它表示精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 14 页,共 36 页个人资料整理仅限学习使用15 / 36 从节点到之间路长为r 的所有最小路集因此按式(14得到的路长小于r 的要除去设为输入节点,L 为输出节点,从定义可知,对于任意的c ,和 c一样,第L 行及第列的所有元素都为0有了联络矩阵 c,只要做多次矩阵连乘,相继求出 c ,c。,?,c一即可得到任意二节点,J 间所有的最小路集aDFdk6hhPd 由于众所
32、周知研究的是运输线路的起点(输入节点 到终点 (输出节点L之间的最小短路问题,因此对于其他节点之间的最小路集可不考虑从式(14可看出,在这种情况下只需求中的第L 列即: c2 只需求出第行元素即可,而不用求整列的元素ozElQQLi4T 3 最大流量最大流量按下列两条原则进行计算:1确定连接输出节点上的线路个数m,如图 21,有两条输出线路G 和 H,所以 m 一 2;2根据最小路集分别计算m 中每条线路的流量,直到m 条线路中各线路的流量之差 0在两条输出线路G 和 H 中分别有路长: A ,B,G、C,E,G、A ,I,E,G、D ,F,E,G和C ,F,H 、A ,I,F,H 、A ,B
33、,E,F,H 、D ,H 分别确定输出线路G和 H 中各路长的最小流量在输出线路G中,线路 G 一 2 为最小流量在输出线路H 中,线路 F 一 3 为最小流量,则剩余流量: Q 。,且 F一 0对于路径 A ,I,F,H,A ,B,E,F,H,因元素 F 一 0,所以不再计算对于路径D ,H,在 Q 。中减去最小流而元素D 已为零计算毕总流量为:QG+F+D 一 2+3+38(千辆小时 CvDtmAfjiA 4 系统可靠度某些条件下,运输线路的运行情况无法用准确的数值表达,如线路质量等级,可能发生的塞车故障等,这时可用概率来描述R 为可靠度,即线路正常运行的概率已知最小路集:由于最小路之间是
34、相交的,所以必须用相容事件的概率公式来计算系统可靠度尺运输线路网络系统中正常运行的可靠程度为:0835QrDCRkJkxh 1)在运输线路优化问题的计算中,最小路集法既便于运输网络定性分析,又便 于 运 输 线 路 定 量 计 算 , 特 别 是 在 计 算 最 大 流 量 时 更 具 有 独 特 的 优势4nCKn3dlMX 算法剐是一种矩阵 (表格迭代方法,对于求任意两点间的最短路、混合图的最短路、有负权图的最短路等一般网络问题来说均比较有效。Floyd 算法通过对表示有向图的邻接矩阵作叠代计算来解决有向图任意一对顶点之间的最短路径间题。 Floyd 算法不仅是建立在简单的数据结构基础之上
35、,而且就解决问题的彻底性而言也是最完满的。迄今为止,它仅仅是作为解决有向图的最短路径问题的一个重要方法而被提及。实际上,Floyd 算法与图的许多重要性质以及与图论中其它一些重要问题的解决有着密切的联系。JbA9VhEou1 31 Floyd 算法的基本原理Floyd 算法的主要思想是从代表任意2 个顶点到的距离的带权邻接矩阵开始,每次插入一个顶点,然后将到vi 间的已知最短路径与插入顶点作为中间顶点(一条路径中除始点和终点外的其他顶点时可能产生的到路径距离比较,取较小值以得到新的距离矩阵。如此循环迭代下去,依次构造出rt 个矩阵 Du,D(2,?D( ,当所有的顶点均作为任意2 个顶点到,中
36、间顶点时得到的最后的带权邻接矩阵D 就反映了所有顶点对之间的最短距离信息,成为有n 个顶点的图 G 的距离矩阵。最后对G 中各行元素求和并比较大小,决定最优的路线。X7Ahr18pJI 32 Floyd 算法构造距离矩阵的原理对一个有几个顶点的图G,将顶点用 n 个整数 (从 1 到 7,进行编号。把G的带权邻接矩阵作为距离矩阵的初值,即D =W。从图的带权邻接矩阵开始,递归地进行a 次更新,即由矩阵D(0 =W,按一个公式构造出矩阵JD(1;又用同样的公式由Dl 构造出矩阵D(2 ; ?最后又用同样的公式由 JD 构造出矩阵D。矩阵 D 的 i 行_列元素便是i 号顶点到号顶点的最短路径长度
37、,称D 为图的距离矩阵,同时还可以引入一个路由矩阵path来记录两点间的最短路径。第一步:构造D(0=W。第二步:构造D = (d ,其中 d =mind ,d +d 是从到的只允许。作为中间点的路径中最短路长度。第三步:构造 D= ( ?,其中 =raind ,d +d 是从 t,到 t,的只允许 t,l,2 作为中间点的路径中最短路长度。第n 步:构造D =(d ?,其中d:=mind ,d +d 是从到 vi 的只允许作为中间点的路径中最短路长度,即从到,中间可插入任何顶点的路径中最短路的长度,因此D 即是距离矩阵。b3zqXLCqXo 321 Floyd 算法步骤上述矩阵序列 D( 可
38、以递归地产生,利用循环迭代便可求出,算法的详细步骤如下。对应于d 的路径上 i 的后继点,最终的取值为i 到的最短路径上i 的后继点。 Stepl:赋权值,对所有i d(i =(i;当 a(i=0 时, path(i =0,k= 1 ostep2,path(i 对所有i,J 若 d(i,k+d(k,J d(i,则转人step3,否贝d(J=d( ,k+d(k,J,path(i=path(i,k,k=+1;继续执行step3。Step3:重复 step2直到 k=rt+1。迭代结束后得到最终的距离矩阵D 和路由矩阵path,根据距离矩阵 D 可得任意两点间的最短路长度,根据路由矩阵path可得任
39、意两点问取最短路径。pZyytu5rc5 322 回溯法求最短路径精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 16 页,共 36 页个人资料整理仅限学习使用17 / 36 已知路由矩阵P=(P ?,利用回溯法求解点i 与点取最短路径,若已知P =k , 分 别 从 点i 和 点 开始 回 溯 。 (a从 点 i 开 始 回溯 Pa2= k3, ?, p= k,DVyGZezsrM (b从点开始回溯工则从点i 到点 k 的最短路径为: i,k,k 一,?,k:,kl,ql,q2,33I 改进 Floyd 算法原理在原有的Floyd 算法中,矩阵D
40、 给出网络中任意两点直接到达,经过一个、两个、 ?到(2 一 1个中间点时比较得到的最短距离。一般地d=mind (k 十 d (k 。在计算过程中,由于 = (d ,其中 d “ =mini d ,d +d 从 1到7,取值。当 r,较大时, r 从 1 到 r,取值,比较 d +d ”之间的值取其最小,计算量大。由于d 表示的是从 i 点到点插入k 个节点后的最好结果,导致插入 k+1 个节点应该优于d ,实际上“包含d 。然而当从1 到 n 取值时,不一定所有 d +d 就优于 d ,为了简化计算量,众所周知将作为计算d 取小运算的首次比较标准。RQxPvY3tFs 332 改进 Flo
41、yd 算法的计算步骤首先用“来保存当r 从 1 到 n 取值时 d+d 的最小值。 r。用来记载+d 取最小值时 r 的取值。 stepl:初始值 d ,即“ =d 。step2 :当从 1 到 n 取值时,则值不变;如果d +d 们,进入 step3步。Step3:将作为 d 新的比较标准, r从。到 n 取值时,如果d +d ,则砭值不变; step4:循环第step3 步,直到下=n,则“ I= min n ,d +d 。改进后, d ”的计算由原来的凡 !次运算减少到 2次运算。5MxX1IxuU9 规划式 (6是非线性多目标规划模型,本文提出的混合变异算子的遗传算法过程如下:1)编码
42、方式整个接运公交线网用一个十进制整数串来表示。每个整数串又由几个子串组成,每个子串为一条接运公交路线上接运公交车站的序列,并以它所接运的轨道交通车站结束,其十进制编码的位数,根据接运站的编号来确定,轨道交通车站的编号从最大的接运公交车站编号后一位开始。jIw5xs0v9P 2)纯策略集合记为 1,2,3,4,分别代表 Gaussian ,Cauchy,Levy,Single Point变异 。xEve2buwnw 产生由个个体组成的初始种群,随机选取种群中90 的个体,每个个体代表一个实值向量集合是目标变量i 是变异的标准差,五和有m个独立分量。 (2对要变异的每个个体i,为混合策略向量分配初
43、始的概率分布:KAvmyVYxCd 4)变异:对种群中 90 的个体 i,根据混合策略向量 0 中的概率选择一种变异策略h,然后根据选择的策略进行变异,产生子代。5)交叉:对种群中其它1O 的个体 i 进行交叉操作,产生子代。6)个父代产生个子代,计算它们的适应度值厂l,j2,?, 2 。7)下一代的种群中的个体按如下方法更新混合策略:如果个体来自于子代种群,采用的变异纯策略为h,h1,2,3,4 ,那么要加强这个纯策略:这里 07,那么要减弱这个纯策略:Ywuu4FszRT 到 7步,直至满足终止条件。未来大城市的客运交通系统一般会采用以下模式:以快速轨道交通为骨干,常规公交为主体,个体交通
44、为补充。接运公交线路指专门为轨道交通集疏乘客的常规地面公交线路的总称。建设接精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 17 页,共 36 页个人资料整理仅限学习使用18 / 36 运公交线路的目的是为了保证现有轨道交通线路有足够的客流量,充分发挥轨道交通的运能。国内轨道交通接运线路布设的研究比较少,曹玫l3提出了基于遗传算法的城市轨道交通接运公交线网规划。提出了基于粒子群算法的城市轨道交通接运公交规划。提出了基于改进遗传算法的接运公交线路优化模型。研究主要围绕乘客等待时间最小化、运载能力最优来求解接运公交线路布设和网络优化问题,本文提出的算法
45、能有效地防止局部优化陷入困境,对求解函数优化问题是行之有效的。cstDApWA6A 总结:根据 AHP 分析结合题目,运输作为物流的基本功能之一,在整个物流环节中占有十分重要的地位。根据相关统计,物流运输成本占物流总成本的50以上,对许多商品来说,运输成本要占商品价格的4一 10,也就是说运输成本占物流总成本的比重比其他物流活动大。目前,我国的交通运输业主要由公路、铁路、水路、航空等多种运输方式组成。在市场经济体制下,各种运输方式之间也不可避免地存在着激烈的竞争。各种运输方式均拥有自己固有的技术经济特征 (见表 1。如何针对各种运输方式的特点,选择合适的运输方式,使货物能够安全、快速、经济、便
46、利的到达目的地,也就成为企业决策者必须面对的问题。运用AHP 分析方法就物流运输方式选择问题进行一些探讨,为企业决策者提供一些决策依据。可知影响到安吉物流选择运输方式的只要因素为:运费和时间。其中,水路运输的运费和时间包括短驳运输的费用和时间。qotL69pBkh 水路运输的特点是运量大,成本低,非常适合于大宗商品车的运输,并且通航能力几乎不受限制。但是采用水路运输,不可避免的会涉及到短驳问题。当船舶到达码头后,需要短驳车将这些商品车运往目的地。相比较水路运输,公路运输的特点是快速、机动、灵活,即车辆可随时调度、装运,各环节之间的衔接时间较短,可实现门对门的服务,因此,安吉物流的整车运输方案中
47、普遍采用公路运输。但是公路运输也有缺点,如运量少、成本高等,安吉物流在其运输方案中,也经常采用公路运输与水路运输相结合的方式。到达码头的整车,既可用采用短驳运输到达目的地,也可以长途运输到达目的地。EksTCSTCzX 安吉物流接到订单后,首先考虑的是运输方式的选择,或公路运输,或水路运输,或多式联运,或建立中转站等。但是不管采用哪种运输方式,安吉物流都需要实现经济成本最小、时间成本最短的目标。Sgs28CnDOE 根据实际情况,选择最优的运输方式。及距离较近,且公路方便的选择公路运输。距离较远,且水路方便选择水路运输。距离长短与时间多少难于把握时应考虑多式联运。6craEmRE2k 3.1
48、案例 12 的方案优化3.1 物流的概述3.1.1 物流行业简况我国物流行业简况:现代物流是将信息、运输、仓储、库存、装卸搬运以及包装等物流活动综合起来的一种新型的集成式管理,通过对各种物流要素的优化组合和合理配精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 18 页,共 36 页个人资料整理仅限学习使用19 / 36 置,提高物流活动效率,降低社会物流总成本,为顾客提供更为全面、多样化的物流服务,实现物流全过程及各个环节价值增值。k8qia6lFh1 中国物流行业现状是:至加入世贸组织后,随着国民经济的快速发展,对社会物流需求显着增加,推动物流产
49、业保持持续、稳定、快速发展。党的十六大报告指出,要 深化流通体制改革,发展现代流通方式。我国的现代物流已经进入快速增长、全面发展的新时期。y3qrGQOGwI 物流行业被业界称为 第三利润源 、被媒体称为 21 世纪最大的行业 、被老百姓称为 金饭碗 。现实情况是,生产企业希望得到的一些高层次的物流服务,还难以从物流提供商处得到满足。目前国内的还没有出现市场占有份额超过2%的物流企业,物流企业规模普遍较小,地域性局限大。正是在这种情况下,物流市场纷争格局已经出现,部分传统物流企业正在改造为现代物流企业,新兴的第三方物流企业正在迅速崛起。具有鲜明特征的网络配货商,手机配货站龙头老大易物流也开始全
50、面进入中国市场,在全国寻找合格的加盟商,进一步推进物流信息化的发展。所以,未来中国的物流行业市场前景将异彩纷呈。MZpzcAiHKo 3.1.2 五力竞争分析五力竞争模型五力分析模型是迈克尔.波特于八十年代出提出,对企业战略制定产生全球化的深远影响。由于竞争战略分析,可以有效的分析客户的竞争环境。五力分别是:供应商的议价能力、购买者的议价能力、潜在进入者的威胁、替代品的替代能力、行业内竞争者的竞争能力。一种可行战略的提出首先应该包括确认并评价这五种力量,不同力量的特性和重要性因行业和公司的不同而变化,物流行业如下图所示:0VoHIjMIZ5 五力竞争分析3.1.3 竞争者分析知己知彼方能百战不
51、殆,这是古训,也是当今社会必须借鉴的真理。在此众所周知列举一些公司的优点,加以取长补短。dRoQe3gJeM 公司名称主要竞争业务上海鑫合物流有限公司是一家以公路货物运输为主物流企业,具备强大的运输实力。为广大制造业流通企业提供低成本、安全可靠、高效运输、仓储、配送一条龙服务;可为客户实现供应链管理 “ 横向一体化 ” 的专业的现代物流企业。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 19 页,共 36 页个人资料整理仅限学习使用20 / 36 黑龙江省华宇物流集团有限公司国家一级运输资质企业,一家集公路运输、航空货代、铁路货代、国际货代、市区
52、快递、仓储配送、跨区域、网络化、信息化、智能化、具有供应链管理能力的大型第三方物流企业。锦程国际物流集团股份有限公司在实体服务网络建设基础上,组建了锦程全球订舱中心, 对进出口海 运集装 箱箱量资源进行 整合,向承运船东集中订舱,获取优势运价,实现集中采购。中国远洋物流有限公司可为国内外广大客户提供现代物流、国际船舶代理、国际多式联运、公共货运代理、空运代理、集装箱场站管理、仓储、拼箱服务、铁路、公路和驳船运输、工程开发与管理以及租船经纪等服务3.1.4 合理规划运输路线设计配送线路、车辆调度与配载计划:由于路况,客户要求,商品本身特性等条件的制约,在作配送规划时,运用计算机技术、图论、运筹、
53、统计、GIS 等方面的技术,由计算机根据配送的要求,选出一个最佳的配送方案,包括配送路线,使用车辆,装载的货品等内容。rNnYJNKKts 规划配送路线有两种模式,一种是根据配送任务确定配送线路;一种是固定线路加调整的模式。根据配送任务确定配送线路的方法从理论上来说是最优的解决方案,因为系统根据每天需要配送的货物地点、数量来决定配送行车的线路、装车的计划以及先后顺序等等,但是系统需要运行的时间比较长。FJn6fxdLH9 3.1.5 本章小结物流行业被业界称为第三利润源 ,目前国内的还没有出现市场占有份额超过2%的物流企业,未来中国的物流行业市场前景将异彩纷呈;五力模型通对目前物流行业主要竞争
54、里的分析帮助企业确定合适的竞争发展方向;通过对同行业力量较强竞争者的分析,是企业了解现有市场真正做到“知己知彼,百战不殆”。TFmfLhHMWP 3.2 物流概念3.2.1 循环取货 Milk run 循环取货,英语原文为Milk-run ,是一种制造商用同一运输车辆从多个供应商处装载零配件模式。其核心是:事先设计好行驶路线,在交接时同时“ 交满取空” ,而且是 “ 一一对应 ” 。具体运作方式是在固定的时刻,卡车从整车厂出发,到各个特定供应商处,依照特定的线路,装载特定的货量。这样既提高了运输精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 20
55、页,共 36 页个人资料整理仅限学习使用21 / 36 车辆的装载率,又能使物料得到及时供给,同时供给量较少的供货商不必等到零部件积满一卡车再发运,在最大程度上实现JIT 供给。下面众所周知简单介绍一下相关专业术语。7Blnh0bNbw 3.2 2 JIT 模式JITjust in time)即准时化,最早是日本丰田汽车公司采用的一种生产管理方式。它的基本思想是在需要的时候,提供所需要的材料、零件和设备等,从而避免库存带来的闲置浪费,因此又称为无库存生产方式。lxlvNKFOpd 其核心是:消除一切无效的劳动与浪费,在市场竞争中永无休止追求尽善尽美。准时生产方式基本思想可概括为“ 在需要的时候
56、,按需要的量生产所需的产品” ,也就是通过生产的计划和控制及库存的管理,追求一种无库存,或库存达到最小的生产系统。准时生产方式的核心是追求一种无库存的生产系统,或使库存达到最小的生产系统。为此而开发了包括“ 看板”在内的一系列具体方法,并逐渐形成了一套独具特色的生产经营体系。ztkEju9PET JIT 的优点1)库存量低。这意味着减少了仓储空间,从而节约了租赁和保险费用。2)由于仅在需要时才取得存货,因此降低了花费在存货上的运营成本。3)降低了存货变质、陈旧或过时的可能性。4)避免因需求突然变动而导致大量产成品无法出售的情况出现。5)由于 JIT 着重于第一次就执行正确的工作这一理念,因而降
57、低了检查和返工他人所生产的产品的时间。3.2.3 精益物流1、精益物流的原理精益物流 Lean logistics )起源于精益制造Lean manufacturing )的概念。它产生于日本丰田汽车公司在上个世纪70 年代所独创的“ 丰田生产系统” ,后经美国麻省理工学院教授的研究和总结,正式发表在1990 年出版的改变世界的机器一书中。NpjMPeCQTA 精益思想是指运用多种现代管理方法和手段,以社会需求为依据,以充分发挥人的作用为根本,有效配置和合理使用企业资源,最大限度地为企业谋求经济效益的一种新型的经营管理理念。1ljUlY6R8h 精益物流则是精益思想在物流管理中的应用。是物流发
58、展中的必然反映。它将物流中面临的问题具体划分明细可以概括为下表。fhi3RIASmX scibnr4TBE 物流分析表运输时间运输成本运输完好率车辆使用率运输问题运输路线规划不合理对流运输规划不合理无合理运输定价模型运输过程中破损率高不能按要求及时送达不能按要求及时装货精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 21 页,共 36 页个人资料整理仅限学习使用22 / 36 2、精益物流的内涵作为一种新型的生产组织方式,精益制造的概念给物流及供应链管理提供了一种新的思维方式。它包括以下几个方面:G8hjTbyUQk 1)以客户需求为中心要从客户的
59、立场,而不是仅从企业的立场、或一个功能系统的立场,来确定什么创造价值、什么不创造价值。2)对价值链中的产品设计、制造和订货等的每一个环节进行分析,找出不能提供增值的浪费所在。3)根据不间断、不迂回、不倒流、不等待和不出废品的原则制定创造价值流的行动方案。4)及时创造仅由顾客驱动的价值。5)一旦发现有造成浪费的环节就及时消除,努力追求完美。所谓精益物流指的是:通过消除生产和供应过程中的非增值的浪费,以减少备货时间,提高客户满意度。3.2.4 供应商管理库存供应商管理库存Vendor Managed Inventory ,VMI ),就是供应链管理的这种理念要求的产物。它要求供应商对下游企业库存策
60、略、订货策略以及配送策略进行计划和管理。所以,不同环境下采用什么模式运作VMI 就成了当前要解决的问题。U4gspV1V41 VMI模式精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 22 页,共 36 页个人资料整理仅限学习使用23 / 36 供应商需求方VMI仓库提供库存、生产、销售等需求方的信息付给$信息收集管理决策制定配送方案实施运输与配送,管理VMI仓库精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 23 页,共 36 页个人资料整理仅限学习使用24 / 36 3.2.5 第三方物流 TPL
61、随着全球化竞争的加剧、信息技术的飞速发展,物流科学成为最有影响力的新学科之一。所谓第三方物流是指生产经营企业为集中精力搞好主业,把原来属于自己处理的物流活动,以合同方式委托给专业物流服务企业,同时通过信息系统与物流企业保持密切联系,以达到对物流全程管理的控制的一种物流运作与管理方式。第三方物流,英文表达为Third-Party Logistics,简称 3PL,也简称TPL,是相对 “ 第一方 ” 发货人和 “ 第二方 ” 收货人而言的。 3PL 既不属于第一方,也不属于第二方,而是通过与第一方或第二方的合作来提供其专业化的物流服务,它不拥有商品,不参与商品的买卖,而是为客户提供以合同为约束、
62、以结盟为基础的、系列化、个性化、信息化的物流代理服务。80gAVFvXjI 众所周知在此提及第三方物流,是因为在运输突发状况中众所周知有必要涉及到其相应帮助。合理借助外力是行业发展的必须品,它的优点主要表现在五个精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 24 页,共 36 页个人资料整理仅限学习使用25 / 36 方面:mWfIqpZYyo 1)关系契约化。首先,第三方物流是通过契约形式来规范物流经营者与物流消费者之间关系的。物流经营者根据契约规定的要求,提供多功能直至全方位一体化物流服务,并以契约来管理所有提供的物流服务活动及其过程。其次,
63、第三方物流发展物流联盟也是通过契约的形式来明确各物流联盟参加者之间权责利相互关系的。2)服务个性化。首先,不同的物流消费者存在不同的物流服务要求,第三方物流需要根据不同物流消费者在企业形象、业务流程、产品特征、顾客需求特征、竞争需要等方面的不同要求,提供针对性强的个性化物流服务和增值服务。其次,从事第三方物流的物流经营者也因为市场竞争、物流资源、物流能力的影响需要形成核心业务,不断强化所提供物流服务的个性化和特色化,以增强物流市场竞争能力。3)功能专业化。第三方物流所提供的是专业的物流服务。从物流设计、物流操作过程、物流技术工具、物流设施到物流管理必须体现专门化和专业水平,这 既 是 物 流
64、消 费 者 的 需 要 , 也 是 第 三 方 物 流 自 身 发 展 的 基 本 要 求 。4)管理系统化。第三方物流应具有系统的物流功能,是第三方物流产生和发展的基本要求,第三方物流需要建立现代管理系统才能满足运行和发展的基本要求。5)信息网络化。信息技术是第三方物流发展的基础。物流服务过程中,信息技术发展实现了信息实时共享,促进了物流管理的科学化、极大地提高了物流效率和物流效益。ASeRW8tZM5 3.2.6 本章小结本章主要讲的是方案优化中涉及的一些理论概念,在飞速发展的金钱社会中,降低消耗、资源充分利用是一成不变的理念。为了更好的解决物流行业所面临的问题,众所周知必须涉及更多其它方
65、面的知识,更新旧理念,吸取其它行业的优点加以整合利用,鼓励工作人员让其大胆发言,吸取精华去其糟粕是各个行业必不可少的关键环节。OOeZsSX01M 这里 JIT 模式、精益物流、第三方物流都是众所周知安吉所需要充分利用的模式或者外界资源。只有充分了解众所周知需要什么,欠缺什么,了解时事的发展才能更好的服务客户,只有客户满意了,才能开拓更广的客户资源,才能在物流行业根深蒂固。2Kd7YCq1gs 3.3 传统模式分析精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 25 页,共 36 页个人资料整理仅限学习使用26 / 36 传统的入厂物流模式传统的零
66、部件入厂物流的主要模式有:1)供应商 “ 门对门 ” 直接供货; 2)供应商送货至厂边仓库,组装后送至装配厂;3)汽车制造商使用自有或租赁的车队分别到供应商取货。这些模式的零部件入厂物流程序繁复、供应链库存大、车辆记载率低、需求响应性差,且送货可靠性得不到保障,不能满足汽车制造商小批量和定制化的生产需求,成为制约汽车工业发展的瓶颈之一。gGcgumU2v9 3.3.1 循环取货的优缺点循环取货方式的优点:循环取货的入厂物流模式1)循环取货是一个典型的“ 及时 ” Just-in-time,简称JIT)物流网络运输系统。整个设计问题的最终目标是使零部件的正常运输成本、零部件运输过多可能造成的仓储
67、成本和零部件运输过少可能造成的生产线停产成本三者之和达到最小,求得它的最优解。其实质是精益物流Lean Logistics)所强调的是同步操作环境,循环时间压缩,全过程的可视性,精确时点绩效,过程的一致性和无缺陷。uCco06o3JP 循环取货的基本特点在于“多频次、小批量、定时性”。指物料在买方和卖方之间小批量高批次地移动。它采用闭环Closed Loop Logistics)模式,IybwwQS4Yw 3)循环取货的操作模式与原有的零部件供应模式相比,是精益供应链精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 26 页,共 36 页个人资料整理
68、仅限学习使用27 / 36 的运用,提高了对零件日常运作的实时控管能力,大大降低了生产线的停线风险。VubF2zm5dd 循环取货的缺点:目前在应用的过程中物流运作的成本仍然偏高,在总的物流费用成本中运输的成本达到了 44%。物流费用构成图造成运输成本费用高的一个重要的原因是循环取货模式下运输车辆的路径设计。在循环取货模式应用之初,由于业务量较小,供应商也比较少,而且分布也比较集中,因此循环取货的模式取得了比较好的效果。然而随着汽车生产厂家的生产量急剧增长,公司的业务量也在急剧的攀升。9paNyjP6rT 3.3 2 如何选择路径众所周知都知道两点之间线段最短,所以在实际运输中众所周知也在竭尽
69、全力的寻找最短路径,最优路径选择。这次众所周知所优化的是路径选择,在循环取货中,众所周知需要找到最好的方案来降低运输成本。nl9V43j7GA 安吉运输路线距离地区描述频次20KM 30KM 宝山大场、顾村 /嘉定北部、东部 /青浦东北部10KM 20KM 嘉定西部、城区精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 27 页,共 36 页个人资料整理仅限学习使用28 / 36 30KM 50KM 松江/闵行北部 /宝山30KM 50KM 市中心区90KM 奉贤东部 /南汇调查显示,在我国产品从生产到销往用户的手中的这段时间,有95%的消耗在储存、
70、装卸、等待、和运输方面,平均费用占到总成本的50%。而这 95%的时间和 50%以上的成本空间被众多行业人士称之为“第三个利润源”,因此物流中的时间节约和路径最短计量必须优化。Bh94ANN8Vh 案例 12 中 50KM 70KM具体区位整理如下:应用实例:某 一 配 送 中 心P0 向 10 个客户pj(1,2, ,10配送货物,其配送网络如图所示。图中括号内的数字表示客户的需求量T),路线上的数字表示两节 点 之 间 的 距离。配送中心有2t 和 4t 两种车辆可供使用,每次发车运行距离不超过30 公里。试制定最优的配送方案。Pd8c6xh9aX 图一每车用量地区描述频次装箱书 /包装1
71、 松江松蒸路 189号5 350 1 练塘工业园区二号路6 号2 190 1 青浦朱家角镇祥凝浜路338 弄 80号5 100 1 闵行经济开发区剑川路2281号2 50 1 浦东张江高科技园区科苑路501号3 60 1 康柳路 303号1 200 1 外高桥富特中路 400 号4 80 1 昆山市玉山镇晨丰路8 号2 100 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 28 页,共 36 页个人资料整理仅限学习使用29 / 36 第一步:制定配送路线表,如图一所示:表 1第二步:计算配送路线节约里程,如表2 所示: 表 2精选学习资料 - -
72、 - - - - - - - 名师归纳总结 - - - - - - -第 29 页,共 36 页个人资料整理仅限学习使用30 / 36 括号内为节约里程距离)例:P 为配送点, A 和 B 为客户,求“巡回配送”比“分别配送”可节约的行程,则 PA 距离: a-10;P-B:b-9;A-B 距离: c-4,于是走 PAB 巡回配送 P-A-B-P 节约行程为: a+b-c=15397kCgKaoE 第三步:制定配送路线节约里程表,如表3 所示:表 3第四步:制作配送路线节约里程排序表,如表4 所示:表 4第五步:安排配送路线初始方案,如图1 所示:从配送中心 P 向各个用户配送,需要2 吨车
73、10 辆,共有配送路线10 条,则总配送行程 =10+9+7+8+8+8+4+3+10+7)*2=148 公里h57t70ebDk 图 1精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 30 页,共 36 页个人资料整理仅限学习使用31 / 36 第六步:安排配送路线巡回路线,如图511所示:按照行程节约从大到小顺序,连接A-B、A-J、B-C,同时连接P-J、P-C,则配送里程为 7+4+4+5+7=27 公里,需配载总量为0.6+0.7+1.5+0.8=3.6 吨,需 4 吨车一辆。v16BDKIcS1 图 2图 2 第七步:安排配送路线巡回路
74、线,如图512 所示:连接 D-E、E-F、F-G,同时连接 P-D、P-G,则里程为 8+6+7+6+3=30公里,需要配载量为 0.4+1.4+1.5+0.6=3.91吨,需 4 吨车一辆。JX6J9ucd6I 图 3图 3 第八步:安排配送路线巡回路线,如图513 所示:连接 H-I,同时连接P-H、P-I,则里程为4+9+10=23 公里,需要配载量为0.8+0.5=1.3吨,需 2 吨车一辆。XT5SFeGelo 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 31 页,共 36 页个人资料整理仅限学习使用32 / 36 图 4 第九步:
75、计算整体里程和确定需要车辆配送路线: 4吨车 1辆,运行距离 27公里,装载量 3.6吨配送路线: 4吨车 1辆,运行距离 30公里,装载量 3,9吨配送路线: 2吨车 1辆,运行距离 23公里,装载量 1.3吨最终方案共配送里程: 27+30+23=80公里,共需 4 吨车 2 辆,2吨车 1 辆,比初始方案节约里程 148-80=68公里,如图 5 所示:aP40bY9fA5 图 5 运用循环取货则可以省下返程的消耗,直接从目的地以出发前往目的地二,这要节约一半路程,可以降低不少消耗。oL48HHDgOM 3.4 4. 突发状况的解决方案在零部件物流配送过程中,遇到一些突发状况是难以避免的
76、。在此举出一些例子:1) 企业都喜欢增加业务量来巩固自己在商界的地位,但是突然的业务量也不免让公司头大。在运作范围内还可以接受,倘若超出加单范围,公司将承担巨大压力,完成任务有一定困难,但是完不成任务就会给客户带来不好的印象。完成,并且出色的完成任务是物流公司一直必须坚守的底线。倘若这突如其来的“福气”降临,众所周知不可自乱阵脚,沉着冷静的解决问题才是硬道理。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 32 页,共 36 页个人资料整理仅限学习使用33 / 36 企业不但要会完成任务,更应该会发现任务,可以换位思考一下,紧急加单也是客户头大的问
77、题,客户与众所周知必须换位思考一下,了解对方的苦楚。协商加单后最长运货时限,如若时间还是在众所周知物流公司的范围外,众所周知就必须想其他办法。现在第三方物流发展迅速,处处都会流露他们的锋芒,在此众所周知物流公司可以与之并肩作战,达成协议起到共赢的多重效益。在众所周知可以利用的范围内,了解第三方物流的所在服务范围,尽众所周知所能尽快达成合作协议。CH3hdr7h3s 对第三方物流众所周知也有所了解,所谓第三方物流是指生产经营企业为集中精力搞好主业,把原来属于自己处理的物流活动,以合同方式委托给专业物流服务企业,同时通过信息系统与物流企业保持密切联系,以达到对物流全程管理的控制的一种物流运作与管理
78、方式。在此紧急加单的突发状况下,不为是一个不错的方法。而且,第三方物流还有以下优点:QC2pJbBii9 I)关系契约化。首先,第三方物流是通过契约形式来规范物流经营者与物流消费者之间关系的。物流经营者根据契约规定的要求,提供多功能直至全方位一体化物流服务,并以契约来管理所有提供的物流服务活动及其过程。其次,第三方物流发展物流联盟也是通过契约的形式来明确各物流联盟参加者之间权责利相互关系的。 II)服务个性化。首先,不同的物流消费者存在不同的物流服务要求,第三方物流需要根据不同物流消费者在企业形象、业务流程、产品特征、顾客需求特征、竞争需要等方面的不同要求,提供针对性强的个性化物流服务和增值服
79、务。其次,从事第三方物流的物流经营者也因为市场竞争、物流资源、物流能力的影响需要形成核心业务,不断强化所提供物流服务的个性化和特色化,以增强物流市场竞争能力。III)功能专业化。第三方物流所提供的是专业的物流服务。从物流设计、物流操作过程、物流技术工具、物流设施到物流管理必须体现专门化和专业水平,这既是物流消费 者的需 要 ,也是 第三方物流自身发 展的基本要求。IV )管理系统化。第三方物流应具有系统的物流功能,是第三方物流产生和发展的基本要求,第三方物流需要建立现代管理系统才能满足运行和发展的精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 33
80、 页,共 36 页个人资料整理仅限学习使用34 / 36 基本要求。 有多的让众所周知手忙脚乱的事件,当然不可避免也会有意想不到的紧急减单。加单众所周知可以借助外力,减单众所周知也少不了发现别人的优点,取长补短。倘若在突然的减单任务中,协调后仍不能按照原来预定的额度进行,此时众所周知装载的已经装载完毕,来不及将多余的零部件送往公司部门。众所周知可以选择的是临时库存。当然,这也少不了时间的消磨和库存金钱的消耗。在此,快速计算出送货成本和临时库存成本是首要任务,设临时库存所要消耗的金额是a ,初始任务路上消耗视为b ,卸载多余零部件后路上消耗为 c,这是一个废脑子计算的问题。倘若 b c a 则说
81、明,临时库存比较划算,众所周知要进行临时库存安排当然,在此众所周知还要考虑时间问题,时间也是一个不可忽略的重要因素,这里,是考虑在时间允许的情况下,足以尽享零件卸载和临时库存安排,如果时间迫在眉睫,没办法,众所周知要在完成客户需求的同时在不过度损失自身利益的前提下尽享紧急运输计划。)。倘若b c 人有旦夕祸福,天自然也有难以意料的不如人意的变化,在运输过程中,遇到恶劣天气是众所周知物流行业中常见的问题,所以出发前关注天气,了解行程路径,做出相应判断和应急措施。潮湿的天气会拖延众所周知运输的效率,由于雨雪的问题,在运输时间上必须进行一定调整,众所周知可以做的是提前出发,如有多条路径,可以选择交通
82、状况良好的路线进行躲避不必要的麻烦,毕竟安全第一。在此之前已经做出了时间和运费的预算,无奈计划赶不上变化,预报也并非完全准确,突如其来的变化众所周知也应该冷静的思考。下雨还好,现在交通比较方便,但是也会造成一定的影响,在没有其他路径可选的时候,我必须硬着头皮迎接挑战。雨水冲刷地面,难免会造成阻力的减少,因此,车速要进行一定的调节,这也就造成时间的紧张。所以这也要双方进行协调,在我方最大能力下,科学的完成任务。对于异常运行流程,所采用的操作程序是由专业人员根据实际情况,向系统手工输入异常的零部件需求信息,以帮助系统正常运行;或直接根据运行指南进行人工出单,以保证生产的顺利进行。wq1Oho2m0
83、d 3.4.4 装载优化路径得到合理解决后再就是车辆的充分利用了,下表是供应商给出的一些零部件规格。根据不同规格的零部件,合理安排车厢装载格式。Km0WN8wnfT 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 34 页,共 36 页个人资料整理仅限学习使用35 / 36 附件供应商提供的零部件种类及包装尺寸截图装车时,不同规格的车不同装载量,充分利用空间。安吉物流公司有很多类型的车辆,通过计算车的长宽高,计算出车的最大容量,在不超载的基础上最大限制的利用车的存储空间。例如卡车装载例图如下:YiZ5iS0otA 装载示意图3.4 5 制度优化零
84、件标识大 区 代码地区代码包装长(mm 包装宽(mm 包装高(mm 装 箱 数 / 包装每 车用量1 D3 S5 1450 600 1190 432 4 2 D3 S5 1450 600 1190 432 4 3 D3 S5 337 285 200 504 1 4 D3 S5 1280 900 685 6912 1 5 D3 S5 1280 900 157 1500 2 6 D3 S5 462 352 157 1008 4 7 D3 S5 462 352 157 576 5 8 D3 S5 462 352 157 576 5 9 D3 S5 462 352 157 576 5 10 D3 S5
85、 462 352 157 576 5 11 D3 S5 462 352 157 576 5 12 D3 S5 462 352 157 576 5 13 D3 S5 462 352 157 576 5 14 D3 S5 462 352 157 576 4 15 D3 S5 462 352 157 576 4 16 D3 S5 462 352 157 576 4 17 D3 S5 462 352 157 1008 4 18 D3 S5 462 352 157 1008 4 19 D3 S5 1450 600 1070 150 1 20 D3 S5 1450 600 1070 100 1 精选学习资
86、料 - - - - - - - - - 名师归纳总结 - - - - - - -第 35 页,共 36 页个人资料整理仅限学习使用36 / 36 一个公司只有确定明确的奖赏制度才能使这个公司充满活力,说白了就是给每个员工一个施展才能的舞台,让所有的职员都有发言的机会或者方法,只有身临其境的人才能更全面的发现其中的问题所在。ceZdOCupIh 在管理方面,制定一个系统的管理理念,赏罚分明。具体分为以下几点:1)建立一个公司网页,包括所有部门,使个部门之间有一个方便交流的平台。遇到问题可以及时得到通知和了解,哪个部门有更好的解决方案也可以及时列出,让方案可以得到充分利用。paYlkmXqXX 2
87、)每个部门都建立一个公开网页,让每一职员可以自由讨论。在网页里面可以分为几大块:讨论、解答、提问、创新想法、解决方案、部门面临的问题等等。告知每个员工网址,让职员在闲暇时间登录。D6XuQ6rrbE 3)鼓励职员大胆发挥特长,具体问题具体分析。如在网页上发现了自己可以解决的问题,在规定的网址地点写下自己的想法。如有对部门或公司有利的建议或者优化方案的,去网站特定进行叙述。R2XCmPVsqk 4)管理人员制定奖励制度,如果有建议或者方案被采用按方案实施的收益情况给提出者一定报酬 。在奖 励 的规划 下,相信会活跃公 司工作积极性。5YWKSzptF1 只有在一个活跃的环境下,才能更充分的发挥各
88、个人的潜力。所以这些改变必不可少。3.4 6 本章小结本章主要讲如何优化运输中遇到的一些问题,比如一些突发状况的优化方案和路径的择优,还有就是车辆装载的最大优化。只有充分的利用了现有的资源,在此基础上才能做到最低消耗最大盈利。资金是一定的,花费是多方位的,如何达到资金的最优剩余是众所周知在此优化的主要内容。jUWTojTuUI 企业最关心的是利益,当然合作中的理解与合作也是必不可少的,双赢是一种发展趋势,也是企业之间共同期待的最佳结果。xQV1U3mv8o 申明:所有资料为本人收集整理,仅限个人学习使用,勿做商业用途。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 36 页,共 36 页