动态规划论文

1、运筹学课程专题论文论文题目：浅谈不同方法在物流中心选址问题中的府用比较专业：信息与计算科学班级：一班组长：李春梅完成人姓名及学号：姓名李春梅崔建青吴丹青杨木兰李斯谢欢学号P061511124P061511107 P061511007 P061510881P061511148 P0615112612009年6月29日论文编号XIJSKX200900?论文评价指标与鉴定意见论文题目浅谈不同方法在物流中心选址问题中的应用比较完成人李春梅崔建青吴丹青杨木兰李斯谢欢专业及班级估息与计算科学一班论文评价指标（对表格中的各栏，用表示意见）题目1.切题2.不明确3.过长或太大4.文题不符中文摘要1.简明扼要2

2、.四要素不全3.过长4.需重写英文摘要11.与中文摘要不符2.有错3.过长4.需修改关键词1.从正文选出，能反映论文主题2.选词不当引言1.言简意赅2.介绍熟知内容过详3.未介绍论文背景及主要工作正 文部分学术价值J.有新成果2.有新方法3.有新见解4.重复他人工作应用价值：1.很启应用价值2.后应用价值3.应用价值一般4.无应用价值论文写作1.结构完整，层次清楚2.重复冗长3.逻辑性差4.有语病与错别字图表安排.适当2.与文重复3.图表重复4.与文不符5.欠自明性讨论与结论部分1.论点明确2.论证不足3.不切题4.缺乏提炼总体评价1.优秀2.良好3.中4.及格5.不及格论文鉴定意见成绩评阅人

3、职称专业浅谈不同方法在物流中心选址问题中的应用比较专业： 信息与计算科学姓名： 李春梅崔建青吴丹青杨木兰李斯谢欢摘要本文指出三种选址模型即双层规划模型，动态规划模型和模糊评判模型在物流中心选址问题中的应用，从而从许多可用的选址方案中挑选出最佳选址方案。最后，通过一个具体的实例，阐述了如何解决实际的选址问题。关键词物流中心选址双层规划动态规划模糊评判DifferentmethodsoflogisticscenterlocationProblemintheapplicationofrelativelySpecialty:InformationandComputingScienceName：lich

4、unmeicuijianqingwudanqingyangmulanlisixiehuanABSTRACTThisarticlepointedoutthatthethreesiteselectionmodelsthatare,bi-levelprogrammingmodel,dynamicprogrammingmodelandthefuzzyevaluationmodelinthelogisticscenterlocationproblemintheapplicationsitefromanumberofprogramsavailabletoselectthebestlocationofthe

5、program.Finally,weuseaspecificexampleonhowtoresolvetheissueoftheactualsite.KeyWords:LogisticscenterLocationBi-levelprogrammingDynamicprogrammingFuzzyevaluation1.引言我国把物流作为一门学科从理论上进行研究， 并与国外物流界发生联系是近二十年才开始的。与一些发达国家相比，中国物流业从各方面还是有一定差距。物流管理追求的总目标是物流合理化，具体表现为以尽可能低的物流成本获得尽可能高的服务水平。当今，发展物流产业首先要考虑的问题就是搭建合理的

6、物流平台，因此物流中心的选址问题极为关键。在已有的客观条件下，如何设置物流中心，才能使物流费用最少，社会经济效益最佳，对用户的服务质量最好，这就是物流中心选址应研究的问题。因此要使物流中心在现代商品流通中发挥最大的经济效益，首先我们要解决的问题是如何选好物流中心的的地理位置以及物流中心的合理布局。物流中心的动态选址正是针对上述静态选址的弊端而提出的，其基本思想是适应物流中心所处经济环境（如顾客需求和费用成本）会随时间变化这以特点，根据现期数据及对未来科学的预测得出物流中心在未来某一规划期内不同阶段的选址方案，找到一个随时间变化的最优选址布局，以保证物流中心在规划期内的整体效益最优。2.问题提由

