运输途径优化问题研究.docx

运输途径优化问题研究.docx

《运输途径优化问题研究.docx》由会员分享，可在线阅读，更多相关《运输途径优化问题研究.docx（35页珍藏版）》请在冰豆网上搜索。

运输途径优化问题研究

毕业论文

海南新伟物流运输途径优化问题研究

姓名：

吴淑锻

学号：

班级：

10工商2

专业：

工商管理（物流管理方向）

所在系：

经济与管理系

指导教师：

王秀丽

天津理工大学中环信息学院

本科毕业论文选题审批表

届：

2021届系别：

经济与治理系专业：

工商治理（物流治理方向）

学生姓名

吴淑锻

学号

指导教师

王秀丽

职称

讲师

所选题目

海南新伟物流有限公司运输路径优化问题研究

题目来源

生产实践

选题理由（选题意义、拟解决的问题、对专业知识的综合训练情况等，不少于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].物流科技，2020（4）:

113-115

[12]魏际刚.运输业进展中的制度因素[M].北京：

经济科学出版社，2003

[13]LaporteG,Nobertalgorithmsforthevehicleroutingproblem.[M].Amsterdam:

[14]DimitrisJB,Davidnewgenerationofvehicleroutingresearch[J].Survey,Expository&Tutorial,1995,44

（2）:

286-303

[15]Luisresultonprojectionforthevehicleroutingproblem[J].EuropeanJournalofOperationalResearch,1995（85）:

610-624

五、本论文的大体要求

（1）毕业论文的选题要符合专业培育目标的要求和我国经济建设进展的需要，大力提倡和遵循真题真做、小题深做，大小适中、难易适度、每人一题、幸免类似、有所创新的原那么。

（2）毕业论文的选题题目原那么上要由指导教师拟定，也能够由学生依照具体情形（如爱好爱好，家庭条件，就业趋势等）自行拟定，但指导教师要按规定做好把关指导。

（3）毕业论文的选题来源能够分为生产实践、科学技术、实验室建设、社会经济、自拟等；选题要填写毕业论文选题申请表，于11月29日上报，经指导教师签字和系主任签字后确认生效，并报教学秘书存档；上报题目不符合要求的，须在两周内更改从头上报。

（4）毕业论文的撰写要严格把握撰写进度，认真完成前期文献及相关研究的综述，按时提交论文。

（5）要求多方搜集资料，在充分调查资料的基础上多做实证性的分析和研究，幸免假、大、空现象；所参考文献不得少于15篇，其中英文文献不得少于3篇。

严厉杜绝剽窃、剽窃等行为，学校检查中重复率超过30%，将取消答辩资格；中文摘要字数一样应在300--500字之内，语言力求精练。

英文摘要应力求内容准确，文字通顺；关键词应是从其落款、层次题目和正文当选出来的，能反映论文主题概念的词或词组，一样为3—5个。

（6）论文文字通顺，用词适当，表述准确，层次清楚，写作格式必需符合学院公布的《毕业论文的写作标准》；论文图表很多于10个（工程治理专业除外），论文字数在12000—15000字之间。

天津理工大学中环信息学院

本科毕业论文开题报告

届：

2021届系别：

经济与治理系专业：

工商治理（物流治理方向）

毕业论文题目

海南新伟物流有限公司运输路径优化问题研究

学生姓名

吴淑锻

学号

指导教师

王秀丽

职称

讲师

（报告内容包括课题的意义、国内外发展状况、本课题的研究内容、研究方法、研究手段、研究步骤以及参考文献资料等，不少于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]翁心刚.物流管理基础.北京:

中国物资出版社,

[5]丁立言，张铎.物流配送[M].北京:

清华大学出版社，2002

[6]蔡临宁.物流系统规划—建模实例分析[M].北京:

机械工业出版社，2003

[7]孙洪茹.城市物流配送体系及其路线优化的研究[D].山东科技大学硕士学位论文2005

[8]陈辉，刘春草，朱志军.物流配送管理中的路径优化问题研究[J].西安电子科技大学学报（社会科学版），2006，16（5）

[9]蒋琦玮，陈治亚.物流配送最短径路的动态规划方法研究[J].系统工程，2007，25（4）

[10]物流成本管理/易华，李伊松主编.—2版.—北京：

机械工业出版社，

[11]轩华.基于改进节约法的配送路线优化问题研究[J].物流技术,2010,（230）

[12]张颖敏.基于节约里程法的物流配送线路优化与改进研究[J].物流科技，2011,（4）

[13]物流配送中心规划与设计/冯耕中，李毅学，华国伟编.—西安交通大学出版社

[14]Laportealgorithmsforthevehicleroutingproblem.[M].Amsterdam:

