基于环境角度物流 中心选址双层规划模型探究.docVIP

基于环境角度物流 中心选址双层规划模型探究摘 要：通过建立以政府为上层、企业为下层的双层规划模型，对政府如何制定环境政策、企业在政府的政策指导下如何确定既保护环境，又能降低物流配送成本的选址方案进行了讨论。最后，通过一个实例说明了所建模型的适用性。? 关键词：物流中心选址；双层规划模型；环境? 中图分类号：F25文献标识码：A文章编号：1672-3198（2008）12-0076-02?? 1 双层规划模型的数学描述? 双层规划就是上层给下层一定的信息，下层在这些信息下，按自己的利益或者偏好做出反应，上层再根据这些反应，做出符合全局利益的决策。上层给出的信息是以一种可能的决策形式给出的，下层的反应实际上是对上层决策的最好对策，它显然与上层给出的信息有关，为了使整个系统获得最好的利益，上层必须综合下层的反应，调整自己的决策。双层规划的特点是从整体的角度出发，兼顾全局，达到整体最优。? 一般来说，双层规划模型可用如下的数学关系进行描述：? 上层规划模型记为（U）? 目标函数：?min?F(x,y)(1)? 约束条件：G(X,Y)ζ0(2)? 其中x为上层规划的决策变量，y=y(x)是下层规划的反应函数，F是上层规划所确定的目标函数，关系式(2)是对变量的约束条件。? 下层规划模型为(L)? 目标函数：?min?f(x,yy)（3）? 约束条件：G(X,Y)ζ0（4）? 其中y为下层规划的决策变量，f是下层规划所确定的目标函数，关系式(4)是对变量y的约束条件。? 由以上描述可知道双层规划模型由上层规划模型(u)和下层规划模型(l)组成。在上层规划模型中，上层决策者通过设置x的值影响下层决策者，因此限制了下层决策者的可行约束集，而下层决策者的行为反过来又会通过y的值影响上层的决策。双层规划方法与传统的单层规划方法相比具有不可比拟的优势，具体表现在：(1)可以同时分析决策过程中两个不同的、相互矛盾的目标；（2）双层规划多价值准则的决策方法更接近实际情况；（3）可以明确表示上级决策部门和公众的相互作用。而物流配送中心的选址问题涉及到两种具有明显目标函数的决策者，因此，采用双层规划模型为描述这种关系是适宜的。? 2 基于环境角度的双层规划模型? 由于各地政府为了保护环境，会针对不同的行业设定一些环境标准，并通过罚款方式督促企业在生产、运营过程中达到这些标准。因此，对于物流企业来说，确定选址方案时不仅要考虑通常意义上的物流成本（包括运输、装卸、建设成本等），还要考虑环境不达标而承担的惩罚。这里政府不是对企业的所有产品都进行处罚，而只是对其环境不达标的产品或垃圾等污染物进行罚款。同时假定企业为了减少由于环境不达标而承担的成本、树立更佳企业形象，会主动对各个配送中心产生污染物进行净化处理。为了便于建立模型，我们再假定物流企业只提供一种货物；仅在给定的被选范围内考虑设置配送中心；每个备选城市至多建立一个配送中心。基于这些考虑,可以将模型建立如下:? 上层政府的规划为:?? ?min?zF(x(z),y(z),z)=∑Jj=1(Jj=1a??ij?-x??ij?-y?j)x?jb?j(5)? 下层企业的规划为：? ∑ij=1 Jj=1c??ij?x??ij?+∑Jj=1g?jx?j+Jj=1(∑Ii=1 a??ij?x??ij?-y?j)x?jz?j+Jj=1d?jy?jx?j(6)? s.t aJj=1x??ij?=1,i=1,2,……，I（7）? x??ij?-?j?0,i 1,2,……,I j=1,2,…,J? x?j=1,第j个城市建立配送中心? 0，否则? x??ij?=1,第j个配送中心为第i个顾客提供服务? 0，否则? J表示预先选定要建立配送中心的城市集合；I表示对该种产品有需求的顾客集合；a??ij?表示从第j个配送中心到第i个顾客的配送过程中形成污染的比例，其中0≤a??ij?≤1；β?j表示第j个城市对该种产品设定的环境标准；y?j表示第j个配送中心处理污染物的总量；变量z=(z?1,z?2,L,z?J)是上层政府的决策变量，z?j表示第j个城市对于环境不达标的企业给予惩罚的金额,z?j≤b?j(j=1,2,L,J)表示第j个城市的处罚不高于给定的上限；c??ij?表示从第j个配送中心到第i个顾客的广义配送成本，这里的c??ij?具备性质:(1)c??ij?≥0，(2)c??ij?=c??ji?，(3)c??ij?≤c??ik?+c??jk?；g?j表示在第j个城市建立配送中心的固定成本；d?j表示第j个配送中心处理污染物的成本。? 上层目标函数表示该城市环境发