第10章 配送线路优化

7
图5 最终方案
第10章 配送线路优化
■ 引例 10.1 10.2 10.3 ■ ■
学习目标 中电普公司配送线路优化系统项目 配送方案设计 线路优化设计的意义 线路优化设计的主要方法 本章概要 单元训练
引例：某烟草物流配送线路优化项目

广西烟草下辖14个地市公司，主要负责全区的烟 草专卖行政管理及执法监督、卷烟销售及网络建设， 是现代化卷烟流通企业，正以“电子商务”和“现代 物流”两大业务框架为基础，拓展其发展空间。为进 一步提高企业的现代物流管理水平，广西烟草决定建 设“优质、高效、安全、低成本”的卷烟配送线路优 化系统，采用GIS、GPS定位、GPRS等先进的信息 和通讯技术，实现数字化的配送管理，物流资源管理， 全区物流监控分析，成本和绩效管理等功能，建立配 送优化系统以及物流综合管理平台，将商业成烟配送 全过程数字化，实践卷烟物流的全生命周期管理。
C 13 D 7 5 0 A 8 8 H 15 10 J 20 F 9 E G 17 6 B
I
K 24
图3 最优线路图

10.3.4 分送式配送运输
分送式配送是指由一个供应点对多个客户的共 同送货。其基本条件是同一条线路上所有客户的需 求量总和不大于一辆车的额定载重量，送货时，由 这一辆车装着所有客户的货物，沿着一条精心挑选 的最佳路线依次将货物送到各个客户手中，这样既 保证按时按量将用户需要的货物及时送到，又节约 了车辆，节省了费用，缓解了交通紧张的压力，并 减少了运输对环境造成的污染。
直送式配送运输是指由一个供应点对一个客户 的专门送货。从物流优化的角度看，直送式客户的 基本条件是其需求量接近于或大于可用车辆的额定 重量，需专门派一辆或多辆车一次或多次送货。因 此，直送情况下，货物的配送追求的是多装快跑， 选择最短配送线路，以节约时间、费用，提高配送 效率。
目前解决最短线路问题的方法有很多，现以位 势法为例，介绍如何解决物流网络中的最短线路问 题。 计算步骤如下： Step 1：选择货物供应点为初始结点，并取其 位势值为“零”即Vi＝０ Step 2：考虑与I点直接相连的所有线路结点。 设其初始结点的位势值为Vi，则其终 止结点J的位势值可按下式确定： 式中：LIJ—I点与J点之间的距离。
表1 相关参数表
Pj Qj(t) Dij 1 1.2 9 2 1.7 14 3 1.5 21 4 1.4 23 5 1.7 22 6 1.4 25 7 1.2 32 8 1.9 36 9 1.8 38 10 1.6 42 11 1.7 50 12 1.1 52
表2 各客户之间距离表
P1 5 12 22 21 24 31 35 37 41 49 51 P2 7 17 16 23 26 30 36 36 44 46 P3 10 21 30 27 37 43 31 37 39
参考因素 各客户点分布情况 订单货物特性 各客户的交货时间 各客户的订货量 各客户的订货体积 各客户的订货重量 车辆可调派状况 车辆最大记载量 车辆重量限制 客户点下货特性限制 运送成本 交通状况 客户的位置 送达时间限制 货物的性质 货物的形状 货物的容积 货物的重量
决策 基本配送区域划分 车辆配载 暂定配送先后顺序
车辆安排： 型式、种类 自车、外雇 决定每辆车负责客户
路线选择 配送顺序决定 车辆装载方式
图1 配送计划的决策因素图

10.2 线路优化设计
10.2.1 线路优化设计的意义 10.2.2 线路优化设计的含义 10.2.3 线路优化设计的前提

（1）确定目标 （2）确定配送线路的约束条件
10.3 线路优化设计的主要方法
2、配送计划制定的影响因素 （1）配送对象（客户） （2）配送物品种类 （3）配送数量或库存量（Q） （4）配送物品价值 （5）物流渠道 （6）物流服务水平 （7）物流交货期

