运输及配送路线的规划
第八章运输及配送路线的优化
教学目的：使学生理解各种运输方式的特点及运输方式选择的原则，掌握运输方式选择的定量分析法，理解存在中间运转的物资调配方法，掌握旅行
商问题和中国邮递员问题的解法以及扫描法和节约法。
基本要求：1、理解各种运输方式的特点；
2、掌握运输方式选择的定量分析法；
3、理解存在中间运转的物资调配方法；
4、掌握旅行商问题和中国邮递员问题的解法。
教学重点：扫描法、节约法
教学时数：6学时
第一节运输方式的选择
?运输方式选择的原则
当同时存在多种运输方式可供选择的情况下，就需要进行选优抉择。通常根据各种运输方式的经济特性和服务特征来选择合适的运输方式，即主要依据运输成本、运输速度、可靠性、安全性等指标进行判断和选择。
安全性原则——首要的原则
及时性原则
准确性原则
经济性原则——主要原则
货物运输的六大方式：
根据运输工具的不同，可分为：水路、公路、铁路、航空、管道和多式联运等运输形式。
在各种运输方式中，如何选择适当的运输方式是物流合理化的重要问题。可以选择一种运输方式也可以选择使用联运的方式。
运输方式的选择，需要根据运输环境、运输服务的目标要求，采取定性分析与定量分析的方法进行考虑。
?运输方式选择的定性分析法
定性分析法主要是依据完成运输任务可用的各种运输方式的运营特点及主要功能、货物的特性以及货主的要求等因素对运输方式进行直观选择的方法。
1.单一运输方式的选择
单一运输方式的选择，就是选择一种运输方式提供运输服务。公路、铁路、水路、航空和管道五种基本运输方式各有自身的优点与不足，可以根据五种基本运输方式的优势、特点，结合运输需求进行恰当的选择。
一般要考虑的因素是：
? 运费的高低
? 运输时间的长短
? 频度——运、配送次数 ? 运输能力——运量的大小
? 货物的安全性——运输途中的破损或污染等 ? 到货时间的准确性
2.多式联运的选择
多式联运的选择，就是选择两种以上的运输方式联合起来提供运输服务。在实际
运输中，一般只有铁路与公路联运、公路或铁路与水路联运、航空与公路联运得到较为广泛的应用。
铁路与公路联运，即公铁联运，又称为驮背运输，是指在铁路平板车上载运卡车
拖车进行的长距离运输。
公路或铁路与水路联运，又称为鱼背运输，是指将卡车拖车、火车车厢或集装箱
转载驳船上或大型船舶上进行的长距离运输。鱼背运输最大的优势是运量大、运费低，所以在国际多式联运中被广泛采用。
航空与公路联运也是被广泛采用的运输方式，这种将航空运输快捷、公路运输灵
活方便的多种优势融合在一
起提供的运输服务，能以最快的方式实现长距离“门到门”的货物运输。
? 运输方式选择的定量分析法
运输方式选择的定量方法有综合评价法、总成本分析法、考虑竞争因素的方法等多种方法，应用时可根据实际情况选择其中的一种进行定量分析。 主要介绍总成本分析法
运输方式与运输费用的关系 总成本分析法
? 以年总成本最低为原则来选择合适的运输方式的分析方法。
总成本=运输成本+库存成本
运输方式
水路 铁路 公路 航空
其中：
运输成本=运输量×运费率（单位运价）
库存成本
运输库存成本 = 运输量×单位存货成本×运输时间
存储库存成本 = 平均存货量×单位存货成本
总成本分析法实例
例8-1 某公司欲将产品从坐落位置 A 的工厂运往坐落位置 B 的公司自有的仓库，年运量 D 为70万件，每件产品的价格 C 为30元，每年的存货成本 I 为产品价格的30％。公司希望选择使总成本最小的运输方式。据估计，运输时间每减少一天，平均库存水平可以减少1％。各种运输服务的有关参数如表8-1 所示，试确定最优的运输方式。
表8-1 各种运输方式的基本参数
表8-2 各种运输方式的成本计算结果
经过比较可知，总成本最低的是公路运输方式，其次是驮背运输方式。
按照总成本最低的原则，应该选择公路运输方式。
例8-2 某制造商分别向两个供应商购买了4000个配件，每个配件单价150元。目前这4000个配件是由两个供应商平均提供的，如供应商缩短运达时间，则可以多得到交易份额，每缩短一天，可从总交易量中多得5%的份额，即200个配件。供应商从每个配件可赚得占配件价格（不包括运输费用）20%的利润。于是，供应商A考虑如果将运输方式从铁路转到卡车运输或航空运输可能会增加利润。各种运输方式的运费率和运达时间如下表所示：
试问：供应商A该如何决策？
求解：
显然，供应商A只能根据他可能获得的潜在利润来对运输方式进行选择决策。下表8-3所示是供应商A使用不同的运输方式可能获得的预期利润。
如果制造商对能提供更好运输服务的供应商给予更多份额的交易的承诺实现，则供应商A 应当选择卡车运输。当然，与此同时供应商 A 还要密切注意供应商B 可能做出的竞争反应行为。
第二节 物资运输调配决策
物资运输调配决策是指在多个供应地和多个需求地之间如何合理调配物资，以实现在满足需求前提下的总运输成本最低的目的。
这类决策根据起讫点之间是否存在中间转运分两种情况进行讨论
一、 多起讫点的直达运输 分为:
产销平衡的运输问题
产销不平衡的运输问题 其解法是：表上作业法
运输问题实例 练习：
有三个产地 ，生产同一种物品，使用者为 ，各产地到各使用者的单位运价见下表所示。这三个使用者的需求量分别为10、4和6个单
位。由于销售需要和客观条件的限制，产地 至少要发出6个单位的产品，它最多只能生产11个单位的产品； 必须发出7个单位的产品； 至少要发出4个单位的产品。根据上述条件用表上作业法求该运输问题的最优运输方案。 各产地到各使用者的单位运价表：
二、存在中间转运的物资调配
321A A A 和，3
21B B B 和，1
A 2A 3
A
这类问题又称为“转运问题” （一）问题描述
a 1
a f
t 1
m b 1
b 2
b n
供应地
中转站
需求地
（二）数学模型
???
??
?
?
??????
??
===≥≥=≥===≤=≤+=∑∑∑∑∑∑∑∑∑=========n j m i f k X X n j b X m i X X m i t X f k a X t s X C X C Z ij ki m i j ij n
j ij f k ki f k i ki m
i k ki f k m i n
j ij
ij m i ki ki ,...,2,1;,...,2,1;,...,2,10
,0,...,2,1,...,2,1,...,2,1,...,2,1.min 1111
1
111
1
（三）求解方法
? 思路:将转运问题化为无转运问题,再用表上作业法求解 ? 1.首先根据具体问题求出最大可能中转量Q
? 2.纯转运站可视为输出量和输入量均为Q 的一个产地和销地
? 3.兼中转站的产地Ai 视为一个输入量Q 的销地及一个输出量为ai +Q 的产地
? 4.兼中转站的销地Bj 视为一个输入量bj+Q 的销地及一个输出量为Q 的产地
转运问题输入、输出、中转量图示
→ 转运站、转运站 →
销地、产地 → 产地、产地 → 销地、销地 → 转运站、销地 → 产地等。
转运问题实例
例8-3 某公司有两个工厂生产变压器。一个工厂在A 市，另一个工厂在B 市，它们每天的生产能力分别为150和200。变压器通过汽车运到需求点C 市和D 市。C 市和D 市的需求量均为130。公司还需要两个中间转运站E 市和F 市进行整合运输，各点 求解：该问题可分为两个阶段求解：
第一阶段：将实际的转运问题转化为标准的运输问题。 （1）经分析可知，该问题的最大可能中转量为350。
（2）根据转运问题的性质，确定A 、B 产地的供应量分别为500（150+350）、550（200+350）；E 、F 中转地的中转量都是350； C 、D 需求地的需求量均为480（130+350）。
（3）建立新的产销平衡表如下：
Q a i +Q
b j +Q
Q
Q
Q
第二阶段：运用求解产销平衡的运输问题的表上作业法求解。
例8-4 腾飞电子仪器公司在大连和广州有两个分厂生产同一种仪器，大连分厂每月生产450台，广州分厂每月生产600台。该公司在上海和天津有两个销售公司负责对南京、济南、南昌、青岛四个城市的仪器供应。另外因为大连距离青岛较近，公司同意大连分厂向青岛直接供货，运输费用如下图，单位是百元。问应该如何调运仪器，可使总运输费用最低？
1- 广州、2 - 大连、3 - 上海、4 - 天津、5 - 南京、6 - 济南、7 - 南昌、8 - 青岛
解：设xij 为从 i到 j 的运输量，可得到如下列运输问题模型：
数学模型：
Min f = 2x13+ 3x14+ 3x23+ x24+ 4x28 + 2x35+ 6x36+ 3x37+ 6x38+ 4x45+ 4x46+ 6x47+ 5x48
s.t. x13+ x14 ≤ 600 (广州分厂供应量限制）
x23+ x24+ x28 ≤ 450 (大连分厂供应量限制）
x13+ x23 = x35 + x36+ x37 + x38 （上海销售公司，转运站）
x14+ x24 = x45 + x46+ x47 + x48 （天津销售公司，转运站）x35+ x45 = 200 （南京的销量）
x36+ x46 = 150 （济南的销量）
x37+ x47 = 350 （南昌的销量）
x38+ x48 + x28 = 300 （青岛的销量）
x ij ≥ 0 , i,j = 1,2,3,4,5,6,7,8
用“管理运筹学”软件求得结果：
x13 = 550 x14 = 0 ；
x23 = 0 x24 = 150 x28 = 300 ；
x35 = 200 x36 = 0 x37 = 350 x38 = 0 ；
x45 = 0 x46 = 150 x47 = 0 x48 = 0 。
例8-5 某公司有A1、A2、A3三个分厂生产某种物质，分别供应B1、B2、B3、B4四个地区的销售公司销售。有关数据如下表所示。试求总费用为最少的调运方案。
假设：
1. 每个分厂的物资不一定直接发运到销地，可以从其中几个产地集中
一起运；
2. 运往各销地的物资可以先运给其中几个销地，再转运给其他销地；
3. 除产销地之外，还有几个中转站，在产地之间、销地之间或在产地与销地之间转运。
各产地、销地和中转地之间的运价如下表：
解：Step1:把此转运问题转化为一般运输问题：
1.把所有产地、销地、转运站都同时看作产地和销地；
2.运输表中不可能运输处的运费取作M，自身对自身的运费为0；
3.产量及销量可定为：中转站：产销量均为20，产地：原产量+20，销地：销量+20。20为最大可能中转量；
扩大的运输问题产销平衡表：
Step2: 运用表上作业法求解
第三节单一车辆配送路线的优化
主要是指对单一运输车辆从起点到终点间的最短行车路线进行优化。
优化的目标可以是行车时间最短、距离最短或运输费用最小，一般统称为最短路径问题。
单一车辆的配送路线优化可分为两种类型：起讫点不同的单一路线优化和起讫点
重合的单一路线优化。
一、起讫点不同的单一路线优化
主要方法有：动态规划法、Dijkstra法、逐次逼近法等不同的求解方法。本节主要介绍动态规划法。
动态规划 (Dynamic Programming)
动态规划（D P）是运筹学的一个分支，是解决多阶段决策过程最优化的一种数学方法。
由美国数学家贝尔曼（Ballman）等人在20世纪50年代提出。他们针对多阶段决策问题的特点，提出了解决这类问题的“最优化原理”，并成功地解决了生产管理、工程技术等方面的许多实际问题。
动态规划是求解某类问题的一种方法，是考察问题的一种途径，但不是一种特殊算法。
学习动态规划就要首先了解多阶段决策问题
多阶段决策问题
多阶段决策问题和我们前面遇到的决策问题不同，它是和时间有关的。与时间有关的活动过程称为动态过程，其优化方法称为动态规划。而与时间无关的活动过程称为静态过程，相应的的优化方法称为静态规划。
所谓多阶段决策问题是：把一个问题看作是一个前后关联具有链状结构的多阶段过程，也称为序贯决策过程。如下图所示：
1.最短路径问题：给定一个交通网络图如下，其中两点之间的数字表示距离（或运费），试求从A点到G点的最短距离（总运输费用最小）。
2、机器负荷的分配问题 设有某种机器可以在高、低两种不同的负荷下进行生产。若在高负荷下进行生产时，产品的产量g 和投入生产的机器数量x 的关系为g =g (x )，这时，机器的年完好率为a ;若在低负荷下进行生产时，产品的产量h 和投入生产的机器数量x 的关系为h =h (x )，相应的机器年完好率为b 。假设开始生产时完好的机器数量为Q ，要求制订一个五年的生产计划，合理分配机器负荷，使总收益达到最高。
3、资源分配问题
设有数量为a 的资源，计划分配给n 个项目。设xi ( i=1, 2, ..., n )为分配给第i 个项目的资源量，gi ( xi )为第i 个项目得到数量为xi 的资源后可提供的收益，问如何分配资源a ，可使总收益为最高？
?????=≥==∑∑==n i x a x x g f i
n
i i
n
i i i ,...,2,1,0)
(max 1
1 4、背包问题 有一个徒步旅行者，其可携带物品重量的限度为A 公斤，设有n 种物品可供他选择装入包中。已知每种物品的重量及使用价值（作用），问此人应
1 2 3
4
5 6
件物品的情况
携带第表示旅行者
设决策变量j x j
动态规划的基本概念
（1）阶段（stage ） 阶段变量 i 、阶段数 n （2）状态（State ） 状态变量si 、可达状态集合Si ? 最短路问题中，各个阶段结点就是状态
? 机器负荷分配问题中，各阶段的完好机器数是状态 ? 物资分配问题中，分配给前i 个项目的物资量是状态
（3）决策（decision ） 决策变量xi (si )、允许决策集合Di (si )
? 机器负荷分配问题中，分配高（低）负荷下的机器数 ? 最短路问题中，走哪条路
? 物资分配问题中，分配给每个项目的物资量
（4）策略（Policy ）各阶段的决策组成的一个决策序列称为一个策略，记为： 从阶段i 开始的过程，称为i 子过程，它包含阶段i ，阶段i +1，…，阶段n 。i 子过程的决策序列称为i 子策略，记为
（5）状态转移方程
由某一阶段的一个状态到下一阶段的另一状态的演变称为状态转移。描述状态转移规律的方程称为状态转移方程。记为si +1 = gi (si , xi )，gi 称为状态转移函数。
（6）阶段指标、指标函数、最优指标函数
阶段指标(阶段收益)，衡量每一阶段决策优劣的数量指标。
动态规划的基本方程
逆序解法：
顺序解法：
动态规划的求解步骤 用动态规划求解最短路径问题
{}
1
,,2,1,,,1-==+n i x x x p n i i i {
}
1
,,1,)
(),()(1*1
*
-=+=++n n i s f x s v opt s f i i i i x i i i
f n +1 ( s n +1 ) = 0
{}
n
i s f x s v opt s f i i i i x i i i
,,2,1)
(),()(1*1* =+=-- f 0 ( s 0 ) = 0
?????==≤=∑∑==)..2.1( 10max 11
n j x A x a x c Z j
n j j j n
j j
j 或??
?=否则件物品当携带第令01j x j
（1）确定问题的阶段; （2）确定状态变量
? 用 Si 表示第 i 阶段的状态变量及其值
（3）确定决策变量
? 用 xi 表示第 i 阶段的决策变量，并以 xi*表示该阶段的最优决策
（4）正确写出状态转移方程
si -1= g (si , xi ) 逆序求解 si +1= g (si , xi ) 顺序求解 （5）正确写出指标函数和递推关系式
（6）用正向递推算法或逆向递推算法求出每阶段的最优指标值及相应的最优策略 。最后求得全过程的最优策略。 用动态规划求解最短路径问题
例8-6、从A 地到E 地要铺设一条煤气管道,其中需经过三级中间站，两点之间的连线上的数字表示距离，如图所示。问应该选择什么路线，使总距离最短？
解：整个计算过程分四个阶段，从最后一个阶段开始。
第四阶段（D →E ）： D 有两条路线到终点E 。 显然有2)(;
5)(2414==D f D f
第三阶段（C →D ）： C 到D 有 6 条路线。 考虑经过C 1 的两条路线
82953min )(),()(),(min )(2421141113=???
???++=??????++=D f D C d D f D C d C f
(最短路线为 ) 考虑经过C 2 的两条路线
72556min )(),()(),(min )(2422141223=???
???++=?
?????++=D f D C d D f D C d C f
A
B 2
B 1
B 3
C 1
C 3
D 1
D 2
E
5 2
14
1 12
6 10
10 4
3
12
11
13
9
6
5 8 10
5 2
1
C 2 E
D C →→11
(最短路线为 ) 考虑经过C 3 的两条路线
1221058min )(),()(),(min )(2423141333=???
???++=??????++=D f D C d D f D C d C f
最短路线为 第二阶段（B →C ）： B 到C 有 9 条路线。 考虑经过B 1 的3条路线
201210714812min )(),()(),()(),(min )(33312321131112=?
??
???????+++=???????
???+++=C f C B d C f C B d C f C B d B f
最短路线为 考虑经过B 2 的3条路线
1412471086min )(),()(),()(),(min )(34322422141222=?
??
???????+++=???????
???+++=C f C B d C f C B d C f C B d B f
最短路线为
考虑经过B 3 的3条路线
191211712813min )(),()(),()(),(min )(33332323131332=?
??
???????+++=???????
???+++=C f C B d C f C B d C f C B d B f
最短路线为 第一阶段（A →B ）： A 到B 有 3 条路线。
19191145202min )(),()(),()(),(min )(3232221211=?
??
??
?????+++=???????
???+++=B f B A d B f B A d B f B A d A f
最短路线为 （最短距离为19）
? 用Dijkstra 标号算法求最短路问题的实例略
自己在课下练习
二、起讫点重合的单一路线优化
? 起讫点重合的线路优化主要是指从某点出发访问一定数量顾客后又回到原来
出发点的线路优化问题。现实生活中存在着许多类似的问题，如配送车辆送
E D C →→22E
D C →→2
3E
D C B →→→111E
D C B →→→112
E D C B →→→223E
D C B A →→→→112
货、邮递员送报、送奶工送牛奶、垃圾车辆收集垃圾等。 (一)旅行售货员问题（Traveling Salesman Problem ） 1. 问题描述
某售货员要到若干城市去推销商品，已知各城市之间的路程(或旅费)。他要选定一条从驻地出发，经过每个城市一次，最后回到驻地的路线，使总的路程(或总旅费)最小。
TSP 也可用网络图或矩阵描述：
2. 数学模型
TSP 除了可以用文字叙述和网络图来描述以外，还可以使用模型化的形式来表达，即用整数规划模型来表达。
。，并将决策变量取作），的距离（费用、时间等到为由城市记n j i x j i d ij ij ,...,2,1,= ??
??
???
???????
?
=≠≠≠≠-<+++≠≠<++≠<+≠==≠===∑∑∑∑====10...1.........32,...,2,11,...,2,11
..min 11
11
或，，，ij pi jl ij li jl ij ji ij n j ij n
i ij n i n
j ij
ij x p l j i n x x x l j i x x x j i x x i j n i x j i n j x t s x d Z
上述0-1规划模型的约束条件的含义：
第一组约束表示：每个城市必去，且仅去一次； 第二组约束表示：每个城市必离，且仅离一次 第三组约束表示：不允许有两个城市间的循环； 第四组约束表示：不允许有三个城市间的循环； 以下诸式含义与此类同。
??????
?
??=0382745380183127180224531220ij C ??
?=否则
到城市由城市0
1
j
i x ij
3. 求解方法
? TSP 是一个典型的NP —Hard 问题，对于大规模的线路优化问题，无法获得最优
解，只有通过启发式算法获得近优解。 下面介绍两种比较简单的启发式算法： （1）贪婪算法（最近邻点法）
Step1:首先选择离出发点最近的点；
Step2:再从剩下的点中选距离已选择的点最近的点；
Step3:如果所有的点都被选了，则停止；否则返回Step2。
例8-7 在下图中，从配送中心A 出发，送货到B 、C 、D 三个客户需求站。任意两点间的距离已知（如图中所示），求最佳配送路径。
最佳配送路线为：A ——B ——C ——D ——A 总路程 = 22+18+38+45 = 123
最近邻点法极为直观与简单，但结果的满意度往往较差。
（2）最近插值法（N e a r e s t I n s e r t i o n ）
? 最近插值法是R o s e n k r a n t z 和S t e a r n s 等人在1977年提出的一种用于解决T S P
问题的算法，它比上面的最近邻点法复杂，但是可以得到相对比较满意的解。 最近插值法的步骤：
Step1. 找到距离起点最近的节点，形成一个子回路。
Step2. 在剩下的节点中，寻找一个距离回路中某一节点最近的节点V k
Step3. 在子回路中找到一条边(i,，j)，使得 最小，然后将节点
V k 插入到节点 V i ，V j 之间，用两条边(i ，k)、(k ，j)代替原来的边(i ，j)。 Step4. 重复Step2和Step3，直到所有的节点都加入子回路中。 用最近插值法求解例8-7，并分析所得解的满意性。
练习——求解下列权系数矩阵所表示的T S P
ij kj ik c c c -+
解法1 —— 最近邻点法
?
?????????
?????
??
???=06
12
8161560471571240142088714056161520501015786100654321v v v v v v C ij 1v ---3v ---2v ----5v ----4v ----6v ----1v 总路程= 6+5+15+4+12+15 = 57
解法2 —— 最近插值法
1
v 2
v 3
v 4
v 5
v 6
v ??
?
??
?
?
??
??????
?????=061281615
604715712401420887140561615205
1015786
10
0654321v v v v v v C ij 6
54321v v v v v v
1v ---2v ---3v ----6v ----5v ----4v ----1v
总路程 = 10+5+8+6+4+8 = 41
案例：“最佳灾情巡视路线”
今年(1998年)夏天某县遭受水灾。为考察灾情、组织自救，县领导决
定，带领有关部门负责人到全县各乡（镇）、村巡视。巡视路线指从县政府所在地出发，走遍各乡（镇）、村，又回到县政府所在地的路线。
1）若分三组（路）巡视，试设计总路程最短且各组尽可能均衡的巡视
路线。
2）假定巡视人员在各乡（镇）停留时间T =2小时，在各村停留时间t =1
小时，汽车行驶速度V =35公里/小时。要在24小时内完成巡视，至少应分几组；给出这种分组下最佳的巡视路线。
公路边的数字为该路段的公里数
问题分析：
本题给出了某县的公路网络图，要求的是在不同的条件下，灾情巡视的最佳分组方案和路线。将每个乡（镇）或村看作一个图的顶点，各乡镇、村之间的公路看作此图对应顶点间的边，各条公路的长度（或行驶时间）看作对应边上的权，所给公路网就转化为加权网络图，问题就转化图论中一类称之为旅行售货员问题，即在给定的加权网络图中寻找从给定点O出发，行遍所有顶点至少一次再回到点O，使得总权（路程或时间）最小。
本题是旅行售货员问题的延伸－多旅行售货员问题。
本题所求的分组巡视的最佳路线，也就是m条经过同一点并覆盖所有其他顶点又
使边权之和达到最小的回路。
如第一问是三个旅行售货员问题，第二问是四个旅行售货员问题。
(二)中国邮递员问题（Chinese Postman Problem）
中国邮递员问题(CPP)是由中国著名运筹学家管梅谷教授于1962年首先提出并作了深入研究，其成果得到国际、国内运筹学界极高的赞誉，所以被称为“中国邮递员问题”或“中国邮路问题”。
1. 问题描述
CPP可以这样叙述：一名邮递员负责投递某个辖区的邮件。他从邮局出发，经过投递辖区内每条街道至少一次，最后返回邮局，问：如何安排一条最短的投递路线？
用图论的语言可描述为：给定一个连通图G，每条边都有一个非负权数。现要求一个圈C 经G 的每边至少一次，且使C 的权和最小。
2. CPP求解的基本思路
为了理解CPP求解方法的思路，需要回顾一下欧拉（Euler）解决“哥尼斯堡七桥”问题的方法：一笔画问题。
该问题涉及到一些图论的基本概念：顶点的度（次）、奇点、偶点、链、圈、欧拉圈、欧拉图等
CPP求解基本思路：
如果在邮递员负责的辖区里，街道图中没有奇顶点，则存在欧拉圈。邮递员从邮局出发，经过每条街道一次，且仅一次，最后回到邮局。此时的投递路线最短，即最佳投递路线。如果街道图中有奇顶点，就必须在某些街道上重复走一次或多次。重复的街道必与奇顶点相连。
3. 求解方法——奇偶点图上作业法
我们将邮递员管辖的街道图视为无向图G=（V，E），若G没有奇顶点，则G 是一个欧拉图，G含的欧拉圈即为所求。若图中有奇点，则按下述步骤求解：
第一步：把图G 的奇顶点两两配对，并将每对奇顶点间的通路上的各边作为重复边添加到图G 上，得到的新图全部顶点都是偶顶点。
第二步：如果某边上的重复边多于一条，则可从中删去偶数条，使每边的重复边最多只有一条。
第三步：检查图G 中的每个圈：若所有圈的重复边的总长度都不大于该圈长度的一半时，则得到最优方案。否则，若有一个圈，该圈的重复边的总长度大于该圈长度的一半，就将该圈的原有重复边删去，给该圈原来没有重复边的各边都加上一条重复边。重复这个过程，直到没有这种圈为止。
求解下图所示网络的中国邮路问题
（1）确定初始方案
（2）判断方案的最优性
（3）调整可行方案
（4）继续调整方案
奇偶点图上作业法在实际运用中
已作出许多贡献。它不仅可以提高邮递员的工作效率，而且对于街道清扫路线、纺织工看车路线、仓库员巡视货物路线等类似问题的研
V1
V2
V3 V
4
V5
V6
V7
V8
V9
4
4
4
4
5
5
3 3
2
6
9
4
蔬菜配送方案
蔬菜配送方案 背景：上海蔬菜配送有限公司主要提供以配送蔬菜、水果、冻品、调料、鲜猪、牛、羊肉、家禽、海鲜等农产品为主的全方位配送菜服务公司。是一家集送菜服务、营养配餐、食品购销及物流配送为一体全新商业模式的企业。本公司位于上海最大的农副产品批发市场，公司有丰富的货物资源，有专车和专业的配送团队！送菜的服务对象：专业为各大饭店、酒店、西餐厅、酒吧、火锅店，学校、医院、会所,KTV娱乐场所,企业食堂，各大超市等提供各种蔬菜水果调料冻品等农产品配送服务。 配送产品介绍： 水产有：澳龙、东星斑、老虎斑、右口鱼、多宝鱼、桂鱼、鲟鱼、斑节虾、草虾等上百个品种。 冻品有：银鳕鱼、三文鱼、大墨鱼、澳洲带子、驼鸟肉、驴肉、牛排、兔腿等几百个品种。肉类有：猪颈肉、赤肉、肉眼、粉肠、生肠、牛柳、牛林、牛展、羊肉等其他各部位的产品。家禽有：乌骨鸡、清远鸡、老母鸡、野鸡、野鸭、黑宗鹅、火鸡、大王鸽、飞龙等几十个品种 蔬菜有：广东介兰、广东菜心、广东豆苗、广东丝瓜、西洋菜、西生菜、迷迭香、罗勒叶、紫苏叶、黄圆椒、青节瓜等上海本地及全国各地的百余个品种。 水果有：猕猴桃、牛油果、哈密瓜、火龙果、青柠檬、青苹果、进口橙子、草莓、进口柠檬等.调料有：番茄沙司、黄油、奶酪、空心粉、卡夫奇妙酱、沙姜粉、孜然、白糖、食盐、黑胡椒粉、冰糖、卡夫芝士粉、吉士粉、韩国多味辣椒酱、保卫尔牛肉汁等几百个品种 订单：于2009-10-10日，收到北京华联超市的配送订单，如下： 品种质量标准数量（公斤）单价（公斤/元）总价（元） 上海青有机200 1.5300 菜心有机300 1.4420 白菜有机100 1.2120 要求：于10月15日送到北京华联超市。地址：北京市解放路113号。 配送方案 1、本次配送计划的因素的分析 客户服务策略： 北京华联超市是本配送中心的大客户，通过优质服务将其成为长期客户。主要针对于顾客抱怨处理问题。“处理顾客抱怨行为”是物流企业对服务失误的补救，其策略有：①建立服务补救预警系统。化解顾客抱怨的最佳时机是在事前，以预防为主，补救为辅，即在问题出现前预见到问题即将发生而予以避免。②鼓励和引导不满的顾客投诉。物流服务提供者要设计方便顾客投诉的程序，以鼓励和引导顾客投拆。还应鼓励不满意顾客中“沉默的大多数”说出他们的不满，利用这些信息发现潜伏的危机和问题的根源，及时改进。③快速解决问题。当发生服务失误时，企业作出反应越快，服务补救效果会越好。服务人员必须在失误发生的同时迅速解决，避免服务失误扩大并升级。
物流配送中心区域规划设计方案
物流配送中心区域规划设计方案物流一班范秋静200908320124 一、规划目的 二、规划原则 三、规划要求 四、配送中心内部规划 五、配送中心的作业区域 六、规划平面图
一、规划目的 （1）有效地利用空间、设备、人员和能源； （2）最大限度地减少物料搬运； （3）简化作业流程； （4）缩短配送周期； （5）力求投资最低； （6）为职工提供方便、舒适、安全和卫生的工作环境。 二、规划原则 （1）根据系统的概念、运用系统分析的方法求得整体优化。同时也要把定性分析、定量分析和个人经验结合起来； （2）以流动的观点作为设施规划的出发点，并贯穿在设施规划的始终，因为企业的有效运行依赖于人流、物流、信息流的合理化； （3）从宏观（总体方案）到微观（每个仓库、进货区、存货区、发货区），又从微观到宏观的过程。例如布置设计、要先进行总体布
置，再进行详细布置。而详细布置方案又要反馈到总体布置方案中去评价，再加以修正甚至从头做起； （4）减少或消除不必要的作业流程，这是提高企业配送效率和减少消耗最有效的方法之一。只有在时间上缩短作业周期，空间上少占有面积，物料上减少停留、搬运和库存，才能保证投人的资金最少、生产成本最低； （5）重视人的因素。作业地点的设计，实际是人一机一环境的综合设计。要考虑创造一个良好、舒适的工作环境。 物流配送中心的主要活动是物资的集散和进出，在进行设施规划设计时，环境条件非常重要。相邻的道路交通、站点设置、港口和机场的位置等因素，如何与中心内的道路、物流路线相衔接，形成内外一体、圆滑通畅的物流通道，这一点至关重要。 三、规划要求 根据企业的经营目标和生产纲领，在已确定的空间场所内，按照从原材料的接收、零件和产品的制造，到成品的包装、发运的全过程，将人员、设备、物料所需要的空间做最适当的分配和最有效的组合，以便获得最大的生产经济效益。
物流配送最优路径规划
物流配送最优路径规划
关于交通运输企业物流配送最优路径规划的 研究现状、存在问题及前景展望 摘要：本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径；从而达到路径、时间最优和费用最优；以及物流配送网络优化、车辆系统化统一调度的发展。今后研究的主要方向包括绿色物流，运输系统及时性和准确性研究等。 关键词：物流配送；最优路径；路径规划 Overview of scheme on Shortest Logistics Distribution Route in Transportation Industry Student: Wan Lu Tutor: Chen Qingchun Abstract: This paper reviewed of the optimal path planning about the main research results, problems and direction in the field of transportation enterprise logistics distribution. Main research results include using various mathematical model and algorithm selection or optimal shortest path in the network. So we can achieve the optimal path, the shortest time and minimum cost. At the same time, logistics distribution network optimization, the vehicle systematic development of unified scheduling are the research issues.The main direction of future research include green logistics, transportation system accurately and timely research and so on. Key words: Logics Distribution; Optimal Path; Path Planning 引言 物流业在我国的新兴经济产业中占据了重要了地位，称为促进经济快速增长的“加速器”。而物流配送作为物流系统的重要环节，影响着物流的整个运作过程以及运输企业的发展趋势和前景。采用科学、合理的方法来进行物流配送路径的优化，是物流配送领域的重要研究内容。近年，国内外均有大量的企业机构、学者对物流配送中最优路径选择的问题，进行了大量深入的研究，从早期车辆路径问题研究，到根据约束模型及条件不断变化的车辆最优路径研究，以及随着计算机学科的发展而推出的针对物流配送路径最优化的模型和算法等方面，都取得丰硕的学术成果。但是对于绿色物流配送的研究仍然不足。鉴于物流配送最优路径研究的重大理论意义和实践价值，为对我国物流配送的效率水平有一个系统的理解和把握，有必要对现有成果进行统计和归纳。本文尝试对我国运输企业物流配送最优路径规划进行探讨，以期为今后做更深人和全面的研究提供一定的线索和分析思路。 1 国内外研究现状 1.1 国内研究现状 1.1.1 主要研究的问题
安吉物流中心布局规划
安吉物流中心布局规划Prepared on 21 November 2021
目录
第一章背景分析 安吉物流企业背景 安吉物流主要从事汽车、零部件物流以及相关物流策划、物流技术咨询、规划、管理、培训等服务,是一家专业的第三方物流服务供应商,也是国内最大的第三方汽车物流企业,所服务的主要客户包括:上海大众、通用集团、华晨金杯、神龙汽车等,已经形成了集运输、仓储分拨、物流策划、管理、执行为一体的一体化物流系统。 安吉目前形成了以整车物流业务为核心、零配件物流业务为重点发展方向的经营格局安吉目前拥有船务、铁路、公路等专业化轿车运输公司6家,服务网络覆盖国内23个省市,在全国拥有20多家轿车仓储配送中心,仓储总面积超过81万平方米,年运输能力超过50万辆,是国内运输手段最齐全、运输网络最完善的专业储运公司。从2000年开始，上海大众就开始物色物流公司，通过多方考察，上海大众在众多的物流公司中选中了有多年物流经验的安吉零部件，并于2003年7月份签订了零部件物流合同，安吉为了做好上海大众的售后零部件的供应工作。 在2003年底，公司高层的领导一致同意成立专门为上海大众服务的SVW项目部。在该项目中，安吉零部件主要负责管理SVW的售后零部件订单及向上海大众分布在全国的4S店或分中心配送零部件等业务。上海大众近几年的不断发展壮大，安吉零部件售后仓库的数量也在逐渐增加，现已从去年的4个零部件售后仓库增加至9个，这9个仓库中一个是上海大众配件中央总库CPD，另外8个为外库，其中2个外库为非发货仓库，其余6个外库均为发货仓库。8个外库与CPD仓库间距离因建库的地址不同而远近不等，近的约2KM左右，远的则35KM。在SVW项目中，上海大众负责零部件的采购，将采购的能满足一段时间销售数量的零部件存放在7个发货仓库中，由于发货仓库面积不足和库存数量过大等原因会将采购的其他的零部件存放在2个非发货仓库中，当发货仓库的库存不足时，非发货仓库要向发货仓库及时补充零部件，每个发货仓库储存一定种类和数量的零部件，同时7个发货仓库储存的零部件的种类各不相同。安
配送中心布局规划与设计
配送中心布局规划与设计 （4至5人一组） 某配送中心占地面积为东西100米，南北50米，具体如图1所示： 图1 配送中心占地面积 它包含的部门（作业单位）如表1所示： 表1作业单位基本情况 序号 作业单位 面积 序号 作业单位 面积 1 收货区 6×6 6 配货区 6×18 2 仓储区 15×20 7 发货暂存区 6×6 3 冷藏区 6×12 8 办公室 6×12 4 分拣区 9×18 9 货车停车场 40×30 5 流通加工区 12×12 配送中心的业务主要涵盖五种类型的产品，它们分别是一般商品、特殊商品 （主要是是食品）、散货、流通加工商品和机电产品零配件，各类商品的在 配送 中心的处理流程及每月业务量如表2所示： 产品 业务流程 月平均业务量（当量千克） 一般商品 收货 — 储存 — 分拣 — 配货 — 发货 200000 特殊商品 收货 — 冷藏 — 分拣 — 发货 100000 散货 收货 — 储存 — 发货 100000 流通加工商品 收货 — 储存— 流通加工 — 储存 — 分拣 — 配货 — 发货 50000 机电产品收货 — 储存 — 流通加工 — 储存— 发货 100000
零配件 注意：（1）当量物流量后四位，改成项目小组长学号的后四位，如200000当量千克，改成20XXXX，如果学号为0840201，则物流量为200201当量千克； （2）非物流相互关系，各小组根据各功能区域特性进行合理分析； （3）小组成员共同完成分析过程，但每人自行完成至少一个平面布局方案的设计。 报告格式要求： 1、课程设计说明书内容要求 封面：作品名称，姓名、学号、班级； 布局分析内容：物流分析，非物流分析，综合相互关系分析； 布局设计内容：位置相关图，面积相关图，平面布局方案（小组成员每人一个布局方案）； 布局评价与分析：方案评价，合理性分析； 心得体会。 2、图样及格式要求 所有图表要求绘制工整，文字说明表达清楚，其中文字说明部分要求符合下面的格式要求： 1）标题：居中，隶书，二号字； 2）姓名、班级、学号：居中，楷体，五号字； 3）一级标题：宋体，四号字，加粗； 二级标题：楷体，小四号字； 图：居中，需有图标题（含图编号、图名称：图下方居中，楷体，五号字）； 表：居中，需有表格标题（含表格编号、表格名称：表格上方居中，楷体，五号字） 正文文字：宋体，五号字，段首缩进两字符，1.25倍行间距，段前0.5行。 如果说明书采用手写，必须字迹端正，条理清楚，字迹潦草者降低评分等级1‐2级。
配送中心规划与运营
《配送中心规划与运营》小组论文 京津冀一体化下通州区配送中心选址分析 ——关于永辉超市啤酒配送 第15小组 小组成员：陈蕾燕、蔡佳欣、 李杰红、周为炜、 黄晓琪、卫怡含、 韩伟艺 日期：2016.05.23
京津冀一体化下通州区配送中心选址分析 ——关于永辉超市啤酒配送 摘要：在京津冀一体化得带动下，北京的交通网络进一步完善，极大的缓解了北京空气污染、交通拥堵等问题，通州区个人口密集，要满足人民的日常需求不是一件容易的事，而在合适的位置建立一个合适的配送中心将会给配送带来极大的好处。面向于通州区的配送中心的交通主要是公路运输，京津冀提出的交通一体化中将会完善断头路之间的连接，使得公路网的更加完善，可以让物流中心选址接近交通运输枢纽，有助于我们进行配送中心的路线规划。配送中心连接着供货点和需求点，是两者之间的桥梁，在物流系统中有着举足轻重的作用。本文以通州永辉超市啤酒配送为背景，在配送中心选址研究方法的基础上，通过对影响选址的相关因素进行分析，采用模糊综合评价法的方式对选址结果进行了优化与评价，最后对研究的内容作出总结。 关键词：京津冀一体化、啤酒配送、模糊综合评判法 一、配送中心选址的意义 成本最小化 成本最小化是配送中心选址决策最常用的目标，其中与配送中心选址相关的有运输成本运输成本和建设成本。运输费用是物资运输过程所发生的费用，它取决于运输距离与运输单价，所以配送中心的位置决定着运输距离的长短，而运输单价取决于运输方式，与配送中心所在地的交通运输条件息息相关。 服务最优化 与配送中心选址相关的服务指标主要有速度和准时率，一般来说，配送中心与顾客距离近则发货速度快，订货周期短，而订货周期短则准时率越高。 发展潜力最大化 在选址时不仅要考虑现有市场条件下的成本和服务，更要考虑将来的发展潜力。 综合评价目标 单纯考虑某一方面是不可以满足投资者的需要的，这时可以考虑采用多目标决策。 二、配送中心选址原则 作为全球500强企业之一，其配送中心的合理选址能够强化商品的生产和消费、进货与销售之间的协调能力，减少货物的运输费用，从而大幅度地降低企业的营运成本。选址时要以成本最小、客户及自身利益最大化为原则。较好的配送中心选址方案不仅使货物、传输、分配、配送整体效益最好，也可提供优质的物流服务，提高企业竞争力，更能够影响区域经济和环境条件。因此，配送中心的选址应遵循以下基本原则： 1、适应性原则 配送中心的选址必须与国家以及省市的区域经济发展方针、政策相适应，与国家物流资源分布和需求分布相适应，与国民经济和社会发展相适应。 2、经济效益最大化原则 在建立一个配送中心时首先要考虑经济的原则。因为它的配送中心占地面积规模较大，所以我们应充分分析物流配送现状并根据预测，按空间服务范围的大小而且应综合考虑物流配送中心的所有影响因素，选择最佳的选址地点，用这样的方式来确定配送中心选址和用地规模。一般在交通条件较好的郊区，运营成本费用较低而且地价相对便宜的地方设立配送中心，当然也可以选择一些已经建有仓库的地段，节省初期的建设成本费用。同时，为使物流配送中
配送中心运输线路规划
西南财经大学天府学院 2011 届 期末论文（设计） 论文题目：物流节点规划之优化配送路线 学生姓名：×××× 所在学院：西南财经大学天府学院 专业：物流管理 学号：×××× 指导教师：×××× 2010 年 6 月
摘要 最近几年，有很多的连锁超市在我国各地迅速发展起来，连锁超市之间的竞争也愈演愈烈。连锁超市要在激烈的竞争中取得优势，就必须改进物流现状，重视配送中心的作用，降低物流成本，从而降低整个运营成本。在物流配送中，为了达到高效率配送，做到时间做少，距离最短，成本最低，就必然要求选择最佳配送路线和车辆的综合调度，本文介绍了节约里程法在内江红旗连锁超市物流配送中心配送中的实际运用，以求选择最佳配送路线和车辆的综合调度。 关键字：配送路线；连锁超市；节约里程法；距离
Abstract In the recent years, there are a lot of supermarket chains developed quickly in our country, the competition between the supermarket chains is very strong.If supermarket chain want to get the advantage in the competition, they must improve their logistics present situation, pay more attention to the role of the distribution center, reduce logistics cost to reduce the operation cost.In the logistics distribution. in order to achieve efficient distribution, the shortest distance, the lowest cost, it have to ask to choose the best distribution line and comprehensive control of the vehicle, this paper introduces that the mileage method is used for the Neijiang Red flag supermarket chain logistics distribution center, in order to n choose the best route and the vehicle distribution of comprehensive control. Key word: Distribution Route；Supermarket Chain；Saving Algorithm；Distance
配送中心规划思路
黔中商贸物流配送中心规划思路 主题：背景分析；规划；设施设备；经费预算 目录 1项目背景分析 ...................................................... 错误！未定义书签。 1.1 黔中商贸物流配送中心背景 (2) 1.2 黔中商贸物流建立配送中心的意义 (2) 1.3 黔中商贸物流配送现状 (2) 2 黔中商贸物流配送中心总体规划 (2) 2.1 规划的条件及影响因素 (2) 2.2配送中心选址 (2) 2.3 配送中心的功能 (3) 2.4黔中商贸物流配送中心组织结构 (4) 2.5黔中商贸物流配送中心区域布局 (7) 2.6 黔中商贸物流配送中心的设施设备 (7) 3 风险评估及对策 (8) 3.1配送中心风险预测 (8) 3.2 配送中心风险评估的对策 (8) 4 经费预算.............................................................. 错误！未定义书签。
1 项目背景分析 1.1 黔中商贸物流配送中心背景 黔中商贸城开发项目是安顺地区目前入驻批发商比例最大的综合批发市场，结合黔中商贸城开发项目广泛的客户资源，本着“快捷、安全、方便、专业、细致、周到”的原则和目标进行发展，形成黔中商贸城开发项目又一个新的优势和亮点。 1.2 黔中商贸城建立配送中心的优势 黔中商贸物流配送中心的类型应定位为批发型配送中心，其主要优势在于以下几处： （1）入驻批发商户资源（2）几大批发市场资源（3）各商会资源（4）批发卖场与物流结合（5）黔中商贸城的城市中心近的区位优势 1.3 安顺物流配送现状 目前安顺地区除了申通、顺风等快递物流有一定规范和规模外，其他干线、支线物流和城市配送物流均处于“小、乱、差、散”的状态，货源组织差，造成运力饱和，运力资源浪费、闲置，货物流通不畅等问题。城区拆迁多，各干物流货运点居无定所，东迁西搬，无法形成规模和规范管理，各物流公司也想尽快找到固定的经营场所。鉴于目前状况，成立黔中商贸物流配送中心是非常具备优势条件的。 2黔中商贸物流配送中心总体规划 2.1 规划的条件及影响因素 2.1.1 规划的条件 配送中心规划条件是指进行配送中心规划的基本参数或要求，主要包括：（1）基本储运单位的规划；（2）基本运转能力的规划；（3）自动化程度的规划2.1.2 规划的影响因素 配送中心规划的影响因素有：（1）预定时间进程；（2）预期可使用的人力资源；（3）预期使用年限；（4）计划预算资金限制及来源；（5）预定的设置地点及土地取得的可行性；（6）预期投资效益的水平。 2.2配送中心选址 2.2.1 配送中心选址原则
物流配送最优路径规划
关于交通运输企业物流配送最优路径规划的 研究现状、存在问题及前景展望 摘要：本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径；从而达到路径、时间最优和费用最优；以及物流配送网络优化、车辆系统化统一调度的发展。今后研究的主要方向包括绿色物流，运输系统及时性和准确性研究等。 关键词：物流配送；最优路径；路径规划 Overview of scheme on Shortest Logistics Distribution Route in Transportation Industry Student: Wan Lu Tutor: Chen Qingchun Abstract: This paper reviewed of the optimal path planning about the main research results, problems and direction in the field of transportation enterprise logistics distribution. Main research results include using various mathematical model and algorithm selection or optimal shortest path in the network. So we can achieve the optimal path, the shortest time and minimum cost. At the same time, logistics distribution network optimization, the vehicle systematic development of unified scheduling are the research issues.The main direction of future research include green logistics, transportation system accurately and timely research and so on. Key words: Logics Distribution; Optimal Path; Path Planning 引言 物流业在我国的新兴经济产业中占据了重要了地位，称为促进经济快速增长的“加速器”。而物流配送作为物流系统的重要环节，影响着物流的整个运作过程以及运输企业的发展趋势和前景。采用科学、合理的方法来进行物流配送路径的优化，是物流配送领域的重要研究内容。近年，国内外均有大量的企业机构、学者对物流配送中最优路径选择的问题，进行了大量深入的研究，从早期车辆路径问题研究，到根据约束模型及条件不断变化的车辆最优路径研究，以及随着计算机学科的发展而推出的针对物流配送路径最优化的模型和算法等方面，都取得丰硕的学术成果。但是对于绿色物流配送的研究仍然不足。鉴于物流配送最优路径研究的重大理论意义和实践价值，为对我国物流配送的效率水平有一个系统的理解和把握，有必要对现有成果进行统计和归纳。本文尝试对我国运输企业物流配送最优路径规划进行探讨，以期为今后做更深人和全面的研究提供一定的线索和分析思路。 1 国内外研究现状 1.1 国内研究现状 1.1.1 主要研究的问题 国内对于物流配送的研究内容，概括提炼为物流配送中心选址，系统内部作业与管理，
配送中心规划与设计说明
配送中心规划与设计 一．选取设计案例 S公司就国目前最大的汽车生产制造企业之一，近年来汽车销量一直处于国领先地位。同时，公司对售后服务的业务发展也非常重视，截至2010年底，全国共有特约服务中心约900家。为提高对全国围的经销商的服务水平和订单响应时间，S公司从2007年起先后在华南，华东，华北地区建设了全新标准的配件配送中心。为满足业务发展需要，提高售后服务效率，提高对西南，西北地区的服务水平，S 公司决定在西南地区建设配送中心，随着该项目的启动，如何科学的规划配送中心成了企业需要解决的关键问题。 S公司是中国领先的乘用车制造商之一，目前旗下拥有多个汽车品牌，共二十多个系列的产品阵容，覆盖了从顶级豪华车到经济型轿车各梯度市场，以及高性能豪华轿车，MPV,SUV等细分市场。同时S 汽车公司也是国最早提出独立的售后服务品牌的车企业之一，为了提高售后服务水平及客户满意度，同时也是为了提高物流作业效率和订单响应时间，自2007年以来，S公司积极在华南，华东，华北等地按照精益标准建设售后配件配送中心，同时在2009年，公司根据对未来业务的规划，决定对华东地区售后配件配送中心进行优化，本论文的研究容即来源于该配送中心的规划和设计。 随着配送中心选址的确定，随之而来的最重要的问题就是对配送中心规模的确定，同时结合配送中心的业务流程，进一步需要解决的问题就是配送中心部的存储区的规划，运作区的规划，设备及人员的
配置，配送中心的部的各功能区的布局设计等等。这些问题不仅关系到配送中心的运营效率，也密切的关系到公司的成本收入，因此这些问题的重要性就不言而喻。但目前对于这些问题还没有建立一套评估方法，通常是参照以往的项目作为参考，或者是一些业典型的配送中心作为参考，但这样的方法所存在的一个问题就是依靠经验的成分较多，缺少理论和数据的支持，因此缺少一定的说服力。本文的主要目标就是拟通过对这些问题的研究寻找一种较为系统和合理的方法。 S公司目前在国已建有三个售后配件配送中心，分别位于华南，华东，华北，服务于全国约900家特约服务中心，覆盖省份和业务比例分布如下表1所示： 表1配送中心服务省份分布 本案例主要以华东地区配送中心为例展开优化： 二．确定设计目标 进行配送中心总体规划设计时，首先要明确配送中心在物流网络中的地位与作用，确定所规划配送中心的规划目标。规划目标将决定配送中心的功能与功能区构成。 从定性的角度分析，由于S公司的华东配送中心在建立之初，业
运输及配送路线的规划
第八章运输及配送路线的优化 教学目的：使学生理解各种运输方式的特点及运输方式选择的原则，掌握运输方式选择的定量分析法，理解存在中间运转的物资调配方法，掌握旅行 商问题和中国邮递员问题的解法以及扫描法和节约法。 基本要求：1、理解各种运输方式的特点； 2、掌握运输方式选择的定量分析法； 3、理解存在中间运转的物资调配方法； 4、掌握旅行商问题和中国邮递员问题的解法。 教学重点：扫描法、节约法 教学时数：6学时 第一节运输方式的选择 ?运输方式选择的原则 当同时存在多种运输方式可供选择的情况下，就需要进行选优抉择。通常根据各种运输方式的经济特性和服务特征来选择合适的运输方式，即主要依据运输成本、运输速度、可靠性、安全性等指标进行判断和选择。 安全性原则——首要的原则 及时性原则 准确性原则 经济性原则——主要原则 货物运输的六大方式： 根据运输工具的不同，可分为：水路、公路、铁路、航空、管道和多式联运等运输形式。 在各种运输方式中，如何选择适当的运输方式是物流合理化的重要问题。可以选择一种运输方式也可以选择使用联运的方式。 运输方式的选择，需要根据运输环境、运输服务的目标要求，采取定性分析与定量分析的方法进行考虑。 ?运输方式选择的定性分析法 定性分析法主要是依据完成运输任务可用的各种运输方式的运营特点及主要功能、货物的特性以及货主的要求等因素对运输方式进行直观选择的方法。 1.单一运输方式的选择 单一运输方式的选择，就是选择一种运输方式提供运输服务。公路、铁路、水路、航空和管道五种基本运输方式各有自身的优点与不足，可以根据五种基本运输方式的优势、特点，结合运输需求进行恰当的选择。 一般要考虑的因素是：
配送中心的规划要素
配送中心的规划要素 配送中心的规划要素就是影响配送中心系统规划的基础数据和背景资料，主要包括如下几个方面：E－Entry：指配送的对象或客户I－Item：指配送货品的种类Q－Quantity：指配送货品的数量或库存量R－Route：指配送的通路S－Service：指物流服务水平T－Time：指物流的交货时间C －Cost：指配送货品的价值或建造的预算(１) 配送的对象或客户－E 配送中心的服务对象或客户不同，配送中心的订单形态和出货形态就会有很大不同。例如为生产线提供JIT配送服务的配送中心和为分销商提供服务的配送中心，其分拣作业的计划、订单传输方式、配送过程的组织将会有很大的区别；而同是销售领域的配送中心，面向批发商的配送和面向零售商的配送，其出货量的多少和出货的形态也有很大不同。(２) 配送的货品种类-Ｉ在配送中心所处理的货品品项数差异性非常大，多则上万种以上，如书籍、医药及汽车零件等配送中心；少则数百种甚至数十种，如制造商型的配送中心；由于品项数的不同，则其复杂性与困难性也有所不同；例如所处理的货品品项数为一万种的配送中心与处理货品品项数一千种的配送中心是完全不同的，其货品储放的储位安排也完全不同。另外在配送中心所处理的货品种类不同，其特性也完全不同。如目前比较常见的配送货品有：食品、日用品、药品、家电品、3C货物、服饰货物、录音带货物、化妆品、汽车零件及书籍货物等。它们分别有其货品的特性，配送中心的厂房硬件及物流设备的选择也完全不同。例如食品及日用品的进出货量较大，而3C货物的货品尺寸大小差异性非常大，家电货物的尺寸较大。(３) 货品的配送数量或库存量-Q 这里Q包含三个方面的含义：一是配送中心的出货数量，二是配送中心的库存量。货品的出货数量的多少和随时间的变化趋势会直接影响到配送中心的作业能力和设备的配置。例如一些季节性波动、年节的高峰等问题，都会引起出货量的变动。配送中心的库存量和库存周期将影响到配送中心的面积和空间的需求。因此应对库存量和库存周期进行详细的分析。一般进口商型的配送中心因进口船期的原因，必须拥有较长的库存量（约2个月以上）；而流通型的配送中心，则完全不需要考虑库存量但必须注意分货的空间及效率。(４) 物流通路-R 物流通路与配送中心的规划也有很大的关系。常见的几种通路模式如下：*工厂→配送中心→经销商→零售商→消费者*工厂→经销商→配送中心→零售商→消费者*工厂→配送中心→零售店→消费者*工厂→配送中心→消费者因此规划配送中心之前首先必须了解物流通路的类型，然后根据配送中心在物流通路中的位置和上下游客户的特点进行规划，才不会造成失败的案例。(５) 物流的服务水平-S 一般企业建设配送中心的一个重要的目的就是提高企业的物流服务水平，但物流服务水平的高低恰恰与物流成本成正比，也就是物流服务品质愈高则其成本也愈高；但是站在客户的立场而言，希望以最经济的成本得到最佳的服务；所以原则上物流的服务水准，应该是合理的物流成本的下的服务品质，也就是物流成本不会比竞争对手高，而物流的服务水准比他高一点即可。物流服务水平的主要指标包括：订货交货时间；货品缺货率；增值服务能力等。应该针对客户的需求，制定一个合理的服务水准。(６) 物流的交货时间-T 在物流服务品质中物流的交货时间非常重要，因为交货时间太长或不准时都会严
运输线路优化
任务优化物流运输的线路 ●任务描述 面对高油价以及公路计重收费的到来，物流运输企业的成本剧增，如何应对挑战运输公司普遍的做法是：强化经营管理，在降本减耗上下功夫，抵御高物流成本经营风险。其中重要的一条就是不断优化运输线路，减少人为加大的运距，节约油耗，避免油资源浪费，提高运输效率。案例就是广西运德物流公司成功地为康鑫全药业集团运输药品的经验。 ■案例放送 【案例】康鑫全药业集团公司有4个药品生产厂：A1（南宁四塘）、A2（巴马）、A3（南丹）和A4（柳州），2008年第二季度生产供应高科技产品——“护肝王”特效药（针剂）分别为＋20、＋60、＋100、＋20万盒（供应量记“+”）；有5个批发配送中心B1（平果）、B2（合山）、B3（宜州）、B4（河池）、B5（贵州黔南县），负责推销配送“护肝王”分别是-30、-30、-50、-70、-20万盒（需求量或销售量记“-”）。“护肝王”配送的交通线路用图表示，见图。图中○表示生产供应点，□表示配送点，站点旁边的数字表示生产（正数）或配送（负数）“护肝王”数量。线路旁括号内标注的数字表示相邻两点间的距离（为了计算方便，未取实际准确数）。 ■案例研讨 优化物流运输线路与运输线路开发有区别，它是在已知货物名称及数量、货源地和目的地的情况下，根据运输合理化原则对运输线路的选择与优化。 物流运输合理化要求以最佳的运输线路、最快的运输速度和最低的运输费用等将物品从原产地运送到目的地，案例中康鑫全集团的4个生产供应点，5个批发配送点，线路图中有成圈的，有不成圈的，属于相对复杂的情况。应该如何安排，才能达到路程最近和时间及费用最省经过本单元以下内容的学习，可以找到解决问题的办法。
物流配送中心规划与设计
一、配送中心概述 （一）配送中心概念 物流配送中心是现代物流网络的中的物流节点。这一节点不仅执行一般的物流职能，而且越来越多地执行指挥调度、信息处理、作业优化等神经中枢的职能，是整个物流网络的灵魂所在。物流配送中心概念有广义与狭义之分：广义的物流配送中心包括港口、机场、铁路货运站、运输仓库、流通商品集散中心以及生产者自身拥有的物流设施等。狭义的物流配送中心概念即流通商品集散中心与生产企业拥有的物流设施等。 （二）配送中心分类 配送中心作为执行实物配送主要职能的流通型结点，可以按承担职能、区域范围、内部特性、中心归属等不同标准进行分类，如图13-1所示。 图13-1 配送中心的分类 （三）配送中心的功能和作用（14-17页） 1、物流中心的功能 基础功能 集货发货功能 存储功能 装卸搬运功能 包装功能 流通加工功能
配送功能 物流信息处理功能 增值服务功能 2、物流中心的作用 使供货适应市场需求变化，提高物流调节水平整合资源，实现物流资源的优化配置 促进社会专业化分工，提高企业经济效益 提高物流集约化程度、创造规模效益 提高流通组织化程度和现代化水平 有利于城市的可持续发展 促进地区经济的快速增长，完善城市功能布局实现有效衔接，扩展联合运输 有利于物流信息的收集、处理、反馈 （四）配送中心的作业流程与结构 物流中心基本作业流程（26-28页） 物流中心作业区域划分 管理区 进发货区 理货区 加工区 存储区 分拣区 退货处理区 设备存放区
（五）配送中心规划设计的目标和原则 1、配送中心规划设计的目标 提高物流系统的吞吐能力，以适应经营业务增大的要求 建立一个柔性物流中心，以适应产品经常变化的状态 对运营过程中可能出现的各种意外和随机变化能做出及时响应，保持正常运转 改善劳动条件，减轻工人的劳动强度 对物流系统中的物品进行实时跟踪 对客户供货迅速及时，保证不缺货，为客户的随后物品处理提供方便条件，并为客户提供必要的信息服务。 总之，物流中心的目标任务是降低物流成本、提高服务水平、缩短物流周期、增加物流效益，使供货商与客户之间物畅其流、信息快捷，增强物流服务竞争力。 2．物流配送中心规划与设计的原则 动态原则：在物流配送中心规划时，应详细分析现状及对未来变化做出预测的基础上进行，在一定范围内能适应数量、用户、成本等多方面的变化。 竞争原则：物流配送中心的布局应体现多家竞争。对于政府部门进行建设规划尤其重要。 低运费原则：物流配送中心必需组织运输与配送活动，因而运费原则具有特殊性。由于运费和运距、运量有关，所以低运费原则常简化成最短运距和运量的问题，通过数学方法求解以作为物流配送中心布局的参考。
仓库配送线路规划的几种方法
车辆路径问题VRP（Vehicle Routing Problem），又称车辆调度问题，通常可以描述为：对一系列装货点和卸货点，组织适当的行车路线，使车辆有序地通过它们，在满足一定的约束条件（如货物需求量、发送量、交货时间、车辆运量限制、行驶里程限制、时间限制等）下，达到一定的目标（如路程最短、费用最少、时间尽量少、使用车辆台次数尽量少等）。对这个问题的研究比较多，现在还是许多物流专业大学生毕业设计的热门题材。 当前，解决VRP问题已经很少靠手工操作了，基本都是在TMS中有相应的模块，输入基础数据后直接得出推荐的最优路线。总结起来，解决VRP问题的常规方法，主要包括以下这些。 一、定性方法。主要有经验判断法，综合评价法。这些方法配以GPS导航，可用性还是比较强的，起码王二的仓库里主要就是这么用的。 二、定量方法 1、货物调拨规划 指的是当一个企业的产品有多个供应商和多个市场时，需要决定产品从不同供应地到不同市场的分拨方案，即如何在多个供应地和多个需求地之间合理调配货物，在满足需求的前提下实现总运输成本的最小化。可采用的方法包括：图上作业法、表上作业法（西北角法、闭回路法、位势法等）。 2、车辆路径优化 （1）单一车辆配送 一般以行车时间最短、距离最短或费用最小为优化目标，也称为最短路径问题，通常采用的方法有：多阶段动态决策法、Dijkstra方法、旅行商问题模型、中国邮递员问题等。 （2）多车辆路径问题 一般描述为：某仓库要为多个客户提供服务，已知每个客户的地理位置及货运需求量，仓库需要调用多辆货车来满足这些客户的需求，每辆汽车的载重量一定，要求确定为这些客户提供服务的货车数量，并为每辆车分配一定的服务客户；同时，确定每辆车的行驶路径（或服务顺序），使总成本（如距离、时间等）最低，可以采用的方法包括：扫描法、里程节约法等。 当然了，随着AI技术的兴起，一些更智能的方法已经应用于实际工作中，比如模拟退火算法、禁忌搜索算法、遗传算法、蚁群算法和神经网络方法等。
配送线路优化设计实训(精.选)
实训0501：配送线路优化设计实训 实训目标： 1、能根据给出的配送中心与单个客户之间的路线图及图中各节点之间的综合成本数值， 找到配送中心与单个客户之间的成本最小路线并计算出此路线成本的数值。 2、能够在配送中心现有送货车辆能力及实际送货成本限定的前提下，规划出配送中心 往各个客户送货综合成本最低的送货网络路径图。 实训内容： 1、某配送中心与某单个客户之间成本最小路线规划及最小成本数值计算 2、在配送中心现有车辆送货能力及车辆单趟送货成本有限定的前提下，为配送中 心向多个客户送货规划若干条送货线路，并使各条线路的总成本数最小。 环境要求：普通多媒体机房教室 情境描述： 实训第1部分情境：某连锁超市的配送中心位于城市边缘的郊区，但超市的一家门店位于繁华的城市中心区，因此负责送货路线规划的计划调度员要规划出配送中心到这个门店的送货成本最低的路线。最初按交通图所示里程最短的线路进行送货，见下图： 图中O代表配送中心，A代表门店，V1—V4代表要经过的关键节点（如主要道路的交叉路口、立体交叉互通枢纽等），连线边上的数值代表每一路段的里程，图中绿线连接的O-V1-V4-A为里程最短线路。 但很快发现里程最短并不意味着成本最低，因为里程最短这条路有一条新建的大桥（图中V4点与A点之间黑色加粗部分）来回都要收取通行费，这条路是城区主干道且建成时间较长通行条件较差，越往城中心走道路拥堵越严重，每趟送货产生的油耗、车辆送货时间占用、送货人员工作时间等综合成本超出了正常水平，并且多次发生没按门店的要求时间送达的情况。因此计划调度员对每一条能从O到A的线路都进行了实地勘察记录，并综合考虑每条送货线路的里程、时间、车辆耗损，得出了每条线路每一个路段的送货运行成本，汇总出了一张从配送中心到此门店的送货路径数据图。现在计划调度员要依据此图，找出配送中心与该门店之间送货成本最低路径。 实训第2部分情境：该配送中心除为该门店送货外，还为其他地区的9个门店送货，按照实训第1部分的方法，计划调度员找到了配送中心到每个门店的成本最低线路，但配送中心的送货资源有限，不能为每个门店单独送货，只能一辆车一趟为几个门店循环送货。这样从一个门店到另一个门店之间也要找到成本最低的线路，因此同样采用实训第1部分的方法，找到了两两门店之间的成本最低线路并计算出了数值。现在，计划调度员要规划从配送中心出发为各个门店循环送货后最终回到配送中心的送货路线总规划图并且总送货成本要
运输决策与配送路线规划
第四章运输决策与配送路线规划 本章主要内容 运输模式选择 运输线路优化模型 配送线路设计 第一节运输模式的选择 一.运输模式的特点 常用的运输方式有 铁路 公路(整车发运、零担货运) 包裹运输 空运 水运 运输模式的特点 1.铁路运输： 高额的固定成本及低廉的运营成本。 运输价格主要取决于运量与运输距离。 缺点是时间较长，所以一般适合于大规模、低价值、对时间要求不敏感的产品。 铁路运输的主要目标是充分提高机车、车组人员的利用率。 2.公路运输： 包括整车发运(TL)与零担货运(LTL)两种。 整车发运按照整车收费，不考虑货运量，费率随运输距离的不同而改变。 零担货运则按照运输量与运输距离来收费。 运输模式的特点 3.包裹运输 利用空运、铁路或公路运输方式为顾客提供时间敏感的小件货物的运输。 主要运输对象是小件、对时间非常敏感的货品，其收费标准较昂贵。 4.空运 基础设施及装备方面的固定成本很高，劳动力与燃料耗费主要取决于航线，与一次飞行运载的乘客量与货物重量无关。 运输模式的特点 就货物量的大小而言，铁路、水路的批量最大、空运的批量最小； 就运输速度而言，空运速度最快、水路运输速度最慢； 就运输成本而言，一般来说，水路运输的成本最低、空运最高； 就服务响应时间而言，水路最慢、空运最快； 就运输引起的库存成本而言，铁路、水路最高，空运最低。 进行运输决策时，要综合考虑上述因素，进行成本分析，确定最佳方案。 二. 库存与运输决策 就不同的运输模式而言，其对库存的影响有以下几点： (1) 较慢的运输模式会引起较大的中转或运输库存。 (2) 较大运量单位的运输方式会出现订单批量超过当前需求量的情况，出现不需要的库存。 (3) 较慢的运输模式会引起安全库存的提高。