供应链管理实践报告2.docx

供应链管理实践报告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,记为第二步。注意：从起点通过已解的结点 到某一结点最近的连接点所需的时间应该等于 到达这