毕业论文开题报告 某企业配送路线优化研究.docx

1、毕业论文开题报告 某企业配送路线优化研究 本科生毕业设计（论文）开题报告 论文(设计)题目某企业配送路线优化研究 经济管理系作者所在系别 作者所在专业物流管理 作者所在班级 姓者 名作 作 者学 号 指导教师姓名 指导教师职称 月 成完 时间2012 年 12 北华航天工业学院教务处制 说 明 1根据学校毕业设计(论文)工作暂行规定，学生必须撰写毕业设计（论文）开题报告。开题报告作为毕业设计（论文）答辩委员会对学生答辩资格审查的依据材料之一。 2开题报告应在指导教师指导下，由学生在毕业设计（论文）工作前期内完成，经指导教师签署意见及所在专业教研室论证审查后生效。开题报告不合格者需重做。 3毕业

2、设计开题报告各项内容要实事求是，逐条认真填写。文字表达要明确、严谨，语言通顺，外来语要同时用原文和中文表达。第一次出现缩写词，须注出全称。 4开题报告中除最后一页外均由学生填写，填写各栏目时可根据内容另加附页。 5阅读的主要参考文献应在10篇以上，其中外文资料应占一定比例。本学科的基础和专业课教材一般不应列为参考资料。 6参考文献的书写应遵循毕业设计（论文）撰写规范要求。 7开题报告应与文献综述、一篇外文译文和外文原文复印件同时提交，文献综述的撰写格式按毕业设计（论文）撰写规范的要求，字数在2000字左右。 选 题 意 义 由于市场竞争日趋激烈，企业为了降低成本、提高自身竞争力逐渐采用“零库存

3、”的运作方式：消费者对产品需求多样化和快速变化，企业相应必须采取“少批量、多批次”的进货和生产方式；另外还有对企更频繁地运输少量、业全面质量管理的要求等等因素，这些都要求更快、多批次的货物，这些直接或间接地导致了配送成本的增加，配送成本往往占据整个物流成本的一半以上，因此，提高配送效率具有巨大的经济效益，配送线路合理与否影响到配送速度、成本和效益，如何降低配送 成本也因此成为一个备受关注的问题。因此，企业配送线路的设计与优化是关系到企业经济效益实现，关系到客户的满意度提高，进而关系到企业核心竞争力提升和生存、发展的大问题。配送路径规划的成功与否，将直接影响配送成本高低、工作效率快慢和服务质量优

4、劣，关系到大物流建设的整体优势能否实现。对于长途配送而言，交通阻塞和道路拥堵状况可以忽略不计，但对于城市配送而言，由于受交通堵塞和各种交通管制的影响，导致配送路线优化不仅可以控制物流成本，所以合理选择配送路线尤其重要，更具复杂性，而且可限制车辆在城市中的运行时间，有效缓解城市交通负担。我的论文将针对某一企业所面对的问题的进行分析，然后提出了相应的措施。 合理的配送路线对企业的存亡起着非常重要的作用。 国 内 外 研 究 现 状 国际研究现状：，国外对配送路线优化问题做了大量深入的研究，例如，2007快速响应客户需求的各种分提出了一种综合模糊优化的客户，Sheu,J.B.组的物流配送方法，利用所

5、提出的方法，它示出的物流配送系统的整体2010以上。性能，根据从研究的情况下的数值计算结果可以提高20提到用复合方法解决物流路线优化问题，再从出发地年，Mei-long Le到目的地在通过配送中心的情况下，最佳的物流配送路线应考虑运输和 ）来解决配送路线优化问题。通过用迭代非线性的编程（INLP配送成本，国外对配送路线优化的研究已广泛用于生产、生活的各个方面，如报纸投递及线路的优化、牛奶配送及送达线路的优化、电话预订货物的车辆载货和线路设计、垃圾车的线路优化及垃圾站选址优化、连锁商店 概 述- 1 - 货物经过港口与货物安排的优化设计、交通车线路安排、生产系统中的 计划与控制等多种组合优化问题

