基于第四方物流平台的路径优化问题研究

《基于第四方物流平台的路径优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、暨南大学硕士学位论文题名（中英对照）：基于第四方物流平台的路径优化问题研究TheresearchaboutthePathOptimizationontheFourth-partyLogistics作者姓名：林艳指导教师姓名：全渝娟及学位、职称：博士、副教授学科、专业名称：计算机科学与技术、计算机系统结构学位类型：学术学位论文提交日期：2016年6月30日论文答辩日期：2016年6月4日答辩委员会主席：张立臣论文评阅人：朱淑华、曹东学位授予单位和日期：暨南大学、2016年6月独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研巧成果。据我所知

2、，除了文中特别加标注和致谢的地方外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得璧南大学或其他教育化构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名；签字曰期月曰Ｉ学位论文版权使用授权书本学位论文作者完全了解聲南大学有关保留、使用学位论文的规定，有权保留并向国家有关課口或机构送交论文的复印件和磁蟲，允许论文被查阅和借阅。本人授权藝南大学可将学位论文的全部或部分内容编入有关数据库讲行捻豪，可Ｗ采用影印、缩印或扫描等复制手段保存、汇编学位论文。

3、（做密的学位论文在解密后适用本授权书）学位论文作者签名；都把诗师签名：签字曰期；。＾，＾＾年７月曰签字曰期；年月曰Ｉ）／学位论文作者毕业后去向：Ｘ作单位：电话；通讯地址；邮编：摘要随着科学技术的进步，传统物流正在向更专业化的现代物流进行转变，因此出现了很多专门提供物流服务的公司，即第三方物流（Third-partyLogistics，3PL）公司。许多企业为了更专注于核心业务，会将他们的物流业务承包给3PL公司。然而，对于许多企业来说，经营的产品种类多、产地及货源地分散、需要运输的目的地分布在世界各地。并且，当前的3PL公司数量庞大，且

4、独立分散、各自为政。因此，3PL已经不能满足企业的需求了。正是在这种背景下，产生了第四方物流（Fourth-partyLogistics，4PL）。4PL是一种崭新的物流运作模式，研究如何发挥4PL的物流功能、提高效率和质量、降低费用和环境污染、整合整个供应链和满足社会对物质产品的各种需求，都具有极为重要的意义。在第四方物流中存在大量具有挑战性的研究问题，其中，关于第四方物流路径优化问题（Fourth-partyLogisticsRoutingproblem，4PLRP）的研究是较为关键且复杂的一个研究方向。就目前的理论研究而言，国外对第四方物流的研究尚在发展之中，我国对

5、第四方物流的研究也刚刚起步，缺乏系统的理论研究，存在许多研究的空白点。针对国内对第四方物流研究这一方面的空白，本文将第四方物流的路径优化问题作为的研究重点。本文首先分析第四方物流路径优化问题，并结合实际情况，分别研究了单点到单点、单目标的4PLRP问题，以及基于时间满意度的单点到多点、多目标的4PLRP问题，并根据问题建立了相应的数学模型。针对单点到单点、单目标单任务的4PLRP问题，本文针对标准遗传算法在求解单目标单任务4PLRP问题中存在的效率低、最优解质量低等缺点，提出了一种基于启发式局部搜索策略的改进遗传算法，解决了遗传算法在局部搜索性能上的不足。最后，在不同规模

6、的4PL多重图上对算法的性能进行了实验。实验结果表明，本文提出的算法能够提高算法的收敛性和稳定性，并且相比于标准遗传算法，能够获得更好的最优解质量。针对基于时间满意度的单点到多点、多目标的4PLRP问题，本文以快速非支配排序（NSGA-II）为求解算法进行了研究。首先根据问题设计了相应的操作算子，并针对NSGA-II算法中拥挤度计算方法的缺陷，引进了一种贪心淘汰机制。同时，引进了一种自适应改变的交叉概率和变异概率，使种群具有更好的多样性。最后，对算法进行了实验仿真和分析。实验结果表明，本文提出的算法能够获得更好的收敛性以及Pareto最优解集。关键词：第四方物流；路径规划

7、；NSGA-II；遗传算法；多目标优化IAbstractWiththeprogressofscienceandtechnology,traditionallogisticsistoconverttomorespecializedmodernlogistics,resultinginalotofthird-partylogisticscompanieswhichareprovidingspecializedlogisticsservices.Wecallthesecompaniesas3PL.Inordertofocusmore