物流设计大赛稿件智联队

1、徐M JL徨粵院第三届物流设计大赛案例智联队队伍名称学生姓名学生姓名学生姓名学生姓名学生姓名2012年 10月25日、儿刖14概况公司4安吉汽车物流公司简介4SWOT环境分析-5本章小结2. 汽 车 物 流 运 输 方 式 及 线路的优基 于 运 用 AHP 分 析 方 法 的 物输方-67特点阵递构阶层造次结构的建-7判断立与矩7层次单排序及一致性检验8层次总排序及一致性检验本原与步基骤理层次分析法的91011Floyd12Floyd13Floyd14Floyd161714改 进 Floyd 算 法 的 计 算151512 循 环 取 货 的- 161616五力竞争分析16竞争者分析16合理

2、规划运输路线本章小结1817循环取货Milk-run17JIT精益物流18供应商管理的库18方物TPL19-20传统的入厂物流模-20传统模 22循环取货本章小式式的循环22循环取货的可行性242425 26 27装载优制度优化31本章小结-34信息来源突发状况的解决方案化2934刖言中国经济的持续发展和人民生活水平的日益提高，中国市场的汽车消 费迅速膨胀，为中国汽车物流企业提供了广阔的市场需求空间，促进了中 国汽车物流企业的发展壮大。汽车物流是汽车供应链上原材料、零部件、 整车以及售后配件在各个环节之间的实体流动过程。广义的汽车物流还包 括为废旧汽车回收提供的物流服务。汽车物流在汽车产业链中

3、起到桥梁和 纽带的作用，是实现汽车产业价值流顺畅流动的根本保障，也是物流领域 的重要组成部分，具有与其他物流种类所不同的特点。汽车物流业是一个蓬勃发展的行业，巨大的国内外市场潜力给汽车物 流业带来了机遇和挑战，中国汽车物流企业已经到了大变革的关键时刻。 那么，应如何改善物流业所面临的外部环境，促进汽车物流企业的可持续 发展？作为行业领先者的安吉物流，又该如何应对上述种种挑战，在当前 环境下从自身运作着眼寻求新的突破和持续发展？本案为安吉物流的整车运输方式选择和线路优化以及零部件配送进行了分析和提出改进方案。1安得汽车物流公司简介安吉汽车物流有限公司成立于2000年8月，是上汽集团旗下的全资子公

4、司。安吉物流是全球业务规模最大的汽车物流服务供应商，共有员工17,000人，拥有船务、铁路、公路等10家专业化的轿车运输公司以及 50家仓库配送中心，仓库总面积超过440万平方米，年运输和吞吐量超过570万辆商品车，并且全部实现联网运营。公司以“服务产品技术化”理念，从事汽车整车物流、零部件物流、口岸物流以及相关物流策划、流技术咨询、规划、管理培训等服务。提供一体化、技术化、网络化、明化、可靠的独特解决方案的物流供应链服务。在此众所周知主要了解零部件物流的概况，零部件物流板块以安吉物）为流下属上海安吉汽车零部件物流有限公司（以下简称“安吉零部件”3000万美主体。安吉零部件是国内汽车物流业首家

5、经国家交通部、外经贸部正式批 准、注册资本最大的汽车物流中外合资企业。公司注册资本为元，中外双方各占 50%股份。公司主要从事与汽车零部件相关的物流和与汽车相关的国内货运代理服务、整车仓储、物流技术咨询、规划、管理、 培训等服务以及国际货运代理、 汽车零部件批发、 进出口及相关配套服务， 是一家专业化运作，能为客户提供一体化、技术化、网络化、可靠的、独特解决方案的第三方物流供应商。安吉零部件目前拥有整车物流仓库24 个，总面积超过 440 万平方米；入厂零部件物流仓库 10 个，面积总计52万平方米，以及 420 辆运输车辆；售后零部件物流仓库 14 个，面积总计15 万平方米。拥有移动装卸设

6、备近400 辆。安吉零部件在全国各地分布着6 家合资公司和 18 家分公司，核心业务是入厂物流、售后物流、网络运输、整车仓储、进出口物流。目前服务的客 户主要有上海大众、上海通用、上海汽车、上汽通用五菱、上汽大通、上 汽依维柯红岩、上汽汇众、一汽丰田、华晨宝马、长城汽车、河南宇通、 伊顿、TRW法雷奥、菲亚特、华域汽车等。海纳百川，有容乃大。”公司矢至于创建多客户、多业务的统一平台，通过自身的不断完善以及与业界同行的战略合作，构筑了遍布全国并 延伸至海外的物流服务网络；基于以人为本的理念，公司始终贯彻“投资 于人”的经营方针，将努力培养一支“国际化、专业化”的优秀团队视为 公司的核心竞争力。海

