配送线路的优化方法.pptxVIP

配送线路的优化方法会计学第1页/共42页第一节 配送运输概述第二节 配送运输方法和运输合理化第三节 配送线路的优化方法第四节 配送积载技术第五节 配送计划与车辆调度第2页/共42页第三节 配送线路的优化方法第3页/共42页一、配送线路规划二、直送式配送运输配送线路的优化三、分送式配送运输配送线路的优化一、配送线路规划第4页/共42页 配送线路规划就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。 在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。 P203二、直送式配送运输配送线路的优化第5页/共42页 直送式配送运输，是指由一个供应点对一个客户的专门送货。 直送式客户的基本条件是其需求量接近于或大于可用车辆的额定重量，需专门派一辆或多辆车一次或多次送货。 直送情况下，货物的配送追求的是多装快跑，选择最短配送线路，以节约时间、费用，提高配送效率。即直送问题的物流优化，主要是寻找物流网络中的最短线路问题。（一）最短路径设计（二）位势法（三）表上作业法（一）最短路径设计第6页/共42页 直送问题的物流优化，主要是寻找物流网络中的最短线路问题。 主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。第7页/共42页 设某物流公司要把一批货物从下图的公路网络中的V1城运送到V6城。网络中各边旁的数字表示相应两城之间的公路里程（公里）。试问:汽车应走从V1到V6的什么路线才能使所行驶的里程最少？第8页/共42页首先求出从1出发的一条最短路径（1-2：4），求次短路径（2-5：2），依次类推： （5-6：8）， （5-4-6：7）， （5-4-3-6：6），最短距离求得的最短路径是：1-2-5-4-3-6距离是：4+2+6=12练习第9页/共42页求V1到V6的最短距离。（二）位势法第10页/共42页已知物流网络如图，各结点分别表示为A、B、C、D、E、F、G、H、I、J、K，各结点之间的距离如所示，试确定各结点间的最短线路。 （二）位势法第11页/共42页（二）位势法第12页/共42页最优路线如图： (三)表上作业法第13页/共42页原理：表上作业法是指用列表的方法求解线性规划问题中运输模型的计算方法。是线性规划一种求解方法。当某些线性规划问题采用图上作业法难以进行直观求解时，就可以将各元素列成相关表，作为初始方案，然后采用检验数来验证这个方案，否则就要采用闭合回路法、位势法等方法进行调整，直至得到满意的结果。这种列表求解方法就是表上作业法。前提：供需平衡，总运费最小。三、分送式配送运输配送线路的优化第14页/共42页 （一）概念和基本思想 分送式配送运输是指由一个供应配送点往多个客户货物接收点的配送。这种配送运输模式要求，同一条线路上所有客户的需求量总和不大于一辆车的额定载重量。 三、分送式配送运输配送线路的优化第15页/共42页 基本思路是：由一辆车装载所有客户的货物，沿一条优选的线路，依次逐一将货物送到各个客户的货物接收点，既保证客户按时送货又节约里程，节省运输费用。解决这种模式的优化设计问题可以采用“节约里程”法。（二）节约里程法第16页/共42页1、节约里程的线路设计原理节约里程的线路设计原理第17页/共42页D1=2(a+b) D2=a+b+cD1-D2=2(a+b)-(a+b+c)=a+b-c＞0第二种方案比第一种方案要节约a+b-c的里程数第18页/共42页节约里程法基本思想：如果一个配送中心分别向N个客户配送货物，在汽车载重能力允许的前提下，每辆汽车在配送路线上经过的客户个数越多，里程节约量越大，配送线路越合理。第19页/共42页节约法的基本规定：1.配送的是同种或相似的货物；2.各客户的位置及需求量已知；3.配送中心有足够的运输能力。且满足：1.满足所有用户的要货需求；2.每辆车不能超载；3.每车每天总运行时间或行驶里程不能超出规定上限；4.方案能满足所有用户的到货时间要求。第20页/共42页1、节约里程法的步骤步骤1：计算网络结点之间的最短距离。步骤2：计算各客户之间的可节约的运行距离：a+b-c ,其中a 为P点至各点距离；b为P点至各点距离；c为两点间最小距离。步骤3：对节约里程数按大小顺序进行排列。步骤4：组成配送路线图节约里程法算例第21页/共42页配送中心P0向P1,P2,P3,P4,P5共 5个客户配送货物，该配送中心和5家客户之间的运输距离以及5家客户需要送货的数量已知（单位：运输距离：km；送货数量：吨）。已知该配送中心备有额定载重量为2吨的卡车3辆，额定载重量4吨的卡车2辆。1.试利用节约