节约里程法在一次性餐具配送线路优化中的运用研究-文献综述

《节约里程法在一次性餐具配送线路优化中的运用研究-文献综述》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、文献综述节约里程法在一次性餐具配送线路优化中的运用研究随着经济的不断发展，物流正扮演着一个重要的角色，在我国物流业发展水平不高的情况下，为促进我国物流业的快速现代化，实现高效率、高增值、低成本的发展，必须将视角集中到配送高效率上，配送线路的优化是配送中的一个关键优化点，要用科学的方法选择合适的第低成本的配送线路。1国内研究现状1.1配送的定义配送是指在全面配货的基础上，充分按用户的要求进行服务，它把配和送有机地结合起来，完全按照用户要求的数量、种类、时间等进行分货、配货、流通加工等作业，并提供“门到门”的服务。配送和一般送货的重要区别在于，配送往往在

2、物流据点(如配送中心等)有效地利用分拣、配货等理货工作，使送货达到一定规模，以利用规模优势取得较低的送货成本。同时，配送以客户为出发点。强调“按客户的订货要求”为宗旨。为此，完善配送对于物流系统的提升，流通企业的发展，以及整个经济社会效益的提高，具有重要作用（张丹羽，2005）。我国的国家标准《物流术语》将配送定义为：“在经济合理区域范围内，根据客户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。”配送是“配”和“送”的有机结合体。配送是由集货、配货和送货三大部分有机结合而成的。采用科学的、合理的方法来确定配送线路，

3、成为提高物流配送车辆效益、实现物流配送科学化的重要途径。货物配送是物流中一个直接与消费者相连的重要环节，对配送的路径和车辆调度进行优化，是物流系统优化中的关键一环（陈思勇，2009）。陈志伟在文中提出配送是在经济合理区域范围内，根据客户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。物流配送也就是在产品用户集中的区域，按用户的订货要求和时间计划，在物流中心配货，并将配好的货物采用汽车巡回运送方式送交收货人的为多用户服务的运输。配送不是单纯的运输或是送货，而是运输与其它活动的组合，除了各种运输活动外，还要从事大量的集货

4、、分货、配货、配装等工作，是配与送的结合（陈志伟，2009）。1.2配送线路优化研究意义运输是“第三个利润源”的主要源泉，(1)运输是运动中的活动，它和静止的保管不同，要靠大量的动力消耗来实现这一活动，而运输又承担大跨度空间转移的任务，所以活动的时间长、距离长、消耗也大。消耗的绝对数量大，其节约的潜力也大。(2)从运费上看，运费在全部物流费中占最高的比例，一般综合分析计算社会物流费用，运输费在其中占接近50%的比例，有些产品运费高于产品的生产费。所以节约潜力很大。(3)运输里程大，运输总量巨大，通过体制改革和运输合理化可大大缩短运输的吨千米数，从而获

5、得比较大的节约VRP对(VRP—VehicleRoutingProblem,车辆路径规划问题)的一般描述是：对一系列给定的客户(送货点或取货点)，确定适当的配送车辆行驶路线，使其从配送中心出发，有序地通过它们，最后返回配送中心，并在满足一定的约束条件下(如车辆载重量、客户需求量、时间窗限制等)，使总运输成本达到最小(如使用车辆数最少、车辆行驶路程或时间最短等)（张丹羽，2005）。合理的配送规划将直接影响一个企业的成本控制、效率和竞争能力针对餐饮业的特点提出一个规划方案：按货物品种来确定配送节点的方法，并以此为基础，分别从选择配送点和对路线变更方案进

6、行了研究（屠一琳；霍佳震，2009）。随着商品经济的发展，对物流配送的时间性和服务质量方面的要求越来越高，把合适的产品（TherightProduct），在合适的地点(Intherightplace），以适当的数量（Intherightquantity），在所需要的时间（AttherightTime）和适当的价格（Attherightprice）提供给顾客日益成为衡量物流服务的质量标准。发展现代化的物流配送已成为提高物流的经济和社会效益，推动国家经济在高起点上持续发展的重要基础（韩世莲，2005）。1.3配送线路优化的研究方法陈志伟在基于GIS的配送

7、线路优化的研究与设计译文中提到配送线路优化的方法有：(1)Sweep算法。该算法是由Wren，Gillett等人提出的。即先计算出所要访问的点的极坐标，按照角度大小排序。然后在满足可行性条件的前提下，按照角度大小归并到不同的子路径中。最后再根据TSP的优化算法对所得到的子路径进行优化。(2)Chrisofides-Mingozzi-Toth两阶段算法。它主要面向CVRP和DVRP。该算法的求解过程分为两个阶段：第一阶段按最小路径的原则形成初始解，然后用k-opt算法对所得的各子路径分别进行优化；第二阶段是在各子路径间进行点的交换，以减小总行程，然后再

8、用k-opt算法对点交换后的子路径进行优化。该算法的优点是，在计算过程中，考虑了所需要访问的点数量增加的情况