基于遗传算法的配送中心选址问题求解.kdh

《基于遗传算法的配送中心选址问题求解.kdh》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2007年第3期商品储运与养护·商品配送·第29卷总第159期STORACETRANSPORTATION&PRESERVATIONOFCOMMODITIES*基于遗传算法的配送中心选址问题求解□李芬徐国虎（中南财经政法大学工商管理学院武汉430073）【摘要】配送中心是物流系统的枢纽，配送中心地址的确定是物流系统分析的核心内容。文中试对包括RDC（区域配送中心）选址和RDC到各下属仓库的配送关系进行研究；建立了一个模拟随机需求下的相关机会优化模型，并提出了基于遗传算法的解决方法，最后利用MATLAB软件进行算例分析。【关键词】配送中心选址；遗传算法

2、；物流【中图分类号】F715.51【文献标识码】A【文章编号】1007-4538（2007）03-0057-03SelectionofDistributionCenter'sLocationBasedonGeneticAlgorithm□LiFenXuGuohu（BusinessSchoolZhongnanUniversityofEconomicsandLawWuhan430073）【Abstract】Distributioncenteristhepivotofalogisticssystem.Todefinethelocationofdistri

3、butioncenteristhekeyoflogisticssystemanalysis.Thispaperfirstlyestablishedamathematicalmodelappliedtothelocationselection,thenusedGeneticAlgorithmtosolvethemodel.ThecalculationresultdemonstratesthatusingMatlabcansolvethelocationproblemofdistributioncentereasily.【Keywords】Distri

4、butioncenter’slocation;GeneticAlgorithm;Logistics1引言①假设有N个仓库，分别记为C1，C2，C3…CN，现准配送中心是进行物流配送活动最主要的硬件设施,所有备从N个候选仓库中选取M个配送中心（M＜N）；的物流活动几乎都是基于配送中心这个平台来进行的,它是②仓库c（i=1,2…N）的向其下属经销商的配送量为i供应链中非常重要的节点。配送中心的定位几乎决定了配送q；i业务所需的成本和费用水平。科学合理的选址不但能节省企③仓库c的库存容量为riN(1,){}；ii业今后经营的各项费用,更重要的是能为客户提

5、供优质高效④xi为０－１变量，表示第i个仓库（ci）是否当选为配[1jM∈{,]}的物流服务。送中心；yjk为０－１变量，表示第j个选中的RDC[1kN∈−{,M}]配送中心选址,包括单一配送中心选址和多个配送中心是否向第k个仓库配送产品。（１-是；０-否）。选址,本文讨论的是多个配送中心选址。所谓多个配送中心2.2模型的建立选址是在一些已知的被选地点中选出一定数目的地点来设置①为了配送中心能顺利的执行配送任务，尽可能降低货配送中心,使形成的物流网络的总费用最小。对于这一类问物配送延误率，减少不能及时入库而造成的损失，因此被选题,具有NP难题性质,

6、不宜用线性模型来处理，故采用遗中作为配送中心的点的存储容量之和至少要大于其下属仓库传算法加以解决。该方法是由美国Michigan大学的的需求总和。NNJ.Holland教授于1975年首先提出的，是搜索最优解的一即：∑rxii≥∑qi（１）种随机化的方法。其主要特点是群体搜索策略和群体中个体ii==11之间的信息交换，是近十多年来备受关注的一种算法。②被选为RDC的仓库数目为M，2模型构建N即：∑x=M（２）i本模型要研究的问题是：如何在现有的候选仓库中选取i=1相应的点作为配送中心，由若干个配送中心集中对其下属仓③在确定M个配送中心的同时，作为网

7、络规划，我们还库进行产品配送，再由各个仓库将产品配送到所辖经销商，必须确定（N﹣M）个仓库由哪一个选定的配送中心进行配送使得整个配送网络整体需求在满足一定的条件范围下，而总NM−的配送费用最少，即运输成本最少。即：∑yjk=∈1(jM[1,])（３）k=12.1模型假设对于物流配送中心选址模型，假设在进行选址决策时，④本模型以吨公里最小为主要目的，Pij即代表从i地到j设置如下参数和变量：地的距离，（Pij）n×n可通过网络查询得到，可看作已知矩*基金项目：本论文为中南财经政法大学博士基金项目（项目批准号90407009108）研究成果之一。58商

8、品储运与养护第29卷阵。因此，建立如下模型：Step2NN4案例计算与仿真minZ=∑∑pqxijjiij==114.1案