第三节配送线路的优化方法课件.ppt

1、第三节配送线路的优化方法第三节配送线路的优化方法第三节配送线路的优化方法ppt课课件件l 第一节第一节 配送运输概述配送运输概述l 第二节第二节 配送运输方法和运输合理化配送运输方法和运输合理化l 第三节第三节 配送线路的优化方法配送线路的优化方法l 第四节第四节 配送积载技术配送积载技术l 第五节第五节 配送计划与车辆调度配送计划与车辆调度第三节第三节 配送线路的优化方法配送线路的优化方法l一、配送线路规划一、配送线路规划l二、直送式配送运输配送线路的优化二、直送式配送运输配送线路的优化l三、分送式配送运输配送线路的优化三、分送式配送运输配送线路的优化一、配送线路规划一、配送线路规划l 配送

2、线路规划就是整合影响配送运输的各种因配送线路规划就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。确地送达客户手中。l 在配送运输线路设计中，需根据不同客户群在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。达到节省时间、运距和降低配送运输成本的目的。l P203二、直送式配送运输配送线路的优化二、直送式配送运输配

3、送线路的优化l 直送式配送运输，是指由一个供应点对一个客户的专直送式配送运输，是指由一个供应点对一个客户的专门送货。门送货。l 直送式客户的基本条件是其需求量接近于或大于可用车辆的额定重量，需专门派一辆或多辆车一次或多次送货。l 直送情况下，货物的配送追求的是多装快跑，选择最短配送线路，以节约时间、费用，提高配送效率。即直送问题的物流优化，主要是寻找物流网络中的最短线路问题。l（一）最短路径设计（一）最短路径设计l（二）位势法（二）位势法l（三）表上作业法（三）表上作业法（一）最短路径设计（一）最短路径设计l 直送问题的物流优化，主要是寻找物流网络直送问题的物流优化，主要是寻找物流网络中的最短

4、线路问题。中的最短线路问题。l 主要特点是以起始点为中心向外层层扩展，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。直到扩展到终点为止。l 设某物流公司要把一批货物从下图的公路网设某物流公司要把一批货物从下图的公路网络中的络中的V1城运送到城运送到V6城。网络中各边旁的数字表城。网络中各边旁的数字表示相应两城之间的公路里程（公里）。试问示相应两城之间的公路里程（公里）。试问:汽车汽车应走从应走从V1到到V6的什么路线才能使所行驶的里程最的什么路线才能使所行驶的里程最少？少？l 首先求出从首先求出从1出发的一条最短路径（出发的一条最短路径（124），求次），求次短路径（短路径（252

5、），），依次类推依次类推（568），），（5467），），（54366），最短距离），最短距离求得的最短路径是求得的最短路径是125436距离是距离是4+2+6=12 二、直送式配送运输配送线路的优化设某物流公司要把一批货物从下图的公路网络中的V1城运送到V6城。满足所有用户的要货需求；首先求出从1出发的一条最短路径（124），求次短路径（252），依次类推（568），（5467），（54366），最短距离求得的最短路径是125436距离是4+2+6=12步骤3对节约里程数按大小顺序进行排列。配送线路规划就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、

6、经济地将客户所需的商品准确地送达客户手中。求V1到V6的最短距离。配送中心有足够的运输能力。试利用节约里程法制定最优配送方案。直送问题的物流优化，主要是寻找物流网络中的最短线路问题。直送问题的物流优化，主要是寻找物流网络中的最短线路问题。D1-D2=2(a+b)-(a+b+c)=a+b-c0步骤2计算各客户之间的可节约的运行距离 a+bc,其中a 为P点至各点距离；第三节配送线路的优化方法D1=2(a+b)D2=a+b+c步骤1计算网络结点之间的最短距离。练习l 求求V1到到V6的最短距离。的最短距离。（二）位势法（二）位势法l 已知物流网络如图，各结点分别表示为已知物流网络如图，各结点分别表