7、阔凭鱼跃，天高任鸟飞。”中国汽车工业的蓬勃发展为众所周知描绘了广阔的未来，相信通过全体“安吉人”的共同创造，必将实现公司成为国内领先，国际一流的专业汽车供应链管理和服务供应商”的远大 目标，为中国现代汽车物流业的发展作出众所周知积极的贡献！物流行业现状 / 特点、发展趋势1运输作为物流的基本功能之一，在整个物流环节中占有十分重要的地位。根据相关统计，物流运输成本占物流总成本的50以上，对许多商品来说，运输成本要占商品价格的 4一 10，也就是说运输成本占物流总 成本的比重比其他物流活动大。目前，我国的交通运输业主要由公路、铁 路、水路、航空等多种运输方式组成。在市场经济体制下，各种运输方式 之

8、间也不可避免地存在着激烈的竞争。各种运输方式均拥有自己固有的技 术经济特征 （ 见表 1） 。如何针对各种运输方式的特点，选择合适的运输方 式，使货物能够安全、快速、经济、便利的到达目的地，也就成为企业决 策者必须面对的问题。运用 AHP分析方法就物流运输方式选择问题进行-些探讨，为企业决策者提供一些决策依据。2. 汽车物流运输方式及线路的优化2综合评价指标体系的建立影响运输方式选择的因素很多，本文主要从经济性、高效性、可靠性、可达性、安全性等方面衡量。2 1 经济性经济性表现为运输成本。一般来说，短途运输，公路的成本较低，中 长途运输，铁路成本较大，长途运输并对时间有较高要求的运输，宜选择

9、民航运输。2 2 高效性高效性体现为运输速度与准时率。不同的运输方式，运输速度各不相 同。运输载体的最高技术速度一般受到运输载体运动的阻力、载体的推动 技术、载体材料对速度的承受能力以及与环境有关的可操纵性等因素的制约。目前，我国各种运输方式的技术速度分别是：铁路80km/h 一 160km/h,水路 10km/h 一 30km/h,公路 80km/h 一 120 km/h,航空 900km/h 一 1000 km/ho 2. 3可达性一般指运输 J两路的密度和覆盖面，也就是选择某种特定的运输方式的方便程度。一般情况下，铁路和公路的可 达性比较强，空运的可达性受到航线的影响，而水运受自然条件的

10、限制， 仅限于一定范围内，可达性相比起来就比较弱一些了。可达性一般很难定 量表示，本文近似的利用发货人所在地至装车地之间的距离来表示，其距 离越近，便利性越好。2 4 安全性安全性包括货物运输的安全和人员的安全以及公共安全。从整个运输 过程来说，与其他运输方式相比，载货卡车能够更好地保护货物的安全， 因为只有卡车才能够实现“门到门”的运输，而不需要中途装卸和搬运。问题的模型建立 层次分析法层次分析法（Analytic Hierarchy Process，简称 AHP是对一些较为复杂、较为模糊的问题作出决策的简易方法，它特别适用于那些难于完 全定量分析的问题。它是美国运筹学家 T. L. Saa

11、ty 教授于 70 年代初期 提出的一种简便、灵活而又实用的多准则决策方法。层次分析法的基本原理与步骤人们在进行社会的、经济的以及科学管理领域问题的系统分析中，面 临的常常是一个由相互关联、相互制约的众多因素构成的复杂而往往缺少 定量数据的系统。层次分析法为这类问题的决策和排序提供了一种新的、 简洁而实用的建模方法。运用层次分析法建模，大体上可按下面四个步骤进行：i ）建立递阶层次结构模型；ii ）构造出各层次中的所有判断矩阵；iii ）层次单排序及一致性检验；iv ）层次总排序及一致性检验。面分别说明这四个步骤的实现过程。递阶层次结构的建立与特点应用AHP分析决策问题时，首先要把问题条理化、

12、层次化，构造出一 个有层次的结构模型。 在这个模型下， 复杂问题被分解为元素的组成部分。这些元素又按其属性及关系形成若干层次。上一层次的元素作为准则对下 一层次有关元素起支配作用。这些层次可以分为三类：i ）最高层：这一层次中只有一个元素，一般它是分析问题的预定目标 或理想结果，因此也称为目标层。ii ）中间层：这一层次中包含了为实现目标所涉及的中间环节，它可以 由若干个层次组成，包括所需考虑的准则、子准则，因此也称为准则层。iii ）最底层：这一层次包括了为实现目标可供选择的各种措施、决策 方案等，因此也称为措施层或方案层。构造判断矩阵层次结构反映了因素之间的关系，但准则层中的各准则在目标衡

13、量中 所占的比重并不一定相同，在决策者的心目中，它们各占有一定的比例。在确定影响某因素的诸因子在该因素中所占的比重时，遇到的主要困难是 这些比重常常不易定量化。此外，当影响某因素的因子较多时，直接考虑 各因子对该因素有多大程度的影响时，常常会因考虑不周全、顾此失彼而 使决策者提出与他实际认为的重要性程度不相一致的数据，甚至有可能提 出一组隐含矛盾的数据。为看清这一点，可作如下假设：将一块重为 克的石块砸成n小块，你可以精确称出它们的重量，设为 Wi, ,wn，现在,请人估计这n小块的重量占总重量的比例（不能让他知道各小石块的重 量），此人不仅很难给出精确的比值，而且完全可能因顾此失彼而提供彼