[15]DimitrisJB,Davidnewgenerationofvehicleroutingresearch[J].Survey,Expository&Tutorial,1995,44

（2）:

286-303

[16]Luisresultonprojectionforthevehicleroutingproblem[J].EuropeanJournalofOperationalResearch,1995（85）:

610-624

指导教师意见

该题目有一定立题意义,且符合专业要求,内容设计合理、方法得当、步骤符合要求，同意该生开此题。

指导教师签名：

2014年1月10日

注：

本表一式二份，一份附在毕业论文内，一份系内保留。

海南新伟物流运输途径优化问题研究

摘　　要

　　交通运输深刻阻碍着人们的生活和经济活动。

随着市场经济不断的进展，物流对经济活动的阻碍愈来愈重要，愈来愈以引发人们的重视。

运输配送作为物流的重要组成部份之一，对物流更好更快的进展占有举足轻重的地位。

运输配送是一个与消费者相连的环节，表现了企业的核心竞争力。

通过对运输途径的优化，能够降低物流的配送本钱，提高企业的利润和运作效率。

因此，人们相应的会寻求加倍具有科学的方式来对运输的效率进行提高。

提高了运输及配送的经济效率也会使得物流的经济效益更大，物流的整体运作加倍完善合理。

　　本文站在海南新伟物流物流运输途径效益最大化的角度，为提高效劳的质量而且以降低运输配送本钱为大体准那么，利用节约里程法针对公司海口配送中心配送业务为例，进行运输途径的优化，优化了运输线路，提高了车辆的装载率，节约了运输的里程，从而为企业降低了运输的本钱，提高了效率，提高了企业的经济效益。

　　关键词：

运输途径优化；配送；节约里程法

HaiNanXinWeiResearchonlogisticsandtransportpathoptimizationproblem

ABSTRACT

Transportationprofoundimpactonpeople'slivesandeconomicactivities.Withthecontinuousdevelopmentofmarketeconomy,theimpactoflogisticsoneconomicactivityandmoreimportant,moreandmorepeoplepayattentionto.Transportationanddistributionasanimportantpartofthelogistics,thelogisticsdevelopmentoccupiesapivotalpositionbetterandfaster.Transportationanddistributionisalinkconnectedwithconsumers,reflectingthecorecompetitivenessofenterprises.Byoptimizingthetransportpath,thelogisticscanreducedistributioncosts,improveprofitabilityandoperationalefficiencyofenterprises.So,peoplewillseektheappropriatemethodismorescientifictoimprovetheefficiencyoftransportation.Improvetheeconomicefficiencyoftransportanddistributionalsomakesgreatereconomicefficiencyoflogistics,thelogisticsofthewholeoperationmoreperfectandreasonable.

Inthispaper,anewstand-maximizingHainanXinweiLogisticsLogisticstransportpatheffectivenesspointofview,inordertoimproveservicequalityandtolowertransportationanddistributioncostsasthebasiccriteria,usethesavingsforthecompanyHaikoumileagelawdistributioncenterdistributionbusiness,forexample,fortransportpathoptimization,optimizationoftransportroutes,improvingtheloadingrateofthevehicle,savingtransportationmileage,thusreducingthecostoftransportationforbusinesses,improveefficiency,andimprovetheeconomicefficiencyofenterprises.

Keyword：

Transportationrouteoptimization;Distribution;SavingmileageAct

目　　录

第一章　绪论

研究背景

　　当前社会化分工日趋精细化,在时刻和空间的基础上，供给与生产、生产与消费显现了一些矛盾,促使物流成为社会上的生产和生活中扮演着愈来愈重要的作用,各国政府都正在大力的进展着本国的物流，物流的运营水平与一个国家的经济进展息息相关。

就目前来讲，配送成为客户与企业紧密相连的相当重要环节，如何才能提高关于企业效率和降低企业运输费用本钱，如何才能去实现物流标准化与科学化。

作为能够提高企业效益和降低运作本钱运输途径优化问题已是相关机构学者重视而且关注的重要的问题。

因此如此背景下，运输途径问题及优化已经提上了日程。

国内外进展现状

国内关于VRP的研究情形还在处于起步时期。

目前咱们国家对车辆优化调度的研究相较与国外存在比较大差距，尽管存在差距，可是也取得专门大的成绩，尤其是利用智能算法和启发式算法。

如安在最短途径问题的基础上，解决而且克服存在不足的线性计划问题，应用启发式算法这方面取得的功效丰硕，但不代表实际的规模大的问题也比较容易解决，仍是略微困难的。

在国内，从事VRP的研究的学者中，郭耀煌和李军属于最先的研究者，也确实是第一批去进行研究的学者。

关于VRP简单的一些问题，传统启发式算法是他们拿来解决简单问题的方式。

