供应链管理实践报告2

供应链管理实践报告2

学生实践报告

（文科类）

课程名称：供应链管理 专业班级:14市场营销3

学生学号： 1401105072 学生姓名： 丁聪

所属院部： 商学院 指导教师: 姜方桃

201520?

2015

20?学年

金陵科技学院教务处制

实践项目名称：最短路径、最优路径、配送中心选址 实践学时:

4

同组学生姓名： 实践地点：7205

实践日期： 实践成绩：

批改教师： 批改时间：

指导教师评阅：

一、 实践目的和要求

二、 实践环境与条件

三、 实践内容

、实践报告（附件）

一、最短路径

建立运输网络

1?点击【画图】一【节点】，将运输城市网络图画出。点击右键，出来节点

属性窗口，如图:蛙节点屋性窜口

属性窗口，如图:

蛙节点屋性窜口

口 回函i

谱喻入城市售称

城市 1

垂信息

0 0

磺认

取消 1

并赋予每个城市各自权

重也可不设。

2?点击【画图】-

-【连线】,建立运输网络，并赋予两点之间的权重（距离）,

如0—1 :距离3千公里

,如建立的后运输网络如下图所示:

设置关键点

点击【计算】—【设置关键点】，选点起始城市

计算

点击【计算】-【开始计算】，对配送网络进行运算，得出结果

*規画理计H 盖于戟矮

1、理论原理

配送中心运输配送系统是完成货物配送的功能子系统，也是配送中心系统 中一个非常重要的组成部分。正是通过运输配送系统，配送中心才得以最终完 成货物从生产商到用户的转移，实现商品的使用效用。另外，配送中心运输配 送系统通过对货物的集中、合理配送有效的节约了运力，降低了整个社会的物 流总成本。

一般来讲，配送中心根据用户的订单，经过理货系统对货物进行拣取、配 货以及必要的流通加工工作以后，就可以进行货物的输送工作了，而配送中心 运输配送系统正是用来完成配送中心发出货物以及运输到户功能的子系统。配 送中心运输配送系统主要是通过自己掌握的运输工具、运输人员来完成配送工 作的。这些配送资源可以是配送中心本身拥有的，也可以是通过租用社会运输 资源获得的。另外，配送中心运输配送系统还需要通过应用一些数量化的方法 以及运输技术来优化配送工作，以便达到低成本高效率完成配送工作的目的。

由于配送中心每次配送活动一般都面对多个非固定用户，并且这些用户坐

落地点各不相同，配送时间和配送数量也都不尽相同，如果配送中心不进行运 输路线的合理规划，往往会出现不合理运输现象，如迂回运输，也就是绕道， 不按照最短路径进行运输；重复运输，也就是运输过程中有多余的中转、重复 装卸等。不合理运输不仅造成运输成本上升，而且导致配送服务水平难以提高， 因此经常对配送路线进行规划调整是大多数配送中心运输配送系统日常的一项 重要工作。

配送路线规划问题最早是在1 9 5 9年被提出的，并很快引起运筹学、应 用数学、组合数学、图论与网络分析、物流科学等学科的专家与运输制定者的 极大重视，成为运筹学和组合优化领域的前沿与研究热点问题。目前该问题已 在国内外得到大量而深入的研究，取得了很大进展。为了简化配送路线规划的 求解，常常应用一些技术将该问题分解为一个或几个已经研究过的基本问题， 然后再应用比较成熟的基本理论和方法，求得原线路规划问题的最优解或满意 解。

在配送中心的配送活动中，有时需要把一批货物从配送中心调拨到某一子 配送中心，但该配送中心与该子配送中心之间有多条运输路线均可到达，只是 各路线的配送成本各不相同，因此我们希望找到配送成本最小的那条路线，以 达到最优的配送效率。

这类问题我们可以将其归结为从一个固定端点到另一个固定端点间的最短 路线问题，运筹学的一个分支一一图论理论目前提供了一种解决此类问题的基 本算法。

2、计算步骤

上图是我随意建立的一些运输路线及城市， 我将图中的节点9作为起点，3作为终点。根据 我所设的权重，计算得出，由城市9运输到城市 2再运输到城市3,是图中7条路线中的最短路 线。

最短路线其实是解决起讫点不同的单一问题。对 分离的、单个始发点和重点的网络运输路线选择 问题，最简单和直观的方法是最短路线发。网络 有结点和线连接，线代表点与点之间的运行成本 （距离、时间或时间距离的甲醛组合）。初始， 出始发点为，所有节点都被认为是未解的，即均 为确定是否在选定的运输路线上。始发点作为已 解的点，计算从原点开始。