7、示为A、B、C、D、E、F、G、H、I、J、K，各结点之间的距离，各结点之间的距离如所示，试确定各结点间的最短线路。如所示，试确定各结点间的最短线路。（二）位势法（二）位势法（二）位势法（二）位势法l 最优路线如图最优路线如图l (三三)表上作业法表上作业法l 原理表上作业法是指用列表的方法求解线性规划问题中运原理表上作业法是指用列表的方法求解线性规划问题中运输模型的计算方法。是线性规划一种求解方法。当某些线输模型的计算方法。是线性规划一种求解方法。当某些线性规划问题采用图上作业法难以进行直观求解时，就可以性规划问题采用图上作业法难以进行直观求解时，就可以将各元素列成相关表，作为初始方案，然后

8、采用检验数来将各元素列成相关表，作为初始方案，然后采用检验数来验证这个方案，否则就要采用闭合回路法、位势法等方法验证这个方案，否则就要采用闭合回路法、位势法等方法进行调整，直至得到满意的结果。这种列表求解方法就是进行调整，直至得到满意的结果。这种列表求解方法就是表上作业法。表上作业法。l 前提供需平衡，总运费最小。前提供需平衡，总运费最小。三、分送式配送运输配送线路的优化三、分送式配送运输配送线路的优化l （一）概念和基本思想 l 分送式配送运输是指由一个供应配送点往多是指由一个供应配送点往多个客户货物接收点的配送。这种配送运输模式要个客户货物接收点的配送。这种配送运输模式要求，同一条线路上所

9、有客户的需求量总和不大于求，同一条线路上所有客户的需求量总和不大于一辆车的额定载重量一辆车的额定载重量。试问:汽车应走从V1到V6的什么路线才能使所行驶的里程最少？求V1到V6的最短距离。设某物流公司要把一批货物从下图的公路网络中的V1城运送到V6城。求V1到V6的最短距离。第二种方案比第一种方案要节约a+b-c的里程数是线性规划一种求解方法。首先求出从1出发的一条最短路径（124），求次短路径（252），依次类推（568），（5467），（54366），最短距离求得的最短路径是125436距离是4+2+6=12第二种方案比第一种方案要节约a+b-c的里程数Step4:按“节约里程”的大小和客

10、户的收货数量或重量，在车辆载重允许的情况下组成配送巡回路线图。D1-D2=2(a+b)-(a+b+c)=a+b-c0首先求出从1出发的一条最短路径（124），求次短路径（252），依次类推（568），（5467），（54366），最短距离求得的最短路径是125436距离是4+2+6=12主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。直送问题的物流优化，主要是寻找物流网络中的最短线路问题。求V1到V6的最短距离。设某物流公司要把一批货物从下图的公路网络中的V1城运送到V6城。第三节配送线路的优化方法ppt课件Step4:按“节约里程”的大小和客户的收货数量或重量，在车辆载重允许的情况

11、下组成配送巡回路线图。第三节配送线路的优化方法满足所有用户的要货需求；三、分送式配送运输配送线路的优化三、分送式配送运输配送线路的优化l 基本思路是由一辆车装载所有客户的基本思路是由一辆车装载所有客户的货物，沿一条优选的线路，依次逐一将货货物，沿一条优选的线路，依次逐一将货物送到各个客户的货物接收点，既保证客物送到各个客户的货物接收点，既保证客户按时送货又节约里程，节省运输费用。户按时送货又节约里程，节省运输费用。解决这种模式的优化设计问题可以采用解决这种模式的优化设计问题可以采用“节节约里程约里程”法。法。（二）节约里程法l 1、节约里程的线路设计原理、节约里程的线路设计原理节约里程的线路设

12、计原理D1=2(a+b)D2=a+b+cD1-D2=2(a+b)-(a+b+c)=a+b-c0第二种方案比第一种方案要节约a+b-c的里程数l 节约里程法基本思想节约里程法基本思想l 如果一个配送中心分别向如果一个配送中心分别向N个客户配送货物，在个客户配送货物，在汽车载重能力允许的前提下，每辆汽车在配送路汽车载重能力允许的前提下，每辆汽车在配送路线上经过的客户个数越多，里程节约量越大，配线上经过的客户个数越多，里程节约量越大，配送线路越合理。送线路越合理。l 节约法的基本规定节约法的基本规定l 1.配送的是同种或相似的货物；配送的是同种或相似的货物；l 2.各客户的位置及需求量已知；各客户的

