多物流配送中心选址规划的算法分析

《多物流配送中心选址规划的算法分析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1O卷第4期潍坊学院学报VoI_10No．42010年8月JournalofWeifangUniversityAug．2O10多物流配送中心选址规划的算法分析王鑫(潍坊学院，山东潍坊261061)摘要：通过对多物流配送中心选址规划的不同算法进行分析，研究了鲍摩一瓦尔夫模型、单阶段CFIP模型和多阶段CFLP模型、多产品模型、动态模型等的优缺点，指出了各自适用的不同条件和环境，在进行多物流配送中心选址规划时，可根据实际情况和具体条件进行选用。关键词：物流配送中心；选址；算法中图分类号：U491文献标识码：A文章

2、编号：l671—4288(2O10)04—0046—03物流配送中心的地址几乎决定了整个物流系统的模式、结构和形状，物流配送中心选址决策包括设施的数量、位置和规模等。如果要配送的货物范围比较小，一般来讲配送货物的目的地都非常明确，可以考虑建设一个物流配送中心，在这种情况下，选址的因素主要考虑运费率和该点的货物吞吐量。如果要配送的货物范围分布广，用一个物流配送中心无法满足需求，就需要考虑设立两个或多个物流配送中心。实际上几乎所有的大公司的物流系统都有一个以上的物流配送中心，由于这些物流配送中心不能看成是经济上相互

3、独立的，且可能的选址布局方案很多。文章结合选址的普遍性问题如物流网络中物流配送中心数量、规模、地点等问题对一些常用的多物流配送中心选址方法进行了比较分析。1鲍摩一瓦尔夫模型(Baumol-Wolfemode1)对于从几个工厂经过几个物流配送中心向用户输送货物的问题，物流配送中心的选址分析一般只考虑运费为最小时的情况。这里需要考虑的问题是：各个工厂向哪些物流配送中心运输多少商品?各个物流配送中心向哪些用户发送多少商品?总费用算法：f(X)一∑(+h)x+∑()+∑FiF(w)(1)，Jtiif0(W，一0)式中，

4、0<<1，r(W)一{【1(W>0其中，c，为从工厂k到物流配送中心i每单位运量的运输费；h，为从物流配送中心i向用户j发送单位运量的发送费Icl为从工厂k通过物流配送中心i向用户j发送单位运量的运费，即C

5、Ik—C+hX_Ik为从工厂k通过物流配送中心i向用户j运送的运量；W为通过物流配送中心i的运量，即W一>x驰．Vl为J，物流配送中心i的单位运量的可变费用；F．为物流配送中心i的固定费用(与其规模无关的固定费用)。总费用函数f(X)的第一项是运输费和发送费，第二项是配送中心的可变费用，第三项是物流配送中心

6、的固定费用(这项费用函数是非线性的)。该模型的计算方法是首先给出费用的初始值，求初始解；然后进行迭代计算，使其逐步接近费用最小的运输规划。这个模型具有一些优点，但也有些缺点，使用时应加以注意。该模型的优点主要有：计算比较简单；能评价流通过程的总费用(运费、保管费和发送费之和)；能求解物流配送中心的通过量，即决定物流配送中心规模的目标；根据物流配送中心可变费用的特点，可以采用大批量进货的方式。*收稿日期：2009一l2一l6作者简介：王鑫(1969～)，男，山东临朐人，潍坊学院计算机与通信工程学院副教授。一46～

7、第4期王鑫：多物流配送中心选址规划的算法分析该模型的缺点主要是：由于采用的是逐次逼近法，所以不能保证必然会得到最优解。此外，由于选择备选地点的方法不同，有时求出的最优解中可能出现物流配送中心数目较多的情况。也就是说，还可能有物流配送中心数更少、总费用更小的解存在。因此，必须仔细研究所求得的解是否为最优解。此外，物流配送中心的固定费用没在所得的解中反映出来。2CFLP模型(capacitatedfacilitylocationproblem)对于多物流配送中心选址方法，还有一种简单的方法一CFLP。该方法适用于在

8、单个物流配送中心仓库容量有限、用户的地址和需求量以及设置物流配送中心的数目均已确定的情况下，从物流配送中心的备选地点中选出总费用最小的由多个物流配送中心组成的配送系统。CFIP模型分为两类，单阶段CFLP模型和多阶段CFLP模型。2．1单阶段CFLP模型(single—stagecapacitatedfacilitylocationproblem)该模型中假定仓库、物流配送中心等设施之间不存在层级关系，模型表述形式如式(2)。v(CFIP)一min(∑∑(c白)十∑f)(2)∈KJEJ∈，式(2)的约束条件：上

9、>z^，一1，V∈K；∑di≤sjyj，j∈j；kEKZ一，≤0，忌∈K，J∈0≤≤，0≤≤1，VJ∈K，J∈‘，；Y，∈B，VJ∈l，。式中，J为物流配送中心集合，K为用户地址集合，当通过物流配送中心j运输货物到用户地址k时，z，一1，否则Z，一0。约束条件：∑dkzkJ≤SJYJ，Vj∈J表示通过任一选定的物流配送中心J发送的货物总量小于其总的通过能力S。B一{0，1}，因此Y，表