6、。: 国内研究现状年代以后才慢慢9 0在国内配送路线优化问题的研究是在2 0世纪( Tr a v e l i n g 兴起的，相对落后。国内研究对象主要是旅行商问题 ( Ch i n e Sa l e s ma n Pr o b l e mTSP)、中国邮递员问题 。CPP)s e Po s t ma n Pr o b l e m等由于对企业配送作业的认知时间较晚，理论研究基本偏向于对外国先进经验理论的研究。同时，也出现了结合我国实地情况的具体研究。国内对配送路线优化的研究主要集中在通过利用已有的理论和模型，经过一些改进创新来计算得出最优运输车辆路线，配送中心物流配送路径和车辆调度方案。经过多

7、年的发展，国内对于企业配送作业的研究在理论方面已经取得很大的成就，在一些重点领域研究也不断取得突破。由于我国对配送路线优化的研究的研究还处在起步阶段，国内目前对配送路线优化的研究相比与国外还有较大的差距，但是也取得了很大的成绩，特别是利用启发式算法和智能算法。启发式算法在解决最短路径问题时能克服线性规划的不足，因此在求解最短路径中取得了丰富的成果，但是年，韩静和李军提出2007对规模较大的实际问题求解比较困难。例如，年，王勇和池洁运用运筹学中的动态了一种新型的改进蚁群算法；2008年，李尧和芮小平2009规划算法研究实际生活中的配送线路优化问题；网络训练过程中能够保持神经元空间拓扑特性的特点求

8、解提出利用SOM 物流配送的最优路径。 尽管国内学者在配送路线优化的研究方面已经有了一定的成果 是总的说来还是处在起步阶段。 - 2 - 预计 研究 过程 中可 能遇 到的 困难 和问, 题 以及 解决 的措 施 可能遇到的问题：目前多数配送路线问题的研究局限于具有确定性参数的模型，也1. 就是固定路线问题研究。现有的关于配送路线的研究多为开发静态的模型，很少分析参数2. 随时间变化的特性。技术装备水平落后，信息交换渠道不完善，3.有点无网或有网不畅， 缺乏专业人才。从社会资源看，物流配送路线优化主要是利用道路交通资源，由4.于我国很多大城市都对货运配送车辆进行了严格的交通管制，这影响了 调度

9、安排的精确性，配送的准时性。 5.现有路径算法的软件还存在局限性。 解决措施：深入了解配送路线优化研究的现状，结合中国当前国情，归纳总1. 结行业特点，找出突出问题。 借鉴发达国家关于配送路线优化经验。2. 加大对物流配送车辆路线优化问题求解方法的研究。3.密切关注各国解决配送路线优化问题的举措，并积极收集，找出4. 应对方案。以重点、大型、有代表意义的企业为例，紧紧围绕主题进行研究5. 论证，多同老师沟通，必要时请教相关专家和学者。 6.建立第三方物流配送供应链系统。 研究方法：在对企业配送路线优化的过程中，我会采用理论与实践相结合的方 法，具体如下：理论分析：通过运用运筹学的相关理论建立模

10、型对企业配送路线1.进行研究分析，降低运输成本，提高效率，创造时间价值。运用定性定量分析法，通过对影响配送路线因素的分析研究，进行定性定量因素的 细分，借以深刻认识配送路线优化的有关问题。实践分析：分析通过网络与书籍收集资料，进行现场调研，配送2.过程跟踪和对比分析，通过运用当前学者研究的相关成果等手段进行研- 3 - 拟采 用的 研究 思路方( 法、 技术 路线、行可论性)证 究。 论文大纲： 对于本次毕业论文，我把论文分成三个部分，具体如下： 一、引言 主要写该论文的原因和意义，配送路线的现状，及基本内容提要。 二、正文物流配送的功物流配送概述，主要包括物流配送相关的概念、（一） 能和配送

11、路线优化的意义。首先阐述该企业现有（二）某企业配送路线设计的现状与问题分析。的配送路线设计状况，如对车辆的调度，对路线的选择，对车辆装载的出来等。然后提出企业目前配送路线设计的不足和存在的问题，如车辆调度不合理，存在迂回运输，运输路线非最短路径，高空载率等。最后 针对存在的这些问题全面分析其产生的原因及影响因素。对前面提到的某企业配送路线设计某企业配送路线优化研究。（三）的现状与问题分析，提出自己的解决方案。可以结合具体情况建立相关的物流配送模型，然后根据建立好的模型提出相关的解决方法，形成几种路线优化方案，最后对这几种解决方案进行比较分析，得出一个最优方案。例如企业是拥有上千客户，此类调配的