13、位置及需求量已知；l 3.配送中心有足够的运输能力。配送中心有足够的运输能力。l 且满足且满足l 1.满足所有用户的要货需求；满足所有用户的要货需求；l 2.每辆车不能超载；每辆车不能超载；l 3.每车每天总运行时间或行驶里程不能超出规定每车每天总运行时间或行驶里程不能超出规定上限；上限；l 4.方案能满足所有用户的到货时间要求。方案能满足所有用户的到货时间要求。l 1、节约里程法的步骤、节约里程法的步骤l 步骤步骤1计算网络结点之间的最短距离。计算网络结点之间的最短距离。l 步骤步骤2计算各客户之间的可节约的运行距离计算各客户之间的可节约的运行距离 a+bc,其中其中a 为为P点至各点距离；

14、点至各点距离；b为为P点至各点点至各点距离；距离；c为两点间最小距离。为两点间最小距离。l 步骤步骤3对节约里程数按大小顺序进行排列。对节约里程数按大小顺序进行排列。l 步骤步骤4组成配送路线图组成配送路线图节约里程法算例l 配送中心配送中心P0向向P1,P2,P3,P4,P5共共 5个客户配送货个客户配送货物，该配送中心和物，该配送中心和5家客户之间的运输距离以及家客户之间的运输距离以及5家客户需要送货的数量已知（单位运输距离家客户需要送货的数量已知（单位运输距离km；送货数量吨）。已知该配送中心备有额定载重量送货数量吨）。已知该配送中心备有额定载重量为为2吨的卡车吨的卡车3辆，额定载重量辆

15、，额定载重量4吨的卡车吨的卡车2辆。辆。l 1.试利用节约里程法制定最优配送方案。试利用节约里程法制定最优配送方案。l 2.设卡车行驶速度平均为设卡车行驶速度平均为40km/小时小时,试比较优化试比较优化后的方案比单独向各用户分送可节约多少时间后的方案比单独向各用户分送可节约多少时间直送问题的物流优化，主要是寻找物流网络中的最短线路问题。配送中心与用户及用户间最短距离这种配送运输模式要求，同一条线路上所有客户的需求量总和不大于一辆车的额定载重量。第二种方案比第一种方案要节约a+b-c的里程数设某物流公司要把一批货物从下图的公路网络中的V1城运送到V6城。三、分送式配送运输配送线路的优化主要特点

16、是以起始点为中心向外层层扩展，直到扩展到终点为止。原理表上作业法是指用列表的方法求解线性规划问题中运输模型的计算方法。二、直送式配送运输配送线路的优化直送问题的物流优化，主要是寻找物流网络中的最短线路问题。三、分送式配送运输配送线路的优化前提供需平衡，总运费最小。节约里程的线路设计原理设某物流公司要把一批货物从下图的公路网络中的V1城运送到V6城。Step3:将节约里程进行分类，按从大到小顺序排列；直送问题的物流优化，主要是寻找物流网络中的最短线路问题。步骤1计算网络结点之间的最短距离。二、直送式配送运输配送线路的优化步骤3对节约里程数按大小顺序进行排列。第三节配送线路的优化方法第二种方案比第

17、一种方案要节约a+b-c的里程数节约里程法基本步骤l Step1:作运输里程表，列出配送中心到用户及用户间的最作运输里程表，列出配送中心到用户及用户间的最短距离；短距离；l Step2:由运输里程表、按节约里程公式，求得相应的节约由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（）内里程数，如上表（）内；l Step3:将节约里程进行分类，按从大到小顺序排列；将节约里程进行分类，按从大到小顺序排列；l Step4:按按“节约里程节约里程”的大小和客户的收货数量或重量，的大小和客户的收货数量或重量，在车辆载重允许的情况下组成配送巡回路线图。在车辆载重允许的情况下组成配送巡回路线图。配送