14、此矛盾的数据。设现在要比较n个因子X xi，,xn对某因素Z的影响大小，怎样比较才能提供可信的数据呢？Saaty等人建议可以采取对因子进行两两比较建立成对比较矩阵的办法。即每次取两个因子 Xi和Xj，以aij表示Xi和Xj对Z的影响大小之比，全部比较结果用矩阵A （aij）nn表示，称A为Z X之间的成对比较判断矩阵（简称判断矩阵）容易看出，若Xi与Xj对Z的影响之比为aij，则Xj与Xi对Z的影响之比应为1a jioaij定义1若矩阵A （aij）nn满足1aij(I ) aij0，(ii ) aji (i, j 1,2, ,n )则称之为正互反矩阵（易见aii1，i 1, ,n） o关于如

15、何确定aij的值，Saaty等建议引用数字19及其倒数作为标度。下表列出了 19标度的含义:标度表示两个因素相比,表示两个因素相比,前者比后者稍重要表示两个因素相比,前者比后者明显重要表示两个因素相比,前者比后者强烈重要2, 4,6,表示上述相邻判断的中间值倒数若因素i与因素j的重要性之比为aij，那么因素j与因1素i重要性之比为aji 0aij层次单排序及一致性检验判断矩阵A对应于最大特征值max的特征向量W，经归一化后即为同一层次相应因素对于上一层次某因素相对重要性的排序权值，这一过程称 为层次单排序。上述构造成对比较判断矩阵的办法虽能减少其它因素的干扰，较客观地反映出一对因子影响力的差别

16、。但综合全部比较结果时，其中难免包含A的元素定程度的非一致性。如果比较结果是前后完全一致的，则矩阵还应当满足:aijajk aik， i, j,k 1,2,n定义2满足关系式(1)的正互反矩阵称为一致矩阵。需要检验构造出来的(正互反)判断矩阵A是否严重地非一致，以便确定是否接受A 0其对应特征向量的定理1正互反矩阵A的最大特征根 max必为正实数,所有分量均为正实数。A的其余特征值的模均严格小于max °定理2若A为一致矩阵，则(i) A必为正互反矩阵。(ii)A的转置矩阵at也是一致矩阵。ran k(A) 1 (同样,(iii ) A的任意两行成比例，比例因子大于零，从而A的任意两

17、列也成比例)。(iv) A的最大特征值maxn，其中n为矩阵A的阶。A的其余特征根均为零。(V)若A的最大特征值 max对应的特征向量为 W (W1,Wn)T，则 aijwiwji, j 1,2, ,n，即w1W1Wiw1wWnwwww1wWnWnWnWnW1wWnA定理3n阶正互反矩阵A为一致矩阵当且仅当其最大特征根maxn，且当正互反矩阵A非一致时，必有max n。根据定理3,众所周知可以由max是否等于n来检验判断矩阵A是否为一致矩阵。由于特征根连续地依赖于aj，故max比n大得越多,A的非一致性程度也就越严重,max对应的标准化特征向量也就越不能真实地反映出X Xi, ,Xn在对因素Z

18、的影响中所占的比重。因此，对决策者提供的判断矩阵有必要作一次一致性检验，以决定是否能接受它。对判断矩阵的一致性检验的步骤如下:(i )计算一致性指标CICI max n n 1(ii)查找相应的平均随机一致性指标RI。对n 1,9，Saaty给出了 RI的值，如下表所示:1 2 3456789RIRI的值是这样得到的，用随机方法构造500个样本矩阵：随机地从及其倒数中抽取数字构造正互反矩阵，求得最大特征根的平均值 定义（iii）计算一致性比例CRCR CRI当CR 0.10时，认为判断矩阵的一致性是可以接受的，否则应对判断矩阵 作适当修正。层次总排序及一致性检验 上面众所周知得到的是一组元素对

19、其上一层中某元素的权重向量。众所周知最终要得到各元素，特别是最低层中各方案对于目标的排序权重，从而进行方案选择总排序权重要自上而下地将单准则下的权重进行合成。设上一层次（A层）包含A1, ,Am共m个因素，它们的层次总排序权重分别为ai, ,am又设其后的下一层次（B层）包含n个因素Bi, ,Bn，它们关于Aj的层次单排序权重分别为blj, ,bnj （当B与Aj无关联时，bij0 ）。现求B层中各因素关于总目标的权重，即求B层各因素的层次总排序权重mi 1, ,n。对层次总排序也需作一致性检验,检验仍象层次总排序那样由高层到低层逐层进行。这是因为虽然各层次均已经过层次单排序的一致性检验，各成

