配送线路优化设计录课用

配送线路优化

配送线路的优化方法.ppt

配送路径优化-PPT分析

初始方案 （0.9）P3 P2（1.7）（1.4）P46 7P08 8P110P5（1.5）（2.4）二次解 （0.9）P34P2（1.7）5（1.4）P4Ⅰ7 10P08Ⅱ168

由配送中心向多位客户开展拼装送货。配送效果： 1、配送车辆尽量满载运输； 2、配送运输路线距离最短。解决百家姓的“烦恼”节约里程法的基本原理：AAPPB2PA+2PBPA&

能源消耗少 货物破损较多 可靠性差与上述特点相对应，水路运输适于运送数量巨大、低价值、 时效性要求不高的货物，如矿石、煤炭、石油农产品等。水 路运输是大宗货物长距离运输的理想选择

B 4A11C2E83 72F4 D 18-5任务3 配送线路优化方法之1：最短路径法最短路径法示例2： 从V0到V6找出最短路径？-6任务3 配送线路优化方法之1：最短路径法最短

Wi 载重量 车辆数表6-3 车辆数量及载重量W1W2W3400050006000不限34解： （1）选择初始方案P2 P1P3 ... PjP12初始方案是分别向每个用户单独送货

图7-2 配送路线图三、节约法示例1解：第一步：计D 算。从距任最离大一O节—对约C值—客2D户7—开O的始，，节和连为约接63客千户米C，和 没有里超程过值限制，。见表2-10：

配送线路优化9案例3（破圈法）• 一个乡有9个自然 村，其间道路如 图5-26（a）所示， 要以村为中心建 有线广播网络， 如要求沿道路架 设广播线，应如 何架设？配送线路优化10

三、节约法示例2三、节约法示例2•第1步：作运输里程表，列出配送 中心到用户及用户间的最短距离。三、节约法示例2• 第1步：作运输里程表，列出配送中心到用户及用户间的最短距离。需求

（2.4）节约里程法5（1.4）P4（0.9）P34P2（1.7）配送线路17P08108P5P1(1.5)配送线路2: 配送线路1： 运量=2.4+1.5=3.9t<

Wi 载重量 车辆数表6-3 车辆数量及载重量W1W2W3400050006000不限34解： （1）选择初始方案P2 P1P3 ... PjP12初始方案是分别向每个用户单独送货

二、直送式配送运输配送线路的优化直送式配送运输，是指由一个供应点对一个客户 的专门送货。 直送式客户的基本条件是其需求量接近于或大于 可用车辆的额定重量，需专门派一辆或多辆车一 次

C — — — — 27D— ——— —第三步：因此选择第一条路线O—C—D—O。三、节约法示例1第四步：划掉C和D之 间的行和列，见表2-11。表2-11 计算结果OA B C

C — — — — 27D— ——— —第三步： 因此选择第一条路线 O—C—D—O。三、节约法示例1第四步： 划掉C和D之 间的行和列，见表 2-11。表2-11 计算结果OA

Fra Baidu bibliotek

P28 12127P013• 1、试利用节约里程法制定最优的配送方案？12108• 2、设卡车行驶的速度平均为40公里/小时，试比较优化后的 方案比单独向各用户分送可节P5约多少时

货物破损较多 可靠性差与上述特点相对应，水路运输适于运送数量巨大、低价值、 时效性要求不高的货物，如矿石、煤炭、石油农产品等。水 路运输是大宗货物长距离运输的理想选择。6.2 运输