供应链管理实践报告.doc

《供应链管理实践报告.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、学生实践报告（文科类）课程名称：供应链管理专业班级：14市场营销3学生学号：学生姓名：丁聪所属院部：商学院指导教师：姜方桃2015——2016学年第2学期金陵科技学院教务处制实践项目名称：最短路径、最优路径、配送中心选址实践学时：4同组学生姓名：实践地点：7205实践日期：实践成绩：批改教师：批改时间：指导教师评阅：一、实践目的和要求二、实践环境与条件三、实践内容四、实践报告（附件）一、最短路径建立运输网络1.点击【画图】－【节点】，将运输城市网络图画出。点击右键，出来节点属性窗口，如图：，并赋予每个城市各自权重也可不设。2.点

2、击【画图】－【连线】，建立运输网络，并赋予两点之间的权重（距离），如0－1：距离3千公里，如建立的后运输网络如下图所示：设置关键点点击【计算】－【设置关键点】，选点起始城市。计算点击【计算】－【开始计算】，对配送网络进行运算，得出结果。1、理论原理配送中心运输配送系统是完成货物配送的功能子系统，也是配送中心系统中一个非常重要的组成部分。正是通过运输配送系统，配送中心才得以最终完成货物从生产商到用户的转移，实现商品的使用效用。另外，配送中心运输配送系统通过对货物的集中、合理配送有效的节约了运力，降低了整个社会的物流总成本。一般来讲

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

4、各不相同，配送时间和配送数量也都不尽相同，如果配送中心不进行运输路线的合理规划，往往会出现不合理运输现象，如迂回运输，也就是绕道，不按照最短路径进行运输；重复运输，也就是运输过程中有多余的中转、重复装卸等。不合理运输不仅造成运输成本上升，而且导致配送服务水平难以提高，因此经常对配送路线进行规划调整是大多数配送中心运输配送系统日常的一项重要工作。配送路线规划问题最早是在１９５９年被提出的，并很快引起运筹学、应用数学、组合数学、图论与网络分析、物流科学等学科的专家与运输制定者的极大重视，成为运筹学和组合优化领域的前沿与研究热点问题。

5、目前该问题已在国内外得到大量而深入的研究，取得了很大进展。为了简化配送路线规划的求解，常常应用一些技术将该问题分解为一个或几个已经研究过的基本问题，然后再应用比较成熟的基本理论和方法，求得原线路规划问题的最优解或满意解。在配送中心的配送活动中，有时需要把一批货物从配送中心调拨到某一子配送中心，但该配送中心与该子配送中心之间有多条运输路线均可到达，只是各路线的配送成本各不相同，因此我们希望找到配送成本最小的那条路线，以达到最优的配送效率。这类问题我们可以将其归结为从一个固定端点到另一个固定端点间的最短路线问题，运筹学的一个分支——

6、图论理论目前提供了一种解决此类问题的基本算法。2、计算步骤上图是我随意建立的一些运输路线及城市，我将图中的节点9作为起点，3作为终点。根据我所设的权重，计算得出，由城市9运输到城市2再运输到城市3，是图中7条路线中的最短路线。最短路线其实是解决起讫点不同的单一问题。对分离的、单个始发点和重点的网络运输路线选择问题，最简单和直观的方法是最短路线发。网络有结点和线连接，线代表点与点之间的运行成本（距离、时间或时间距离的甲醛组合）。初始，出始发点为，所有节点都被认为是未解的，即均为确定是否在选定的运输路线上。始发点作为已解的点，计算从

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点的距

8、离为03+34=60+90=150，而从0点经过3点到达一点的距离为01+31=40+100=140，所以，现在，现在2点也已成为已解的结点。最后一步终点是1，所以最短路线为021即50+60=110。最短路线计算表步骤直接连接到未解结点的已解结点与其之间连接的