仓储与配送管理——第十一章 配送运输

基可行解是否最优的判别
基可行解是否最优的判别(闭回路法、位 势法*)； ➢ 闭回路法求检验数,因为非最优的基可 行解改进时用闭回路调整,所以优先介绍 “闭回路法” ➢ 位势法求检验数*.
闭回路法
对每个非基变量(如x11)求它的闭回路; 求它的检验数：3-1+2-3=1>0。 检验数无负是最优解，否则可调整。
➢x12=min(s1-x11,d2)=4,划去第一行（A1 已满足）；……
➢划去m+n-1行(列)大功告成。
最小元素法
销地 运价 产地
A1
B1
3
B2
11
B3
3
4
B4 产量
10
3 73
A2
1
3
9
2
1
81
4
7
4
10
5
A3
6
3 93
销量
3
6
5 4 6 3 20
最后得的初始基可行解(不同于西北角法)。
找初始基可行解的最小元素法
尽量先用运价小的（就近优先安排，可能 “因小失大”）：
➢c21=min(cij)=1, x21=min(s2,d1)=3划去第 一列（B1已满足）s2←s2-x21； ➢c23=min,x23=min(s2-x21,d3)=1划去第二行 （A2已满足）d3←d3-x23；…… ➢划去m+n-1行(列)大功告成。
销地 运价 产地
A1
A2
A3
销量
B1
3
1
1
3
7
10 3
B2
11
2
9
1
4
6
6
B3
3
4
2
1
10
12 5
B4 产量
10
37
8
-1
4
5
39
6
20
闭回路法调优
非基变量如x24检验数负,不是最优解; 利用它的闭回路调整:min(1,3)=1;
调整:奇加偶减，新方案再检验……。
销地 运价 产地
A1
A2
A3
销量
B1
二、车辆运行调度工作原则
▪ （一）坚持从全局出发，局部服从全局 的原则
▪ （二）安全第一、质量第一原则 ▪ （三）计划性原则 ▪ （四）合理性原则
三、车辆调度方法
▪（一）表上作业法
用列表的方法求解线性规划问题中运输模 型的计算方法。是指线性规划一种求解方法。当 某些线性规划问题采用图上作业法难以进行直观 求解时，就可以将各元素列成相关表，作为初始 方案，然后采用检验数来验证这个方案，否则就 要采用闭回路法、位势法或矩形法等方法进行调 整，直至得到满意的结果。这种列表求解方法就 是表上作业法。
运输问题的表上作业法
▪ 一、平衡产销； ▪ 二、找出初始基可行解(西北角法、最小元素
法、Vogel法)； ▪ 三、基可行解是否最优的判别(闭回路法、位
势法*)； ▪ 四、非最优的基可行解的改进(闭回路调整法).
平衡产销
运输问题中产销不平衡时： 产>销：增加一个假想的仓库，运费为0， 当新销地。 产<销：增加一个假想的产地，运费为0。 总可以调整为产销平衡。
西北角法
销地 运价 产地A1A2A3来自B133
1
7
B2
11
4
9
2
4
B3
3
2
2
10
3
销量
3
62 53
最后得的初始基可行解。
B4 产量
10 4
7
82
4
5
6 69
6 20
找初始基可行解的西北角法
尽量用下标小的（左上角——西北角优 先安排）：
➢x11=min(s1,d1)=d1=3,划去第一列（B1 已满足）,s1←s1-x11；
B3
3
5
2
1
10
12
3
B4 ui
10
20
8
1 -2
5
3 -5
10
三、车辆调度方法
▪ （三）图上作业法 1．绘制交通图 2．将初始调运方案反映在交通图上 3. 检查与调整
▪ 例：设有A1、A2、A3三个配送点分别有化肥 40T、30T、30T，需送往四个客户点B1、B2、 B3、B4，而且已知各配送点和客户点的地理位 置及它们之间的道路通阻情况，可据此制出相
仓储与配送管理——第十一章 配送运输
• •
二、配送运输的基本作业流程
▪ 1、整车运输作业基本程序
划分基本配送区域——车辆配载——暂定配送先后顺序— —车辆安排——选择配送线路——确定最终的配送顺 序——完成车辆积载
▪ 2．操作中应注意
▪ （1）明确订单内容 （2）掌握货物的性质 （3）明确具体配送地点 （4）适当选择配送车辆
▪ （5）选择最优的配送路线 ▪ （6）充分考虑各作业点装卸货时间
三、配送线路类型
▪ 多点分运是在满足客户要求的前提下，对多个客 户的配送货物进行搭配装载，以充分利用运能、 运力，降低配送成本，提高配送效率。
▪ 1．往复式行驶线路 ▪ （1）单程有载往复式线路
里程利用率不到50% ▪ （2）回程部分有载往复式线路
应的交通图，如图11-6所示。
三、车辆调度方法
▪ （三）最短路径法
步骤：
1．设VI点为L1=0 2．求与V1相邻未标点最小距离值并标号 V2：0+5=5KM V3：0+2=2KM 则标号L3=2，并描黑V1——V3 3．求与V1、V3相邻未标号点最小距离值并标号 V4：2+7=9 V2：0+5=5 V6：2+4=6 则标号L2=5，并描黑V1——V2
里程利用率大于50%，但小于100%。 ▪ （3）双程有载往复式线路
里程利用率为100%
▪ 2．环形行驶线路
▪ 分为简单环形式、交叉环形式、三角环形 式、复合环形式
▪ 3．汇集式行驶线路 ▪ 分为分送式、聚集式、分送——聚集式。
▪ 4．星形行驶线路
第二节 车辆调度
▪ 一、车辆调度工作的作用 ▪ 1．车辆调度工作的作用 ▪ (1)保证运输任务按期完成。 ▪ (2)能及时了解运输任务的执行情况。 ▪ (3)促进运输及相关工作的有序进行。 ▪ (4)实现最小的运力投入。 ▪ 2．车辆调度工作的特点 ▪ (1)计划性 ▪ (2)预防性 ▪ (3)机动性
3
1
1
3
7
10
3
B2
B3
B4 产量
11
3
10
2
9
54 2
23 8
7
1 0 1 1 4
-1
4
10
5
6
12
39
6
5
6
20
位势法判优
新方案再检验,逐个非基变量求检验数太 繁，可用位势法求检验数；
检验数全部非负,找到最优解(不唯一)。
销地 运价 产地
A1
A2
A3
vj
B1
3
0
1
3
7
9
3
B2
11
2
9
2
4
6 9
4．求与V1、V2、V3相邻未标号点最小距离值并标号 V5：5+7=12 V4：5+2=7 V6：2+4=6 则标号L6=6，并描黑V3——V6 5．求与V1、V2、V3、V6相邻未标号点最小距离值并标号 V4： V6——V4 2+6=8
V3——V4 2+7=9 V2——V4 5+2=7
V6——V5 6+1=7 V5：V2——V5 5+7=12 则标号L5=7，L4=7，并描黑V6——V5，V2——V4