物流配送运输路线规划实验报告.doc

本文档系作者精心整理编辑，实用价值高。学生实验报告书20XX20XX学年第 一 学期教学单位： 经管系物流教研室 实验课程：物流运输与配送管理实验地点： 图书馆510 指导教师： 专业班级： 学生姓名： 20XX年12月 15日学 生 实 验 报 告课程名称物流运输与配送管理实验成绩实验项目名称物流配送运输路线规划实验批阅教师实验者学号专业班级实验日期一、实验预习报告（实验目的、内容，主要设备、仪器，基本原理、实验步骤等）（可加页）1.实验目的物流运输与配送管理上机实验是巩固和消化课堂所讲授的理论知识的必要环节。通过实验使学生更深入地理解课堂教学所涉及的配送运输线路规划问题。复习所学的运筹学知识，学习使用Excel、Lingo软件解决物流运输优化问题。培养运用计算机软件解决实际问题的能力以及根据实验研究目的选择恰当的优化方法的能力。2.实验内容1）运用Excel规划运输线路某配送中心要为13个客户提供配送服务，配送中心的位置、客户的坐标及客户的订单规模见表7-11（教材P291）。配送中心共有4 辆卡车，每辆车的载重量是200件。 由于送货成本与车辆行驶总里程之间密切相关，公司经理希望获得总行驶距离最短的方案。如何分配客户？如何确定车辆行驶路径。2）用LINGO软件规划运输线路（1)学习LINGO软件的使用。理解LINGO的窗口、LINGO中的集、模型的数据部分和初始部分、LINGO的常用函数、LINGO WINDOWS命令 、LINGO的命令行命令。 （2）实例路线规划。使用Google搜索引擎中的地图搜索功能，在地图上定位武汉中百仓储配送中心及离其最近的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 - cij S(i,j)越大，节约值越多。优先连接s（i，j）值大的点i和j（2) LINGO软件知识 LINGO的主框架窗口，包含了所有菜单命令和工具条，其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model LINGO1的窗口是LINGO的默认模型窗口，建立的模型都都要在该窗口内编码实现。LINGO中的集：对实际问题建模的时候，总会遇到一群或多群相联系的对象，比如工厂、消费者群体、交通工具和雇工等等。LINGO允许把这些相联系的对象聚合成集（sets）。一旦把对象聚合成集，就可以利用集来最大限度的发挥LINGO建模语言的优势。 模型的数据部分和初始部分：在处理模型的数据时，需要为集指派一些成员并且在LINGO求解模型之前为集的某些属性指定值。为此，LINGO为用户提供了两个可选部分：输入集成员和数据的数据部分（Data Section）和为决策变量设置初始值的初始部分（Init Section）。 LINGO函数: 数学函数：三角函数和常规的数学函数、概率函数：LINGO提供了大量概率相关的函数、变量界定函数：这类函数用来定义变量的取值范围、集操作函数：这类函数为对集的操作提供帮助、集循环函数：遍历集的元素，执行一定的操作的函数、数据输入输出函数：这类函数允许模型和外部数据源相联系，进行数据的输入输出。 LINGO菜单：文件菜单（File Menu）、编辑菜单(Edit Menu)、窗口菜单（Windows Menu）、帮助菜单(Help Menu)。 LINGO的命令行命令：在平台中，从的窗口菜单中选用“Command Window”命令或直接按Ctrl+1可以打开LINGO的命令行窗口，便可以在命令提示符“:”后输入以下命令。如果需要以下命令的详细描述说明，可以查阅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） 认识LINGO WINDOWS命令 （6）