第三节 配送线路的优化方法[参照].pptVIP

节约法的基本规定： 1.配送的是同种或相似的货物； 2.各客户的位置及需求量已知； 3.配送中心有足够的运输能力。 且满足： 1.满足所有用户的要货需求； 2.每辆车不能超载； 3.每车每天总运行时间或行驶里程不能超出规定上限； 4.方案能满足所有用户的到货时间要求。 * 方法汇编·实用借鉴 1、节约里程法的步骤 步骤1：计算网络结点之间的最短距离。 步骤2：计算各客户之间的可节约的运行距离： a+b-c ,其中a 为P点至各点距离；b为P点至各点距离；c为两点间最小距离。 步骤3：对节约里程数按大小顺序进行排列。 步骤4：组成配送路线图 * 方法汇编·实用借鉴 节约里程法算例 配送中心P0向P1,P2,P3,P4,P5共 5个客户配送货物，该配送中心和5家客户之间的运输距离以及5家客户需要送货的数量已知（单位：运输距离：km；送货数量：吨）。已知该配送中心备有额定载重量为2吨的卡车3辆，额定载重量4吨的卡车2辆。 1.试利用节约里程法制定最优配送方案。 2.设卡车行驶速度平均为40km/小时,试比较优化后的方案比单独向各用户分送可节约多少时间 * 方法汇编·实用借鉴 * 方法汇编·实用借鉴 节约里程法基本步骤 Step1:作运输里程表，列出配送中心到用户及用户间的最短距离； Step2:由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（）内 ； Step3:将节约里程进行分类，按从大到小顺序排列； Step4:按“节约里程”的大小和客户的收货数量或重量，在车辆载重允许的情况下组成配送巡回路线图。 * 方法汇编·实用借鉴 配送中心与用户及用户间最短距离 * 方法汇编·实用借鉴 节约里程数 * 方法汇编·实用借鉴 节约里程数排序 * 方法汇编·实用借鉴 初始方案 P3 P4 7 （1.4） P0 P2 P5 P1 （2.4） （0.9） （1.7） （1.5） 10 6 8 8 * 方法汇编·实用借鉴 二次解 8 （1.4） P0 P2 P3 P4 P5 P1 （2.4） （0.9） （1.7） （1.5） 10 7 5 4 8 Ⅰ 16 Ⅱ * 方法汇编·实用借鉴 练习： 求节约里程的线路设计，假定该公司有2T和4T车，每次运行距离不超过60KM。 * 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 方法汇编·实用借鉴 20XX年X月 整理自网络 第七章 配送运输管理 * 方法汇编·实用借鉴 第一节 配送运输概述 第二节 配送运输方法和运输合理化 第三节 配送线路的优化方法 第四节 配送积载技术 第五节 配送计划与车辆调度 * 方法汇编·实用借鉴 第三节 配送线路的优化方法 * 方法汇编·实用借鉴 一、配送线路规划 二、直送式配送运输配送线路的优化 三、分送式配送运输配送线路的优化 * 方法汇编·实用借鉴 一、配送线路规划 配送线路规划就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。 在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。 P203 * 方法汇编·实用借鉴 二、直送式配送运输配送线路的优化 直送式配送运输，是指由一个供应点对一个客户的专门送货。 直送式客户的基本条件是其需求量接近于或大于可用车辆的额定重量，需专门派一辆或多辆车一次或多次送货。 直送情况下，货物的配送追求的是多装快跑，选择最短配送线路，以节约时间、费用，提高配送效率。即直送问题的物流优化，主要是寻找物流网络中的最短线路问题。 （一）最短路径设计 （二）位势法 （三）表上作业法 * 方法汇编·实用借鉴 （一）最短路径设计 直送问题的物流优化，主要是寻找物流网络中的最短线路问题。 主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 * 方法汇编·实用借鉴 设某物流公司要把一批货物从下图的公路网络中的V1城运送到V6城。网