20、 对比较判断矩阵都已具有较为满意的一致性。但当综合考察时，各层次的 非一致性仍有可能积累起来，引起最终分析结果较严重的非一致性。设B层中与Aj相关的因素的成对比较判断矩阵在单排序中经一致性检验,求得单排序一致性指标为CI (j)，( j 1, ,m)，相应的平均随机一致性指标为Rl(j)( Cl(j)、Rl(j)已在层次单排序时求得)，则B层总排序随机一致性比例为mCl(j)ajCR Rl(j)aj1当CR0.10时，认为层次总排序结果具有较满意的一致性并接受该分析结果。2 6 相对重要程度的计算理论上讲，对以某个上级要素为准则所评价的同级要素之相对重要程 度可以由计算判断矩阵 A 的特征值获

21、得。但因其计算方法较为复杂，而且 实际上只能获得对A粗略的估计，因粗计算其精确特征值是没有必要的。本文采用求根法计算特征值的近似值。(1) 将矩阵按(2) 归一化 一致性检验在实际评价中评价者只能对判断矩阵 A 进行粗略判断，甚至有时会犯 不一致的错误。为了检验判断矩阵的一致性， 根据AHP原理，可以利用 与n 之差检验一致性。定义计算一致性指标：显然，随着 n 的增加判断误差 就会增加，因此判断一致性时应当考虑到 n 的影响，使用随机性一为平 均随机一致性。由此，根据层次分析法，打出影响运输方式的最主要因素有运费和时间。、汽车物流运输方式及线路的优化 问题的背景分析上汽集团是国内领先的汽车企

22、业、最大的乘用车制造商和销量最高的 汽车生产商。上海汽车作为上汽集团的下属自主品牌。目前拥有两大生产 基地，分别是上海临港基地和浦口基地。上海工厂生产出来的汽车存储在 临港库，库容为 12000 台。南京工厂生产出来的汽车存储在南京库，库容为 6000 台。作为上汽集团全资子公司，安吉物流承担着上海汽车两大基 地商品车的运输业务，负责为客户提供点对点的运输服务。目前安吉物流 配送城市覆盖全国大部分地区。安吉物流针对不同运输线路，采取了不同的运输方式。例如：对于广州、 天津等沿海地区的整车运输，安吉物流倾向于考虑海运；对于武汉、重庆 等沿江地区的整车运输，安吉物流倾向于考虑江运；对于其他城市，安

23、吉 物流倾向于采用公路运输。在一些特殊情况下，如加急订单等，一些原定 于水路运输将调整为公路运输。安吉物流虽然在配送方面取得了成功，但是还是需要改进的地方，在 线路优化方面安吉大多采用单一的运输方式，这样的形式不仅运输风险 大，而且成本较高；在客户满意度方面，安吉的运输在途时间还有优化的 空间，在交货时，商品的完成率也做得不够，客户往往希望商品车的行驶 里程不超过 50 公里。对于以上问题的分析，众所周知发现如果公司能适 当增加多式联运的比例，节约成本和提升客户满意度方面的问题都能够有 效的改善。多式联运是由两种以上的运输工具互相衔接，转运而共同完成 的运输过程。由于多式联运采用一次托运、一次

24、付费、单到底统一理赔、 全程负责的运输的业务方法，这可以大大减少中间环节，简化运输与结算 手续，提高服务质量。再者，由于多式联运对运输线路的合理选择和运输 方式的合理使用，全程运输成本减低，利润可以大大提高。公路、水路和航空运输这几种常用的运输方式在运输的成本平均运输时间、可靠性以及安全性等各个方面有着各自的特点而且难以用统一的标准来衡量 这样 就产生了一个如何对不同的运输方式进行选择的问 题1。本文旨在利用DHG踪合算法对这一问题进行探讨。、DHG!综合算法的原理DHG踪合算法是将改进的德尔菲法、层次分析法、灰色关联、模糊评价的3 。成功之处集合而成的一种综合评价方法，是结合众家之长而形成的

25、算法 是一种从定性到定量的数学方法，它体现了这四种算法各自的优点 三，DHG踪合算法的方法步骤及其在在多种物流方式选择中的具体应用分1 运用 Delphi 法收集、分析、讨论及统计以确定综合评价指标体系集G=（g 、 g。、 g 、 g 5 、 g6、 g 、 g。、 g 9） 假设聘请 5 人的专家团对物流运 输方式选择影响因素进行咨询、分析和统计 确定影响物流运输方式选择 的评价指标，得出下列指标集 G,并分成三类：区间型指标 G1 :环保要求g1、受气候影响情况g2；效益型指标G2物流运输方式的便捷程度 g3、物流公司信誉度g4、服务水平g5、货物完好率g6;成本型指标：物流成 本g7支

