第六章 运输与配送规划

整理装配七要素
整理装配七要素
1）货物（goods） 2）客户（customer） 3）车辆（trucks） 4）人员（driver or workers） 5）路线（route） 6）地点（place） 7）时间（time）
第三节 配送区域划分
配送区域划分模型
在考虑设置配送中心时，一般是把需货地的全地区作 为对象，但总有一部分需要地，无论是成本上还是时间上， 都趋向使用直送比较有利，因此，需要确定工厂和配送中 心的分工方式。 [问题]确定工厂的直送范围和配送中心的配送范围， 使总运输成本最小。 （1）直线上分界点的确定； （2）平面上分界线的确定。
下图： x
L-x 分界点 配送中心
工厂位置
直线上分界点的确定
则：工厂单位直送费用为：afx；
x bL d ( L x)ad， L 配送中心的单位配送费用为： bL d ( L x)ad，x L
注：配送中心的货物需先由工厂运至配送中心，且有固定费。 费 用
适用范围
如果零售店的规模足够大，对供应商和零售店来讲， 每次的最佳补货规模都与卡车的最大装载量相接近，那么 直接运输网络就是有效的。 对于小的零售店来讲，直接运输网络的成本过高。
直接运输网络
如果在直接运输网络中使用满载承运商，由于每辆卡 车相对较高的固定成本，从供应商到零售店的货运必然是 大批量进行的，这必然会导致供应链中库存水平的提高。 如果运用非满载承运，尽管库存量较少，但却要花费 较高的运输费用和较长的运输时间。
平面上分界线的确定
记：af——工厂至客户每单位距离运输费；
Lf——工厂至客户的直线距离； bf——从工厂起直送时的固定费； ad——配送中心至客户每单位距离运输费； Ld——配送中心至客户的直线距离； bd——从配送中心配送时的固定费（含工厂至配送中心间的运
费）； 不妨设af=ad=d，即用同种车型运送到客户处。 客户 Lf 工厂 Ld
运输优化方法
找到位势最小的格，找到一个闭回路
销地 供应量 B1 B2 3 1 7 3 B3 11 9 4 6 3 B4
u 3＝ 10 4
产 地
需求量
A1 A2 A3
3
4 2
7 4 9
2
2 10 5
8
3
6
6 6
运输优化方法
变换：
B1 B2 3 1 7 3 A1 A2 销地 供应量 B3 11 9 4 6 3 B4
2
x
2
y
1
( x 8) 4
2

y
2
1
15
12
第四节 运输与配送线路优化
运输决策的数量化方法
运输问题
表上作业法
最短路径问题
迪杰斯特拉算法
运输问题
运输优化方法
产销平衡运输问题求解
初始解（1）西北角法 （2）最小元素法 [例题]假设某物资共有三个产地，其日产量分别为7t，4t，
1）运输方式的选择 2）库存集中
运输方式的选择
一种运费低的运输方式，并不一定使供应链总成本最 低；较廉价的运输方式通常拥有较长的供货期和较大的最 小运输量，从而导致库存水平升高；允许小批量运输的运 输方式能减少库存但价格却更贵。
车辆配装的原则
车辆配装的原则
1）为了减少或避免差错，尽量把外观相近、易混的 货物分开装载； 2）重不压轻，大不压小，轻货应放在重货的上面， 包装强度差的应放在包装强度好的上面； 3）尽量做到“后送先装”。由于配送货物大多是后 开门的厢式货车，因此，先卸车的货物应装在车厢后部， 靠近车厢门，后卸货物装在前部； 4）货与货之间，货与车辆之间应留有空隙并适当衬 垫，以防止货损； 5）不将散发异味的货物与具有吸收异味的货物混装；
所有货物通过配送中心
在这种运输系统中，供应商并不直接将货物送给零售 店，而是先运送到配送中心，再运到零售店。零售供应链 根据空间位置将零售店划分区域，并在每个区域建立一个 配送中心。如图： 供应商 配送中心 零售商
所有货物通过配送中心
在这种运输体系中，配送中心是供应商和零售商之间的中 间环节，发挥两种不同作用： 1）进行货物保管 2）起着转运点作用 当供应商和零售店之间的距离较远、运费高昂时，配送中 心有利于减少供应链的成本费用。通过使进货地点靠近目 的地，配送中心使供应链获取了规模经济效益。 如果各零售店进货规模较小，易建配送中心；相反，如果 进货规模较大，则不易建。
9t；该种物资有四个销售地，其日销量分别为3t，6t，5t， 6t。运价表如下表所示。应该如何调配？
销地 供应量 B1 B2 11 9 4 6 B3 3 2 10 5 B4 10 8 6 6 7 4 9
产 地
需求量
A1 A2 A3
3 1 7 3
运输优化方法
第一步：用西北角法求初始解
销地 供应量 B1 B2 3 1 7 3 B3 11 9 4 3 B4 10 8
L
配送中心
平面上分界线的确定
直送方式费用：Cf=afLf+bf 配送方式费用：Cd=adLd+bd 在分界线上，有Cf=Cd，即： afLf+bf=adLd+bd 所以：
L f Ld bd b f d
而上式为一常数，这符合双曲线的定义，双曲线的内侧是配送中 心的配送区域，外侧则是工厂的直送区域。
u 3＝ 10 4
产 地
需求量
3
4 2-2 +2
7 4 9
2+2
3-2
2 10 5
8
A3
6
6 6
得到新表：
销地 供应量 B1 B2 3 1 7 3 B3 11 9 3 B4
u 3＝ 10 4
产 地
需求量
A1 A2 A3
3
4
7 4 9
4 1
2 10 5
8
2
4 6
6
6 6
运输优化方法
重复上述过程，得到最终表：
bL d ( L x)ad
afx
bL d L x）ad （
x
L
x
工厂位置
分界点
配送中心
直线上分界点的确定
我们只需考虑 x<L 的情况。 因为x为分界点，所以： afx=bL+d+(L-x)ad 即：
x bL d Lad a f ad
直线上分界点的确定
[练习1]设已知工厂至配送中心的距离为30km，工厂至需货地每吨
2 2
L
2