7、在物流中心选址中存在着成本悖反规律。 库存持有成本与仓储成本随物流中心数量的增加而增大；物流中心固定成本则随物流中心数量的增加呈阶梯式上升；由于物流中心数量的增加，从物流中心到客户的运输距离减小，运输成本降低。目前针对物流中心的选址研究大部分是基于上述原理的静态选址，其模型忽略了企业对所处经济环境会随时间变化这一规律，所得的结论在未来时期可能不适合企业的发展需要，甚至会阻碍企业的经营发展，正是因为物流中心静态选址的这一弊端，人们进而提出了物流中心的动态选址研究，该研究充分考虑了企业所处经济环境会随时间发生变化这一特点，对经济运行环境做动态分析，通过运用更加科学的数学模型来得出物流中心随时间而不

8、断发生变化的最优地址变化轨迹，使企业更好地适应经济社会的发展变化。本文充分考虑物流管理领域中影响选址的因素（如转移成本，风险赔偿金），引入静态选址，这种模型只考虑客户的需求在某一个物流中心满足的情况，即每个客户只能由唯一的一个物流中心服务，或者只考虑在总费用最小情况的选址方案而不顾客户的选择行为。所以，要想做出较为科学合理、符合实际情况的物流中心的动态选址必须将不同的模型整合起来用。然而，物流中心选址主要是在一系列候选点中确定新增设施的最佳位置，这便需要对各个候选点进行分析、比较和评判，从而最终选择最优的地址建立物流中心。由于物流中心评价涉及到多因素的影响，而且这些评价数据主要来自于过去的经验

9、和决策者的主观判断。基于模糊数学的不确定决策方法得到了很大的发展和应用。在物流中心的选址规划中，对物流中心的选址原则、影响因素等进行综合分析，并提出缜密的决策建议是非常必要的。在选址中运用模糊评判更合理更能反应实际情况。3 .模型的建立和求解3.1模型假设假设某一个生产制造企业决定在未来的一个规划期内（6年）要将生产出的产品销往一特定目标市场，目标市场是个较大的区域市场，生产企业将产品由工厂直接运至物流中心，由于目标市场的实际产品需求量及客户需求会随时间有所变化，需要适时的改变物流中心的地址满足需要，但如是自己建立物流中心，那么搬迁起来涉及到的费用巨大，会制约企业的经营发展，故该企业在目标市场

10、范围内采用租用外部的物流中心来为自己使用，并将整个规划期分成三个阶段（每个阶段两年），以便在经济环境发生变化后，企业可以很容易的实现策略的调整，改变物流中心的地址（当然是承担一定的搬迁费用和风险），不同的规划阶段采用不同的物流中心选址方案，使企业最大限度降低经营成本，增加自身产品的市场份额。通过对目标市场的考察， 企业最终确定出有三个物流中心可作为企业选用的物流中心（A、A2、A）,物流中心要服务的客户有三个B、B2、B3（从大范围考虑，一个客户就是需求区域），根据客户的不同需求，企业在各个规划阶段内对物流中心可以选用不同的使用策略，即任选三个中的若干个来组织经营，三个规划阶段的选址方案不尽相

11、同，也即为物流中心的动态选址。3.2模型的理论知识3.2.1双层规划模型1上层规划描述为企业决策部门在允许的投资范围内确定最佳的物流中心的地点的数量以使总成本最小（包括固定成本和变动成本）；下层规划描述在若干个物流中心存在的条件下，客户需求量在不同物流中心的分配模式，它的目标是使每个客户的费用最低。上下层规划通过客户在物流中心得到满足的需求量来联系。本模型假设在企业做出选址决策之前，市场上就已经存在若干个通过其考核的物流中心。为了便于理解，将每个客户的需求量看作一个需求区域的需求，每个客户需求量的分配就可以理解为一个需求区域需求量的分配。具体模型如下：mnn(U)minFt=yy孰()Xj+、

12、skj)Yji4jJj4ns.t.%Yj-1j1Yj(0,i),t=1,n其中Cij()为第i个客户由j地点的物流中心提供服务的广义物流费用(i=1,m,j=1,n)， 这里假设它仅是需求量的函数， 而且随着需求量的增加而增大；Xj为第i个客户在j地点的物流中心得到满足的需求量；口为在j地选择使用物流中心的固定投资费用，包括库房的装修改建及相关设施器具的引入产生的费用；kj为在j地选择使用物流中心的经营管理费用，包括一般管理费用、经营费用、员工培训费用等；Yj表示在j地点选用物流中心时，此值为1,否则为0。上层目标函数是从企业决策者的角度出发使总的物流相关费用最低。第一个约束保证至少选择一个物

