目录 目录 (1) 一、一些常见缩写 (2) 二、入场物流运输的几种模式简介 (2) 三、混合运输的特点 (3) 四、循环取货 (3) 1、循环取货（milk-run） (3) 2、前提 (3) 3、三个软件 (3) 4、循环取货流程： (4) 5、突发问题 (5) 五、同步供货 (5) 1、同步供货 (5) 2、同步供货的条件 (6) 3、可行性的验证 (6) 4、运行规则 (7) 六、模块化供应的实施 (7) 1、模块化设计生产 (7) 2、优点及基础 (8) 3、供应方式的实现方式 (8) 4、缓存区的布置 (9) 七、入场物流的一些细节 (9) 1、影响入厂物流规划的3个关键因素 (9) 2、零部件的分类以及相应的运输策略 (10) 3、入厂物流运行模式建立的原则 (10) 4、系统设计时应考虑的因素 (11) 5、一个基本的物流配送模式 (12) 6、接收物流、配送物流、返回物流 (12) 7、物流规划中的各种技术 (12) 8、入场物流的几个常见活动及其相应准则 (13)
一、一些常见缩写 RDC：零部件再分配中心 CC：零部件集散中心 SCM：上海通用汽车 3PL/TPL：第三方物流 CMC：Container Management Center ，空箱管理 JIS：just-in-sequence，有排序供应。是运用在制造业，特别是离散型制造业中的一种高效率的生产和组装产品的思维 SPS：set parts supply，丰田汽车生产方式中的Set Parts Supply（零部件供应区域）KD：knockdown，指散件组装。KD有三种形式：CKD (Complete Knockdown)为全散件组装；SKD(Semi-Knockdown) 则是半散件组装，一部分总成是现成的； DKD(Direct Knockdown) 可以翻译为直接组装或成品组装，如汽车组装生产中，车身整体进口，安装车轮后出厂。 二、入场物流运输的几种模式简介 1、JIT看板模式。这是一种从日本丰田汽车引进和推广而来的物料拉动模式，其基本 原理就是用看板跟踪生产物料实际消耗情况，并根据消耗完毕的看板由物流人员进 行拉动循环补料，尽量减少生产线边及库房物料积压。 2、JIS(Just in Sequence)看板模式。这是汽车制造业为了适应大规模柔性化生产而发展 起来的物料拉动模式，其基本原理是，在车间生产线同时生产多车型、多颜色、多 配置汽车的情况下，对各种专用件、颜色件要求按上线车身顺序组织物料。在具体 操作上，事先向物流部门提供上线车身顺序，物流部门通过系统将车身顺序分解为 物料需求顺序，并将这些物料按顺序放在专用的工位器具内，以便车间工人按顺序 拿取零部件进行装配。 3、VMI((Vendor Management Inventory)仓储配送模式。这是目前汽车制造企业为了降 低自身库存压力和市场风险，同时也是零部件供应商为了提高JIT、JIS供货能力，由供应商在汽车厂附近租用库房，或使用统一由第三方物流管理的物流配送中心，通过供应商零部件的JIT仓储配送为制造企业生产提供物料上线服务。供应商零部 件在交达汽车生产车间前的资产所有权仍归供应商。也就是说，在这种模式下，零 部件在送达汽车生产车间之前，供应商对其零部件库存拥有管理权利。 4、Milk Run循环取货模式。这是一种流行于日本汽车制造企业的零部件入厂物流模 式，即由汽车制造企业自己或委托第三方物流公司按照生产需求和采购订单，根据 事先的时间安排与物流线路规划，到多个供应商工厂上门循环取货，最后再回到汽 车制造工厂。通过这种模式，降低了工厂库存，也提高了物流资源利用效率，从而 降低了物流成本。 5、Cross Docking模式。这种零部件入厂物流模式主要是针对进口KD件、航空快件和 远程小批量零部件的生产供应，零部件运输到物流配送中心后，进行简单的换装处 理或不做处理，就马上转运到汽车制造工厂的生产车间。这种零部件入厂物流模式 的主要优势在十提高了物流反应速度，提高了物流配送中心的物流处理能力。
捕食搜索算法 动物学家在研究动物的捕食行为时发现，尽管由于动物物种的不同而造成 的身体结构的千差万别，但它们的捕食行为却惊人地相似.动物捕食时，在没有 发现猎物和猎物的迹象时在整个捕食空间沿着一定的方向以很快的速度寻找猎物.一旦发现猎物或者发现有猎物的迹象，它们就放慢步伐，在发现猎物或者有 猎物迹象的附近区域进行集中的区域搜索，以找到史多的猎物.在搜寻一段时间 没有找到猎物后，捕食动物将放弃这种集中的区域，而继续在整个捕食空间寻 找猎物。 模拟动物的这种捕食策略，Alexandre于1998提出了一种新的仿生计算方法，即捕食搜索算法(predatory search algorithm, PSA)。基本思想如下：捕食 搜索寻优时，先在整个搜索空间进行全局搜索，直到找到一个较优解;然后在较 优解附近的区域(邻域)进行集中搜索，直到搜索很多次也没有找到史优解，从 而放弃局域搜索;然后再在整个搜索空间进行全局搜索.如此循环，直到找到最优解(或近似最优解)为止，捕食搜索这种策略很好地协调了局部搜索和全局搜索 之间的转换.目前该算法己成功应用于组合优化领域的旅行商问题(traveling salesm an problem )和超大规模集成电路设计问题(very large scale integrated layout)。 捕食搜索算法设计 (1)解的表达 采用顺序编码，将无向图中的，n一1个配送中心和n个顾客一起进行编码.例如，3个配送中心，10个顾客，则编码可为:1一2一3一4一0一5一 6一7一0一8一9一10其中0表示配送中心，上述编码表示配送中心1负 贡顾客1,2,3,4的配送，配送中心2负贡顾客5,6,7的配送，配送中心3负贡顾 客8,9,10的配送.然后对于每个配送中心根据顾客编码中的顺序进行车辆的分配，这里主要考虑车辆的容量约束。依此编码方案，随机产生初始解。 (2)邻域定义 4 仿真结果与比较分析(Simulation results and comparison analysis) 设某B2C电子商务企业在某时段由3个配送中心为17个顾客配送3类商品，配送网络如图2所示。
摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。 三、算法分析 对于本文的上述问题，有两种算法一(传统算法)和二(逆向标号算法)可以满足要求，但两种算法在求动态最短路的过程中都将会用到Dijkstra算法[2]，通过对Dijkstra算法的分析我们知道，Dijkstra算法采用了两个集合这样的数据结构来安排图的顶点，集合S表示已
山西工商学院 毕业设计 题目浅析物流配送路径优化问题 学生姓名杨美玲 学号200822054247 专业物流管理 班级08物流二班 指导教师李桂娥 二零一一年十月二十八日
目录 摘要 (ⅰ) 一、引言（问题的提出） (1) 二、物流配送路径优化问题的数学模型……………………………X 三、物流配送路径优化问题的遗传算法……………………………X （一）遗传算法的基本要素………………………………………X （二）物流配送路径优化问题的遗传算法的构造……………………X 四、实验计算与结果分析…………………………………………X 五、结论…………………………………………………………X 参考文献…………………………………………………………X 致谢………………………………………………………………X
中英文摘要 摘要：论文在建立物流配送路径优化问题的数学模型的基础上，构造了求解该问题的遗传算法，并进行了实验计算。计算结果表明，用遗传算法进行物流配送路径优化，可以方便有效地求得问题的最优解或近似最优解。 关键词：物流配送；遗传算法；优化 Study on the Optimizing of Physical Distribution Routing Problem Based on Genetic Algorithm Abstract：On the basis of establishing the optimizing model on physical distribution routing problem, this paper presents a genetic algorithm for solving this problem, and make some experimental calculations. The experimental calculation results demonstrates that the optimal or nearly optimal solutions to the physical distribution routing problem can be easily obtained by using genetic algorithm. Keywords：physical distributio n；genetic algorith m；optimizing
学年论文之 家乐福超市物流配送路线优化 专业物流工程 班级 姓名 学号 日期
在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。 通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。 关键词：物流配送；路径优化；节约里程算法
1.绪论 (1) 1.1选题目的和意义 (1) 1.2国内外物流配送路线优化研究现状 (2) 2. 家乐福超市配送路线现状 (3) 2.1家乐福超市概况 (3) 2.2家乐福超市配送路线作业现状 (4) 2.2.1 配送距离分析 (4) 2.2.2 车辆数分析 (5) 2.2.3 需求量分析 (6) 2.2.4 商品品种分析 (6) 2.3家乐福超市配送现有路线问题分析 (7) 3.配送路线优化建模与求解 (9) 3.1研究对象目标设定 (9) 3.2模型的构建 (11) 3.3节约算法 (12) 3.3.1节约算法的基本原理 (12) 3.3.2节约里程算法主要步骤 (13) 3.3.3基于节约算法的配送路线优化 (13) 3.3.4优化后的配送线 (24) 4.优化结果分析 (25) 4.1优化前结果 (25) 4.2优化后结果 (25) 4.3结论 (26) 5.总结与建议 (27) 参考文献: (28)
物流配送最优路径规划
关于交通运输企业物流配送最优路径规划的 研究现状、存在问题及前景展望 摘要：本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径；从而达到路径、时间最优和费用最优；以及物流配送网络优化、车辆系统化统一调度的发展。今后研究的主要方向包括绿色物流，运输系统及时性和准确性研究等。 关键词：物流配送；最优路径；路径规划 Overview of scheme on Shortest Logistics Distribution Route in Transportation Industry Student: Wan Lu Tutor: Chen Qingchun Abstract: This paper reviewed of the optimal path planning about the main research results, problems and direction in the field of transportation enterprise logistics distribution. Main research results include using various mathematical model and algorithm selection or optimal shortest path in the network. So we can achieve the optimal path, the shortest time and minimum cost. At the same time, logistics distribution network optimization, the vehicle systematic development of unified scheduling are the research issues.The main direction of future research include green logistics, transportation system accurately and timely research and so on. Key words: Logics Distribution; Optimal Path; Path Planning 引言 物流业在我国的新兴经济产业中占据了重要了地位，称为促进经济快速增长的“加速器”。而物流配送作为物流系统的重要环节，影响着物流的整个运作过程以及运输企业的发展趋势和前景。采用科学、合理的方法来进行物流配送路径的优化，是物流配送领域的重要研究内容。近年，国内外均有大量的企业机构、学者对物流配送中最优路径选择的问题，进行了大量深入的研究，从早期车辆路径问题研究，到根据约束模型及条件不断变化的车辆最优路径研究，以及随着计算机学科的发展而推出的针对物流配送路径最优化的模型和算法等方面，都取得丰硕的学术成果。但是对于绿色物流配送的研究仍然不足。鉴于物流配送最优路径研究的重大理论意义和实践价值，为对我国物流配送的效率水平有一个系统的理解和把握，有必要对现有成果进行统计和归纳。本文尝试对我国运输企业物流配送最优路径规划进行探讨，以期为今后做更深人和全面的研究提供一定的线索和分析思路。 1 国内外研究现状 1.1 国内研究现状 1.1.1 主要研究的问题
A公司物流网络优化设 09物流管理二班 第五小组：章克彬郭少纯郑伯加 黄水凤杨志平
目录 1 案例介绍 (3) 2.1 A公司简介 2.2 A公司现有物流模式概况及存在问题 2 RDC选址的要求 (5) 3 RDC选址的基本条件及原则 (6) 3.1 RDC选址的基本条件 4 A公司RDC选址的基本思路 (7) 5 RDC选址的具体过程 (7) 5.1 分仓库的区域整合 (7) 5.1.1 RDC选址影响因素分析 5.1.2 基于模糊聚类法仓库聚类组合 5.2 最佳RDC区域地点的确定 .......................................................... 5.3 最优RDC的区域选址 (16) 5.3.1 RDC选址问题分析 5.3.2 RDC选址的基本假设 5.3.3 模型的建立及求解 1 案例介绍 1.1 A公司简介 A公司集团成立于1980年5月，座落在风光秀丽的深圳湾畔。经过二十多年的快速发展，A公司已成长为总资产100亿元、净资产30亿元、年销售收入
130多亿元的大型电子信息产业集团，和境内外上市的公众股份制公司。公司现有总股本6.02亿股，HQ集团为第一大股东。公司主导业务涉及多媒体消费电子、移动通信、信息网络、汽车电子，以及上游元器件等多个产业领域。是中国彩电行业和手机行业骨干龙头企业，曾连续四年位居中国电子百强第4位，是国家300家重点企业和广东省、深圳市重点扶持发展的外向型高科技企业集团。 其生产彩电和小家电的工厂分别分布在深圳、重庆、咸阳、牡丹江。年产量超过2000万台。销售商上万家，遍及全国各地，随着销售市场的扩张，客户群的分散，A公司原有的一对多的批发型销售模式已经让W公司因为时效性等丧失了很多的销售量和客户。长距离的预定式物流模式因不能对市场需求做出及时的反应而满足不了终端客户的需求，为此，A公司销售公司连同物流部决定对现有的物流模式进行改变，决定设立区域RDC，分解工厂CDC的压力，将物流细化做到终端配送，满足客户需求，争取订单，从而降低长途运输成本，提高货物的空间及时间效益。 1.2 A公司现有物流模式概况及存在问题 在讨论设立A公司RDC之前，先对36个仓库进行编号，如表2-1。 表2-1 仓库编号
案例12 基于循环取货（Milk-run）方式的零部件配送 小李今年硕士毕业了，经过重重面试和严格考核，终于获得安吉零部件的入职通知书。小李本科和硕士专业均是物流工程与管理，公司人事部门考虑到小李的专业背景，安排小李进入了运输管理部负责零部件物流配送方面的相关工作。 小李刚从学校踏入社会，就获得了这样一个理想的平台，满怀着憧憬，希望能将自己所学习到的专业知识运用到实践中去，实现自己的价值。当然，小李也意识到，自己在学校的所学是远远不够的，需要在实践中对新的知识进行不断的摸索。这点在入职培训的阶段，小李就已经深深的体会到了。 在第一次入职培训中，运输管理部的经理大顾给新进员工介绍了汽车零部件物流的一些基础性的行业背景。汽车零部件物流是各个环节必须衔接得十分流畅的高技术物流行业，是国际物流业公认的最复杂、最具专业性的物流领域，特别是零部件的入厂物流更体现出极高的专业性和复杂性。近年来，循环取货的配送模式（Milk-run）在安吉零部件入厂物流业务方面得到了广泛的应用和发展，给汽车制造业供应链管理带来重大流程革命及变动。供应链的管理和优化，可为企业带来巨大的效益。在企业内部，通过采用现代化手段，建立完善的物流网络体系，使各企业更加适应新的市场环境。在企业外部，通过对供应链的协调管理，以供应商为中心，以网络管理为核心，利用现代科技手段，准确及时的获取信息，迅速沟通零部件供应商和整车生产商，并依靠供应链的整体优势，共享信息资源，发挥供应链的整体优势提升企业核心竞争力。 大顾在第一次培训会的最后，也给大家提出了一点要求，希望大家能够在培训期间，在公司内与一些老员工多多交流，加深自己对公司业务的了解，并且根据自己掌握的专业知识背景，结合公司的业务发展，提出自己的一些想法或者建议。 小李在硕士阶段的研究方向便是围绕车辆路径问题（Vehicle Route Problem，简称VRP）展开的，因此他对公司在零部件入厂物流方面所采用的循环取货的运作模式有着浓厚的兴趣。他利用培训期间的空闲时间，从网上下载了一
——第6届全国青年管理科学与系统科学学术会议论文集 2001年·大连 437 物流系统优化中的定位—运输路线安排问题 （ＬＲＰ）研究评述* 林岩 胡祥培** （大连理工大学系统工程研究所, 116023） 摘要 本文概述了物流优化问题中的定位—运输路线安排问题 （Location-Routing Problems, LRP ）的发展历程，并对LRP 的分类和解决方 法加以评述，最后就这一问题的发展方向进行简单地探讨。 关键词 LRP 物流 系统优化 运筹学 1 引言 新技术的迅速发展，特别是电子商务的风起云涌，为我国经济的快速发展提供了契机。目前我国电子商务得到政府和民众的支持，发展势头强劲，但是，由于它是一套全新的技术，同时还是一种全新的管理理念，所以其发展过程中必然存在一些难题。在电子商务“三流”（信息流、物流、资金流）中，随着网络基础设施建设的成熟、电子商务网站的蓬勃发展以及有效利用网络资源观念的普及，信息流的发展已经比较成熟了；而随着各大银行纷纷开展网上业务，以及支付网关的建立和加密技术的成熟，网上支付已经在许多网站上成为现实；然而，我国传统的物流体系是在计划经济环境下建立、发展起来的，与目前的电子商务环境已经无法相容。现今物流体系的落后现状已经成为我国社会经济快速发展的重要制约因素之 一。所以对物流系统优化的研究将会具有很大的现实意义。 国外许多学者在电子商务出现之前就已经研究物流系统优化的问题了，为各类实际问题构建了优化模型，并形成了许多解决问题的算法。依据实际问题的不同，可以对物流系统优化问题进行分类，比如，运输车辆路线安排问题（VRP ）、定位—配给问题（LA ）、定位—运输路线安排问题（LRP ）等等，其中LRP 更贴近目前的物流系统复杂的实际特征，所以对它的研究是十分有意义的。 本文先从VRP 和LA 的集成来探讨LRP 的由来，然后讨论LRP 的分类，同时探讨LRP 的研究现状，并对LRP 的解决方法进行概述，最后就LRP 的未来发展方向作简要的讨论。 2 从VRP 、LA 到LRP ——物流系统的集成 依据实际问题的不同，可以对物流系统优化问题进行分类，比如确定设施（指的是物品流动的出发点和终到点，如配送中心、仓库、生产工厂、垃圾回收中心等）位置、运输路线 * 国家自然科学基金重点项目(70031020) ** 林岩, 硕士研究生, 1972年出生, 主要研究方向: 电子商务, 信息系统工程。 胡祥培, 1962年出生, 教授,博导, 主要研究方向: 电子商务, 智能运筹学, 信息系统集成。
物流是指从采购、仓储、生产、包装、装卸、销售、运输、配送等诸种行为的整合。它是企业经营活动中影响效率和效益高低的主要因素之一，被称为“第三利润源泉”。本文旨在通过对济南卢堡啤酒有限公司在物流运作方面问题的探索，根据所学知识并引用当今物流行业较为先进的理念，提出合理化建议，为济南卢堡啤酒公司的物流管理的善提供一定的建议和措施，并为今后科学设计企业在物流领域所需的管理系统提供有益的参考。 关键词：第三方物流，ERP，配送，DRP，Crossing-Docking，安全库存，VMI
前言 (4) 1.啤酒行业的物流特点 (5) 1.1主要利润来源 (5) 1.2新鲜度概念的提出 (5) 1.3季节性销售 (5) 2.济南卢堡啤酒物流现状分析评估 (6) 2.1销售配送市场分析 (6) 2.1.1据不同的地理区域，将核心市场与周边市场独立分析 (6) 2.1.2根据销售市场的特点，设立最优的客户服务解决方案 (7) 2.2客户类型分析 (7) 2.3生产及仓储能力分析 (8) 2.3.1根据现有单位生产力 (升/天) 分析结果和现在最大库存能力来 调控不同季节的生产及入库数量 (8) 2.3.2目前物流操作存在的瓶颈 (8) 2.4现有运输及配送资源分析 (8) 2.4.1配送频率 (8) 2.4.2车辆使用绩效及综合运力评估 (9) 2.5 ERP应用现状 (9) 2.5.1ERP简介 (9) 2.5.2ERP应用现状分析 (9) 3.可行性解决方案 (10) 3.1生产周期 (10) 3.1.1根据客户订单实际数量合理安排生产 (10) 3.1.2订单数量的季节性分析 (10) 3.2库存策略及预测 (10) 3.2.1季节性特征明显的库存持有水平分析 (10) 3.2.1安全库存（Safety Stock）的设置 (11) 3.2.3多级库存策略探讨 (11) 3.3ERP数据支持 (11) 3.3.1基于射频识别技术的ERP管理 (11) 3.3.2RFID 自动化仓库架构图： (12) 3.3.3数据采集与处理： (12) 3.4第三方物流服务提供方协议及注意事项 (12) 3.5 配送优化及运输完善 (12)
物流配送的车辆路径优化 专业：[物流管理] 班级：[物流管理2班] 学生姓名：[江东杰] 指导教师：[黄颖] 完成时间：2016年6月30日
背景描述 物流作为“第三利润源泉”对经济活动的影响日益明显，越累越受到人们的重视，成为当前最重要的竞争领域。近年来，现代物流业呈稳步增长态势，欧洲、美国、日本成为当前全球范围内的重要物流基地。中国物流行业起步较晚，随着国民经济的飞速发展，物流业的市场需求持续扩大。特别是进入21世纪以来，在国家宏观调控政策的影响下，中国物流行业保持较快的增长速度，物流体系不断完善，正在实现传统物流业向现代物流业的转变。现代物流业的发展对促进产业结构调整、转变经济增长方式和增强国民经济竞争力等方面都具有重要意义。 配送作为物流系统的核心功能，直接与消费这相关联，配送功能完成质量的好坏及其达到的服务水平直接影响企业物流成本及客户对整个物流服务的满意程度。配送的核心部分是配送车辆的集货、货物分拣及送货过程，其中，车辆配送线路的合理优化对整个物流运输速度、成本、效益影响至关重要。 物流配送的车辆调度发展现状 VRP（车辆调度问题）是指对一系列装货点和卸货点，组织适当的行车线路，使车辆有序的通过，在满足一定的约束条件（如货物需求量、发送量、交发货时间、车辆容量等限制）下，达到一定的目标（如路程最短、费用最少、时间最少、使用车辆数最少等）。一般认为，不涉及时间的是路径问题，涉及时间的是调度问题。VRP示意图如下 当然，VRP并不止是这样的一个小范围，而是又更多的客户点与一个仓库链接，从而达
到一整个物流集群。 根据路径规划前调度员对相关信息是否已知，VRP可分为静态VRP和动态VRP，动态VRP 是相对于静态VRP而言的。静态VRP指的是：假设在优化调度指令执行之前，调度中心已经知道所有与优化调度相关的信息，这些信息与时间变化无关。一旦调度开始，便认为这些信息不再改变。 而VRP发展到现在的问题也是非常突出的，例如，只有一单货物，配送成本远高于一单的客户所给的运费，在这种情况下，该如何调度车辆？甚至还有回程运输的空载问题，在这些问题之中，或多或少都涉及到了VRP的身影，那么在这样的配送中怎么有效的解决车辆的路径优化问题就是降低运输和物流成本的关键所在。 解决怎么样的问题？ 现如今对于VRP研究现状主要有三种静态VRP的研究、动态VRP的研究以及随机VRP的研究。 而我对于VRP的看法主要有以下几点。 有效解决VRP或者优化车辆调度路径优化问题，那么将非常有效的降低物流环节对于成本的比重，有效的增大利润。 而我想到的方法，就是归类总结法。 建立完善的信息系统机制，将订单归类总结出来，可以按地区划分出来，一个地区一个地方的进行统一配送，这样也有效的降低了物流配送的车辆再使用问题，降低了成本。如下图所示。 仓库 客户 变换前 由上图可以看出来这样的路径，车辆需要来回两次，严重增加了配送成本，也增加了运输成本，使得利润并不能最大化。
第三方物流运输方式和配送路径优化研究 摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。
一．名词解释 1.物流：（美）物流是在供应链运作中，对货物、服务及相关信息从起源地到消费低之间有效 率、有效益的流动和存储进行计划、执行和控制，以满足顾客要求的过程。该过程包括进向、去向、内部和外部的移动以及以环境保护为目的物流回收。 （中）物品从供应地向接受地的实体流动中，将运输、储存、装卸、搬运、流通加工、信息处理等功能有机结合，优化管理来满足顾客要求的过程。 2.物流系统: 物流系统是指在一定的时间和空间里，由所需位移与服务的物、提供服务的设备 （含包装设备、装卸搬运机械、运输工具、仓储设施）、组织服务的人和信息等若干相互制约的动态要素所构成的具有特定功能的有机整体。 3.物流需求：物流需求是社会经济活动特别是制造与经营活动所派生的一种物的移动和储存的服 务需求。 4.第四方物流：是物流服务系统中的供应集成商，提供组织物流服务所需设施、信息装备等资源 和资金、技术，以及物流方案等。 5.物流节点：物流节点是城市各类物流设施的集中地区的统称。物流节点集多种设施为一体，是 大规模、集约化物流设施的集中地和物流线路的交汇点，是以仓储、运输场站、流通加工等设施为主，同时还包括一定的与之配套的信息、咨询、维修、综合服务等设施的集中地。 6.物流节点体系：物流节点体系是指由为满足各类物流需求的具有不同等级、不同功能、不同规 模、不同覆盖范围而形成的物流节点集合体。 7.物流规划：物流规划是指确定物流系统的发展目标，以及实现发展目标的工程、措施、解决方 案、管理模式、政策保障等的过程。 8.物流动线：物流动线是物流作业中物品的移动线路的空间表现形式，是物流流线的形式之一。 9.物流效益： ⑴宏观：A.空间效益 B .时间效益：1. 缩短时间创造的收益 2.延长时间差创造效益 3. 错位时间效益 C规模效益 （2）微观：经济效益、社会效益 10.物流供给：物流供给是物流系统性能的综合表示，一般指节点与通道的能力与服务，如运输能 力、仓储的库容量、物流中心的处理能力、配送的速度等。 二．简答题： 1.举例说明物流需求受其他因素影响而表现的一些特征。 答：（1 ）宏观上：生产力布局、社会经济水平、资源分布、用地规模使物流需求呈现出地域差异和分布形态上的差异。（2）：微观上：物流需求的数量和品种随季节的变化而变化，现代科技更新周期不断缩短和人消费观的变化，提高了物流需求随时间变化的敏感性。 2.简述物流节点的分类： 答：（1 ）按性质与规模分类：物流园区、物流中心、配送中心； （2）按衔接的运输方式分类：铁路、航空、港口、集装箱、邮政物流节点； （3）按地域活动范围分类：国际型、全国型、区域型点及城市型物流节点； （4）按物流功能特征分类：转运型、储存型、流通型、加工型、综合型节点； （5）按温度层次分类：常温物流节点、低温物流节点。] 3.简述物流系统规划的意义如何体现的？ 答：（1）有利于城市建设与发展（2）有利于物流业的健康持续发展 （3）有利于物流用地的合理布局和物流设施的合理配置。
宝洁公司库存优化案例 总部位于美国俄亥俄州辛辛那提市的美国宝洁公司(P&G)是世界最大的日用消费品公司之一，全球雇员近10万，在全球80多个国家设有工厂及分公司，所经营的300多个品牌的产品畅销160多个国家和地区，其中包括洗发、护发、护肤用品、化妆品、婴儿护理产品、妇女卫生用品、医药、食品、饮料、织物、家居护理及个人清洁用品。在中国，宝洁的飘柔、海飞丝、潘婷、舒肤佳、玉兰油、护舒宝、碧浪、汰渍和佳洁士等已经成为家喻户晓的品牌。宝洁公司尽管已经建立了家化产品的帝国，仍然居安思危，兢兢业业，在其日常经营活动中坚持降以低存货水平作为其降低供应链成本为主要手段。 在超市我们买一个我们生活中常用的生活用品，而正好这瓶洗发水是宝洁公司生产的产品，我们觉得很简单，只是拿货交钱，但宝洁公司将这个产品从其工厂送到这个超市再到我们的手中，却并不是轻而易举的事情。 宝洁公司供应链研究和开发部总经理泰尔顿，表示，想方设法把宝洁公司的产品不断地补充到世界各地零售商货架上，其本身与一场持久战没有什么两样，尤其是要把宝洁公司生产的“封面女郎”牌美容霜等热销产品在规定时间内运送到规定地点零售商店货架上，更像是一场激烈战斗。 世界各地消费者对美容产品的需求常常变化多端，零售需求量瞬息万变，市场季节需求波动大，同样一种美容产品今天热销，明天可能被冷落到无人过问，产品研制，产品供应和存货水平必须高度灵敏，紧跟着市场需求走，坚持以市场为导向，不断突出宝洁公司的名牌优势，因此宝洁公司从美国延伸到世界各地的供应链必须拥有反应快，效率高和持续性革新的特点。 最大优化存货 像宝洁公司这样全球型的大型企业，随时削减貌不惊人的多余存货必将为企业带来巨大的意外利润，这个利润就是一座金矿，而如何能最大限度的挖掘这座金矿为公司带来利润成为每个公司所研究探索的必要项目。多年来，与其它企业一样，集制造商，供货商和批发零售商为一身的美国宝洁公司在经营管理方面坚持创新，其中包括积极推行准时货物递交、卖售管理存货活动、增加精确市场预报、市场营销积极应对、制订销售经营规划合作原则等等;尽管这些措施卓有成效，甚至促成产品市场营销成绩非凡，却无法从根本上保证存货水平与产品市场供销业绩保持同步，常常发生产品供过于求或者供不应求，甚至出现企业家最不喜欢看到的产品在市场内积压或者脱销等极端情况。 问题出在传统存货管理的具体操作规范往往十分教条，总是落后于时代发展步伐，尤其是宝洁公司那样的跨国跨洲的全球性企业供应链几乎每周和每月向世界各地延伸和扩大，承包和外包制造商、供应商，批发零售商与日俱增，产品的有效期和多重配送渠道各有不同，因此宝洁公司必须以不断创新的精神，着力重新评估其存货管理程序和操作技术，也就是说，按照市场规律坚持创新改革的存货管理系统，根据需要加大投资，引进物流供应链专业人才和存货管理科学技术设备，其重中之重就是运用电子软件等科学手段最大优化存货。宝洁公司大力削减其全球存货水平不是普通的算术式减法，而是本身结构错综复杂的存货的最大优化，减法和最大化优化两者有天壤之别。“你有总额为1亿美元的存货，使用减法还是最大优化经营管理这批存货会给你带来截然不同的两种不同业绩。”
常见6种物流模式对比 本文来探讨一下制造行业物流配送模式，根据目前对各个行业针对物流模式的应用情况来总结分析，主要有：中央发货、看板补货、循环取货（Milk run）、供应商管理库存（Verdor Manage Inventory，简称VMI）、直送上线（Shi p to line）、台套配送（Kitting）。 物流模式从大的方向来看，主要分为推式和拉式：推式主要是根据中心的物流计划直接将物料配送到车间或装配线如下图1所示；拉式是根据车间装配线的需求拉动将物料配送到装配线，如下图2所示。 图1：推式物流模式
图2：拉式物流模 一、中央发货 中央发货是一种推式的物流模式，即直接根据主生产计划来计算车间物料需求，定期将物料从中央仓库配送到车间。这种方式的优点是管理简单、操作简洁，缺点是不考虑车间装配线的实际情况导致库存高。虽然随着生产方式的改变，这种物流模式已经逐渐被淘汰，但是从物料分析的角度来看，目前有些情况还是适合应用该模式的。 二、看板补货 看板补货是一种拉式的物流模式，指在车间或装配线边设置物料存储区域，并对每种物料设置最高库存和最低库存，低于最低库存水平时看板拉动实现补货，如下图3所示。其分为单一看板和双看板，单一看板是指只有一个环节的看板补货即从供应商直接补货到车间，双看板是指从供应商到配送中心再到车间两个环节的补货。最高库存和最低库存水平则根据物料需求信息及相关分析来设定。
图3：看板补货流程 看板补货的优点是根据需求拉动，降低库存水平；缺点是占用车间或装配线的空间较多。其目前的应用主要在小体积的通用性物料。 三、循环取货(milk run) 循环取货(milk run)通常由制造商或者物流公司根据确定的取货路线、频次、时间窗到若干个供应商处依次取货，最后汇集并送到区域配送中心或者总装配企业车间，在此过程中还配合完成空容器的流转，即在上门取货前将空容器装车，到达供应商处先将对应空容器卸下再取货。如下图4所示。
物流车辆路径算法的优化与设计 【摘要】：随着物流业向全球化、信息化及一体化发展，配送在整个物流系统中的作用变得越来越重要。运输系统是配送系统中最重要的一个子系统，运输费用占整体物流费用的50％左右，所以降低物流成本首先要从降低物流配送的运输成本开始。 一个车辆集合和一个顾客集合，车辆和顾客各有自己的属性，每辆车都有容量，所装载货物不能超过它的容量。起初车辆都在中心点，顾客在空间任意分布，车把货物从车库运送到每一个顾客（或从每个顾客处把货物运到车库），要求满足顾客的需求，车辆最后返回车库，每个顾客只能被服务一次，怎样才能使运输费用最小。而顾客的需求或已知、或随机、或以时间规律变化，这正是本文要研究的课题。 【关键词】：物流配送；路径；车辆路径问题(VRP)；MATLAB 1 前言 1.1 课题研究背景 运输线路是否合理直接影响到配送速度、成本和效益，特别是多用户配送线路的确定是一项复杂的系统工程。选取恰当的车辆路径，可以加快对客户需求的响应速度，提高服务质量，增强客户对物流环节的满意度，降低服务商运作成本。因此，自从1959年Danting和Rams er提出车辆路径问题(Vehicle Routing Problem，VRP)以来，VRP便成为近年来物流领域中的研究热点。 VRP一般定义为：对一系列发货点和／或收货点，组织适当的行车路线，使车辆有序地通过它们，在满足一定的约束条件(如货物需求量、发送量、交发货时间、车辆容量限制、行驶里程限制、时间限制等)下，达到一定的目标(如路程最短、费用最小、时间尽量少、使用车辆尽量少等)。本文围绕VRP展开了研究，共包括五章内容。首先，本文收集国内外关于