1、毕业论文海南新伟物流有限公司运输路径优化问题研究姓 名： 王振侯 学 号： 10090001 班 级： 10 工商 1 专 业：工商管理（物流管理方向） 所在系： 经济与管理系 指导教师： 王春来 天津理工大学中环信息学院本科毕业论文选题审批表届：2014 届 系别：经济与管理系 专业： 工商管理（物流管理方向） 学生姓名 王振侯 学号 10090001指导教师 王春来 职称 副教授所选题目 琼海冷链物流中心配送的组织管理的研究 题目来源 生产实践选题理由（选题意义、拟解决的问题、对专业知识的综合训练情况等，不少于 100 字）：1、选题意义从物流配送的实施角度来看，物流是按客户定货要求，在配
2、送中心进行货物配备，使用最合理的方式送交客户。为用户提供了更加方便、快捷的服务，提高了流通企业的效率。由于实现了定量、定时、计划性、即时性、准时性、低费用甚至可以实现客户的零库存，以至可以完全取代客户原有的供应系统用更低的供应成本和更高的供应质量，对用户实现供应，实现企业销售和客户供应的一体化的重要意义。2、拟解决的问题本课题将会全面收集和分析琼海冷链物流中心的生产信息和分析配送管理的相关信息，评价该物流配送组织结构和及管理中的优缺点，对其物流配送的组织管理进行再规划设计并制定管理制度。为提高琼海冷链物流中心的物流配送组织水平，强化物流配送组织能力，以企业降低成本，提出最合理化配送管理方案。3
3、、对专业知识的综合训练情况本文的内容会涉及到经济学和管理学，生产与运作管理、仓储管理与仓储控制物流管理、配送管理和物流系统规划等多方面相关知识的运用，充分利用大学期间学习过的知识，加强自我实践能力，提高自身的专业水平和专业素质。指导教师意见（不少于 50 字）：该选题符合物流管理本科专业培养目标；所选配送的最优路径分析和优化计算课题能够很好的将专业理论知识与解决商业分销物流系统的组织实际问题相结合，拟解决的问题明确，所确定的研究方法可行。同意该生选此题。指导教师签名：王春来年 月 日 系主任意见：签字（或盖章）：年 月 日注：本表一式二份，一份附在毕业论文内，一份系内保存。天津理工大学中环信息
4、学院本科毕业论文任务书题目：琼海冷链物流中心配送的组织管理的研究姓名 王振侯 届 2014 届 系别 经济与管理系 专业 工商管理（物流管理方向）指导教师 王春来 职称 副教授 下达任务日期 2013 年 12 月 14 日 一、 毕业论文内容及要求（【论文类】：包括论文研究的内容，研究方法，预期达到的研究成果，参考文献及其它要求）1. 论文研究的内容本课题在对海南新伟物流有限公司全面调研的基础上，运用所学的相关专业理论知识方法，调研该公司在运输路径优化方面所存在的问题，针对问题进行分析与研究，并结合所学知识提出本人的解决方案，从而对该公司的物流运输路径进行优化改进，提高公司核心竞争力。（1）
5、 国内外物流配送路径优化研究状况。（2）有关物流运输概述。（3）运输路径优化的相关理论研究等。（4）调查海南新伟物流有限公司物流配送路线现状分析。（5）对海南新伟物流有限公司运输路径存在的问题提出改进方法，建立系统优化方案。2. 研究方法结合海南新伟物流有限公司的实际发展情况运用所学物流管理的相关知识对该企业现状进行分析，总结其问题所在。综合应用文献法、调查研究法、节约里程法等方法来进行研究，根据实际状况进行分析，提出综合对策。3. 预期达到的研究成果结合海南新伟物流有限公司的现状进行科学系统的分析，并说明运输路径优化对于公司发展的影响与重要性，使公司在保证客户服务水平的情况下，尽可能降低物流
6、成本，进而提高公司核心竞争力，利润最大化。最后结合公司的现状提出本人的优化建议。4.参考文献1郭耀煌,李军. 物流配送车辆优化调度理论与方法M. 北京:中国物资出版社,20012 李军，郭耀煌.物流配送车辆优化调度理论M.北京:中国物资出版社，20013马建平.现代物流配送管理M.广州:中山大学出版社，20014翁心刚.物流管理基础.北京:中国物资出版社,2002.1755 丁立言，张铎.物流配送M.北京: 清华大学出版社，20026蔡临宁.物流系统规划建模实例分析M.北京:机械工业出版社，20037孙洪茹.城市物流配送体系及其路线优化的研究D.山东科技大学硕士学位论文 20058陈辉，刘春草
7、，朱志军.物流配送管理中的路径优化问题研究J.西安电子科技大学学报(社会科学版)，2006，16(5)9蒋琦玮，陈治亚.物流配送最短径路的动态规划方法研究J.系统工程，2007，25（4）10物流成本管理/易华，李伊松主编.2 版.北京：机械工业出版社，2009.711轩华.基于改进节约法的配送路线优化问题研究J. 物流技术,2010,（230）12张颖敏.基于节约里程法的物流配送线路优化与改进研究J.物流科技，2011,(4)13物流配送中心规划与设计/冯耕中，李毅学，华国伟编.西安交通大学出版社2011.714 Laporte G.,Nobert YExact algorithms for
8、 the vehicle routing problem.M. Amst erdam:North-Holland.198715Dimitris JB ,David S.A new generation of vehicle routing research J.Survey, Expository 方案 的配送路线为: ABCA，配送距离为: L2 = a + b +c。显然，由三角形的几何性质可得，方案优于方案，S = a+ b c，其中S 为节约里程量。ABCabcCABabc图1 节约里程法理解图基于节约里程法的基本思路，在配送网络中，通过合理的车辆调度和最短的路线选择，尽量使运输车辆多
9、载，尽量节约总配送时间和总配送里程。具体步骤如下:计算各配送点间最短路径，一般通过狄克斯特拉( Dijkstra) 算法计算。进行节约里程的计算。即两个配送点之间的节约里程为这天津理工大学中环信息学院 2014 届本科毕业论文11两个配送点分别到配送中心的最短路径之和减去两个配送点之间的最短距离。对节约里程进行降序排序。形成初始解。在满足车辆限载、客户需求量大小、时间限制、客户所在地理位置等所有条件下，根据第一步所得的最短路径对配送点进行一对一直达式配送，得到所需配送车辆和行程。进行回路的合并4 ，得出配送优化方案。从节约里程排序表找出产生该节约里程的两个配送点i、j，再判断连接 i、j 的回
10、路是否存在合并的可能性。如果一个回路以( p，i ) 开始，一个回路以( j，p) 结束，且满足需求量和车载量等约束条件，则该回路可以合并，并进行下面的合并操作: 删除两个回路中的部分路径( i，p) 和( p，j) ，然后引入新的连接 ( i，j) ，得到新的回路( p，i，j，p) 。重复上述过程，直至没有可以合并的回路，从而得出配送优化方案。确定最优方案。重复上一步的合并过程，得出多个优化方案，并对得出的优化方案进行比较，得出最终优化方案。4.1.4 以海南新伟物流有限公司为实例进行分析海南新伟物流有限公司是一家主要从事公路零担货物运输的民营企业。它以高速公路和国家高等级公路为依托，根据
11、客户需求，发展建成了以深圳、广州、湛江、三亚、海口、陵水、琼海等地为中枢的信息化货运网络，拥有 200 多个，运输车辆 2000 多台，其中 80% 以上是标准箱式货车，长途车约 1000 余辆、市内配送货车辆 1200 辆，另外拥有可调配的其它车辆 1200 余台，以现代化的、科学的运营管理方式为客户提供全方位运输配送一条龙的服务。本公司旗下的海口物流配送中心及各个配送支点的位置如下图 2 所示，图中数值为各点相距的公里数。一次配送中，在配送时间可得满足的条件下，要由运输配送中心 A 点向其他配送支点进行货物配送，现有足够数量的 2t 和5t 的货车可以使用，在这次配送中，B 、C、D 、E
12、、F 、G、H 各点的需求量分别是 1. 9t、2. 4t、1. 8t、2. 2t、2. 4t、2. 3t、1. 9t。具体配送方案如下 :ABCDEF GH1 21 26410995675644图 2 各配送点位置图表 1 各节点间最短距离天津理工大学中环信息学院 2014 届本科毕业论文12AB 6 BC 1 0 4 CD 1 2 9 5 DE 1 6 1 0 6 5 EF 1 5 9 7 1 1 6 FG 1 5 9 1 1 1 5 1 0 4 GH 1 2 1 0 1 4 1 9 1 4 8 4表 2 各节点间节约里程2 3DEFGH1 2C9 1 7 D1 2 2 0 2 3E1 2
13、1 4 1 2 2 1 2 6 G1 21 8 1 6 2 5 F885 1 4 1 9BC根据表 1，计算各节点的节约里程，结果见表 2( 单位 :公里) 。根据表 2，对节约里程按降序进行排列，结果见表 3( 单位: 公里) 。表 3 节约里程排序表天津理工大学中环信息学院 2014 届本科毕业论文13序 号 连 接 节 约 序 号 连 接 节 约1 F G 2 6 1 2 E H 1 42 E F 2 5 1 3 B C 1 23 D E 2 3 1 4 B E 1 24 G H 2 3 1 5 B F 1 25 E G 2 1 1 6 B G 1 26 C E 2 0 1 7 D G
14、1 27 F H 1 9 1 8 B D 98 C F 1 8 1 9 B H 89 C D 1 7 2 0 C H 81 0 D F 1 6 2 1 D H 51 1 C G 1 4确定初始配送方案。由配送中心 A 点按最短路径向其余各个配送节点分别送货，需要 2t 的车辆3 辆和 5t 的车辆 4 辆，总配送里程为 172 公里。进行回路合并，确定配送优化方案。根据节约里程的降序排列表，连接 FG，需 5t 的车辆 1 辆，由于配载的限制，不能再纳入其他节点，此时，构成一条回路 ABFGBA，节约 26 公里; 同理，连接 DE，需 5t 的车辆 1 辆，构成回路 ABCEDA，节约 23
15、 公里; 连接 BC，构成回路 ABCBA，需 5t 的车辆 1 辆，节约 12 公里; H 单独配送，需 2t 的车辆 1 辆，节约 0 公里。综上，共需 2t 车辆 1 辆，5t 车辆 3 辆，共节约里程 61 公里。再次优化方案，与上一步骤同理，先连接 EF，得出共需 2t 车辆 1 辆，5t 车辆 3 辆，共节约里程 65 公里。确定最终方案，与上一步骤同理，可得多组优化方案，其中 65 公里为最大节约里程。最终配送路线方案如下:路线 1: ABCEFBA，节约里程 25 公里;路线 2: ABGHA，节约里程 23 公里 ;路线 3: ABCDA，节约里程 17 公里;路线 4: ABA，节约里程 0 公里。共节约里程 65 公里，是总里程的 37. 8%，需要 2t 的车1 辆，5t 的车 3 辆。最终配送路线如图 3 所示: 图 3 最终配送路线图4.2 海南新伟物流有限公司运输路径优化改进4.2.1 海南新伟物流有限公司运输路径优化管理工作改进4.3 运输路径优化中的建议天津理工大学中环信息学院 2014 届本科毕业论文14第五章 总结5.1 主要工作5.2 进一步研究方向天津理工大学中环信息学院 2014 届本科毕业论文15参考文献致 谢