13、流中心；第二个约束为0-1变量约束。上式中的Xj将由下层规划模型求得。mnxg(L)minT=；Cj(q)dqiTjTns.t.Xij=Qi=1;,mjjXj_MYj,-i=1;,m,j1;,nXj-0其中Qi为第i阶段的客户总需求量，M为一任意的正数。下层规划表示客户对物流中心的选择行为，即客户在已有物流中心间分配需求量，以使其总费用最小，其模型遵循用户最优原则。下层规划主要是得出客户需求量的分布情况，通过需求量的向上传递为上层规划提供有效数据，从而为企业决策者的选址决策提供科学依据。第一个约束保证每个客户的需求都能得到满足，第二个约束保证需求量总是在已有的物流中心处分配，最后一个约束为变量

14、的非负约束。同时对于给定的Y可以计算出目标函数的Hessan矩阵是正定的， 下层规划模型有唯一解。3.2.2动态规划模型2动态规划(dynamicprogramming)是解决多阶段决策过程最优化的一种数学方法，是运筹学的一个分支。1951年美国数学家R.贝尔曼等人根据一类多阶段决策问题的特点，把多阶段决策问题变换为一系列相互联系的单阶段优化问题，然后逐个加以解决。于此同时，他提出解决此类问题的“最优化原理”，从而创立了解决优化问题的新方法一一动态规划方法。一个多阶段决策过程最优化问题的动态规划模型通常包含以下基本要素：.阶段。阶段是对整个过程的自然划分。通常根据时间或空间顺序特征来划分阶段，

15、以便按阶段的次序解优化问题。阶段变量一般用k=1,2,，n表示。.状态。状态表示每个阶段开始时过程所处的自然状况。它能描述过程的特征并且无后效性，即当某阶段的状态变量给定时,这个阶段以后过程的演变与该阶段以前各阶段的状态无关。通常还要求状态是直接或间接可以观测的。描述状态的变量称状态变量，变量允许取值的范围称允许状态集合。用Xk表示第k阶段的状态变量，它可以是一个数或一个向量。用Xk表示第k阶段的允许状态集合。n个阶段的决策过程有n+1个状态变量，表示Xn演变的结果。状态变量简称为状O.决策。当一个阶段的状态确定后，可以做出各种选择从而演变到下一阶段的某个状态，这种选择手段称为决策。描述决策的