10.1.3 配送计划的决策
配送计划的决策因素 （1）基本配送区域划分 （2）车辆配载 （3）暂定配送先后次序 （4）车辆安排 （5）决定每辆车负责的客户 （6）路线选择 （7）确定最终送货顺序 （8）车辆装载方式
图4 配送网络图
最终方案：3条配送线路分别为： A：p0→p3→p2→p1→p10→p0 使用一辆4t车。 B：p0→p4→p5→p6→p7→p0，使用一辆4t车。 C：p0→p8→p9→p0，使用一辆2t车。
（0.4） P4 (0.8) 6 8 （1.4） P5 线路B 送货量：3.9t 3 P6 （1.5） 6 P7 （0.6） 7 线路A 送货量：3.6t P0 7 P10 4 P8 （0.8） 10 9 P9 （0.5） (0.6) 线路C 送货量：1.3t P3 5 (1.5) P2 4 P1 4 (0.7)
Step 3：从所得到的所有位势值中选出最小者， 此值即为从初始结点到该点的最短距 离，将其标在该结点旁的方框内，并用箭头标出该 联线I—J，以此表示从I点到J点的最短线路走法。 Step 4：重复以上步骤，直到物流网络中所有 的结点的位势值均达到最小为止。 Step 5：各结点的位势值表示从初始结点到该 点的最短距离。带箭头的各条联线则组成了从初始 结点到其余结点的最短线路。分别以各点为初始结 点，重复上述步骤，即可得各结点之间的最短距离。

10.3.1 经验判断法
经验判断法是指利用司驾人员的经验来选择配 送路线的主观判断方法。

10.3.2 综合评分法
综合评分法是指能够拟定出多种配送路线方案， 并且评价指标明确，只是部分指标难以量化，或对 某一项指标有突出的强调与要求，通过采用加权评 分的方式来确定配送路线。

10.3.3 直送式配送运输
P4 19 28 25 33 41 29 31 29
P5 9 10 16 22 20 28 30
P6 7 11 13 17 25 27
P7 10 16 10 18 20
P8 6 6 14 16
P9 12 12 20
P10 8 10
P11 10
P12
最终的配送方案是：共存在4条配送线路，使用 的配送车辆为1辆4t车和3辆6t车，配送总距离为290， 这4条配送线路分别是： 第一条配送线路：p0→p1→p2→p3→p4→p5→p0 使用一辆6t车。 第二条配送线路：p0→p5→p0，使用一辆4t车。 第三条配送线路：p0→p10→p11→p12→p7→p0， 使用二辆6t车。 第四条配送线路：p0→p6→p8→p9→p0，使用一 辆6t车。
10.1 配送方案设计

10.1.1 配送计划的内容
一份完整的、具有可操作性的配送计划应有以 下几个方面内容构成： 1、客户订单方面 2、配送作业方面 （1）送货车辆、路线、人员 （2）满足客户的时间性需求 （3）满足客户所选的送达方式和规范。 3、配送预算方面

10.1.2 配送计划的制定
1、配送计划指定的依据 （1）客户订单。 （2）配送货物的体积、形状、重量、性能、运 输要求。 （3）调查各配送地点的物品品种、规格、数量 是否适应配送任务的要求 （4）根据分日、分时的运力配置情况，决定是 否要临时增减配送业务。 （5）客户分布、运输路线、距离。 （6）运输、装卸条件。
节约法的基本思想： 如果一个配送中心p0分别向N个客户 pj(j=1.2………n)配送货物，在汽车载重能力允许的 前提下，每辆汽车的配送线路上经过的客户个数越 多，里程节约量越大，配送线路越合理。
Pi Pj Pi Pj
图4 节约法基本思想
P0 P0
假设配送中心p0向10个客户pj (j=1,2,……6)配 送货物。各个客户的需求量为qj从配送中心到客户 的距离为d0j (j=1,2,……,6),各客户之间的距离为dij (I=1~6,j=1~6),具体数值见表1和表2。配送中心有4t、 5t和6t三种车辆可供调配。试制定最优的配送方案。
某一配送中心p0向10个客户pj(j=1,2,…,10)配送 货物，其配送网络如图4所示。图中括号内的数字表 示客户的需求量（T），线路上的数字表示两节点 之间的距离。配送中心有2t和4t两种车辆可供使用， 试制定最优的配送方案。
(1.5) (0.4) P4 5 6 5 (1.4) P5 8 6 7 3 P6 (1.5) 6 4 P7 (0.6) 2 5 3 4 P8 (0.8) 9 P9 (0.5) 10 8 6 7 P0 2 4 (0.8) P3 9 10 4 7 P10 11 5 4 (0.7) P1 P2
已知物流网络如图2，各结点分别表示为A、B、 C、D、E、F、G、H、I、J、K，各结点之间的距 离如图所示，寻找从供应点A到客户K的最短线路。
C 11 B 6 A 11 8 H 7 I 9 K 10 8 10 12 J F 10 5 E 2 14 4 8 6 D 13 G
图2 物流网络示意图
最优路线如图3所示，由供应点A到客户K的最 段距离为24。