26、付要求g8,违约成本g9。2 确定加权子集运用层次分析法，综合专家对各项评价指标相对重要性的判断，构造 比较判断权重矩阵。 根据 seaty 原则， 5 位专家对评价指标之间比较 得出 判断矩阵及其权重 G 2G =4 G G =6， G G =2， W ： （0082 0 326，经过计算 = 3 095 相0 592) 。得出判断矩阵之后要对其进行一致性检验， 容性指标 Cl=O 0475<0 1,因此特征向量是可以接受的。同理 众所周知可 以得到第三级之间的判断矩阵及其权重分别等于 2 002. 4. 033. 3 013 相 容性指标 Cl 均小于 0 1 因而判断矩阵是相容的。

27、根据上述计算 众所周知可以求得最终各个评价指标的组合权重W=(0 027、0 055、0 029、0 1 28、 0 116 、0 053 、0 415 、02 最短路程帚”型法,目前，解决最短线路优化问题的方法有很多，如位势法， 动法等 为便于计算运输线路中的最大流量和最短路径的可靠性问题， 针对网络的特点，众所周知引人最小路集法现介绍如下2 1 最小路集所谓路集是指运输线路网络中弧的集合，当这些弧正常时，能使网络 系统正常，即能使输入节点和输出节点沟通，则称这些弧的集合为路集， 如图1 1中 , 8, G), 8 , E, H)等都是路集.在任一路集的基础上再添加当然仍是路集 但如果某个路

28、集， 任意地减掉一条弧就不再是路集时， 这样的路集就是最小路集. 最小路集所会的弧数称为路长. 在最小路集中, 其所形成的通路也没有重复的节点,因此,一个节点的网络系统,路长最 大的最小路集最多只能包含 个点.也就是说,最小路集的最大路长是1 ,路长大于等于 的最小路集是不存在的.2. 2 求最小路集利用联络矩阵法求最小路集1)联络矩阵给定一个任意类型线路网络，它有 个节点，设矩阵C 一C , i , 一 1, 2, ? , (1-1)式中Co,为矩阵元素，定义为：f-z节点i到节点 间有弧-z 直接相连节点 到节点 间无弧直接相连称矩阵 C 为该网络的联络矩 阵联络矩阵为c 一2)联络矩阵的

29、乘方规则式中 为节点数 c 的含意： 它表示从节点 到所有可能的节点走， 再从走到 节点 的最小路集即从节点 到节点 的路长为 2 的所有最小路集因此， 按式（1 3）得到的路长小于 2的要除去推广为普遍形式：式中 为节点数，C 的含意：它表示从节点 到 之间路长为 r 的所有最小路集.因此按式 （14）得到的路长小于 r 的要除去设 为输入节点， L 为输出节点，从定义可知，对于任意的C，和C 一样，第L行及第列的所有元素都为0 .有了联络矩阵 c ，只要做多次矩阵连乘，相继求出 c， c 。， ? ， c即可得到任意二节点 ， J 间所有的最小路集 由于众所周知研究的是运输线路的起点 （输

30、入节点 ） 到终点 （输出节点 L）之间的最小短路问题，因此对于其他节点之间的最小路集可不考虑从式（1 4）可看出，在这种情况下只需求中的第L列即：c2只需求出第行元素即可，而不用求整列的元素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，E, F, H ）、D, H ）分别确定输出线路

31、 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已为零.计算毕.总流量为：C G+F+D" 2+3+3 8（千辆小时 ） 4 系统可靠度R 为可靠度，即某些条件下，运输线路的运行情况无法用准确的数值表达，如线路质 量等级，可能发生的塞车故障等，这时可用概率来描述.线路正常运行的概率.已知最小路集：由于最小路之间是相交的，所以必 须用相容事件的概率

32、公式来计算系统可靠度尺运输线路网络系统中正常 运行的可靠程度为： 0. 835.1）在运输线路优化问题的计算中，最小路集法既便于运输网络定性分析，又便于运输线路定量计算，特别是在计算最大流量时更具有独特的优 势.2）最小路集法除在最短路程和最大流量的计算、分析中有显着的特点外，在对网络系统的可靠性分析中也具有重要作用.从述可靠度计算可看 出，它清晰地描述了运输线路正常运行的可靠程度，便于管理者对线路的 优化和决策.问题的求解最优线路问题成为研究交通问题中的一个重要问题，在解决公交最佳出行线路、城市援救最佳线 路、物流配送、高速公路联网收费等与人们日常生活密切相关问题中发挥着重要的作用。这些年来

33、，城市的交通系统有了很大发展，为公众的出行 以及进行各项日常活动带来了很大的便利，但同时也面临着多条线路的选 择问题。所以建立交通中最优线路问题的数学模型，为人们进行日常活动 提供参考有很大的价值，是一个值得研 究的课题。建立交通中最优线路问题数学模型的目的就是寻找最优路径，为公众 做出出行决策提供参考。目前关于最佳出行线路问题的研究主要是一些传 统算法和根据问题的特点对传统算法进行改造。合运输网络中求解起点到 终点的最短可行路径； Paola Modesti 等 针对最小出行时间研究了求解 综合运输网络最短路径问题，使用多标记图构建运输网络和对应的数据， 并提出了求解算法。但这些已有的算法都