16、变量称为决策变量，变量允许取值的范围称为允许决策集合。用Uk(Xk)表示第k阶段处于状态XkUk(Xk)时的决策变量，它是Xk的函数，用Uk(Xk)表示Xk的允许决策集合。决策变量简称为决策。.策略。决策组成的序列称为策略。由初始状态X,开始的全过程的策略记作5(Xi),即Pin(Xi)=Ui(Xi),U2(X21，/3由第k阶段的状态Xk开始到终止的后部子过程的策略记作Pkn(Xk),即Rn(Xk)=UkXk，,UnXn,k=i,2；,n-i类似地，由第k到第j阶段的子过程的策略记作Pj(Xk)=UkXk,UjXj可供选择的策略有一定的范围，称为允许策略集合，用Pn(X1),Pkn(Xk),

17、Pkj(Xk)表示。.状态转移方程。在确定性过程中，一旦某阶段的状态和决策为已知，下阶段的状态便完全确定。用状态转移方程表示这种演变规律，写作Xk4.=Tk(Xk,uJk=1,2,n.指标函数和最优值函数。指标函数是衡量过程优劣的数量指标，它是定义在全过程和所有后部子过程的数量函数，用vkn=(Xk,uk,Xk1,Xn1)表示，k=1,2,n。指标函数应具有可分离性，即Vkn可表示为Xk,Uk,Vk#n的函数，记为Vkn=(Xk，Uk，Xk1，Xn1)=k(Xk，Uk，Vk1n(Xk1，Uk1，Xn1)并且函数Q对于变量Vk书n是严格单调的。过程在第j阶段的阶段指标取决于状态Xj和决策Uj,用

18、Vj(Xj,U)表示，指标函数由Vj(j=1,2,n)组成，常见的形式有：n阶段指标之和，即Vkn(Xk,Uk,Xk1,Xn1)=Vj(Xj,Uj)j=kn阶段指标之积，即Vkn(Xk,Uk,Xk1,，Xn1)：|Vj(Xj,Uj)j=k阶段指标之极大(或极小)，即Vkn(Xk,Uk,Xk1,.，Xn1)=maX(min)Vj(Xj,Uj)这些形式下第k到第j阶段子过程的指标函数为Vkj(Xk,Uk,Xk书为由)。根据状态转移方程指标函数Vkn对Pkn的最优值称为函数最优值函数，记为fk(Xk),即fk(Xk)=optVkn(Xk,Pkn),其中opt可根据具体情况取Pkm-pkn(Xk)ma

19、X或min。.最优策略和最优轨线。使指标函数Vkn达到最优值的策略是从k开始的后部子过程的最优策略，记作P；=U；,，U；。P；是过程的最优策略，简称最优策略。 从初始状态=出发， 过程按照R；和状态转移方程演变所经历的状态序列x;x；，X；称最优轨线。.递归方程。如下方程称为递归方程f；*(x；+)=0或1fk(Xk)=optVk(Xk，Uk);fki(Xki),k=n,1UkUk(线)其中当为加法时取f；+(x；+)=0；当为乘法时，取f；*(x；*)=1。动态规划递归方程是动态规划的最优性原理的基础，即：最优策略的子策略，构成最优子策略。用状态转移方程和递归方程求解动态规划的过程，是由k

20、=n+1逆推至k=1,故这种解法称为逆序解法。当然，对某些动态规划问题。这时，状态转移方程和递归方程分别为：xk-Tk1(xk1,uk1),k-1,nf1(X1)=0或1fkd(Xk1)=optVk1(Xk1,Uk1)：fk(Xk),k=1,nUk1Uk1(xk1)以上即为动态规划模型的基本要素，在建立动态规划数学模型时，主要是确定这些动态规划的基本要素。动态规划法解决多阶段决策问题的主要步骤3是：、我们将问题规划期间分解成3个时间阶段的子问题t(t=1,2,3)。、状态变量：设w表示第t个阶段选定的地址，(1,1,0),(0,1,1),(1,0,1),(1,0,0),(0,1,0),(0,0

21、,1),(1,1,1)表示可供选择的物流中心的地址，St的可能取值为其中任意地址的组合。、决策变量：在每一状态St下的决策为ht(st),ht的取值为(1,1,0),(0,1,1),(1,0,1),(1,0,0),(0,1,0),(0,0,1),(1,1,1)中任意地址的组合。、状态转移方程：st+=ht(st)o、指标函数：第t阶段的指标函数片3仁,1,eh),表示在第t阶段由状态G到决策ht(st)及所有后继阶段的累积利润现值。、最优值函数ft(st)=minFt(st,ht)+atft书(st书)+Tt(st,ht)+R(hj。3.2.3模糊规划模型41,模糊理论概念模糊理论是建立在模糊

22、集合基础之上的， 是描述和处理自然界和人类思维中特有的模糊信息的理论。在自然科学或社会科学研究中，存在着许多定义不很严格或者说具有模糊性的概念。2.模糊评判分析方法模糊数学的方法包括聚类分析、模式识别和模糊综合评判等。模糊综合评判就是对受到多个因素制约的事物或对象作出的一个总的评价，这是在日常生活和科研工作中经常遇见的问题，如产品质量评定、科技成果鉴定、某种作物种植适应性的评价等，都属于综合评价问题。由于从多方面对事物进行评价难免带有模糊性和主观性，采用模糊数学的方法进行综合评判将使结果尽量客观从而取得更好的实际效果。模糊综合评判的数学模型可分为一级模型和多级模型，在此仅介绍一级模型。一级模型

23、进行综合评判，一般可归纳为以下几个步骤：,建立因素集选取因素集时，要注意到每个因素确能从不同侧面描述评判对象的属性，因素集用X表不，为X=(Xi,X2,X3，Xn)其中X是各影响因素。,建立评价集评价集是以评判对象可能做出的总的评判结果为元素组成的集合，记为Y:Y=（yy2,y3,，yn）,元素X代表各种可能的总的评判结果。模糊综合评判的目的，就是在考虑所有因素的基上，从评判集中得出一最佳的评判结果。.单因素模糊评判单独从因素集中一个因素出发进行评判定出评判对象对评判集中各元素的隶属程度，即按x评判时，评判对象取y的合理程度，得到单因素评判集R1O将n个因素的R组成一个总的评价矩阵R。.建立权

24、重集一般而言，各因素的重要程度是不一样的。在模糊综合评判中，隶属程度、权数的确定非常重要。尤其是权数，直接影响着综合评判的结果，可通过统计方法或者专家的经验方法来确定。为了反应各因素的重要程度，对各因素Xi赋予一相应权重A。由各权重值所构成的集合：A=（aa2,a3,，烝）即为权重集，通常各权重n应满足归一和非负条件，即a=1则。i/.模糊综合评判当权重集A,单因素评判矩阵R为已知时，做模糊评判来进行综合评判，即卜11m”nB=A*R=（aa2,，为）：=（Db,bm）淇中bj=工色0（j=1,2,，m）iTrn1rnm从上述模糊综合评判的5个步骤可以看出，建立单因素评判矩阵R和确定权重分配A

25、是两项关键性的工作，但同时又没有统一的格式可以遵循，一般可采用统计实验或专家评分的方法求出。3.3数据分析和模型求解3.3.1数据分析我们主要是从理论上研究物流中心的动态选址问题而建立的模型和算法， 目前还没有合适的实际数据。因此，为了计算方便，论文中相关实例中的数据都是假定的，同时将动态选址中涉及到的转移成本和风险赔偿金都各自设定为相同的值。在实际应用中，需要参考实际数据用科学的统计方法来校正。 而且模糊模型中的评价矩阵R和权数都是假定值，在实际应用中，要考虑经济因素、自然环境因素、经营环境因素、基础设施状况以及其他因素等因素的影响。3.3.2模型的求解.双层规划求解各阶段最优选址方案列出双

26、层规划模型，将目标市场设定为一个大的客户，多个客户模型计算程度相同。设物流中心的广义物流费用函数采用如下形式：Cj=(Xj产aij(Xj)bj-Ej,其中a,bj为j参数。可令a1=0.12,a2=0.06,a3=02bl=b2=d=1/3,E1=0.6Y,E2=1.8Y2,E3=0.57Y3,ri=1,2=0.8/3=1.4,ki=0.7,k2=1.2,k3=2.1,成本费用的单位是万元，客户总需求量Q=415(万元)。M=500,8=0.2,同时假定物流中心的能力都能满足客户要求。 计算步骤为：第一步：初始化。设选用两个物流中心，Y=(1,1,0),k=0。第二步：求解下层问题，得到均衡条

27、件下客户需求量在各物流中心的分配，x*=（130,285,0）则反应函数的关系分别为：丫=0,丫2=0,Y=1xi=500Yi-285x2=500，-130X3-500Y3-415第三步：将所得线性关系代入上层规划目标函数中，利用分支界定技术求得上层问题一组新的选址方案：Y=0,Y2=1,Y3=1。第四步：收敛判断，显然|FK-FK0,3,令卜=卜+1,转到第二步。第五步：经过迭代，得到选址方案的合理值：丫1=0,丫2=0,丫3=1,即企业只选用第三个物流中心A3使用，其他的不用，此时能满足所有客户要求，需求量在各个物流中心的分配为：X=X2=0,X3=415。迭代过程中的数据变化如表1所示：

28、X3=415表1迭代过程数据的变化迭代次数XStW)凑 L 次(130,285,0)(1,1,0)第二次(0,175,240)(0,11)第三次(0,0,415)(0,0,1)由此便能求出了第一阶段在客户需求量是415（万件）时的最优选址方案是只选用物流中心A3,其他的暂不用， 这时的企业总成本费用为F；=75.3（万元）。同理可以求出其他选址方案各自将会产生的总成本费用值如表2所示：F1*=75.3表2规划期内三个阶段各自的不同选址策略及对应产生的总成本费用St(1,1,0)(0,1,1)(1,0,1)(1,0,0)(0,1,0)(0,0,1)(1,1,1)第一阶段费用F78.675.584

29、.175.476.375.380.7第二阶段费用F80.181.386.283.180.284.381.7第三阶段费用F76.378.176.278.677.176.678.2由表2可以看出，第一阶段选址方案为（0,0,1），即第一阶段选择物流中心A3使用。第二阶段为（1,1,0）,即第二阶段转变为使用中心A与A2,第三阶段为（1,0,1），即第三阶段又转变为使用中心A与A3。.动态规划求解各阶段最优选址方案因为双层规划模型只是对静态选址进行了研究， 我们从物流中心A3转移到A与A2,要考虑各种因素其中重要的就是转移成本和转移过程中所要承担的风险赔偿金，因此我们引进了动态规划模型来完成双层规划

30、模型没有考虑到得实际问题。设定转移成本为2万元，风险赔偿金为0.6万元，资金的贴现率为10%则准确性因子at的值分别为a1=0.90,a2=0.85,a3=0.80,具体的计算过程为：先考虑t=3时，在第三阶段初期，转移成本的现值为2/（1+0.1）2=1.65风险赔偿金现值为0.6/（1+0.1）2=0.5,各种选址方案在第三阶段的成本费用值见下表。假定第三阶段初期物流中心的使用方案为S3=（1,1,0）,为决定第三阶段的选址方案，可以进行各方案的费用评估计算。表3第三阶段初期物流中心状态（1,1,0）的费用评估计算选址方家选址点成本F3转移成本丁3g3由3）风险赔偿金20之后各阶段累计成本

31、总费用成本(1,1,0)-(1,1,0)76.30.000.50076.80(1,1,0)-(0,1,1)78.11.650.50080.25(1,1,0)-(1,0,1)76.21.650.00077.85(1,1,0)-(1,0,0)78.61.650.50080.75(1,1,0)-(0,1,0)77.11.650.50079.25(1,1,0)-(0,0,1)76.61.650.50078.75(1,1,0)-(1,1,1)78.21.650.50080.35由表3可以看出，方案（1,1,0）-（1,1,0）的总费用最低，即h3(1,1,0)=(1,1,0),f3(1,1,0)=76.

32、8。同理对第三阶段物流中心所处其他状态时进行评估计算得：h3(0,0,1)=(0,0,1)，f3(0,0,1)=77.1;h3(0,1,0)=(0,1,0),f3(0,1,0)=77.6;h3(1,0,0)=(1Q1),f3(1,0,0)=77.85；h3(1,0,1)=(1,0,1),f3(1,0,1)=76.2；h3(0,1,1)=(1,0,1),f3(0,1,1)=77.85九(1,1,1)=(1,0,1),f3(1,1,1)=77.85。当t=2时，在第二阶段初期，转移成本的现值为2/(1+0.1)=1.82,风险赔偿金的现值为0.6/(1+0.1)=0.55，假设第二阶段初期物流中心

33、的选址为(0,1,1)，进行费用评估计算。表4第二阶段初期物流中心状态(0,1,1)的费用评估计算选址方家选址点成本AF2转移成本T2(S2,h2)风险赔偿金P2S2)之后各阶段累计成本总费用成本(0,1,1)-(1,1,0)80.11.820.0065.28147.20(0,1,1)-(0,1,1)81.30.000.5566.17148.02(0,1,1)-(1,0,1)86.21.820.5564.77152.74(0,1,1)-(1,0,0)83.11.820.5566.17151.64(0,1,1)-(0,1,0)80.21.820.5565.96148.53(0,1,1)-(0,0

34、,1)84.31.820.5565.54152.21(0,1,1)-(1,1,1)81.71.820.5566.17150.24由表4可以看出方案(0,1,1)-(1,1,0)的费用最低,即f2(0,1,1)=147.2,h2(0,1,1)=(1,1,0)。 同理对第二阶段初期物流中心其他选址方案进行评估计算可得，h2(0,0,1)=(1,1,0),f2(0,0,1)=147.2；h2(0,1,0)=(1,1,0),f2(0,1,0)=147.2；h2(1,0,0)二(1,1,0),f2(1,0,0)=147.2；h2(1,0,1)二(1,1,0),f2(1,0,1)=147.2；h2(1,1

35、,0)=(1,1,0),f2(1,1,0)=145.38;h2(1,1,1)=(1,1,0),f2(1,1,1)=147.2。当t=1时，在第一阶段初期，转移成本的现值为2/(1+0.1)。=2,风险赔偿金的现值为0.6/(1+0.1)0=0.6,假设第一阶段初期物流中心的选址为(1,0,1),进行费用评估计算表5第一阶段初期物流中心状态(1,0,1)的费用评估计算选址方家选址点成本F1转移成本T1(S1,h1)风险赔偿金RS)之后各阶段累计成本总费用成本(1,0,1)-(1,1,0)78.62.000.60130.84212.04(1,0,1)-(0,1,1)75.52.000.60132.