　我的计算过程如下： 首先列出一张如下图所示的表格。第一个已解的 就是起点0,与0直接连接的未接的结点有2、3、 4。第一步可以看到3是距0点最近的结点，极 为03，由于3点是唯一选择，所以它成为已解 的结点。

随后，找出距0点和3点最近的未解的结点，列 出距各个已解的结点最近的结点，有 02、01、

04,记为第二步。注意：从起点通过已解的结点 到某一结点最近的连接点所需的时间应该等于 到达这个已解结点的最短时间加上已解结点与 未解结点之间的时间，也就是说，从 0点进过2 点到达2点的距离为03+32=40+30=70,从0点 经过3点到达4点的距离为03+34=60+90=150, 而从0点经过3点到达一点的距离为

01+3仁40+100=140 所以，现在，现在 2点也 已成为已解的结点。

最后一步终点是 1，所以最短路线为 021即

50+60=110。

最短路线计算表

步骤

直接连接 到未解结 点的已解 结点

与其之间

连接的未

解结点

相关总成

本

第N个最

近结点

最小成本

最新连接

1

0

3

40

0

40

03*

2

0

2

50

2

50

02

3

1

40+30=70

3

0

1

50+60=110

1

110

21

2

、最优路径

建立配送网络

i?点击【画图】一【节点】，将配送中心客户点画出。点击右键，出来节点

CO. 7）

■

并赋予每个配送客户各权重（需求量）。如A,需求量为0.7 ,

2?点击【画图】—【连线】，建立配送网络，并赋予配送点之间的权重（距

离或时间），女口 A— B:

距离4公里，如建立的后网络如下图所示:

(0.4) (0,8) (L 5)

设置参数

点击【画图】-【设置参数】，设定配送的约束条件，如单程线路 大距离

为30，单程线路的 大载重为100，车型可用2吨和4吨车型。点击确认，设置 完毕。

「口.|］回 II SJ 1

单程级踏解大趾需

30

程线貉的最大裁垂

100.Q

磺认

取消

设置关键点

点击【计算】—【设置关键点】，选定配送起始点。如选点 P点。

计算

点击【计算】-【开始计算】，对配送网络进行运算，得出结果。如下图所 示。得出三条配送线路

（0. 4） （0.8） （1-5）

逼历节点个数：4个. 总里程:刃公里 总装载13,60吨 需要4吨的车1辆|

遍历节点个数】2亍.

总里程:芻公里 总装载3:130吨. 帛要砸的车1辆

跻銭3的信息: 遍历节点于数鸭个.

总里程:前公里一 总装载s：3.0(m. 需要4吨的车1辆

1、理论原理

在配送中心进行运输路线规划时，除了上面的两点之间最短路问题外，另 一类也是最常见的问题是多点之间最短路问题。例如，在很多批发零售型配送 中心的日常配送活动中，配送中心的车辆一次要顺序给多个用户配送货物，配 送完所有货物后再返回到配送中心。另外，一些配送中心向所属配送网络中多 个子配送中心配送货物也属于此类型。这些问题大致可以归结为基本问题中的 旅行商问题和中国邮递员问题。解决该类问题有很多方法，以下介绍其中一种:

节约算法

节约算法解决配送路线规划问题的基本思路是假设 P是配送中心，A和B

是配送点，它们相互之间的道路距离分别为 a，b，c。如果用两辆车分别从P向 A和B配送车辆行驶总里程为 2a+2b,如果只派一辆车，从 P向A、B巡回配 送，则车辆行驶总里程为a+b+co两种配送方法的车辆行驶里程差是（2a+ 2b） —（a+b+c）= a+b-c，如果a+b-c >0，那么第二种配送方法将使车辆行驶总里 程得到节约。如果给数十家、上百家用户配送时，我们可以根据节约距离的大 小顺序连接各配送点并规划出配送路线，这就是节约算法的基本思路。下面我 们以一个具体例子来说明节约算法的基本步骤。 【图2-1】中P是配送中心所在

地，A---J是P的7个配送点。它们之间的距离如图所示，括号内的数字是配 送量。现在可以利用的配送车辆是装载量为 2吨和4吨的两种厢式货车，并限

制车辆一次运行距离不超过30公里。为了尽量缩短配送距离，必须求出最佳配图1配送中心交通网络图

制车辆一次运行距离不超过

30公里。为了尽量缩短配送距离，必须求出最佳配

图1配送中心交通网络图

(07)

送路线。

1）首先算出相互之间 短距离。根据图1中配送中心至各用户之间、

用户与用户之间的距离，得出配送路线 短的距离矩阵，如图2所示

A

10

A

Q

4

[I

C

7

5

c

!)

M

1H

5

1J

卜：

IS

14

9

ft

K

￥

IK

17

15

13

7

F

G

3

13

12

LU

11

JO

&

（；

H

4

U

13

LI

12

12

8

?

H

I

H'

1 I

15

17

tN

】T

11

Q

1

1

7

4

N

13

IS

15

ID

I |

H

3所示。图2

3所示。

2）从 短距离矩阵图2中计算出各用户之间的节约行程,

B

15

<'

K

11

c

D

4

7

Itl

1)

