配送中心选址-库存问题的粒子群算法应用.pdf

《配送中心选址-库存问题的粒子群算法应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第28卷第12期公路交通科技V01．28N0．122011年12月J0um81ofHigllway明dTransportationResearchandDeVel叩mentDec．2011doi：10．3969／j．issn．1002一0268．加11．12．026配送中心选址一库存问题的粒子群算法应用王非1，一，张佳1’3，孙浩杰1，樊根耀1(1．长安大学经济管理学院，陕西西安710064；2．西安外国语大学人文地理研究所，陕西西安710061；3．西安市地下铁道有限责任公司，陕西西安710018)摘要：在LMRP模型基础上，从优化角度将配送中心建设成本设为配送中心

2、规模的线性函数，构建基于可变建设成本的LMRP模型。依据选址模型与粒子群算法特性，设计了矩阵粒子作为粒子群启发式算法初始可行解。对已有的10节点、49节点、88节点算例进行近百次测试，确定针对LMRPVcc问题的粒子群算法参数。进而利用平均计算时间与平均质量2种指标对49节点算例进行测试，得到平均计算时间为23s，满意解比其下界平均高出12．7％的测试结果。关键词：运输经济；配送中心；粒子群；选址；库存中图分类号：U492．1文献标识码：A文章编号：1002一0268(2011)12一0152一07AppIjcat．on0fPanjcIeSwarmOp“mizatio

3、nforSoIvIngLocation—inVento吖ProblemOfDistrIbutiOnCentersWANGFeil，-，ZHANGJial”，SUNHaojiel，FANGenya01(1．S二hoolofEcon响y蚰dMallagem朗t，Ch粕酽粕University，Xi’aIlSh啪】【i710064，china；2．I璐tituteofHumaIlGeography，Xi'anIntemationalStudiesUniVersity，xi’柚Sh姐rl】【i71006l，Chi眦；3．Xi’帅MetroCo．Ltd，Xi’蛐Sh姐n】【i7

4、lool8，Chi姐)AbstraCt：Onthebasisoflocationmodel们thriskpooling(LMRP)，consideringconstmctioncost蹈alinearfunction0fthesizeofdistributioncenters，webuiltthelocation—inventorymodelofriskpoolingbaSedonvaJiablecostofconstmction(LMRPVCC)foroptimization．Accordingtothefeaturesofpaniclesw咖optimizatio

5、nandthelocationmodel，wedecidedtoapplythepanicleheuristicsw锄loptimizationtosolutetlleproblem．Using‘，×-，matrixparticlesasaninitialfeasiblesolution，andusingtheexisting10一node，49-nodeand88_nodecomputationalinstancesinformerp印er8forahnostahundredtimes《testing，wedete瑚inedt}lePSOalgori山mparame

6、tersforLMRPVCC．Onthebasisoflotsoftestingto49一nodeinstaIlceby叩plyingtheaverageeomputingtime粕daveragequalityasindicators，itisconcludedthatavemgecomputingtimew船23sandtllesatisf如torysolutionwas12．7％highertllantllelowerbound．Keywords：mmsporteconomics；distributioncenter；paJticleswaLrm；locatio

7、n；inVentory0引言配送中心是从事货物配备(集货、分拣、包装、加工、配货)和组织对客户的送货，以高水平实现销售和供应的现代物流设施。配送中心选址问题是设施选址问题的重要研究领域之一。配送中心选址决策的优劣，不仅对配送中心本身、供应商及零售商的运营成本、绩效产生重要影响，且对该地区区收稿日期：20ll一06—17基金项目：陕西省科技厅自然基金(2011JM9005)；中央高校专项基金重点项目(zll02)；中央高校基金(社科)(cHDw2011JC060)作者简介：王非(1972一)，男，陕西西安人，教授，管理学博士．(wmgfei863@12