第六章 配送与配送中心
第一节 配送概述
一、配送的特点
配送：将货物从物流节点送交收货人
1.配送是从物流据点至用户的一种特殊送货形式。
2.配送不是单纯的运输或输送，而是运输与其他活动共同构成的组合体。
3.配送不是广义概念的组织物资订货、签约、进货及对物资处理分配的供应，
而是以供给者送货到户式的服务性供应，是门到门服务。
4.配送是在全面配货基础上，完全按照用户要求所进行的运送，是配和送的有
机结合。
二、配送的意义和作用
1.完善了输送及整个物流系统。
2.提高了末端物流的经济效益。
3.通过集中库存，可使企业实现低库存或零库存。
4.简化手续、方便用户。
5.提高了供应保证程度。
三、配送种类
1.按配送组织分类：商店配送；配送中心配送。
2.按配送商品种类及数量分类：单品种，大批量；多品种，
少批量配送。
3.按配送时间及数量分类：定时配送；定量配送；定时定
量配送；定时、定路线配送；即时配送。
第二节 配送方法
一、配货作业方法
1.分货方式：将需配送的同一种货物，从配送中心集中搬运到发
货场地，然后再根据各用户对该种货物的需求量进
行二次分配。
2.拣选方式：用分拣车在配送中心分别为每个用户拣选其所需货物。
二、配送路线的确定原则
1.确定目标
（1）以效益最高为目标的选择
（2）以成本最低为目标的选择
（3）以路程最短为目标的选择
（4）以最小为目标的选择
（5）以准确性最高为目标的选择
2.确定配送路线的约束条件
（1）满足所有收货人对货物品种、规格、数量的要求
（2）满足收货人对货物发到时间范围的要求
（3）在允许通行的时间内进行配送
（4）各配送路线的货物量不得超过车辆容积和载重量的限制
（5）在配送中心现有运力允许的范围内
第三节 配送路线的优化
一、节约法的基本规定
节约法确定配送路线的主要出发点是根据配送中心的运输能力
（包括车辆的多少和载重量）和配送中心到各个用户以及各个用
户之间的距离来制定使总的车辆运输的数最小的配送方案。
基本假设：
1.配送的是同一种货物
2.各用户的坐标（x,y）及需求量均为已知
3.配送中心有足够的运输能力
满足条件：
1.使配送总最小
2.方案能满足所有用户的要求
3.不使任何一辆车超载
4.每辆车每天的总运行时间或行使里程不超过规定的上限
5.能满足用户到货时间要求
二、节约法的基本思想和求解步骤
A方案配送路线：p0 pi p0 pj p0
总的配送距离为：
d0i d0j
P0
Pi Pj
（A）
P0
Pi Pj
dij
（B
）
B方案配送路线： p0 pi pj p0
总的配送距离为：
令：
如果有一个配送中心P0分别向N个用户Pj(j=1,2,3…N)配送货物，在汽车载
重能力允许的前提下，每辆汽车的配送线路上经过的用户个数越多，则配送
线路越合理，总配送距离越小。
节约法的解题步骤：
例 设某配送中心P0向12个用户Pj(j=1,2,3…12)配送货物。各用户的需求量
用qj表示，从配送中心到各用户的距离为d0j(j=1,2,…12)，各用户之间的距
离为dij(I=1,2,…12,j=1,2,…12)；各参数的数值分别见表6-1，6-2，配送
中心有三种型号的车辆，每种车辆的有效载重量为Wi(I=1,2,3)，各车辆的载
重量的数值以及每种车辆的数量见表6-3。问如何制定最优的配送方案。
Pi 1 2 3 4 5 6 7 8 9 10 11 12
qj 1200 1700 1500 1400 1700 1400 1200 1900 1800 1600 1700 1100
d0j 9 14 21 23 22 25 32 36 38 42 50 52
表6-1 配送距离相关参数
Wi W1 W2 W3
载重量 4000 5000 6000
车辆数 不限 3 4
表6-3 车辆数量及载重量
解： （1）选择初始方案
初始方案是分别向每个用户单独送货，且分派12辆载重量为4000的汽
车分别完成任务。
（2）利用节约量的求解公式和表6-1、6-2中的d0j、dij求出初始方案的
所有节约量Sij，计算结果见表6-4中每个数字格中坐上角的数字。
例如：
为分析方便，设置一个状态参数tij，其定义为：
（1）当单独用一辆汽车从配送中心P0，向某个用户Pj送货时，状态参数
t0j=2，见表6-4带括号数字。
（2）如果某个车辆的送货路线经过了某两个用户Pi和Pj，那么状态参数
tij的值变为1，说明用户Pi与用户Pj之间有共同的送货线路。如果
Pi，Pj不在同一送货线路上，则状态参数tij为零。
（3）在表6-4中，所有的状态参数均应满足下式：
对初始方案，由于是向各用户单独送货，因此有：
利用表6-1及总配送距离公式求得初始配送方案的总的
配送距离S0。
Wi W1 W2 W3
可用车辆数 不限 3 4
实用车辆数 12 0 0
表6-5 初始方案的车辆分配
（3）修正初始方案
从表6-4中选出满足下列条件的节约量Sij的最大值Smaxij。
1.该最大节约量Smaxij对应的两个用户Pi、Pj的状态参数toi、toj均大于零
2.状态参数tij必须等于零，即Pi与Pj不在同一配送路线上
3.用户Pi、Pj的需求量qi、qj之和应小于现有车辆中某种型号的车辆的载重量
从表6-4中找到的满足上述条件的最大节约量Smaxij为S11,12=92。说明
向P11、P12两用户单独送货改为用同一辆车向它们同时送货所取得的
送货距离的节约量最大，节约值为92。
找到Smaxij后，将原初始方案修正为将原方案中用两辆汽车（型号W1）
向P11、P12分别单独送货改为仅用一辆W1汽车向P11、P12同时送货。修
改后送货线路变为11条，汽车数量变为11辆，总配送距离为原方案的配
送距离S0减去最大节约量，即：
参数变化：
1.由于修改后的方案P11、P12在同一线路上，由状态参数定义应该为：
t11,12=1
2.由于t11,12的值发生了变化，与其相关的t0,11、t0,12的值也发生变
化， t0,11=1、t0,12=1
3.如果方案修改后，某个t0j(j=1,2,…,12)的值变为1，则把同一配
送路线上所有的qj相加作为新的qj值。
Wi W1 W2 W3
可用车辆数 不限 3 4
实用车辆数 11 0 0
表6-7 修正方案的车辆分配
（4）方案的进一步修正。以表6-6为基础对方案进一步修正。
先找出满足规定的最大节约量Smaxij=S11,12=84，然后对
状态参数tij进行修改，t10,12=1。修改后，
t0,12=0
t0,10=1
q10=q11=2800+1600=4400
修正后的方案总的配送距离为S2
Wi W1 W2 W3
可用车辆数 不限 3 4
实用车辆数 9 1 0
表6-8 再次修正方案的车辆分配
依次类推，对方案进行一次次修正，直到按规定方法找不到满足要求的
Smaxij为止。该例题最终的最优配送方案为：
1.配送线路为4条
第一条：P0 P1 P2 P3 P4 P0,送货量为5800，
选用汽车的载重量为6000。
第二条：P0 P5 P0，送货量为1700，选用汽车的载重量为
4000。
第三条：P0 P6 P8 P9 P0，送货量5100，选用汽车的载
重量为6000。
第四条：P0 P10 P11 P12 P7 P0，送货量为5600，选用
汽车的载重量为6000。
2.配送总距离S=290。
3.实用车辆数见表6-9。
Wi W1 W2 W3
可用车辆数 不限 3 4
实用车辆数 1 1 3
表6-9 实用车辆数
2.某企业计划进行一项投资，经过研究，提出A、B两个方案，有关数
据如下表所示：
假设基准收益率为10%，请运用净现值法对A、B两个方案进行比较分
析选择。（附有关资料）
1年 2年 3年 4年 5年 6年 7年 8年 9年 10年
10%复利终值
10%复利现值
10%年金终值
10%年金现值
车辆路线的优化
1.出发地和目的地是同一地点
2.单一出发地和单一目的地，且出发地和目的地不同
3.多出发地和多目的地
单一出发地和单一目的地，且出发地和目的地不同
出发地和目的地都单一的车辆路线计划问题可以看作一类网络规划问
题，此类问题可用运筹学的求最短路径解决。其中，最常用的方法是
算法。
该方法的基本思路基于以下原理：若序列{Vs,V1,V2,V3,…Vn-1,Vn}是
从Vs到Vn的最短路径，则序列{Vs,V1,V2,V3,…Vn-1}必为从Vs到Vn-1
的最短路径。
Dijkstra算法基本步骤
Dijkstra算法采用标号法，可用两种标号：采用T标号和P标号，T标号
为临时性标号，P为永久性标号，给 点一个P标号时，表示从 到
点的最短路权， 点的标号不再改变。给 点一个T标号时，表示从
到 点估计最短路权的上界，是一种临时标号，凡是没有得到P标号的
点都有T标号。
基本步骤：
1）给 以P标号， ，其余各点都给T标号，
2）若 点为刚得到P标号的点，考虑这样的点 ，且 为T标号。
对 的T标号进行如下的更改：
3）比较所有具有T标号的点，把最小者改为P标号，即：
若全部点均为P标号则停止，否则重复2～3步骤。
例：某公司要在V1和V8 之间寻找一条距离最短的路线，见下图。试用
Dijkstra方法解出。
（1）首先给 以P标号， ，其余所有点都给T标号，
（2）考虑 点：
（3）比较所有T标号， 最小，所以令
（4） 为刚得到P标号的点，考察端点：
（5）比较所有T标号， 最小，所以令：
（6）考虑点
（7）比较所有T标号， 最小，令
（8）考察
（9）所有全部T标号中， 最小，令
（10）考察
（11）所有T标号中， 最小，令
（12）考察
（13）所有T标号中， 最小，令
（14）考察
(15)只有一个T标号 ，令 ，停止。
纵上，最短路径为：
习题：
教材P133
多起点、多终点问题
已知三个工厂1、2、3的需求量分别为600、500、300，而三家供
应商的最大供应量分别为400、700、500。每个供应商到每个工厂
单位重量的运输成本见上图。求最优供应计划。
解：设供应商A到三个工厂的供应量分别为XA1、XA2、XA3；
供应商B到三个工厂的供应量分别为XB1、XB2、XB3；
供应商C到三个工厂的供应量分别为Xc1、Xc2、Xc3.则：
习题：
1.假设有两个制造企业A1、A2，其产品产量分别为35万单位和43万单位。
它们生产的产品供应B1、B2、B3三个销售点，其需要量分别为28万单位、
31万单位和19万单位。而各自产地到各销售地的运输价格表如下：
决策问题：如何调运才能使总运费最省？请根据题目给出的条件和数
据建立线性规划模型。（说明建模过程，不必求解。）
起点与终点为同一地点
步骤：
1.把所有销售点及仓库位置在坐标图上标示出来
2.从仓库处沿某一方向划一条直线，转动这条直线，当到
它穿过一个销售点时，这条直线划过的区域的供应量总
合小于卡车的载重量时，停止转动。
3.在每一个区域，再进行最短路线计划来选择运输的顺序。