(bd b f ) 4d
2
2

1 2d
4
d L (bd b f )
2 2
2
平面上分界线的确定
所以，工厂与配送中心的最佳分界线的标准方程为：
x
2 2
(bd b f )
渐近线方程为：

y
2 2
2 2
d L (bd b f )

1 4d
2
y
d L (bd b f )
直线上分界点的确定
记：L——工厂至配送的距离；
af——工厂至需货地每吨公里运费； b——工厂至配送中心每吨公里运费； ad——配送中心至需货地每吨公里运费； d——配送中心每吨成本费。
其中，a为小型车运输费用，b为大型车运输费用，一般b<a，d 为配送中心的固定费。
设：工厂距配送中心的距离为L，分界点距工厂的距离为x，见
直接运输网络
在直接运输网络中，零售供应链的网络是这样构造的， 它使所有货物直接从供应商处运达零售店。每一次运输的 路线都是指定的，供应链的管理者只需决定运输的数量并 选择运输方式。 供应商 零售商
直接运输网络
优点
1）无需中介仓库，而且在操作和协调上简单易行。 2）运输决策完全是地方性的，一次运输决策不影响别 的货物运输。 3）由于每一次运输都是直接的，从供应商到零售商的 运输时间短。
通过配送中心使用送奶路线
如果每家零售店进货规模较小，配送中心就可以使用 送奶路线向零售商送货了。如下图示： 供应商 零售商
配送中心
通过配送中心使用送奶路线
因为单个商店向所有供应商的进货还不足以装满一辆 卡车，货物对接和送奶路线的使用使公司向每一家商店提 供库存商品时降低了成本。 这种方式要求高度的协调以及对送奶路线的合理规划 和安排。
车辆配装的原则
6）尽量不将散发粉尘的货物与清洁货物混装。 7）切勿将渗水货物与易受潮货物一同存放； 8）包装不同的货物应分开装载，如板条箱货物不与 纸箱货物混装； 9）具有尖角或其他突出物的货物和其他货物分开装 载或用木板隔开； 10）装载易滚动的卷状、桶状货物，应垂直摆放； 11）装货完毕，应在门端处采取适当稳固的措施，以 防开门卸货时，货物造成损坏或人身伤亡。
“送奶路线”直接运送
送奶路线
指一辆卡车从一个供应商那里提取的货物送到多个零 售店时所经历的路线，或者从多个供应商那里提取货物送 到一个零售店时所经历的路线。如图示。 供应商 零售商 供应商 零售商
“送奶路线”直接运送
直接运输具有无需中介仓库的好处，而送奶路线通过 多家零售店在一辆卡车上的联合运输降低了运输成本。 如果有规律地进行经常性、小规模的运送，而且一系 列的供应商或零售店在空间上非常接近，送奶路线的使用 将显著地降低成本。 [实例]丰田汽车公司在日美方式的差别
产 地
需求量
A1 A2 A3
3
4 2
4 2 6
7 4 9
2 3 3
2 10 5
6
6 6
2
6
第二步：最优解的判别（位势法）
cij ui v j
运输优化方法