运输路径优化问题研究

毕业论文海南新伟物流有限公司运输路径优化问题研究姓名：吴淑锻学号：10090039班级：10工商2专业：工商管理（物流管理方向）所在系：经济与管理系指导教师：王秀丽天津理工大学中环信息学院本科毕业论文选题审批表届：2014届系别：经济与管理系专业：工商管理（物流管理方向）学生姓名吴淑锻学号10090039指导教师王秀丽职称讲师所选题目海南新伟物流有限公司运输路径优化问题研究题目来源生产实践选题理由（选题意义、拟解决的问题、对专业知识的综合训练情况等，不少于100字）：社会化分工日益精细化,使得供应与生产、生产与消费在时间和空间上出现了矛盾,促使物流在社会生产和生活中扮演着越来越重要的作用,物流的运营水平关系着一个国家经济发展的水平,各国政府都正大力发展本国物流。在现代物流中，运输配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争力。运输路径如何优化一直是学者、咨询机构和企业关注的热点问题。通过对运输路径优化，我们可以提高企业的运作效率，降低运输成本，实现物流科学化。本文以相关物流理论为基础，以海南新伟物流公司为研究实例，分析企业在运输路径中遇到的问题，并提出优化解决方案。结合企业的实际情况，将所学的物流管理，物流配送中心规划与设计，运筹学等相关理论知识与实际相结合，并运用节约里程法进行分析，提出问题与对策。加深自己对专业知识的理解，提高自己的实际运用能力，为日后学习与工作奠定坚实的基础。指导教师意见：该选题符合物流管理方向的要求，选题有一定的意义，能体现利用所学专业知识解决实际问题的锻炼目的，题目难度适中，工作量适中，同意该生选题。指导教师签名：2013年11月29日系主任意见：签字（或盖章）：年月日注：本表一式二份，一份附在毕业论文内，一份系内保存。天津理工大学中环信息学院本科毕业论文任务书题目：海南新伟物流有限公司运输路径优化问题研究姓名吴淑锻届2014届系别经济与管理系专业工商管理（物流管理方向）指导教师王秀丽职称讲师下达任务日期2013年12月20日一、毕业论文内容及要求（【论文类】：包括论文研究的内容，研究方法，预期达到的研究成果，参考文献及其它要求）1.论文研究的内容本课题在对海南新伟物流有限公司全面调研的基础上，运用所学的相关专业理论知识方法，调研该公司在运输路径优化方面所存在的问题，针对问题进行分析与研究，并结合所学知识提出本人的解决方案，从而对该公司的物流运输路径进行优化改进，提高公司核心竞争力。（1）国内外物流配送路径优化研究状况。（2）有关物流运输概述。（3）运输路径优化的相关理论研究等。（4）调查海南新伟物流有限公司物流配送路线现状分析。（5）对海南新伟物流有限公司运输路径存在的问题提出改进方法，建立系统优化方案。2.研究方法结合海南新伟物流有限公司的实际发展情况运用所学物流管理的相关知识对该企业现状进行分析，总结其问题所在。综合应用文献法、调查研究法、节约里程法等方法来进行研究，根据实际状况进行分析，提出综合对策。3.预期达到的研究成果结合海南新伟物流有限公司的现状进行科学系统的分析，并说明运输路径优化对于公司发展的影响与重要性，使公司在保证客户服务水平的情况下，尽可能降低物流成本，进而提高公司核心竞争力，利润最大化。最后结合公司的现状提出本人的优化建议。4.参考文献[1]李继玲，卢才武，李金成.我国物流运输的现状及发展对策，《东北大学学报（自然科学版）》[J],2004(1)[2]李军，郭耀煌.物流配送车辆优化调度理论[M].北京:中国物资出版社，2001[3]马建平.现代物流配送管理[M].广州:中山大学出版社，2001[4]李雪松.现代物流仓储与配送[M].中国水利水电出版社.2007[5]丁立言，张铎.物流配送[M].北京:清华大学出版社，2002[6]蔡临宁.物流系统规划—建模实例分析[M].北京:机械工业出版社，2003[7]孙洪茹.城市物流配送体系及其路线优化的研究[D].山东科技大学硕士学位论文2005[8]陈辉，刘春草，朱志军.物流配送管理中的路径优化问题研究[J].西安电子科技大学学报(社会科学版)，2006，16(5)16-20[9]蒋琦玮，陈治亚.物流配送最短径路的动态规划方法研究[J].系统工程，2007，25（4）：27-29[10]徐立娟.货物运输流化：内涵、特征和目标[J].物流技术，2007（11）：49-51[11]张颖敏.基于节约里程法的物流配送线路优化与改进研究[J].物流科技，2011(4):113-115[12]魏际刚.运输业发展中的制度因素[M].北京：经济科学出版社，2003[13]LaporteG,NobertY.Exactalgorithmsforthevehicleroutingproblem.[M].Amsterdam:North-Holland.1987[14]DimitrisJB,DavidS.Anewgenerationofvehicleroutingresearch[J].Survey,Expository&Tutorial,1995,44(2):286-303[15]LuisG.Aresultonprojectionforthevehicleroutingproblem[J].EuropeanJournalofOperationalResearch,1995(85):610-6245、本论文的基本要求（1）毕业论文的选题要符合专业培养目标的要求和我国经济建设发展的需要，大力提倡和遵循真题真做、小题深做，大小适中、难易适度、每人一题、避免雷同、有所创新的原则。（2）毕业论文的选题题目原则上要由指导教师拟定，也可以由学生根据具体情况（如兴趣爱好，家庭条件，就业趋势等）自行拟定，但指导教师要按规定做好把关指导。（3）毕业论文的选题来源可以分为生产实践、科学技术、实验室建设、社会经济、自拟等；选题要填写毕业论文选题申请表，于11月29日上报，经指导教师签字和系主任签字后确认生效，并报教学秘书存档；上报题目不符合要求的，须在两周内更改重新上报。（4）毕业论文的撰写要严格把握撰写进度，认真完成前期文献及相关研究的综述，按时提交论文。（5）要求多方搜集资料，在充分调查资料的基础上多做实证性的分析和研究，避免假、大、空现象；所参考文献不得少于15篇，其中英文文献不得少于3篇。严厉杜绝剽窃、抄袭等行为，学校检查中重复率超过30%，将取消答辩资格；中文摘要字数一般应在300--500字以内，语言力求精练。英文摘要应力求内容准确，文字通顺；关键词应是从其题名、层次标题和正文中选出来的，能反映论文主题概念的词或词组，一般为3—5个。（6）论文文字通顺，用词恰当，表述准确，层次清晰，写作格式必须符合学院颁布的《毕业论文的写作规范》；论文图表不少于10个（工程管理专业除外），论文字数在12000—15000字之间。天津理工大学中环信息学院本科毕业论文开题报告届：2014届系别：经济与管理系专业：工商管理（物流管理方向）毕业论文题目海南新伟物流有限公司运输路径优化问题研究学生姓名吴淑锻学号10090039指导教师王秀丽职称讲师（报告内容包括课题的意义、国内外发展状况、本课题的研究内容、研究方法、研究手段、研究步骤以及参考文献资料等，不少于800字）1、选题的意义社会化分工日益精细化,使得供应与生产、生产与消费在时间和空间上出现了矛盾,促使物流在社会生产和生活中扮演着越来越重要的作用,物流的运营水平关系着一个国家经济发展的水平,各国政府都正大力发展本国物流。在现代物流中，运输配送是一个与消费者直接相连的重要环节，其体现了企业的核心竞争力。运输路径如何优化一直是学者、咨询机构和企业关注的热点问题。通过对运输路径优化，我们可以提高企业的运作效率，降低运输成本，实现物流科学化。2、国内发展状况国内对于VRP的研究还处在起步阶段。我国目前对车辆优化调度的研究相比与国外存在较大差距，不过也取得很大的成绩，尤其是利用智能算法和启发式算法。启发式算法在解决最短路径问题时能克服线性规划的不足，因此在求解最短路径中取得了丰富的成果，不过对规模较大的实际问题求解比较困难。李军、郭耀煌是国内第一批研究VRP的学者，他们用传统启发式算法解决了一些相对简单的VRP问题，如送货点比较少得容量约束、时间窗约束VRP；蔡延光用遗传算法、模拟退火算法等研究重载VRP问题，取得了一些成绩。尽管国内学者在VRP的研究方面已经有了一定的成果，但是总的说来还是处在起步阶段。3、国外发展状况国外对于车辆优化调度的问题做了大量深入研究，比如在1983年Bodin、Golden等人在他们的文章中就列举了大量的文献。国外车辆优化调度研究已广泛用于生活、生产的各个方面，比如牛奶配送及送达线路的优化、报纸投递及线路的优化、电话预订货物的车辆载货和线路设计，到目前来看，研究水平已有很大的发展，其理论成果不仅在汽车运输领域内，在汽车运输领域外的水运、通讯、航空、工业管理、电力、计算机应用等领域也有一定的应用，还在轮船公司运送货物经过港口、航空乘务员轮班安排、交通车线路安排、与货物安排的优化设计、生产系统中的计划与控制等多种组合中优化问题。4、研究内容(1)国内外物流配送路径优化研究状况。(2)有关物流运输概述。(3)运输路径优化的相关理论研究等。(4)调查海南新伟物流有限公司物流配送路线现状分析。(5)对海南新伟物流有限公司运输路径存在的问题提出改进方法，建立系统优化方案。5研究方法结合海南新伟物流有限公司的实际发展情况运用所学物流管理的相关知识对该企业现状进行分析，总结其问题所在。综合应用文献法、调查研究法、节约里程法等方法来进行研究，根据实际状况进行分析，提出综合对策。6、研究手段通过查阅文献结合相关知识的学习运用以及物流运输路径优化问题研究的现状，进而通过实际案例进行分析研究。7、研究步骤(1)复习专业课基础知识。(2)搜集相关资料，阅读相关书籍。(3)查看相关案例，向相关人员询问学习，接触了解物流以及物流运输路径优化现状。(4)分析该企业现状与不足，得出结论并提出相关的合理化建议。(5)总结优化方案，从而达到对该企业路径优化发展的目的。8、参考文献[1]郭耀煌，李军.物流配送车辆优化调度理论与方法[M].北京:中国物资出版社,2001[2]李军，郭耀煌.物流配送车辆优化调度理论[M].北京:中国物资出版社，2001[3]马建平.现代物流配送管理[M].广州:中山大学出版社，2001[4]翁心刚.物流管理基础.北京:中国物资出版社,2002.175[5]丁立言，张铎.物流配送[M].北京:清华大学出版社，2002[6]蔡临宁.物流系统规划—建模实例分析[M].北京:机械工业出版社，2003[7]孙洪茹.城市物流配送体系及其路线优化的研究[D].山东科技大学硕士学位论文2005[8]陈辉，刘春草，朱志军.物流配送管理中的路径优化问题研究[J].西安电子科技大学学报(社会科学版)，2006，16(5)[9]蒋琦玮，陈治亚.物流配送最短径路的动态规划方法研究[J].系统工程，2007，25（4）[10]物流成本管理/易华，李伊松主编.—2版.—北京：机械工业出版社，2009.7[11]轩华.基于改进节约法的配送路线优化问题研究[J].物流技术,2010,（230）[12]张颖敏.基于节约里程法的物流配送线路优化与改进研究[J].物流科技，2011,(4)[13]物流配送中心规划与设计/冯耕中，李毅学，华国伟编.—西安交通大学出版社2011.7[14]LaporteG.NobertY.Exactalgorithmsforthevehicleroutingproblem.[M].Amsterdam:North-Holland.1987[15]DimitrisJB,DavidS.Anewgenerationofvehicleroutingresearch[J].Survey,Expository&Tutorial,1995,44(2):286-303[16]LuisG.Aresultonprojecti