36、48210.58(1,0,1)-(1,0,1)84.10.000.60132.48217.18(1,0,1)-(1,0,0)75.42.000.60132.48210.48(1,0,1)-(0,1,0)76.32.000.60132.48211.38(1,0,1)-(0,0,1)75.32.000.00132.48209.78(1,0,1)-(1,1,1)80.72.000.60132.48215.78由表5可以看出，方案(1,0,1)-(0,0,1)的总费用最低，即日(1,0,1)=209.78,%(1,0,1)=(0,0,1)。同理对第一阶段初期物流中心其他选址方案进行评估计算可得，(0,

37、0,1)=(0,0,1),f1(0,0,1)=207.78；h1(0,1,0)=(0,0,1)f1(0,1,0)=209.78;h1(1,0,0)=(0,0,1),枇(1,0,0)=209.78;h1(0,1,1)=(0,0,1),G(0,1,1)=208.58；%(1,1,0)=(0,0,1),i(1,1,0)=209.78；h1(1,1,1)=(0,0,1)，L(1,1,1)=209.78。表6动态规划的选址运算结果选址方家6)几)f2(S2)h2(S2)f3(Ss)h3(Ss)(1,1,0)209.78(0,0,1)147.2(1,1,0)76.8(1,1,0)(0,11)208.58(

38、0,1,1)147.2(1,1,0)76.8(1,0,1)(1,0,1)209.78(0,0,1)147.2(1,1,0)76.8(1,0,1)(1,0,0)209.78(0,0,1)147.2(1,1,0)76.8(1,0,1)(0,10)209.78(0,0,1)147.2(1,1,0)76.8(0,1,0)(0,0,1)207.78(0,0,1)147.2(1,1,0)76.8(0,0,1)(1,1,1)209.78(0,0,1)147.2(1,1,0)76.8(1,0,1)由状态转移方程得出图1,可以看出它具有连通性，第一阶段的选址只能转移到（0,1,1）和（0,0,1）方案，然后这两

