物流配送中双向物流路径优化问题研究

《物流配送中双向物流路径优化问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：ＴＰ３９１密级：公开ＵＤＣ：１０１４２：单位代码Ｊｉｆ復寺尖窃硕去学位论文物流配送中双向物流路径优化问题研究＊感—学号：２０１３４０９作者：杨勇学科名称：系统工程２０１６年０２月２９日■－；．，：．．ｒ．－：、＇ｒ这追心独创性说明本人郑重声明：所呈交的论文是我个人在导师指导下进行的研究王作及取得的研究成果。尽我所知，除了文中特别加标注和致谢的地方夕ｈ，论文中不包含其他人已经发表或撰写的研究成果，也不包含为获得沈阳工业大学或其他教育机构的学位或证书所使用过的材料

2、一同。与我工作的同志对本研究所做的任何贡献均己在论文中做了明确的说明并表示了谢意。．签名；日期．叠；Ｗ２巧关于学位论文使用授权的说明本学位论文作者和指导教师完全了解沈阳工业大学有关保留、使用学位论文的规定，目Ｐ：学校有权保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权沈阳工业大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索、交流，可Ｗ采用影印、缩印或其他复制手段保存论文和汇编本学位论文。（保密的论文在解密后应遵循此规定）签名；导师签名日期．姜追輕：ｌｏＵ）沈阳工业大学硕士学位论文物流配送中双

3、向物流路径优化问题研究ResearchonthePathOptimizationProblemsforTwo-wayLogisticsinLogisticsDistributionSystem作者:杨勇单位:信息科学与工程学院指导教师:刘艳秋教授单位:沈阳工业大学协助指导教师:单位:论文答辩日期：2016年02月27日学位授予单位：沈阳工业大学摘要物流的最终目的是为了满足用户的需要，而物流配送是物流活动中的一个关键内容，它处于物流活动的末端环节。在物流活动的的各项成本中，配送成本所占的比例很高，它将直接对企业的效益造成影响，因此安排合理的物流配送方案，降低物流配送的成本，对从事物流的

4、相关企业具有重大意义。本文主要对物流配送中的双向物流路径优化问题进行了研究。在对现有物流路径优化相关国内外现状研究的基础上，本文首先对物流方面的知识做了具体的陈述，然后引出本文关于双向物流研究的必要性，并对双向物流做了详细的说明。针对双向物流的特点，本文重点分析研究了送取货量对路径选择问题的影响，由于本文中运输成本在很大程度上是由货车行驶的路径总长度决定的，所以为了更好的协调资源量和运输成本间的关系，以及更好地考虑综合因素及实际情况进行节点间的选择，针对双向物流路径问题的研究方法，建立了优化路径的极小化数学模型。本文利用蚁群算法，通过使用Solomon提供的标准测试库中的一些数据对该

5、种方法进行了有效性的验证，并与没有考虑送取货量对路径选择问题影响的情况进行了对比，结果证明了考虑送取货量对路径选择问题的影响是可行的，在该情况下得出的配送路径方案更优，使得配送成本更小。最后，本文还对蚁群算法中的一些参数进行了分析，研究了其取值大小对算法性能的具体影响，从而证明了本文在参数选择上的有效性。关键词：路径优化，双向物流，蚁群算法，物流配送IAbstractTheultimategoaloflogisticsistosatisfytheneedsofusers.Thelogisticsdistributionisakeysectioninlogisticsactivitie

6、s,anditistheendlinkofthelogisticsactivities.Sincethedistributioncoststakesahighpercentageinthewholecostoflogisticsactivities,thatwilldirectlyinfluencetheeconomicbenefitofenterprise,aproperarrangementoflogisticssolutionsandreductionoflogisticscostsisveryimportantforrelatedlogisticsenterprises.Th

7、isthesismainlyfocusesontheroutingoptimizationforthebidirectionallogisticsroutingproblems.Thepresentsituationofexistinglogisticsroutingoptimizationmethodsinrelevantresearchareaisbrieflydescribed,andthenrelevantlogisticsknowledgeisi