物流运输管理实验报告

1、学 生 实 验 报 告课程名称物流运输管理实验成绩实验项目名称物流配送运输路线规划实验批阅教师郑宁实验者张松学号10511913214专业班级物流1132实验日期2015-11-17一、实验预习报告（实验目的、内容，主要设备、仪器，基本原理、实验步骤等）（可加页）1.实验目的物流运输与配送管理上机实验是巩固和消化课堂所讲授的理论知识的必要环节。通过实验使学生更深入地理解课堂教学所涉及的配送运输线路规划问题。复习所学的运筹学知识，学习使用Excel、Lingo软件解决物流运输优化问题。培养运用计算机软件解决实际问题的能力以及根据实验研究目的选择恰当的优化方法的能力。2.实验内容1）运用Excel

2、规划运输线路某配送中心要为13个客户提供配送服务，配送中心的位置、客户的坐标及客户的订单规模见表1客户坐标及订单规模。配送中心共有4 辆卡车，每辆车的载重量是200件。 由于送货成本与车辆行驶总里程之间密切相关，公司经理希望获得总行驶距离最短的方案。如何分配客户？如何确定车辆行驶路径。表1客户坐标及订单规模2）用LINGO软件规划运输线路（1)学习LINGO软件的使用。理解LINGO的窗口、LINGO中的集、模型的数据部分和初始部分、LINGO的常用函数、LINGO WINDOWS命令 、LINGO的命令行命令。 （2）实例路线规划。使用Google搜索引擎中的地图搜索功能，在地图上定位武汉中

3、百仓储配送中心及离其最近的7个便利店，标出各个结点之间的距离。假设有一辆货车从该配送中心出发为这个7个便利店送货，用LINGO软件参照旅行售货员问题编写程序，求解最优路径规划。3. 主要设备、仪器 计算机。 WINDOWS操作系统。 Microsoft Excel 2003、LINGO9.04. 基本原理（1）节约算法 基本思想：首先把各个客户单独与车场相连，构成n条“0i 0”（i=1，2，n）初始化线路，第i条线路的运输费用为： Zi=c0i+ci0然后把客户i和客户j连接在一起，形成线路“0i j0”（i，j=1，2，n），计算连接后费用”节约值”： S(i,j)= ci0 + c0j

4、- cij S(i,j)越大，节约值越多。优先连接s（i，j）值大的点i和j（2) LINGO软件知识 LINGO的主框架窗口，包含了所有菜单命令和工具条，其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model LINGO1的窗口是LINGO的默认模型窗口，建立的模型都都要在该窗口内编码实现。LINGO中的集：对实际问题建模的时候，总会遇到一群或多群相联系的对象，比如工厂、消费者群体、交通工具和雇工等等。LINGO允许把这些相联系的对象聚合成集（sets）。一旦把对象聚合成集，就可以利用集来最大限度的发挥LINGO建模语言的优势。 模型的数据部分和初始部分：在处理模型的数

5、据时，需要为集指派一些成员并且在LINGO求解模型之前为集的某些属性指定值。为此，LINGO为用户提供了两个可选部分：输入集成员和数据的数据部分（Data Section）和为决策变量设置初始值的初始部分（Init Section）。 LINGO函数: 数学函数：三角函数和常规的数学函数、概率函数：LINGO提供了大量概率相关的函数、变量界定函数：这类函数用来定义变量的取值范围、集操作函数：这类函数为对集的操作提供帮助、集循环函数：遍历集的元素，执行一定的操作的函数、数据输入输出函数：这类函数允许模型和外部数据源相联系，进行数据的输入输出。 LINGO菜单：文件菜单（File Menu）、编辑

6、菜单(Edit Menu)、窗口菜单（Windows Menu）、帮助菜单(Help Menu)。 LINGO的命令行命令：在平台中，从的窗口菜单中选用“Command Window”命令或直接按Ctrl+1可以打开LINGO的命令行窗口，便可以在命令提示符“:”后输入以下命令。(2)用LINGO软件求解运输线路问题使用Google搜索引擎中的地图搜索功能，在地图上定位武汉中百仓储配送中心及离其最近的7个便利店，标出各个结点之间的距离。假设有一辆货车从该配送中心出发为这个7个便利店送货，用LINGO软件参照旅行售货员问题编写程序。5. 实验步骤 1）运用Excel规划运输线路（1）用Excel

7、表格计算距离方阵（2）用Excel表格计算节约矩阵（3）将客户归到不同的运输路线（4）确定每辆车的送货顺序2）用LINGO软件规划运输线路（1） 熟悉LINGO的主框架窗口（2） 认识LINGO中的集（3） 练习模型的数据部分和初始部分（4） 掌握LINGO的常用函数（5） 认识LINGO WINDOWS命令 （6） 学习LINGO的命令行命令（7） 用LINGO软件求解运输线路问题二、实验过程记录（包括实验过程、数据记录、实验现象等）（可加页）1）运用Excel规划运输线路（1）用Excel表格计算距离方阵（2）用Excel表格计算节约矩阵（3）将客户归到不同的运输路线路线1路线2路线3路线

8、4（4）确定每辆车的送货顺序综上可知四条路线分别为路线1：配送车辆依次到达客户7客户6客户11客户8，然后返回配送中心，运载量为200件，里程数为49路线2：配送车辆依次到达客户3客户4客户1，然后返回配送中心，运载量为183件，里程数为38路线3：配送车辆依次到达客户5客户10客户12客户13，然后返回配送中心，运载量为197件，里程数为56路线4：配送车辆从配送中心依次到达客户2客户9，然后返回配送中心，运载量为93件，里程数为262）用LINGO软件规划运输线路 用LINGO软件求解运输线路问题 1-3 2-1 3-7 4-5 5-2 6-8 7-6 8-4最短路线为：1-3-7-6-8

9、-4-5-2-1 对应路线为：吴家山配送心山水星辰一店东西湖三店店海景北店沿海赛洛城店园艺花城店东吴大道革新村一店吴家山配送心最短路程为9736米三、实验结果分析（可加页） 运用节约里程法规划之后，不管是车辆数量还是运行路线都有较大幅度的提高。节约里程法并不是计算最优路线的最优的方法，它求出的只是一个较优的路线，但考虑诸多因素，相对于节约里程法能在短时间内求出一个比较优的结果来讲，节约里程法是一个经济有效的方法。在确定配送路线时，首先选择离配送中心近的出发。通过这次试验，了解到了Lingo在企业生产和决策中发挥的重要作用，利用LINGO软件规划出来的运输线路，在进行配送时，可以充分利用载货车辆的容量和提高运输效率，配送中心可以把一条送货线路上不同超市的货物