E

()

3

H)

K

K

rk

0

0

3

9

V

G

［）

0

0

I)

1

5

G

H

0

0

f)

H

4

5

H

1

9

4

[)

ii J

It

1

2

5

J

J

13

1

1*

I)

1?

0

0

9

图3配送路线节约行程图

3）对节约行程按大小顺序进行排列，见表I

表I配送路线节约行程顺序表

洋 号

播点

连摆点

H的fi扛

1

A K

13

卜(r

5

db

A-J

13

13

G- H

5

:

H-C

H

13

H-l

5

A

1)

冊

1b

A n

A

5

D-E

10

16

B- 1

4

&

A- 1

9

16

F—H

J

6

K ￥

y

19

B K

3

6

1-J「

y

\9

I)- F

3

9

A C

K

21

匚1

2

9

H J

K

22

C J

1

II

7

亍2

E-G

1

12

r K

6

F l

1

按照节约行程顺序表，组合成配送路线图。

总运行距离148①初始解：从配送中心向各配送点配送。配送路线 10

总运行距离148

(0.4)公里，如图4所示(0.8)0.5)(05)(0.7)

(0.4)

公里，如图4所示

(0.8)

0

.5)

(05)

(0.7)

(0-8)A

(0-8)

A — B, A — J, B— C,组成配

27公里。此时总配送路线 7

(0.6)

图4初始解

二次解：按照节约里程的顺序大小，连接

送路线1,该路线装载量为 36吨，运行里程为

条，总运行距离109公里，需要2吨车6辆，4吨车

1辆，如图5所示

图5二次解

三次解：按照节约里程的顺序大小， C — D和D — E都有可能连接到二

次解的配路线1中，但由于受车辆装载量和每次运行距离这两个条件的限制，

配送路线2不能再增加配送点，为此不再连接 C

—D，只连接D — E，组成配送路线2。该路线装载量为18吨，运行里程 为22公里。此时总的配送路线为 6条，总运行距离 99公里，需要2吨汽 车5辆，4吨汽车1辆。

四次解：接下来的顺序是 A — I和E — F，由于配送路线1不能再增加 配送点，为此不再连接 A — I，连接E — F并入配送路线2中。此时配送路线 2装载量为33吨，运行里程为29公里。此时总的配送路线为 5条，总运行 距离90公里，需要2吨汽车3辆，4吨汽车2辆。

五次解：接下来按节约的顺序是 I — J、A — C、B— J、B— D和C — E， 但这些连接均已包括在已组合的配送路线中，不能再组成新的增加路线，为此 不再连接。接下来可以将 F — G并入配送路线2中，这样配送路线2装载量 为39吨，运行里程为30公里。此时总的配送路线为 4 条,总运行距离85公

里，需要2吨汽车2辆，4吨汽车2辆。

终解：接下来按节约的顺序是 G-H，由于受车辆装载量和每次运行距 离这两个条件的限制， G-H不能组合到配送路线 2中，所以不再连接。连

接H - I组成新的配送路线 3。至此完成了全部配送路线的规划。总的配送路 线一共有三条，运行距离为 80公里，需要2吨汽车1辆，4吨汽车2辆。

　其中配送路线1装载量为36吨，运行里程为27公里，需用4吨汽车1辆; 配送路线2装载量为39吨，运行里程为30公里，需用4吨汽车1辆；配 送路线3装载量为13吨，运行里程为23公里，需用2吨汽车1辆，如图 6所示。

(0 4) (0.8) _ (15)

(0.6) (0.8)

(0.6) (0.8)

图6终解

三、配送中心选址

建立配送网络

确定各暂定的配送中心的供应范围

点击【画图】一【节点】，将配送中心备选地点画出。点击右键，出来节

点属性窗口，如图:r埜

点属性窗口，如图:

r

埜节点屋性窜口

1

二 回函

请输入城市售称 洁輸几觇垂信息

0 0

1 谥

服消

并赋予每个备选地点各权重（需求量）。如北京，需求量为30

(30. 0)（距离或运费），如北京-天津：运费70元（20.0）2?

(30. 0)

（距离或运费），如北京-天津：运费70元

（20.0）

计算

点击【计算】-【开始计算】，对配送网络进行运算，得出结果

廉呛iBEE计H 豪于“曬

1、理论原理

配送中心选址，是指在一个具有若干供应点以及若干需求点的经济区域内 确定配送中心数目以及

