物流配送中心动态选址问题模型及算法研究.pdf

辽宁科技大学

硕士学位论文

物流配送中心动态选址问题模型及算法研究

姓名：陆立娟

申请学位级别：硕士

专业：运筹学与控制论

指导教师：李大卫

20070301
摘要关键词：物流网络节点，配送中心，选址问题，动态选址，改进的Dijkstra算法，逆向物流变化的经济环境当中，物流网络节点的选址是一个动态决策问题。然而由于考虑了物流是企业的“第三利润源泉”，其在国民经济中的地位日益凸现，而作为物流网络的一个子节点的配送中心也开始逐渐为人们所重视。对配送中心来说，其选址则决定了整个物流网络的结构、规模，进而影响到物流系统中的物流费用和服务水平的高低；无论是对于整个国家的物流业发展，还是企业的物流网络规划，选址决策都具有举足轻重的作用。因此从某种程度上来说，物流配送中心选址的优劣直接影响到配送中心经营的成败。物流网络节点的选址属于战略决策，涉及的期限一般都很长，因而在一个快速时间因素的动态选址模型的求解过程很复杂，因此目前应用在物流配送中心选址方面的一些比较成熟的方法，如解析方法、最优化规划方法、启发式方法、仿真方法以及综合因素评价法等，其模型主要是静态选址模型，很少体现需求随时间变化的特性；即使有学者提出了随机需求下的物流配送中。tl,动态选址模型，但这些模型大多复杂，实际应用时比较困难。鉴于此，本文在回顾前入研究成果的基础上，以需求随时间变化的特性、多阶段决策问题与选址相结合为研究方向，探讨了物流配送中心动态选址问题。首先划分物流配送中心的规划期成若干阶段；再以各阶段内需求作为出发点，运用混合遗传算法模拟，求解在特定阶段内以及该阶段对应的需求下的配送中心选址问题；之后将多阶段的动态选址问题转化为最短路问题。其次，针对离散点选址问题，建立了有容量限制的配送中心动态选址模型，并根据混合遗传算法模拟的结果，应用改进的Dijkstra算法对所建模型进行了求解。该模型是在一些特定的约束条件下，从许多可用的选址方案中挑选出最佳选址方寨，该方案不仅要满足不同阶段下的需求，又力求物流配送中心在整个规划期的总费用最小，同时还兼顾到方案的可实施性。为了阐述了如何运用该方法解决实际问题，本文通过～个具体的实例加以说明。最后，根据逆向物流的思想，同时考虑正向物流配送费用和逆向物流回收费用，建立了双向物流网络共享运输的动态选址模型，并提出基于矩阵运算求解，进行实例分析。辽宁科技大学硕士学位论文摘要
dynamicexampleformerproblem．ThenetworkbetweenimplementationAbstractandchangingchanges、vithdemanddifficultproblem，andofdemand，theprojectionmanyOurprogrammingintegratedtimeprogrammersTheviewthatlogisticsisthetIlirdprofitofenterprisesapprovedbygradually，asnodenetwork；distributionalsotakesinterestsgradually．Thewholescaledetermineddistributionlocations，whichinfluenceofthesystemservicelevelcustomers；Eitherintermsnationaldevelopmententerprises，thedecisionlocationplayssignificantrolelogisticsystems．ThereforeitgreatlyinfluencesoperationLogisticnodeskindlong-termstrategicdecision．Sopresentrapidlyeconomyenvironment，logisticnodalpointsproblem．Yet,duecomplexitysolvingmodel、Ⅳitllfactor，mostexistingmodelsusingstaticmethods，suchanalytiealmethod，optimizationmethod，heuristicmethod，simulationmethod，factorsmeasurementmethod．However，accordingestablishedthesematuremethodsoflogisticslocation,eitherstatic，whichrarelyreflectstochasticspecificstagestages，orsomescholarshaveforthnumberlocation,butcomple