物流配送中心动态选址模型及算法研究_税文兵.pdf

《物流配送中心动态选址模型及算法研究_税文兵.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第27卷第12期计算机应用研究Vol．27No．122010年12月ApplicationResearchofComputersDec．2010*物流配送中心动态选址模型及算法研究112税文兵，叶怀珍，张诗波(1．西南交通大学物流学院，成都610031;2．西华大学交通与汽车工程学院，成都610039)摘要:针对传统物流配送中心动态选址模型没有充分考虑配送中心的可能状态和库存持有成本的问题，建立了一种新的模型。首先，利用两步骤近似法构建了在有库存和运输双重能力约束下，每一个周期配送中心的库存成本计算方法;然后，分别给出了配送中心在整个规划期内的打开、运

2、营、关闭和再次打开的成本表达式;最后，分别用遗传算法、克隆选择算法、粒子群算法求解所建立的模型，并从算法的寻优能力、稳定性、运算速度和收敛性方面比较了三种算法的性能。算例测试结果表明，所建立的模型是有效的;从总体上看，遗传算法的适应性要强于克隆选择算法和粒子群算法。关键词:动态选址;库存成本;遗传算法;克隆选择算法;粒子群算法中图分类号:F252;O21文献标志码:A文章编号:1001-3695(2010)12-4476-04doi:10．3969/j．issn．1001-3695．2010．12．022Researchondynamiclocatio

3、nmodelandalgorithmoflogisticsdistributioncenters112SHUIWen-bing，YEHuai-zhen，ZHANGShi-bo(1．SchoolofLogistics，SouthwestJiaotongUniversity，Chengdu610031，China;2．SchoolofTransportation＆AutomotiveEngineering，XihuaUniversity，Chengdu610039，China)Abstract:Aimingattheproblemofallpossible

4、statesandtheinventoryholdingcostnotcompletelyconsideredingeneraldy-namicfacilitylocationmodel，thispaperdevelopedanewmodel．Firstly，obtainedtheformulaofinventorycostinperperiodwithstorageandtrafficcapacityconstraintsthroughtwostepsapproximatelymethod．Then，gavetheformulasofopening，

5、op-eration，closingandreopeningcostinplanninghorizon，anddevelopedanewdynamicfacilitylocationmodel．Finally，solvedthemodelbygeneticalgorithm，cloneselectionalgorithm，particleswarmoptimizationrespectively，andcomparedthecapaci-tiesoffindingoptimalsolution，stability，countingspeedandast

6、ringencybetweenthesealgorithms．Theresultsofnumericalexampleshowthatthemodeliseffectiveandthegeneticalgorithmisthemostsuitablefortheproblem．Keywords:dynamiclocation;inventorycost;geneticalgorithm;cloneselectionalgorithm;particleswarmoptimization(PSO)［1］设施动态选址问题的研究始于1968年，当时Ballou

7、以0引言使规划期内利润最大为目标，采用静态优化与动态规划相结合的方法得到一个仓库最佳的打开和关闭时序。随后，Sweeney面对日益增加的竞争压力和快速变化的市场需求，企业的［2］等人发现Ballou的方法是次优的，并提出了一种改进的算驱动力已由生产转向通过分销和服务提供的附加值。因此，合［3］法。Scott首先研究了多个设施的动态选址问题，并假定设施理地建立分销网络，加强对分销环节的管理，是在当前客户驱动［4］的竞争环境下，提高客户满意度，增强企业竞争力的重要途径。一旦打开，在整个规划期内将保持不变。Erlenkotter研究了由于中间库存设施，如配送

8、中心、仓库等的存在，不仅可使设施有容量限制动态选址问题，并比较了不同的启发式算法的［5］企业具