各配送中心的具体坐落位置。由于配送中心选址以及网点布局的决策不仅 直接关系到日后配送中心自身的运营成本和服务水平，而且关系到整个社会物 流系统的合理化，因此配送中心选址及网点布局是配送中心建设项目规划中至 关重要的问题。同时配送中心选址及网点布局决策属于物流系统长期规划项目， 建设地点一旦选定则很难改变，因此在进行配送中心选址及网络布局决策中通 常要全面考虑众多影响因素，这使得配送中心选址及网点布局问题一般都比较 复杂，难以解决，通常需要将定性与定量技术结合起来以寻求 合适的解决方案

由于配送中心是进行社会物流组织的重要节点，其运作模式的主要特点在 于它不是从事具体商品生产的社会组织，只是从生产商中汇集各种商品资源， 再进行资源分类、配送等集约化活动，以实现物流活动的规模经济性，有效地 降低整个社会的物流成本，所以在商品资源分布、需求状况以及运输和其它自 然条件的影响下，如果将配送中心规划在同一个区域的各个地点，不同布局方

案可能使整个物流系统的运作成本产生很大差异。因此在已有的客观条件下， 如何设置配送中心，使得整个物流系统的费用低，客户服务效果 好，是配送中

心选址以及网点布局决策的中心问题。

配送中心选址及网点布局的一般方法

配送中心选址及网点布局的方法主要有五种：解析方法、 优化线性规划方

法、启发式方法、仿真方法以及综合因素评价法。在这里主要介绍一种配送中 心选址的启发式的方法CELP法。

当配送中心的能力有限制，而且用户的地址和需求量以及设置配送中心的 数目均已确定的情况下，可采用 CFLP法 (Cap acitated Facility Locati on

Problem，从配送中心的备选地点中选出总费用小的由多个配送中心 (假设有m

个)组成的配送系统。

2、计算步骤

这个方法的基本步骤如下：

首先假定配送中心的备选地点已定，据此假定在保证总运输费用 小的前提

下，求出各暂定配送中心的供应范围。然后再在所求出的供应范围内分别移动 配送中心至其他备选地点，以使各供应范围的总费用下降。当移动每个配送中 心的地点都不能继续使本区域总费用下降，则计算结束；否则，按可使费用下 降的新地点，再求各暂定配送中心的供应范围，重复以上过程，直到费用不再 下降为止。

初选配送中心地点。通过定性分析，根据配送中心的配送能力和用户需 求分布情况适当的确定配送中心的数量及其设置地点，并以此作为初始方案。

　这一步骤非常重要，因为它将直接影响整个计算的收敛速度。

确定各暂定的配送中心的供应范围。设暂定的配送中心有 k个，分别为

s1，s2，…，sk ;用户有n个；从配送中心si到用户j地的单位运输费用为 hsij ;以运输费用U 低为目标；则可构成运输问题模型如下：

mi:

II

u

—

k

X

i=l

ci

X

jT

h

X

1 i -

Sij

k

L

i=l

X

L兀

” >

J _

D

j，j

—

1,

.2,

K

n

tl

z

j=l

X

J

ij

>

<

Oj

Ms

i =

■1

L J

1,2

i

L

2

k;

A

*

J =

k

=]

x「 紀送屮心到用户j的运楡量：

配送中心勺的容量；

D 用户j的需求量’

解以上运输问题，就可求得各暂定配送中心的供应范围。这可表述为如下 用户集合：

M ={i：X： ^0},i = l,2,K k

在以上各配送范围内，移动配送中心到其他备选地点，寻求可能的改进 方案。设在原定配送中心si的配送范围Ni，除si之外，可做配送中心备选地 点的还有Li个，在这些地点设置配送中心的固定费用

分别为Ftl，其中tl € Li，则以tl为新的配送中心时，Ni内的总费用为

N

% = E htHXt Ij + Ftpt| e Li

>1

由下式可求得:

min

min

若utl < usl，说明步骤3求出的目标函数值是步骤 2求出的第i个配送中 心目标函数值的一部分，则令 s ' i = t ' i ;否则令s' i = si 。对所有k个 区域重复上述过程，得到新的中心的集合 ：；-。

（4）比较新、旧配送中心集合的总费用。若前者大于或等于后者，说明已 经得到了所要求的解，计算可停止。如果前者小于后者，说明新得到的配送中 心地点可使总费用下降，通过改善配送中心的供应范围，还有可能进一步降低 费用。为了进一步降低总费用，以新的配送系统代替原有配送系统，重复步骤

（2）至步骤 （4），直到总费用不能再下降为止。按以上步骤得到的收敛 解，虽然没有得到理论上的证明，但是由于费用总是在下降的，因此在实际应 用中，可以充分相信所得到的解。