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

本科生毕业设计（论文）开题报告论文(设计)题目某企业配送路线优化研究作者所在系别经济管理系作者所在专业物流管理作者所在班级作者姓名作者学号指导教师姓名指导教师职称完成时间2012年12月北华航天工业学院教务处制说明1．根据学校《毕业设计(论文)工作暂行规定》，学生必须撰写《毕业设计（论文）开题报告》。开题报告作为毕业设计（论文）答辩委员会对学生答辩资格审查的依据材料之一。2．开题报告应在指导教师指导下，由学生在毕业设计（论文）工作前期内完成，经指导教师签署意见及所在专业教研室论证审查后生效。开题报告不合格者需重做。3．毕业设计开题报告各项内容要实事求是，逐条认真填写。文字表达要明确、严谨，语言通顺，外来语要同时用原文和中文表达。第一次出现缩写词，须注出全称。4．开题报告中除最后一页外均由学生填写，填写各栏目时可根据内容另加附页。5．阅读的主要参考文献应在10篇以上，其中外文资料应占一定比例。本学科的基础和专业课教材一般不应列为参考资料。6．参考文献的书写应遵循毕业设计（论文）撰写规范要求。7．开题报告应与文献综述、一篇外文译文和外文原文复印件同时提交，文献综述的撰写格式按毕业设计（论文）撰写规范的要求，字数在2000字左右。-1-选题意义由于市场竞争日趋激烈，企业为了降低成本、提高自身竞争力逐渐采用“零库存”的运作方式：消费者对产品需求多样化和快速变化，企业相应必须采取“少批量、多批次”的进货和生产方式；另外还有对企业全面质量管理的要求等等因素，这些都要求更快、更频繁地运输少量、多批次的货物，这些直接或间接地导致了配送成本的增加，配送成本往往占据整个物流成本的一半以上，因此，提高配送效率具有巨大的经济效益，配送线路合理与否影响到配送速度、成本和效益，如何降低配送成本也因此成为一个备受关注的问题。因此，企业配送线路的设计与优化是关系到企业经济效益实现，关系到客户的满意度提高，进而关系到企业核心竞争力提升和生存、发展的大问题。配送路径规划的成功与否，将直接影响配送成本高低、工作效率快慢和服务质量优劣，关系到大物流建设的整体优势能否实现。对于长途配送而言，交通阻塞和道路拥堵状况可以忽略不计，但对于城市配送而言，由于受交通堵塞和各种交通管制的影响，导致配送路线优化更具复杂性，所以合理选择配送路线尤其重要，不仅可以控制物流成本，而且可限制车辆在城市中的运行时间，有效缓解城市交通负担。我的论文将针对某一企业所面对的问题的进行分析，然后提出了相应的措施。合理的配送路线对企业的存亡起着非常重要的作用。国内外研究现状概述国际研究现状：国外对配送路线优化问题做了大量深入的研究，例如，2007，Sheu,J.B.提出了一种综合模糊优化的客户，快速响应客户需求的各种分组的物流配送方法，利用所提出的方法，它示出的物流配送系统的整体性能，根据从研究的情况下的数值计算结果可以提高20％以上。2010年，Mei-longLe提到用复合方法解决物流路线优化问题，再从出发地到目的地在通过配送中心的情况下，最佳的物流配送路线应考虑运输和配送成本，通过用迭代非线性的编程（INLP）来解决配送路线优化问题。国外对配送路线优化的研究已广泛用于生产、生活的各个方面，如报纸投递及线路的优化、牛奶配送及送达线路的优化、电话预订货物的车辆载货和线路设计、垃圾车的线路优化及垃圾站选址优化、连锁商店-2-货物经过港口与货物安排的优化设计、交通车线路安排、生产系统中的计划与控制等多种组合优化问题。国内研究现状:在国内配送路线优化问题的研究是在20世纪90年代以后才慢慢兴起的，相对落后。国内研究对象主要是旅行商问题(TravelingSalesmanProblemTSP)、中国邮递员问题(ChinesePostmanProblemCPP)等。由于对企业配送作业的认知时间较晚，理论研究基本偏向于对外国先进经验理论的研究。同时，也出现了结合我国实地情况的具体研究。国内对配送路线优化的研究主要集中在通过利用已有的理论和模型，经过一些改进创新来计算得出最优运输车辆路线，配送中心物流配送路径和车辆调度方案。经过多年的发展，国内对于企业配送作业的研究在理论方面已经取得很大的成就，在一些重点领域研究也不断取得突破。由于我国对配送路线优化的研究的研究还处在起步阶段，国内目前对配送路线优化的研究相比与国外还有较大的差距，但是也取得了很大的成绩，特别是利用启发式算法和智能算法。启发式算法在解决最短路径问题时能克服线性规划的不足，因此在求解最短路径中取得了丰富的成果，但是对规模较大的实际问题求解比较困难。例如，2007年，韩静和李军提出了一种新型的改进蚁群算法；2008年，王勇和池洁运用运筹学中的动态规划算法研究实际生活中的配送线路优化问题；2009年，李尧和芮小平提出利用SOM网络训练过程中能够保持神经元空间拓扑特性的特点求解物流配送的最优路径。尽管国内学者在配送路线优化的研究方面已经有了一定的成果是总的说来还是处在起步阶段。-3-预计研究过程中可能遇到的困难和问题,以及解决的措施可能遇到的问题：1.目前多数配送路线问题的研究局限于具有确定性参数的模型，也就是固定路线问题研究。2.现有的关于配送路线的研究多为开发静态的模型，很少分析参数随时间变化的特性。3.有点无网或有网不畅，信息交换渠道不完善，技术装备水平落后，缺乏专业人才。4.从社会资源看，物流配送路线优化主要是利用道路交通资源，由于我国很多大城市都对货运配送车辆进行了严格的交通管制，这影响了调度安排的精确性，配送的准时性。5.现有路径算法的软件还存在局限性。解决措施：1.深入了解配送路线优化研究的现状，结合中国当前国情，归纳总结行业特点，找出突出问题。2.借鉴发达国家关于配送路线优化经验。3.加大对物流配送车辆路线优化问题求解方法的研究。4.密切关注各国解决配送路线优化问题的举措，并积极收集，找出应对方案。5.以重点、大型、有代表意义的企业为例，紧紧围绕主题进行研究论证，多同老师沟通，必要时请教相关专家和学者。6.建立第三方物流配送供应链系统。拟采用的研究研究方法：在对企业配送路线优化的过程中，我会采用理论与实践相结合的方法，具体如下：1.理论分析：通过运用运筹学的相关理论建立模型对企业配送路线进行研究分析，降低运输成本，提高效率，创造时间价值。运用定性定量分析法，通过对影响配送路线因素的分析研究，进行定性定量因素的细分，借以深刻认识配送路线优化的有关问题。2.实践分析：分析通过网络与书籍收集资料，进行现场调研，配送过程跟踪和对比分析，通过运用当前学者研究的相关成果等手段进行研究。-4-思路(方法、技术路线、可行性论证)论文大纲：对于本次毕业论文，我把论文分成三个部分，具体如下：一、引言主要写该论文的原因和意义，配送路线的现状，及基本内容提要。二、正文（一）物流配送概述，主要包括物流配送相关的概念、物流配送的功能和配送路线优化的意义。（二）某企业配送路线设计的现状与问题分析。首先阐述该企业现有的配送路线设计状况，如对车辆的调度，对路线的选择，对车辆装载的出来等。然后提出企业目前配送路线设计的不足和存在的问题，如车辆调度不合理，存在迂回运输，运输路线非最短路径，高空载率等。最后针对存在的这些问题全面分析其产生的原因及影响因素。（三）某企业配送路线优化研究。对前面提到的某企业配送路线设计的现状与问题分析，提出自己的解决方案。可以结合具体情况建立相关的物流配送模型，然后根据建立好的模型提出相关的解决方法，形成几种路线优化方案，最后对这几种解决方案进行比较分析，得出一个最优方案。例如企业是拥有上千客户，此类调配的核心问题是如何对车辆进行调度，则可以建立VRP模型（多回路运输），然后根据具体情况采用采用节约算法、扫描算法、最近插入法，得出三种解决方案，最后比较得出最优方案。（四）结论概括指出自己对该课题的研究内容及研究意义，并呼应开头的引言。可行性论证：首先，西方经济学家以及国内的有关经济实体就供应商关系管理问题已经做出大量的理论与实际相结合的分析，部分还对某些行业的运行现状提出了切实可行的解决方案，为本课题研究提供了大量的实用性资料。同时配送是物流活动中直接与消费者相连的环节，配送成本占物流的各项成本的比例相当高。配送线路合理与否影响到配送速度、成本和效益，特别是多用户配送路线的确定是一项复杂的系统工程。配送线路设计就是整合影响目送运输的备因索．适时适当地利用现有的运输工具和道路状况，及时、安全、方侄经济地将客户所需的不同物资准确到达客户手中，以便提供优良的物流配送服务。在运输线路设计中．需根据不同客户群的特点和要求．选择不同的线路设计，最终达到节省时间、-5-缩短运行距离和降低运行费用的目的。此外，它又是以多种信息技术为支持和手段的一套先进的管理软件和技术，同时世界经济贸易的频繁性和大规模化，促使各国经济学者对此课题提出了多角度的分析，为本文研究提供了大量可供参考的资料。研究工作及安排进度时间进度安排：1.第七学期第13周上交文献综述；2.第七学期第15周上交外文译文；3.第七学期第16周上交开题报告；4.第八学期第1周至12周毕业实习、收集论文资料、撰写论文；5.第八学期第13周返校集中修改论文；6.第八学期第14周交论文初稿；7.第八学期第15周交打印稿；8.第八学期第17周答辩。参考文献目录[1]池杰，李莉.物流中配送区域与配送路线的网络优化法.运筹与管理，2003(2）:123-127.[2]王玲玲，覃运梅.城市直通式配送运输线路优化.广西工学院学报.2004（4）:16-18.[3]王勇，池洁.物流配送路线及配送时间的优化分析.重庆交通大学学报.2008（4）:647-650.[4]李尧，芮小平.基于SOM的物流配送路径优化方法研究.计算机工程与设计.2009（7）:1671-1673.[5]喻伟，何其超，张增笑.遗传节约综合算法在配送路线优化中的应用.物流科技.2009（3）:49-52.[6]李化.配送路线优化模型研究.商场现代化.2009（5）:130-131.[7]张建勇，郭耀煌，李军.基于顾客满意度的多目标模糊车辆优化调度问题研究.铁道学报.2003(2):15-17.[8]韩静，李军.基于改进蚁群算法的物流配送路径优化问题研究.中国水运(学术版).2007(12):162-164.[9]张红霞，黄晓霞.物流企业配送车辆调度问题研究综述.电脑知识与技术.2009（13）:3419-3421,3445.[10]翦象慧，王如龙.现代物流配送系统中优化调度模型研究.物流工程与管理.2011（3）:96-98.-6-[11]Sivakumar,P&Ganesh,K．Mathematicalmodelandgeneticalgorithmfordistributionlogisticsproblemwithmaximumroutelength．InternationalJournalofLogisticsEconomicsandGlobalisation,2009(3-4)：307-329.[12]Kohmura，T&Mei-long,L．Compoundmethodofsolvinglogisticsroutesallocation．JournalofShanghaiJiaotongUniversity(Science)，2010(1)：119-123．[13]Yuzhong,Y&Y,Guangming．AStudyofOutsourcingandSelf-RunBusinessDecision-MakingintheDistributionTransportationofInternationalLogistics．EnergyProcedia,2012(16)：965-970．[14]Sheu,J.B．Ahybridfuzzy-optimizationapproachtocustomergrouping-basedLogisticsdistributionoperations．AppliedMathematicalMod