物流运输管理试验报告.docx

物流运输管理试验报告.docx

《物流运输管理试验报告.docx》由会员分享，可在线阅读，更多相关《物流运输管理试验报告.docx（13页珍藏版）》请在冰豆网上搜索。

物流运输管理试验报告

学生实验报告

课程名

物流运输管理

实验成绩

实验项目

物流配送运输路线规划实验

批阅教师

郑宁

实验张松

学号

10511913214专业物流

实验2015-11-17

一、实验预习报告（实验目的、内容，主要设备、仪器，基本原理、实验步骤等）（可加页）

1.实验目的

物流运输与配送管理上机实验是巩固和消化课堂所讲授的理论知识的必要环节。

通过实验使学生更深入地理解课堂教学所涉及的配送运输线路规划问题。

复习所学的运筹学知识，学习使用Excel、Lingo软件解决物流运输优化问题。

培养运用计算机软件解决实际问题的能力以及根据实验研究目的选择恰当的优化方法的能力。

2.实验内容

1）运用Excel规划运输线路

某配送中心要为13个客户提供配送服务，配送中心的位置、客户的坐标及客户的订单

规模见表1客户坐标及订单规模。

配送中心共有4辆卡车，每辆车的载重量是200件。

由于送货成本与车辆行驶总里程之间密切相关，公司经理希望获得总行驶距离最短的方案。

如何分配客户？

如何确定车辆行驶路径。

表1客户坐标及订单规模

ABC

D

£

F

G

H

IJ

KL

INQ

1站巧

i

2

彳

4

5

6

7

8

9

11

12

13

21x

3

0

3

7

9

15

2D

1T

7

1

T

2

37

I）

\2

5

1S

12

3

0

-2

■乜

6

-6

-7

4订至塑

48

3C

醴

92

57

1C

03

57

47

91［讥

38

2）用LINGO软件规划运输线路

（1）学习LINGO软件的使用。

理解LINGO的窗口、LINGO中的集、模型的数据部分和初始部分、LINGO的常用函

精选资料

数、LINGOWINDOWS命令、LINGO的命令行命令。

（2）实例路线规划。

使用Google搜索引擎中的地图搜索功能，在地图上定位武汉中百仓储配送中心及离其最近的7个便利店，标出各个结点之间的距离。

假设有一辆货车从该配送中心出发为这个7

个便利店送货，用LINGO软件参照旅行售货员问题编写程序，求解最优路径规划。

3.主要设备、仪器

⑴计算机。

⑵WINDOWS操作系统。

⑶MicrosoftExcel2003、LINGO9.0

4.基本原理

（1）节约算法

基本思想：

首先把各个客户单独与车场相连，构成n条“0-i-0”（1，2，…，n）

初始化线路，第i条线路的运输费用为：

Zi=c°i+Ci°

然后把客户i和客户j连接在一起，形成线路“0-i-j-,0”=1（,2，…，n），

计算连接后费用”节约值”：

S（i,j）=ci0+c°j-cij

S（i,j）越大，节约值越多。

优先连接s（i，j）值大的点i和j

（2）LINGO软件知识

LINGO的主框架窗口，包含了所有菜单命令和工具条，其它所有的窗口将被包含在主窗口之下。

在主窗口内的标题为LINGOModel-LINGO1的窗口是LINGO的默认模型窗口，建立的模型都都要在该窗口内编码实现。

LINGO中的集：

对实际问题建模的时候，总会遇到一群或多群相联系的对象，比如工厂、消费者群体、交通工具和雇工等等。

LINGO允许把这些相联系的对象聚合成集（sets）。

一旦把对象聚合成集，就可以利用集来最大限度的发挥LINGO建模语言的优势。

精选资料

模型的数据部分和初始部分：

在处理模型的数据时，需要为集指派一些成员并且在

LINGO求解模型之前为集的某些属性指定值。

为此，LINGO为用户提供了两个可选部分：

输入集成员和数据的数据部分（DataSection）和为决策变量设置初始值的初始部分（InitSection））

LINGO函数：

数学函数：

三角函数和常规的数学函数、概率函数：

LINGO提供了大量

概率相关的函数、变量界定函数：

这类函数用来定义变量的取值范围、集操作函数：

这类函数为对集的操作提供帮助、集循环函数：

遍历集的元素，执行一定的操作的函数、数据输入输出函数：

这类函数允许模型和外部数据源相联系，进行数据的输入输出。

LINGO菜单：

文件菜单（FileMenu）、编辑菜单（EditMenu）、窗口菜单（WindowsMenu）

、帮助菜单（HelpMenu）。

LINGO的命令行命令：

在平台中，从的窗口菜单中选用“CommandWindow”命令或直接按Ctrl+1可以打开LINGO的命令行窗口，便可以在命令提示符“：

”后输入以下命令。

（2）用LINGO软件求解运输线路问题

使用Google搜索引擎中的地图搜索功能，在地图上定位武汉中百仓储配送中心及离其

最近的7个便利店，标出各个结点之间的距离。

