基于粒子群优化算法的逆向物流中心选址模型的研究

《基于粒子群优化算法的逆向物流中心选址模型的研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、重庆大学硕士学位论文基于粒子群优化算法的逆向物流中心选址模型的研究姓名：王德志申请学位级别：硕士专业：计算机系统结构指导教师：刘卫宁2010-04 重庆大学硕士学位论文中文摘要摘要推进可持续发展战略的优选模式就是发展循环经济，而实施循环经济的必由之路又是发展逆向物流，所以逆向物流优化问题被提上了日程。但在国内逆向物流的研究还处在初级阶段，逆向物流发展还不成熟，还有逆向物流的配送时间过长，成本过高等原因，对于大多数企业来说建立逆向物流系统成本过高从而忽略了逆向物流网络的建设。如何提高逆向物流的配送效

2、率，最小化逆向物流成本是本文研究的重点。本文对逆向物流进行了介绍，列出了目前比较普遍认可的逆向物流模型，由于目前回流品对环境的影响越来越大的原因，并重点研究分析了环保再利用逆向物流网络中心选址的意义、选址的原则及选址的影响因素；研究分析了连续点选址模型和离散点选址模型；通过和正向物流的比较，总结了独立逆向物流选址模型的特点；提出了一个在一定假设下的独立逆向物流网络的一般化模型，并通过对这个网络模型的运行进行分析，建立了该网络在一定约束条件下的数学模型；物流选址模型属于组合优化问题，计算难度比较大，

3、而且当备选物流中心达到一定数量的时候会产生组合爆炸得问题，因此单纯的优化算法难以得到最优解，本文主要研究怎样使用粒子群优化算法来解决独立逆向物流网络选址这类网络优化NP难题，鉴于独立逆向物流模型的离散性，采用离散二进制粒子群优化算法对独立逆向物流模型进行求解，填补了粒子群算法在独立逆向物流选址中应用的空白；在求解过程中，针对粒子群容易陷入局部最优解及粒子多样性不够高等问题，使用动态的惯性权重系数ω、收缩因子等方法对粒子群优化算法进行优化。根据以上的研究分析，把离散二进制粒子群优化算法应用在独立逆向

4、物流网络选址模型中。最后，通过一个具体的独立逆向物流网络选址模拟算例，对粒子进行编码，对粒子的每一维根据精度的需要采用八位二进制编码，使用matlab工具，编程实现了上述过程，得出了适应值的收敛曲线，选出了较为合理的回收中心及各节点间的运输量。论文所建立的模型以及求解方法与步骤对于实际独立逆向物流网络的选址具有一定的实际意义。关键词：逆向物流，独立逆向物流模型，粒子群优化算法，物流选址I 重庆大学硕士学位论文英文摘要ABSTRACTCirculareconomyisthepreferencepat

5、terntopromotethesustainabledevelopmentstrategy,andreverselogisticsistheonlywaytoimplementcirculareconomy,Sothereverselogisticsoptimizationproblemwasputontheagenda.However,thedomesticresearchesonreverselogisticsarestillintheprimarystage,reverselogistic

6、sispremature.Andduetothelongdeliveringtimeinreverselogistics,highcostfortheconstructionofreverselogisticssystem,etc.,mostenterprisesignoretheestablishmentofreverselogisticsnetwork.Hence,thepaperemphasizesonhowtoimprovetheefficiencyofreverselogisticsdi

7、stributionandminimizethereverselogisticscost.Thispaperintroducesthereverselogistics,Thelistiswidelyrecognizedbythereverselogisticsmodel,Owingtotheinfluenceofenvironmentonbackflowbigger,analyzesthesignificanceandinfluencefactorsofReuseReverseLogisticsN

8、etworkCenterLocation;researchesandanalyzesthecontinuousanddiscretelocationmodel;summarizesthefeaturesofindependentreverselogisticslocationbycomparingreverselogisticswithforwardlogistics;proposesageneralizedmodelofindependentreverselogisticsnet