基于云自适应遗传算法的物流配送中心选址问题研究-论文.pdf

《基于云自适应遗传算法的物流配送中心选址问题研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、·6o·价值工程基于云自适应遗传算法的物流配送中心选址问题研究LocationofLoostiesDistributionCenterBasedOilCloudAdaptiveGeneticAlgorithm．李娟LIJuan(重庆工商职业学院财经管理学院，重庆400052)(SchoolofFinanceManagement，ChongqingTechnologyandBusinessInstitute，Chongqing400052，China)摘要：物流配送中心是整个物流系统的关键环节，对于降低物流成本、提高物流效率具有

2、重大意义。现有求解物流配送中心选址问题的传统遗传算法，存在种群多样性较差、个体退化等缺点，算法性能有待进一步改善。针对该问题，在云模型理论的基础上，本文提出了求解物流配送中心选址问题的云自适应遗传算法。算法的核心思想在于利用云模型理论生成交叉和变异概率。最后的仿真实例表明，本文所提算法具有更好的求解性能。Abstract：Thelogisticsdistributioncenterisakeylinkinthewholelogisticssystem．andithasgreatsignificanceforreducinglo

3、gisticscostsandimprovinglogisticseficiency．Thetraditionalgeneticalgorithmforsolvingthelocationproblemoflogisticsdistributioncenterhasmanyshortcomings，suchaspoorpopulationdiversity，degradationofindividual，andSOon，sothealgorithmperformanceneedstobefurtherimproved．Toso

4、lvetheproblem，basedonthecloudmodeltheory，thepaperproposedtosolvetheproblemoflogisticsdistributioncenterlocationbycloudadaptivegeneticalgorithm．nleCOreideaofthealgorithmistousethecloudmodeltheorytogeneratecrossoverandmutationprobability．Thesimulationexamplesshowthatt

5、heproposedalgorithmhasbettersolvingperformance．关键词：物流中心选址；遗传算法；云模型Keywords：locationoflogisticscenter；geneticalgorithm；cloudmodel中图分类号：F224文献标识码：A文章编号：1006—4311(2015)23—0060—030引言点、配送中心供应商、客户以及配送成本等相关信息全部随着我国经济的增长，物流行业也取得了快速的发已知，要求在合理的地点建立数量合理的配送中心，使整展。如今，物流作为“第三方利润源

6、泉”，已然成为我国经济个网络的成本最小，包括配送中心费用和配送费用。发展的新增长点，整个物流系统包含着巨大的经济效益fl1。设m、n和z分别表示供应商、配送中心候选地点、配物流配送中心作为物流系统的关键节点，能够提高物流系送中心服务客户的数量；k(k=l，2，⋯，m)、i(i=l，2，⋯，n)统的运作效率，降低运作成本，因此广受学者关注，关于物和i(i=1，2，⋯，1)分别表示供应商、配送中心和客户的序流中心选址问题的求解算法更是不甚枚举。其中，由于并号；Ak表示第k个供应商的最大供应量；Mi表示第i个配发性能较好、搜索范围较

7、大等优点，遗传算法被应用得最送中心候选地的最大容量；Dj为第i个用户的需求量；P为广泛，如文献【2]一[5】。传统遗传算法虽然在一定程度上表示最多建立的配送中心的数量；C表示第k个供应商解决了物流配送中，选址的难题，但固定的交叉和变异概到第i个配送中心的单位运输成本；Xki表示第k个供应商率值一方面限制了种群的多样性。另一方面，个体在算法到第i个配送中心的配送量；JhIi表示第i个配送中心到第j进化过程中也时常产生退化现象，进而算法求解性能有待个客户的单位运输成本；x．表示第i个配送中心到第j个提高。客户的配送量；v；表示第i

8、个配送中心的可变成本系数；Fi云理论来源于“隶属云与语言原子模型”等概念，是一表示第i个配送中心的固定费用；wi表示第i个配送中种定量定性转换模型，最初由李德毅院士提出[63-[7]。云自适mf应遗传算法则是由文献[8】针对传统遗传算法中种群多样心的流量，Wi=Xki=x(i