物流配送中心的选址优化

1、单一配送中心的选址,数值分析法 重心法 微分法,数值分析法 思想：数值分析法是用坐标和费用函数求出的配送中心至顾客之间配送费用最小的地点的方法。,1）N个顾客分布坐标值：(x1，y1)、(x2，y2)、(xn，yn)； 2）单位运输费率为Ri； 3）设施点i的货物运输需求量为Vi。,假设条件,1）假设运输费用与距离成正比； 2）运输线路为直线或基本按直线考虑； 3）忽略在不同地点选址可能产生的固定投资、劳动力成本及库存成本的差异； 4）不考虑将来的运输费率的变化； 5）待选址设施到现有节点i之间的距离为Di：,数学模型,使总运输费用TC最小的网点位置，其坐标必须满足,例7-1：某企业有两个生产

2、基地，三个地区物流中心，各设施的位置如下表所示，企业决定在生产基地仓库和物流中心之间建立一个中央仓库，由生产基地向中央仓库供货，中央仓库再向三个物流中心分拨供应货物，如何确定中央仓库的最佳位置呢？,表7-1：各仓库坐标、货运量及运输费率,表7-2：中央仓库初始选址计算,解：（1）先用近似法求解初始坐标,（2）求总费用,表7-3迭代结果比较,1确定已知的供给点与需求点的坐标、运输量及线性运输费率 2忽略距离Di的影响，即令Di=1，根据公式求得待选址设施的初始坐标值：,3根据（ ， ）计算出Di，其中比例系数k暂不考虑； 4将Di代入式（7-3）和（7-4）中，求出修正的坐标值； 5根据修正的坐

3、标值重新计算Di； 6重复第4步和第5步，直到坐标值的变动小于预定的误差范围 7最后，根据求得的最佳坐标值计算运输总成本。,重心法求解步骤：,数值分析法的特点:, 优点: 计算速度快； 缺点: 1、只考虑了可变的运输成本，没有考虑在不同地点建立仓库所需的固定成本及设施运营费用的差异。 2、假设运输成本与运距成线性关系。 3、模型将待选设施点与各仓库之间的路线假设为一条直线，实际上，两点之间不可能总是直线距离。,例：案例家乐福超市要在武汉建立一个地区级中央配送中心，要求该配送中心能够覆盖武汉市5各连锁分店，分店的坐标及每个月的销售量数据如下表所示。要求求出一个理论上的配送中心位置。,各分店的地理

4、位置坐标,解：,多个配送中心地址选择的方法,CELP法 CELP法即Capacitated Facilities Location Problem的缩写，这个方法是日本反町洋一创造的，其基本思路是用线性规划（LP）的方法确定每个配送中心的市场占有率，求出配送分担地区的重心，再用混合整数计划法的“筹划型”确定场址的建设位置。 Kuehn-Hamburger（奎汉哈姆勃兹）模型 本方法又称渐次逼近法，其意义为“逐次求近似解的方法”，即简单地先求出初次解，然后经过反复计算修改这个解，使之逐步达到近似最佳解。,CFLP法 步骤一 给出网点地址初始方案 步骤二 确定各网点的供货范围 步骤三 寻求网点地址的新方案,8.3.4多元节点选址,2.CFLP法 步骤四 新旧方案对比,例 在某计划区域内，物流网络结构如图所示，其中有12个需求点，“”中的数字为各点需求量，弧线旁的数字为运价系数。现