例如容量约束下比较少的、VRP的时刻窗约束；在遗传算法和模拟的退火算法等领域蔡延光这种方式对重载VRP问题进行了研究，研究取得了必然的成绩。

不管国内学者如何在研究VRP方面取得必然功效，总而言之只是仍是处在启蒙起步的时期位置。

在国外，研究车辆优化调度的问题，已经深切而且有了大量研究。

在1983年这段时刻，他们Bodin、Golden的文献中就已经提到许多的这方面的文章。

生活生产方方面面存在着车辆优化调度研究的普遍运用，牛奶配送、报纸投递、预定车辆载货等等线路优化及设计。

研究进展的水平到此刻来看，已经具有的进展专门大，功效丰硕。

已经在汽车运输领域内外，水路运输方面、通信方面、航空运输方面、工业治理治理方面、电力运用方面、运算机方面的领域应用，安排途径口岸的轮船货物的输送的设计与优化、安排航空飞机乘务员的轮班、运输交通工具线路如何安排、优化货物进行的安排与设计、打算及操纵等系统生产中组合的多种优化的问题。

研究意义

　　本课题通过对海南新伟物流运输途径进行分析，具有以下几方面的意义：

通过对海南新伟物流运输途径进行优化，做好运输配送，节约运作费用、降低物流本钱、提高企业经济效益，增进企业更好更快的进展，提升企业的竞争力。

运输配送的每一个环节都与企业的经济效益有着息息相关的关系，弄好运输配送途径的优化能够降低配送本钱，能够减少物资在运输进程中的增加的额外费用。

论文结构

本文第一章介绍了研究背景，国内外进展现状，研究意义，第二章为运输合理化相关概念，物流运输的模式，运输途径选择的阻碍因素分析。

第三章是海南新伟物流运输途径优化现状及存在的问题，第四章是着重讲对海南新伟物流车辆运输线路进行的优化。

第五章为总结及展望。

本文的要紧结构图如下图：

图论文结构图

PaperStructure

第二章　运输途径优化的大体理论综述

运输合理化相关概念

运输合理化的含义

　　运输合理化指的是物品货物或资源等从原先生产的地址输送到消费者或消费地址全数进程中，保证运输合理与效劳质量好的同时运费最省，运输的速度最快，途中中转少。

合理运输是对运输经济成效的综合评判。

它涉及国民经济各个部门，是产、供、运销各个环节联系的具体表现。

因此，组织合理化运输，不单是运输部门的事，而且是国民经济各部门的一起任务[1]。

　　运输作为物流最重要的一部分之一，运输的合理化直接或者间接都会影响物流的合理化。

很大程度上，物流对运输合理化的依赖性很强。

运输合理化对物流合理化的影响因素存在很多方面，而这其中的五个方面对物流的影响最大。

　　1.运输距离

　　运输进程中运输距离是多个经济及技术指标的都占有关系的结合体。

包括运输时刻和运费，关系运输距离的长短为运输合不合理的因素。

　　2.运输环节

　　运输环节的增加，同时也会引发其他运输相关工作活动装卸及包装等，与之联系的所有技术及经济等等指标会因为如此发生的转变而转变，因此减少运输环节有必然的增进物流运输合理化作用。

　　3.运输工具

　　每一种运输工具，都具有自己的优势和局限，如何去发挥运输工具具各有的特点及优势作用，显然是运输及物流合理化重要的部份。

　　4.运输时刻

　　运输时刻是不是减短也是阻碍运输合理化在流通时刻中一整个时刻流通起决定性作用，较远运输花费的时刻较多。

合理缩短运输时刻，同时提高运输的工具周转速度，发挥效能，利于运输合理化。

　　5.运输费用

　　运输费用的高低关于企业的竞争能力，比如货车企业、物流经营企业的阻碍不容小觑，它不仅阻碍了企业竞争力，企业收支利润。

运输费用仍是运输合理化是不是行之有效的重要依据。

因此，运输费用的合理化降低增进企业进展，提高企业利润。

不合理运输的表现形式

　　物流运输不合理运输是阻碍企业利润收入，增加企业运输支出费用，整体降低企业的竞争力，对企业负面的阻碍比较大。

而不合理的运输形式表此刻许多方面，而以下几种的阻碍比较普遍:

　　1.对流运输

对流运输它是突出普遍的不合理运输方式之一。

发生对流运输时，指的是相同类别的能够拿来相互替代的货物物品发生相向的运输。

对流运输有两种形式，一种是明显能够看出来的运输另一种是比较隐蔽的运输。

在同类货物的基础上，在同条相同的交通线路上相向发生运输是明显的，而区别于明显的，隐蔽运输的运输方式不一样，且进行的是相反方向运输。

明显