12、核心问题是如何对车辆进（多回路运输）VRP模型则可以建立，然后根据具体情况采用采行调度，用节约算法、扫描算法、最近插入法，得出三种解决方案，最后比较得 出最优方案。 （四）结论 概括指出自己对该课题的研究内容及研究意义，并呼应开头的引言。 可行性论证：首先，西方经济学家以及国内的有关经济实体就供应商关系管理问题已经做出大量的理论与实际相结合的分析，部分还对某些行业的运行现状提出了切实可行的解决方案，为本课题研究提供了大量的实用性资料。同时配送是物流活动中直接与消费者相连的环节，配送成本占物流的各项成本的比例相当高。配送线路合理与否影响到配送速度、成本和效益，特别是多用户配送路线的确定是一项复杂

13、的系统工程。配送线路设计就是整合影响目送运输的备因索适时适当地利用现有的运输工具和道路状况，及时、安全、方侄经济地将客户所需的不同物资准确到达客户手中，以便提供优良的物流配送服务。在运输线路设计中需根据- 4 - 不同客户群的特点和要求选择不同的线路设计，最终达到节省时间、缩短运行距离和降低运行费用的目的。此外，它又是以多种信息技术为支持和手段的一套先进的管理软件和技术，同时世界经济贸易的频繁性和大规模化，促使各国经济学者对此课题提出了多角度的分析，为本文 研究提供了大量可供参考的资料。 研究 工作 及 安 排进 度 时间进度安排： 周上交文献综述；第七学期第131. 周上交外文译文；第七学期

14、第152. 周上交开题报告；第七学期第163. 周毕业实习、收集论文资料、撰写论文；周至124.第八学期第1 13第八学期第周返校集中修改论文；5. 14周交论文初稿；6.第八学期第 15周交打印稿；7.第八学期第 17周答辩。8.第八学期第 参 考 文 献 目运筹与管理，物流中配送区域与配送路线的网络优化法.1池杰，李莉.: 123-127. 2003(2）广西工学院学城市直通式配送运输线路优化.2 王玲玲，覃运梅.: 16-18. ）.2004（4报重庆交通大学学.池洁. 物流配送路线及配送时间的优化分析3 王勇，:647-650. ）（4.2008报计算机工程.SOM的物流配送路径优化方

15、法研究4 李尧，芮小平.基于:1671-1673. 7（）与设计.2009.遗传节约综合算法在配送路线优化中的应用5 喻伟，何其超，张增笑:49-52. 3）物流科技.2009（:130-131. ）.2009（56 李化.配送路线优化模型研究.商场现代化基于顾客满意度的多目标模糊车辆优化调度.7张建勇，郭耀煌，李军.2003(2):15-17. .问题研究铁道学报中国基于改进蚁群算法的物流配送路径优化问题研究.8 韩静，李军.).2007(12):162-164. 学术版水运(电脑知识与物流企业配送车辆调度问题研究综述.9 张红霞，黄晓霞:3419-3421,3445. ）.2009技术（1

16、3物流工程现代物流配送系统中优化调度模型研究翦象慧，王如龙10.- 5 - 录 :96-98. ）.2011（3与管理Mathematical model and genetic 11 Sivakumar, P & Ganesh, Kalgorithm for distribution logistics problem with maximum route International Journal of Logistics Economics and length307-329. ：Globalisation,2009 (3-4) Compound method of solving ，T

17、 & Mei-long , L12 KohmuraJournal of Shanghai Jiao tong logistics routes allocation 119-123：University (Science)，2010 (1)Self-Run Outsourcing and A Study of 13Yuzhong,Y & Y,GuangmingBusiness Decision- Making in the Distribution Transportation of Energy Procedia,2012(16)：965-970International Logistics

18、A hybrid fuzzy-optimization approach to customer 14Sheu,J.BApplied grouping-based Logistics distribution operations ：1048-1066Mathematical Modelling, 2007(6)Reverse logistics: simultaneous design of K,Mathur15Alshamrani,A & Computer & Operation Research , delivery routes and returns strategies 2007( 2)：595-619 - 6 - 要 纪定 告 审 开 题 报 间 时 地点 主持人 参 会 教 师姓 名 务（职职 称） 姓 名 称）职 务（职 会 议 记 录 摘 要 记录人： 指 导 教 师 意 见 月 年 指导教师签字： 日 教 研 室 意见 日 月 教研室主任签字： 年 - 1 -