基于多元节点法的物流节点选址研究

时间:2022-04-09 05:22:23

基于多元节点法的物流节点选址研究

【摘要】本文首先阐述多元节点法——CFLP的方法与原理,然后通过实际案例,应用CFLP法对物流节点选址问题进行规划,得出该物流节点选址的最佳方案。

【关键词】物流节点;选址;CFLP

一.CFLP法的方法与原理

(一)CFLP法的概念

CFLP(capaci

tated facility location problem)法,又称灵活配置法,是针对网点规模有限的情况提出的。主要是针对一大片具有若干企业的经济区域,欲在这些企业中找几个企业设立为物流节点,分别为其周围的企业进行物流服务。由于这种储运仓库的位置可以在区域当中的各个企业中灵活选择,因此成为灵活配置法。

(二)CFLP法的原理

(1)初选物流节点的地点。(2)假设物流节点的供应范围。设暂定的物流节点有k个,分别为s1,s2,…sk;用户有个n;从物流节点si到用户j地的单位运输费用为hij;以运输费用u最低为目标;则可构成运输问题模型如下:

(3)在以上各配送范围内,移动物流节点到其他被选地点,寻求可能的改进方案。设在原定物流节点si的配送范围Ni,除

si之外,可做物流节点备选地点的还有Li个,在这些地点设置物流节点的固定费用分别为Ftl,其中ti∈Li,则以ti为新的物流节点若前者大于或等于后者,说明得到最优解。如果前者小于后者,说明总费用没有下降,不是最优解,直到不能再下降为止。

二、CFLP方法的应用

(一)研究问题的产生

某连锁集团计划在10个超市连锁店中选择两个配送中心送货,各超市的地址坐标和药品每日需求量如下表所示,运价均为1,假设各配送中心的固定费用均为10个单位,容量为40个单位,试确定这两个超市连锁店的地址,使送货费用最低。

(二)运用CFLP法解决问题

(1)根据用户需求情况和配送中心的配送能力,将6,10两个节点定位配送中心的初始位置。(2)指定节点6,10为配送点,其他各节点为需求点,求初始方案的最优解,如表所示。根据计算得总费用为1855个单位。U=145+507+08+3210+2010

+10+368+1110+226+542+525+09+10=1855。(3)从初始解中可以看出,配送中心6的配送范围是用户4,5,6,7,9的集合,配送中心10的配送范围是用户1,2,3,7,8,10的集合。

配送中心布局初始方案

从上面计算可得,将配送中心在节点6时,配送费用最小,为950个单位。

(4)同理,通过计算:可知对于集合1,2,3,7,8,10,将配送中心从10移到2时,配送费用最小,为906个单位。于是新的配送中心应由2,6组成。

(5)对新配送系统2,6重复步骤(2)—(4)。

第一,以节点2,6为配送点,其他各节点为需求点,配送中心配送范围和各节点需求量,如表所示。根据计算得总费用为1856个单位。

第二,配送中心2的配送范围是用户1,2,3,7,8,10的集合,配送中心6的配送范围是用户4,5,6,7,9的集合。

配送中心2,6布局方案

第三,同理,通过计算:可知对于集合4,5,6,7,9,将配送中心在节点6时,配送费用最小,为950个单位。

(6)得到最新配送系统仍旧是2,6,说明该方案为最优解,供应方案如表所示,总费用为1856个单位。

配送中心布局最终方案

参 考 文 献

[1]邵正宇,周兴建.物流系统规划与设计[M].北京:清华大学出版社,北京交通大学出版社,2011

[2]施国洪.物流系统规划与设计[M].重庆:重庆大学出版社,2009

上一篇:网络环境下企业品牌危机的分析与对策探讨 下一篇:会计准则金融监管协调发展研究