多物流配送中心选址规划的算法分析_图文(精)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第10卷第4期2010卑8月
潍坊学院学报
Journal of Weifang University
V01.10No.4 Aug.2010
多物流配送中心选址规划的算法分析。
王
(潍坊学院,山东
鑫
潍坊261061
摘要:通过对多物流配送中心选址规划的不同算法进行分析,研究了鲍摩一瓦尔夫模型、单阶段CFLP模型和多阶段CFLP模型、多产品模型、动态模型等的优缺点,指出了各自适用的不同条件和环境,在进行多物流配送中心选址规划时,可根据实际情况和具体条件进行选用。
f0(W.=0
式中,o划<1, “㈣2{l (W:>0
其中,cb为从工厂k到物流配送中心i每单位运量的运输费;h,j为从物流配送中心i向用户j发送单位运量的发送费㈣C k为从工厂k通过物流配送中心i向用户j发送单位运量的运费,即Cijk=Cki+hi,;X。k为从工厂k通过物流配送中心i向用户j运送的运量;w.为通过物流配送中心i的运量,即W;一≥:xot;v.为j,女
关键词:物流配送中心;选址;算法
中图分类号:U491文献标识码:A文章编号:1671—4288(201004--0046—03
物流配送中心的地址几乎决定了整个物流系统的模式、结构和形状,物流配送中心选址决策包括设施的数量、位置和规模等。如果要配送的货物范围比较小,一般来讲配送货物的目的地都非常明确,可以考虑建设一个物流配送中心,在这种情况下,选址的因素主要考虑运费率和该点的货物吞吐量。如果要配送的货物范围分布广,用一个物流配送中心无法满足需求,就需要考虑设立两个或多个物流配送中心。实际上几乎所有的大公司的物流系统都有一个以上的物流配送中心,由于这些物流配送中心不能看成是经济上相互独立的,且可能的选址布局方案很多。文章结合选址的普遍性问题如物流网络中物流配送中心数量、规模、地点等问题对一些常用的多物流配送中心选址方法进行了比较分析。
这个模型具有一些优点,但也有些缺点,使用时应加以注意。
该模型的优点主要有:计算比较简单;能评价流通过程的总费用(运费、保管费和发送费之和;能求解物流配送中心的通过量,即决定物流配送中心规模的目标;根据物流配送中心可变费用的特点,可以采用大批量进货的方式。
*收稿日期:2009—12—16
作者简介:王鑫(1969一,男,山东临胸人,潍坊学院计算机与通信工程学院副教授。
三
∑‰一l,V k∈K;
J二1
∑d kzk,≤sjy,,Vj∈J;
^∈K
Zk,一Y,≤0,k∈K, J∈J;
0≤‰≤Z,0≤Yj≤1, Vj∈K,歹∈J;
Yi∈B, VJ∈J。
式中,J为物流配送中心集合,K为用户地址集合,当通过物流配送中心பைடு நூலகம்运输货物到用户地址k时,Zkj一1,否则Zki—o。约束条件:
---——46.-・——
万方数据
第4期王鑫:多物流配送中心选址规划的算法分析
该模型的缺点主要是:由于采用的是逐次逼近法,所以不能保证必然会得到最优解。此外,由于选择备选地点的方法不同,有时求出的最优解中可能出现物流配送中心数目较多的情况。也就是说,还可能有物流配送中心数更少、总费用更小的解存在。因此,必须仔细研究所求得的解是否为最优解。此外,物流配送中心的固定费用没在所得的解中反映出来。
∑dkZkj≤Sj yJ, Vj∈J
表示通过任一选定的物流配送中心j发送的货物总量小于其总的通过能力Sj。
B={0,1},因此YJ表示物流配送中心j被选中。fj代表该设施的同定运营成本,ckJ为将货物从设施j运到用户地址k的单位运输费用。
该模型求解的基本步骤是:首先假定物流配送中心的备选地点已定,在保证总运费最小的前提下,求出各暂定物流配送中心的供应范围。然后在所求出的各供应范围内分别移动物流配送中心的地点,以使各供应范围的总费用下降。如果移动每个物流配送中心的地点都不能使总费用下降,则计算完毕。否则,按可使费用下降的新地点,再求各暂定物流配送中心的供应范围。重复以上计算,直至总费用不再下降为止。
2.2多阶段CFLP模型(multi—stage capacitated facility location problem
该模型将整个配送网络中的配送点划分成多个层次,当高层级的配送节点拥有足够高的能力,并且这些节点上发生的运费和发送费与重新装载和运送的货物总量成比例时,处于高层次的物流配送中心可以独立于低层次物流配送中心的选址决策进行选址。这样,从源头到仓库的运输费用则可以按所分配到的需求量进行定价。
物流配送中心i的单位运量的可变费用;Fi为物流配送中心i的固定费用(与其规模无关的固定费用。总费用函数f(X¨k的第一项是运输费和发送费,第二项是配送中心的可变费用,第三项是物流配送中心的固定费用(这项费用函数是非线性的。
该模型的计算方法是首先给出费用的初始值,求初始解;然后进行迭代计算,使其逐步接近费用最小的运输规划。
2CFLP模型(capacitated facility location problem
对于多物流配送中心选址方法,还有一种简单的方法--CFLP。该方法适用于在单个物流配送中心仓库容量有限、用户的地址和需求量以及设置物流配送中心的数目均已确定的情况下,从物流配送中心的备选地点中选出总费用最小的由多个物流配送中心组成的配送系统。CFLP模型分为两类,单阶段CFI。P模型和多阶段CFLP模型。
2.1单阶段CFI。P模型(single—stage capacitated facility location problem
该模型中假定仓库、物流配送中心等设施之间不存在层级关系,模型表述形式如式(2。
v(CFLP一min(∑∑(c白zb+∑f,Y, (2 k∈K i∈|,∈j
式(2的约束条件:
1鲍摩一瓦尔夫模型(Baumol--Wolfe model
对于从几个工厂经过几个物流配送中心向用户输送货物的问题,物流配送中心的选址分析一般只考虑运费为最小时的情况。这里需要考虑的问题是:各个工厂向哪些物流配送中心运输多少商品?各个物流配送中心向哪些用户发送多少商品?
总费用算法:
f(X驰一∑(%+h。x。。+∑口i(硼i8+∑Fir(w: (1 i。J,j 2
潍坊学院学报
Journal of Weifang University
V01.10No.4 Aug.2010
多物流配送中心选址规划的算法分析。
王
(潍坊学院,山东
鑫
潍坊261061
摘要:通过对多物流配送中心选址规划的不同算法进行分析,研究了鲍摩一瓦尔夫模型、单阶段CFLP模型和多阶段CFLP模型、多产品模型、动态模型等的优缺点,指出了各自适用的不同条件和环境,在进行多物流配送中心选址规划时,可根据实际情况和具体条件进行选用。
f0(W.=0
式中,o划<1, “㈣2{l (W:>0
其中,cb为从工厂k到物流配送中心i每单位运量的运输费;h,j为从物流配送中心i向用户j发送单位运量的发送费㈣C k为从工厂k通过物流配送中心i向用户j发送单位运量的运费,即Cijk=Cki+hi,;X。k为从工厂k通过物流配送中心i向用户j运送的运量;w.为通过物流配送中心i的运量,即W;一≥:xot;v.为j,女
关键词:物流配送中心;选址;算法
中图分类号:U491文献标识码:A文章编号:1671—4288(201004--0046—03
物流配送中心的地址几乎决定了整个物流系统的模式、结构和形状,物流配送中心选址决策包括设施的数量、位置和规模等。如果要配送的货物范围比较小,一般来讲配送货物的目的地都非常明确,可以考虑建设一个物流配送中心,在这种情况下,选址的因素主要考虑运费率和该点的货物吞吐量。如果要配送的货物范围分布广,用一个物流配送中心无法满足需求,就需要考虑设立两个或多个物流配送中心。实际上几乎所有的大公司的物流系统都有一个以上的物流配送中心,由于这些物流配送中心不能看成是经济上相互独立的,且可能的选址布局方案很多。文章结合选址的普遍性问题如物流网络中物流配送中心数量、规模、地点等问题对一些常用的多物流配送中心选址方法进行了比较分析。
这个模型具有一些优点,但也有些缺点,使用时应加以注意。
该模型的优点主要有:计算比较简单;能评价流通过程的总费用(运费、保管费和发送费之和;能求解物流配送中心的通过量,即决定物流配送中心规模的目标;根据物流配送中心可变费用的特点,可以采用大批量进货的方式。
*收稿日期:2009—12—16
作者简介:王鑫(1969一,男,山东临胸人,潍坊学院计算机与通信工程学院副教授。
三
∑‰一l,V k∈K;
J二1
∑d kzk,≤sjy,,Vj∈J;
^∈K
Zk,一Y,≤0,k∈K, J∈J;
0≤‰≤Z,0≤Yj≤1, Vj∈K,歹∈J;
Yi∈B, VJ∈J。
式中,J为物流配送中心集合,K为用户地址集合,当通过物流配送中心பைடு நூலகம்运输货物到用户地址k时,Zkj一1,否则Zki—o。约束条件:
---——46.-・——
万方数据
第4期王鑫:多物流配送中心选址规划的算法分析
该模型的缺点主要是:由于采用的是逐次逼近法,所以不能保证必然会得到最优解。此外,由于选择备选地点的方法不同,有时求出的最优解中可能出现物流配送中心数目较多的情况。也就是说,还可能有物流配送中心数更少、总费用更小的解存在。因此,必须仔细研究所求得的解是否为最优解。此外,物流配送中心的固定费用没在所得的解中反映出来。
∑dkZkj≤Sj yJ, Vj∈J
表示通过任一选定的物流配送中心j发送的货物总量小于其总的通过能力Sj。
B={0,1},因此YJ表示物流配送中心j被选中。fj代表该设施的同定运营成本,ckJ为将货物从设施j运到用户地址k的单位运输费用。
该模型求解的基本步骤是:首先假定物流配送中心的备选地点已定,在保证总运费最小的前提下,求出各暂定物流配送中心的供应范围。然后在所求出的各供应范围内分别移动物流配送中心的地点,以使各供应范围的总费用下降。如果移动每个物流配送中心的地点都不能使总费用下降,则计算完毕。否则,按可使费用下降的新地点,再求各暂定物流配送中心的供应范围。重复以上计算,直至总费用不再下降为止。
2.2多阶段CFLP模型(multi—stage capacitated facility location problem
该模型将整个配送网络中的配送点划分成多个层次,当高层级的配送节点拥有足够高的能力,并且这些节点上发生的运费和发送费与重新装载和运送的货物总量成比例时,处于高层次的物流配送中心可以独立于低层次物流配送中心的选址决策进行选址。这样,从源头到仓库的运输费用则可以按所分配到的需求量进行定价。
物流配送中心i的单位运量的可变费用;Fi为物流配送中心i的固定费用(与其规模无关的固定费用。总费用函数f(X¨k的第一项是运输费和发送费,第二项是配送中心的可变费用,第三项是物流配送中心的固定费用(这项费用函数是非线性的。
该模型的计算方法是首先给出费用的初始值,求初始解;然后进行迭代计算,使其逐步接近费用最小的运输规划。
2CFLP模型(capacitated facility location problem
对于多物流配送中心选址方法,还有一种简单的方法--CFLP。该方法适用于在单个物流配送中心仓库容量有限、用户的地址和需求量以及设置物流配送中心的数目均已确定的情况下,从物流配送中心的备选地点中选出总费用最小的由多个物流配送中心组成的配送系统。CFLP模型分为两类,单阶段CFI。P模型和多阶段CFLP模型。
2.1单阶段CFI。P模型(single—stage capacitated facility location problem
该模型中假定仓库、物流配送中心等设施之间不存在层级关系,模型表述形式如式(2。
v(CFLP一min(∑∑(c白zb+∑f,Y, (2 k∈K i∈|,∈j
式(2的约束条件:
1鲍摩一瓦尔夫模型(Baumol--Wolfe model
对于从几个工厂经过几个物流配送中心向用户输送货物的问题,物流配送中心的选址分析一般只考虑运费为最小时的情况。这里需要考虑的问题是:各个工厂向哪些物流配送中心运输多少商品?各个物流配送中心向哪些用户发送多少商品?
总费用算法:
f(X驰一∑(%+h。x。。+∑口i(硼i8+∑Fir(w: (1 i。J,j 2