考虑库存成本的配送中心动态选址模型及算法.pdf

《考虑库存成本的配送中心动态选址模型及算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第27卷第4期2010年4月公路交通科技JournalofHighwayandTransportationResearchandDevelopmentV甜．27N0．4扣．2010文章编号：1002-09．68【2010)04-0149-06考虑库存成本的配送中心动态选址模型及算法税文兵1，叶怀珍1，张诗波2(1．西南交通大学物流学院，四川成都610031；2．西华大学交通与汽车工程学院，四川成都610039)摘要：为了解决传统配送中心选址没有同时考虑库存持有成本和决策环境的动态变化的问题，建立了一种新的模型。首先，利用两步骤近似方法获得(Q，R)库存策略下每一个周期配送中心的库存成本计算

2、公式；然后，针对传统设施动态选址模型对选址成本的不恰当表示进行了修正，并与库存成本计算方法相结合，从而建立考虑库存成本的配送中心动态选址模型。最后，分别用遗传算法、克隆选择算法、粒子群优化算法求解所建立的模型，并从算法的精确度、稳定性、运算速度和收敛性比较了三种算法的性能。算例测试结果表明：所建立的模型是有效的；从总体上看，遗传算法的适应性要强于克隆选择算法和粒子群算法。关键词：运输经济；动态选址一库存模型；遗传算法；克隆选择算法；粒子群优化算法；库存成本中图分类号：F253文献标识码：AADynamicDistributionCenterLocationModelandAlgorithm

3、withInventoryCost’SHUIWenbin91，YEHuaizhenl，ZHANGShib02(1．Schoolof喇∞，SouthwestJiaotongUniversity，c_№nsOuSichuan610031，China；2．SchoolofTransportationandAut叫JotlveE晒尬eriIlg，XihuaUniversity，Che,讪Siclman610【Y39，China)Abstract：Inordertosolvetheproblemthattheinventorycostandthedylm,．icdecisionenvironment

4、havenotbeconsideredsimultaneouslyintraditionaldistributioncenterlocationmodels，anewmodelwasdeveloped．First，theformulaofinventorycostineachperiodwith(Q，R)ruleswasobtainedthroughtwostepsapproximatelymethod．Afterthat，theinaccurateformulaoflocationcootintraditionaldynamicfacilitylocationmodelswascorre

5、cted，andanewdynamicdistributioncenterlocationmodelwithinventorycostwagdevelopedbyintegratingtheformulaofinventorycostintocorrecteddynamicfacilitylocationmodel．Finally，themodelwassolvedbygeneticalgorithm，cloneselectionalgorithm，particlegwanlloptimizationrespectivelyandthecapacitiesoffindingoptimals

6、olution，stability，countingspeedandastringencywerecomr删tbetweenthese蛔thn玛．Theresultsofnumericalexampleshowthatthemodeliseffectiveandthegenetic&tSonthmismoatsuitableinthreealgorithmsfortheproblem．Keywords：transporteconomics；d1删clocation—inventorymodel；geneticalgorithm；cloneselectionalgorithm；particl

7、eswarmoptimization；inventorycost0引言配送中心、仓库等物流设施的选址是企业构建高效物流系统的重要环节，其决策属于中长期规划的战略决策。在规划期内，决策所处的经济环境，比如顾客的需求、运输成本等影响因素会随时间而发生很大的变化。因此，为了保证在整个规划期内物流设施的选址都是最优的，在建立选址模型时，有必要考虑相关凶素的动态变化，确定一个随时间变化的选址布局。这个过程就是物流设施的动态选址。收