假设有一辆货车从该配送中心出发为这个7

个便利店送货，用LINGO软件参照旅行售货员问题编写程序。

5.实验步骤

1）运用Excel规划运输线路

（1）用Excel表格计算距离方阵

（2）用Excel表格计算节约矩阵

（3）将客户归到不同的运输路线

精选资料

（4）确定每辆车的送货顺序

2）用LINGO软件规划运输线路

（1）熟悉LINGO的主框架窗口

（2）认识LINGO中的集

（3）练习模型的数据部分和初始部分

（4）掌握LINGO的常用函数

（5）认识LINGOWINDOWS命令

（6）学习LINGO的命令行命令

（7）用LINGO软件求解运输线路问题

精选资料

二、实验过程记录（包括实验过程、数据记录、实验现象等）（可加页）

1）运用Excel规划运输线路

I4S

（1）用Excel表格计算距离方阵

（2）用Excel表格计算节约矩阵

精选资料

（3）将客户归到不同的运输路线

路线1

路线3

路线4

（4）确定每辆车的送货顺序

4=7

跟需慄件

20"牛

里程数

住

线路1

%6,11」8

193

49

49

线路2

£3.1

1S3

38

50

贱路3

5,10>12j13

197

5&

51

线路4

Z9

93

2S

52

1-fta

询

综上可知四条路线分别为

路线1:

配送车辆依次到达客户7客户6客户11客户8，然后返回配送中心，运载量为200件，里

程数为49

路线2:

配送车辆依次到达客户3客户4客户1，然后返回配送中心，运载量为183件，里程数为38

精选资料

路线3:

配送车辆依次到达客户5客户10客户12客户13，然后返回配送中心，运载量为197件,

里程数为56

路线4:

配送车辆从配送中心依次到达客户2客户9，然后返回配送中心，运载量为93件，里程数为

26

2）用LINGO软件规划运输线路

革苛和一店

山水星晨一店

叵芦花鳴店

海景北店

柱医舂洛蝴.吉

7L1

0

山水皇泉一店

17t）0

A

园岂建堀店

36QC

3000

1?

00

0

17W

LSOO

ZLQO

674

D

2400

2900

ZLOO

.11DO

L700

0

20

j+0「

230D

1600

220D

570

0

涪潜葡舀城应

300C

3300

31Qi

1400

1600

1S0IJ

1700

0

呈象』矍搭中心

理新村一也

11才呈窝一比

規SU曲海星北生

穽方总二站也

.T-}（L.rtL±:

皿

0

711

581

1600

1700

2400

2BOO

sooo

革节鬥一盍

711

0

17-J0

2000

1BQ0

25DQ

3W0

3300

山水星肩一店

981

1700

0

1700

2100

2100

3：

iOQ

3100

园W花屣舌

1600

2000

17M

Q

674

1100

i&OO

1400

东共亢店

1700

LBOU

21'Xi

571

0

17DQ

2SCO

1500

:

扫工北店

240C-

2900

21M

110>

1?

00

0

570

1如0

七出眾二店店

3&0D

2401

23«

UM

2200

E70

0

1700

3000

23Q0

3DJ0

L4C-J

1500

1300'

LTOQ

用LINGO软件求解运输线路问题

精选资料

密~ileEdkJNGOWindowHelp

i保证不岀现子圈；

©far（cityCI）11ttgt#1

«andffI臓曲J:

©for（city（J）||JSgtfil

U⑴-u⑴4n転（IPJ）C-h-l）:

）;

!

眼制丸的范IS以加睡檯型的求解，保证所加限制并不排携荐TSP问题的最优解.

©for（city（I）|I梔ttt1.u（I）<-n-2），:

!

定乂K為D\1变里；

©for（link®bir）（x））;

end

Ready

雪AleEditUINGOWindowHelp

□qs：

］h|a|必］罢團飭i^|6）

⑧1因］■］因畠瑞■厘魄III

373€-000

3-736-000

0.B8817B4E-15

56

1957

GlobalaprrrrAl玄白丄n亡二亡"fatmd.

Ot>;ec11ve^a-lue:

Ob-jectiwubound:

Iti£:

Ex^e^iedsolver:

localsolvtrIterateLona；

精选资料

XI

—

□

a,oooooQ

0.000000

XI盼1}

0.000000

1700,000

XI

丄”

li

a.oGoooo

711.00^0

K（亠2}

ii000000

leoo.oQO

X|

5）

1.000000

981,0000

K（亠

0.OQOQOQ

2100,000

XI

1.

a.oooooo

1«00.000

X（

0.OOODOO

674,0000

XI

lp

a.OQOOOO

1700n000^

S,S>

0OGDOOO

c.oococa

XI

6）

a.OQOOOO

2400.000^

X（5,6>

0.000000

1TOOlOOO

XI

a.oooooo

2000.000

X（科巧

0i000000

2200・000

XI

1.

a.oooooo

3000.0C0

0i000000

1SOO.OOO

X1

If

M

l.OOOOQO

111,0000

X（E,1>

0.OCOCOG

X|

2r

o.o