18、中心与用户及用户间最短距离节约里程数节约里程数排序初始方案P3P47（1.4）P0P2P5P1（2.4）（0.9）（1.7）（1.5）10688二次解8 （1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）（1.5）10754816练习l 求节约里程的线路设计，假定该公司有求节约里程的线路设计，假定该公司有2T和和4T车，车，每次运行距离不超过每次运行距离不超过60KM。cab(a+b-c=5+8-4=9)(5+7-7=5)(8+7-3=12)(5+8+7+5+4+12+9+12+6)*2=136步骤1计算网络结点之间的最短距离。直送问题的物流优化，主要是寻找物流网络中的最短线路问

19、题。步骤2计算各客户之间的可节约的运行距离 a+bc,其中a 为P点至各点距离；即直送问题的物流优化，主要是寻找物流网络中的最短线路问题。试利用节约里程法制定最优配送方案。二、直送式配送运输配送线路的优化已知物流网络如图，各结点分别表示为A、B、C、D、E、F、G、H、I、J、K，各结点之间的距离如所示，试确定各结点间的最短线路。三、分送式配送运输配送线路的优化满足所有用户的要货需求；步骤3对节约里程数按大小顺序进行排列。满足所有用户的要货需求；网络中各边旁的数字表示相应两城之间的公路里程（公里）。已知该配送中心备有额定载重量为2吨的卡车3辆，额定载重量4吨的卡车2辆。第二节 配送运输方法和运

20、输合理化首先求出从1出发的一条最短路径（124），求次短路径（252），依次类推（568），（5467），（54366），最短距离求得的最短路径是125436距离是4+2+6=12试利用节约里程法制定最优配送方案。满足所有用户的要货需求；二、直送式配送运输配送线路的优化这种配送运输模式要求，同一条线路上所有客户的需求量总和不大于一辆车的额定载重量。第二种方案比第一种方案要节约a+b-c的里程数第五节 配送计划与车辆调度在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。第三节 配送线路的优化方法二、直送式配送运输配送线路的

21、优化三、分送式配送运输配送线路的优化步骤2计算各客户之间的可节约的运行距离 a+bc,其中a 为P点至各点距离；求V1到V6的最短距离。设某物流公司要把一批货物从下图的公路网络中的V1城运送到V6城。步骤3对节约里程数按大小顺序进行排列。步骤2计算各客户之间的可节约的运行距离 a+bc,其中a 为P点至各点距离；步骤3对节约里程数按大小顺序进行排列。直送问题的物流优化，主要是寻找物流网络中的最短线路问题。在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。每车每天总运行时间或行驶里程不能超出规定上限；二、直送式配送运输配送

22、线路的优化三、分送式配送运输配送线路的优化试利用节约里程法制定最优配送方案。即直送问题的物流优化，主要是寻找物流网络中的最短线路问题。网络中各边旁的数字表示相应两城之间的公路里程（公里）。设卡车行驶速度平均为40km/小时,试比较优化后的方案比单独向各用户分送可节约多少时间主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。每车每天总运行时间或行驶里程不能超出规定上限；已知该配送中心备有额定载重量为2吨的卡车3辆，额定载重量4吨的卡车2辆。步骤3对节约里程数按大小顺序进行排列。D1-D2=2(a+b)-(a+b+c)=a+b-c0第三节 配送线路的优化方法各客户的位置及需求量已知；第三节 配送线路的优化方法第二种方案比第一种方案要节约a+b-c的里程数二、直送式配送运输配送线路的优化二、直送式配送运输配送线路的优化三、分送式配送运输配送线路的优化第四节 配送积载技术求V1到V6的最短距离。求V1到V6的最短距离。设某物流公司要把一批货物从下图的公路网络中的V1城运送到V6城。直送式客户的基本条件是其需求量接近于或大于可用车辆的额定重量，需专门派一辆或多辆车一次或多次送货。前提供需平衡，总运费最小。第二种方案比第一种方案要节约a+b-c的里程数方案能满足所有用户的到货时间要求。