34、不能解决出行线路双向选择、环 形出行线路和多权问题，因此需要一种新的算法来建立交通中最优线路问 题的数学模型。 3 Floyd 算法 Floyd（ 弗洛伊德 ）算法 剐是一种矩阵 （ 表格） 迭代方法，对于求任意两点间的最短路、混合图的最短路、有负权图的最 短路等一般网络问题来说均比较有效。 Floyd 算法通过对表示有向图的邻 接矩阵作叠代计算来解决有向图任意一对顶点之间的最短路径间题。Floyd 算法不仅是建立在简单的数据结构基础之上，而且就解决问题的彻 底性而言也是最完满的。迄今为止，它仅仅是作为解决有向图的最短路径 问题的一个重要方法而被提及。实际上， Floyd 算法与图的许多重要性

35、质 以及与图论中其它一些重要问题的解决有着密切的联系。31 Floyd 算法的基本原理Floyd 算法的主要思想是从代表任意 2个顶点到 的距离的带权邻接矩阵开始，每次插入一个顶点 ，然后将 到 vi 间的已知最短路径与插入顶 点 作为中间顶点 (一条路径中除始点和终点外的其他顶点 )时可能产生的到 路径距离比较，取较小值以得到新的距离矩阵。如此循环迭代下去， 依次构造出 rt 个矩阵 Du)，D(2'，? ?D( ，当所有的顶点均作为任意 2 个 顶点 到 ，中间顶点时得到的最后的带权邻接矩阵 D 就反映了所有顶点对 之间的最短距离信息，成为有 n个顶点的图G的距离矩阵。最后对 G中

36、各行元素求和并比较大小，决定最优的路线。32 Floyd 算法构造距离矩阵的原理对一个有几个顶点的图G,将顶点用n个整数(从1到7,)进行编号。把G的带权邻接矩阵作为距离矩阵的初值，即D (0) =W从图的带权邻接矩阵 幵始，递归地进行a次更新，即由矩阵D(0'二W,按一个公式构造出 矩阵JD(1 '又用同样的公式由Dl构造出矩阵D(2 ;. ? 最后又用同样 的公式由JD '构造出矩阵D。矩阵D的i行列元素便是i号顶点到号 顶点的最短路径长度，称 D '为图的距离矩阵，同时还可以引入一个路由矩阵Path来记录两点间的最短路径。第一步：构造D(0二W)第二步：构

37、造 D = (d ) ，其中 d =mind ， d +d 是从 到 的只允许 。作为中间点的路径中最短路长度。第三步：构造D= ( )?，其中二raind，d '+d ' 是从t，到t ,，的只允许t，I，2作为中间点的路径中最短路长度。第 n 步：构造 D =(d )? ，其中 d： =mind ， d +d 是从 到 vi的只允许作为中间点的路径中最短路长度，即从 到 ，中间可插入任何顶 点的路径中最短路的长度，因此 D '即是距离矩阵。321 Floyd 算法步骤上述矩阵序列 D( ) 可以递归地产生，利用循环迭代便可求出，算法的 详细步骤如下。 对应于 d 的

38、路径上 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，否贝 n d(J)=d(, k)+d(k , J) , path(i)二path(ik) , k=+1 ;继续执行 step3。Step3 :重复 step2 直到 k=rt+1 。迭代结束后得到最终的距离矩阵 D 和路由矩阵path ，根据距离矩阵 D '可得任意两点间的最短路长度，

39、根据路由矩阵path 可得任意两点问取最短路径。kl ， ql ，q2，33I改进 Floyd 算法原理32 2 回溯法求最短路径已知路由矩阵 P=(P )? ，利用回溯法求解点 i 与点 取最短路径，若 已知 P =k ，分别从点 i 和点 开始回溯。 (a) 从点 i 开始回溯 Pa2= k3， ? ，P= k , (b) 从点开始回溯工则从点 i 到点 k 的最短路径为: i ， k， k 一， ?， k:，在原有的 Floyd 算法中， 矩阵 D 给出网络中任意两点直接到达， 经过 一个、两个、?到(2 一 1) 个中间点时比较得到的最短距离。 一般地 d=mind (k '十

40、 d (k 。在计算过程中，由于 )= (d ) ，其中 d “ =mini dd ' +d ' 从1到/ 7,取值。当r/,较大时，.r从1到r/,取值，比较 d ' +d ”之间的值取其最小，计算量大。由于 d 表示的是从 i 点到 点插 入 k 个节点后的最好结果， 导致插入 k+1 个节点应该优于 d '，实际上 包含d。然而当 从1到n取值时，不一定所有 d ' +d就优于d，为了简化计算量，众所周知将 作为计算 d '取小运算的首次比较标准。33 2 改进 Floyd 算法的计算步骤首先用 “ 来保存当 r 从 1 到 n 取值时 d

41、 +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 次运算。规划式 (6) 是非线性多目标规划模型，本文提出的混合变异算子的遗传 算法过程如下:1 )编码方式整个接运公交线网

42、用一个十进制整数串来表示。每个整数 串又由几个子串组成，每个子串为一条接运公交路线上接运公交车站的序 列，并以它所接运的轨道交通车站结束，其十进制编码的位数，根据接运 站的编号来确定，轨道交通车站的编号从最大的接运公交车站编号后一位 开始。2)纯策略集合记为 1 ， 2， 3， 4 ，分别代表 Gaussian ， Cauchy， Levy，Single Point 变异 。3）初始化过程:（1） 产生由 个个体组成的初始种群，随机选取种群中90的个体，每个个体代表一个实值向量集合是目标变量 i 是变异的标准差， 五和 有m个独立分量。（2）对要变异的每个个体i，为混合策略向量分配初始的概率分

43、布：4）变异：对种群中 90的个体 i ，根据混合策略向量 0中的概率选择一种变异策略h，然后根据选择的策略进行变异,产生子代。交叉：对种群中其它1O 的个体 i 进行交叉操作，产生子代。6）个父代产生 个子代，计算它们的适应度值厂 l ，j2 ， ?下一代的种群中的个体按如下方法更新混合策略：如果个体来自于子代种群，采用的变异纯策略为h, h 1 , 2, 3, 4，那么要加强这个纯策略：这里 0<7<i ，用来调整混合策略的概率分布。如果个体来自于父代 种群，采用的变异纯策略为h, h 1 , 2, 3, 4）,那么要减弱这个纯策略:8）重复 4）到 7）步，直至满足终止条件。

44、未来大城市的客运交通系统一般会采用以下模式:以快速轨道交通为骨干,常规公交为主体,个体交通 为补充。接运公交线路指专门为轨道交通集疏乘客的常规地面公交线路的 总称。建设接运公交线路的目的是为了保证现有轨道交通线路有足够的客 流量,充分发挥轨道交通的运能。国内轨道交通接运线路布设的研究比较 少,曹玫 l3 提出了基于遗传算法的城市轨道交通接运公交线网规划。提出了基于粒子群算法的城市轨道交通接运公交规划。提出了基于改进遗传 算法的接运公交线路优化模型。研究主要围绕乘客等待时间最小化、运载 能力最优来求解接运公交线路布设和网络优化问题，本文提出的算法能有 效地防止局部优化陷入困境，对求解函数优化问题

45、是行之有效的。总结：根据AHP分析结合题目，运输作为物流的基本功能之一，在整个物流 环节中占有十分重要的地位。根据相关统计，物流运输成本占物流总成本的 50以上，对许多商品来说，运输成本要占商品价格的4一 10，也就是说运输成本占物流总成本的比重比其他物流活动大。目前，我国的交 通运输业主要由公路、铁路、水路、航空等多种运输方式组成。在市场经 济体制下，各种运输方式之间也不可避免地存在着激烈的竞争。各种运输 方式均拥有自己固有的技术经济特征 （见表 1） 。如何针对各种运输方式的 特点，选择合适的运输方式，使货物能够安全、快速、经济、便利的到达目的地，也就成为企业决策者必须面对的问题。运用AH

46、P分析方法就物流运输方式选择问题进行一些探讨，为企业决策者提供一些决策依据。可知 影响到安吉物流选择运输方式的只要因素为：运费和时间。其中，水路运 输的运费和时间包括短驳运输的费用和时间。水路运输的特点是运量大，低，非常适合于大宗商品车的运输，并且 通航能力几乎不受限制。但是采用水路运输，不可避免的会涉及到短驳问题。当船舶到达码头后，需要短驳车将这些商品车运往目的地。相比较水 路运输，公路运输的特点是快速、机动、灵活，即车辆可随时调度、装运， 各环节之间的衔接时间较短，可实现门对门的服务，因此，安吉物流的整 车运输方案中普遍采用公路运输。但是公路运输也有缺点，如运量少、成 本高等，安吉物流在其

47、运输方案中，也经常采用公路运输与水路运输相结 合的方式。到达码头的整车，既可用采用短驳运输到达目的地，也可以长 途运输到达目的地。安吉物流接到订单后，首先考虑的是运输方式的选择，或公路运输， 或水路运输， 或多式联运， 或建立中转站等。 但是不管采用哪种运输方式， 安吉物流都需要实现经济成本最小、时间成本最短的目标。根据实际情况，选择最优的运输方式。及距离较近，且公路方便的选 择公路运输。距离较远，且水路方便选择水路运输。距离长短与时间多少 难于把握时应考虑多式联运。案例 12 的方案优化 物流的概述物流行业概况 我国物流行业概况：现代物流是将信息、运输、仓储、库存、装卸搬运以及包装等物流活动

48、综合起来的一种新型的集成式管理，通过对各种物流要素的优化组合和 合理配置，提高物流活动效率，降低社会物流总成本，为顾客提供更为全面、多样化的物流服务，实现物流全过程及各个环节价值增值。中国物流行业现状是：至加入世贸组织后，随着国民经济的快速发展，对社会物流需求显着增加，推动物流产业保持持续、稳定、快速发展。党 的十六大报告指出，要 " 深化流通体制改革，发展现代流通方式 " 。我国的 现代物流已经进入快速增长、全面发展的新时期。物流行业被业界称为 "第三利润源 " 、被媒体称为 "21 世纪最大的行业 "、被老百姓称为 "金

49、饭碗 " 。现实情况是，生产企业希望得到的一些高层次的物 流服务，还难以从物流提供商处得到满足。目前国内的还没有出现市场占 有份额超过 2%的物流企业，物流企业规模普遍较小，地域性局限大。正是在这种情况下，物流市场纷争格局已经出现，部分传统物流企业正在改造 为现代物流企业，新兴的第三方物流企业正在迅速崛起。具有鲜明特征的 网络配货商，手机配货站龙头老大易物流也开始全面进入中国市场，在全 国寻找合格的加盟商，进一步推进物流信息化的发展。所以，未来中国的 物流行业市场前景将异彩纷呈。五力竞争分析五力竞争模型五力分析模型是迈克尔 . 波特于八十年代出提出，对企业战略制定产生全 球化的深远影

50、响。由于竞争战略分析，可以有效的分析客户的竞争环境。五力分别是： 供应商的议价能力、 购买者的议价能力、 潜在进入者的威胁、 替代品的替代能力、行业内竞争者的竞争能力。一种可行的提出首先应该 包括确认并评价这五种力量，不同力量的特性和重要性因行业和的不同而 变化，物流行业如下图所示：五力竞争分析竞争者分析知己知彼方能百战不殆，这是古训，也是当今社会必须借鉴的真 理。在此众所周知列举一些公司的优点，加以取长补短。公司名称主要竞争业务上海鑫合物流有限公司是一家以公路货物运输为主物流企业，具备强大的运输实力。为广大制造业流通企业提供低成本、 安全可靠、高效运输、仓储、配送一条龙服务;可为客户实现供应

51、链管理“横向一体化”的专业的现代物流企业。黑龙江省华宇物流集团有限国家一级运输资质企业，一家集公路运输、航空公司货代、铁路货代、国际货代、市区快递、仓储配送、跨区域、网络化、信息化、智能化、具有供应链管理能力的大型第三方物流企业。锦程国际物流集团股份有在实体服务网络建设基础上，组建了锦程全球限公司订舱中心，对进出口海运集装箱箱量资源进行整合，向承运船东集中订舱，获取优势运价,实现集中采购。中国远洋物流有限公司可为国内外广大客户提供现代物流、国际船舶代理、公共货运代理、空运代理、集装箱场 站管理、仓储、拼箱服务、铁路、公路和驳船 运输、以及租船经纪等服务合理规划运输路线 设计配送线路、车辆调度与

52、配载计划：由于路况，客户要求，商品本身特 性等条件的制约，在作配送规划时，运用计算机技术、图论、运筹、统计、GIS等方面的技术，由计算机根据配送的要求， 选出一个最佳的配送方案, 包括配送路线，使用车辆，装载的货品等内容。规划配送路线有两种模式，一种是根据配送任务确定配送线路；一种是固 定线路加调整的模式。根据配送任务确定配送线路的方法从理论上来说是 最优的解决方案，因为系统根据每天需要配送的货物地点、数量来决定配 送行车的线路、装车的计划以及先后顺序等等，但是系统需要运行的时间比较长。本章小结 物流行业被业界称为 " 第三利润源 " ，目前国内的还没有出现市场占有份额超过

53、 2%的物流企业， 未来中国的物流行业市场前景将异彩纷呈； 五力模型通对目前物流行业主要竞争里的分析帮助企业确定合适的竞争发展方向；通过对同行业力量较强竞争者的分析，是企业了解现有市场真正做到知己知彼，百战不殆” 。物流概念循环取货 Milk run循环取货，英语原文为Milk-run ，是一种制造商用同一运输车辆从多个供应商处装载零配件模式其核心是：事先设计好行驶路线，在交接时同时“交满取空”，而且是一一对应”。具体运作方式是在固定的时刻，卡车从整车厂出发，到各个特定供应商处，依照特定的线路，装载特 定的货量。这样既提高了运输车辆的装载率，又能使物料得到及时供给， 同时供给量较少的供货商不必等到零部件积满一卡车再发运，在最大程度 上实现 JIT 供给。下面众所周知简单介绍一下相关专业术语。2 JIT 模式JIT ( just in time )即准时化，最早是日本丰田汽车公司采用的一种生 产管理方式。它的基本思想是 " 在需要的时候，提供所需要的材料、零件 和设备等 " ，从而避免库存带来的闲置浪费，因此又称为无库存生产方式。其核心是：消除一切无效的劳动与浪费，在市场竞争中永无休止追求尽善 尽美。准时生产方式基本思想可概括为“在需要的时候，按需要的量生产 所需的产品”，也就是通过生产的计划和控制及库存的管理