39、个方案继续在第二阶段中转移到（1,1,0）,最后通过第三阶段只能转移到（1,1,0）.因此得到的方案是（0,0,1）-（1,1,0）-（1,1,0）或（0,1,1）-（1,1,0）-（1,1,0）。我们可以表6中第二列可以看出，207.78万元是最优选址方案的最小累计成本费用值。第一阶段选址方案为（0,0,1）,即第一阶段选择物流中心A3。第二阶段选址方案为（1,1,0）,即第二阶段转变为使用物流中心A与4。第三阶段选址方案为（1,1,0）,即第三阶段仍然选用物流中心A与A2。3.模糊评判求解各阶段最优选址方案物流中心的功能和服务特性决定了物流中心大布局在城市边缘交通条件较好、用地充足的地方。在城市现代物流体系规划过程中,图 1 不同阶段的动态规划选址方案的流程图物流中心的动态选址主要应考虑以下因素，如：经济因素、自然环境因素、经营环境因素、基础设施状况、其他因素。其他因素的权重系数要视具体情况而定，一般在0.1-0.2之间。如取评价集为V=(0,0,1),(0,1,0),(0,1,1),(1,0,0),(1,0,1),(1,1,0),(1,1,1)。首先利用单因素模糊评价方法，对上述七个因素分别进行评价，其结果的模糊集为：经济