资源描述：
《基于微粒群算法的配送中心选址研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、物流科技2007年第11期LogisticsSci-TechNo.11,2007·现代物流·基于微粒群算法的配送中心选址研究TheStudyofDistributionCenterLocationBasedonParticleSwarmOptimizationAlgorithm傅家旗,叶春明,何志康,马慧民(上海理工大学,上海200093)FUJia-qi,YEChun-ming,HEZhi-kang,MAHui-min(UniversityofShanghaiforScienceandTechnology,Shanghai200093,China)摘要:作为挖掘现代企业利
2、润源泉的突破口,配送在tionofconductingfollow-upinvolvinglogisticsactivities.To物流活动中占有举足轻重的地位。多网点配送中心选址是后conductthestudyismeaningfulbecauseintherealworld续物流活动开展的首要条件,对于该问题的研究具有现实意suchproblemexists.Sinceparticleswarmoptimizationalgo-义。由于微粒群算法的普适性、鲁棒性、全局搜索性等特点,rithmhassuchcharacteristicsasuniversality,r
3、obustness,glob-在求解复杂问题中能够较好地体现其优越性。结合运筹学中alsearch,itsignifiesitsadvantageabsolutelyinsolvingcom-的运输规划的思想,对复杂的数学模型进行了简化,并针对plicateproblems.Thankstotheideologyofthetransportation问题的特点构造了求解编码机制。根据文献资料,将其中的programmingintheoperationalresearch,thecomplicate仿真数据进行了整合,使得数据具有一定的现实意义,并用mathematicmod
4、elgetssimplified,andacodingmechanism,微粒群算法进行求解,得到了较好的效果。whichcorrespondedwiththeproblem,isformedasameanto关键词:配送中心;多网点选址;微粒群算法;普适性;theproblem.Accordingtotheliteratureandreference,the鲁棒性simulateddatagetsintegrated,whichenablesthedatatobe中图分类号:TP301.6文献标识码:Arealisticandcredible.Theparticleswa
5、rmoptimizationalgo-文章编号:1002-3100(2007)11-0066-05rithmisadoptedtosearchingtheoptimumsolution,andtheconclusionisprovedtobeeffective.Abstract:Asthebreakthroughofexcavatingthesourceofprofitofmodernenterprises,distributioniscrucialinthelo-Keywords:distributioncenter;multiplepointlocation;parti
6、-gisticsactivities.Multiplepointlocationistheprimarycondi-cleswarmoptimizationalgorithm;universality;robustness配送中心是在经济合理区域范围内,根据用户要求,对物品进行拣选、加工、包装、分割、组配等作业,并[1]按时送达指定地点的物流活动。在整个配送活动中,运输占据很重要的地位。物流配送中心选址研究有很多方法,但仍需要得到科学的模型化、数量化方法的支持。这些方法大致可以分为定性和定量两大类。定性的方法主要是层次分析法和模糊综合评价相结合对各个方案进行指标评价,找出最
7、优地址;定量的方法主要包括重心法、[2]运输规划法、Cluster法、CFLP法、Baumol-Wolfe法、混合0-1整数规划法、双层规划法、遗传算法等。微粒群算法(ParticleSwarmOptimization)又称为粒子群算法,是由美国心理学博士JamesKennedy和电子工程学博士RussellEberhart于1995年共同提出的,其基本思想是受他们早期对许多鸟类的群体行为进行建模与仿真研究结果的启发,将优化问题的解看成空间中不断飞行的,没有质量,没有体积的一个个微粒。目前已广泛应[3]用于函数优化
