基于微粒群算法的配送中心选址研究.PDFVIP

物流科技 年第 期 2007 11 LogisticsSci-Tech No.11,2007 ·现代物流 · 基于微粒群算法的配送中心选址研究 TheStudyofDistributionCenterLocationBasedonParticleSwarm OptimizationAlgorithm (上海理工大学,上海 ) 傅家旗,叶春明,何志康,马慧民 200093 FUJia-qi, YEChun-ming, HEZhi-kang, MAHui-min (UniversityofShanghaiforScienceandTechnology,Shanghai 200093,China) 摘 要:作为挖掘现代企业利润源泉的突破口,配送在 tionofconductingfollow-upinvolvinglogisticsactivities.To 物流活动中占有举足轻重的地位。多网点配送中心选址是后 conductthestudyismeaningfulbecauseintherealworld 续物流活动开展的首要条件,对于该问题的研究具有现实意 suchproblem exists.Sinceparticleswarm optimizationalgo- 义。由于微粒群算法的普适性、鲁棒性、全局搜索性等特点, rithmhassuchcharacteristicsasuniversality,robustness,glob- 在求解复杂问题中能够较好地体现其优越性。结合运筹学中 alsearch,itsignifiesitsadvantageabsolutelyinsolvingcom- 的运输规划的思想,对复杂的数学模型进行了简化,并针对 plicateproblems.Thankstotheideologyofthetransportation 问题的特点构造了求解编码机制。根据文献资料,将其中的 programming in the operationalresearch,the complicate 仿真数据进行了整合,使得数据具有一定的现实意义,并用 mathematicmodelgetssimplified,andacodingmechanism, 微粒群算法进行求解,得到了较好的效果。 whichcorrespondedwiththeproblem,isformedasameanto 关键词:配送中心;多网点选址;微粒群算法;普适性; theproblem.Accordingtotheliteratureandreference,the 鲁棒性 simulateddatagetsintegrated,whichenablesthedatatobe 中图分类号:TP301.6 文献标识码:A realisticandcredible.Theparticleswarm optimizationalgo- 文章编号:1002-3100(2007)11-0066-05 rithm isadoptedtosearchingtheoptimum solution,andthe conclusion isprovedtobeeffective. Abstract:Asthebreakthroughofexcavatingthesourceof profitofmodernenterprises,distributioniscrucialinthelo-