物流配送中心的选址优化.ppt

《物流配送中心的选址优化.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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、流中心，各设施的位置如下表所示，企业决定在生产基地仓库和物流中心之间建立一个中央仓库，由生产基地向中央仓库供货，中央仓库再向三个物流中心分拨供应货物，如何确定中央仓库的最佳位置呢？节点X坐标Y坐标货物量V运费率RP13820000.4P28230000.4P32525000.6P46410000.6P58815000.6表7-1：各仓库坐标、货运量及运输费率节点X坐标Y坐标货物量V运费率R综合费率系数VRX轴重心VRXY轴重心VRYP13820000.480024006400P28230000.4120096002400P32525000.6150030007500P46410000.

3、660036002400P58815000.690072007200∑50002580025900表7-2：中央仓库初始选址计算解：（1）先用近似法求解初始坐标（2）求总费用表7-3迭代结果比较迭代次数XkYk总成本05.165.1817176815.0376915.05659217145024.9902595.03142617141734.9661365.031671171409………94.9175.054171401………994.915.058174011．确定已知的供给点与需求点的坐标、运输量及线性运输费率2．忽略距离Di的影响，即令Di=1，根据公式求得待选址设施的初始坐标值：

4、3．根据（，）计算出Di，其中比例系数k暂不考虑；4．将Di代入式（7-3）和（7-4）中，求出修正的坐标值；5．根据修正的坐标值重新计算Di；6．重复第4步和第5步，直到坐标值的变动小于预定的误差范围7．最后，根据求得的最佳坐标值计算运输总成本。重心法求解步骤：数值分析法的特点:◆优点:计算速度快；◆缺点:1、只考虑了可变的运输成本，没有考虑在不同地点建立仓库所需的固定成本及设施运营费用的差异。2、假设运输成本与运距成线性关系。3、模型将待选设施点与各仓库之间的路线假设为一条直线，实际上，两点之间不可能总是直线距离。例：案例家乐福超市要在武汉建立一个地区级中央配送中心，要求该配送中心

5、能够覆盖武汉市5各连锁分店，分店的坐标及每个月的销售量数据如下表所示。要求求出一个理论上的配送中心位置。各分店的地理位置坐标位置坐标月销售量(TEU)连锁一分店(325，75)1500连锁二分店(400，150)250连锁三分店(450，350)450连锁四分店(350，400)350连锁五分店(25，450)450解：多个配送中心地址选择的方法CELP法CELP法即CapacitatedFacilitiesLocationProblem的缩写，这个方法是日本反町洋一创造的，其基本思路是用线性规划（LP）的方法确定每个配送中心的市场占有率，求出配送分担地区的重心，再用混合整数计划法的“

6、筹划型”确定场址的建设位置。Kuehn-Hamburger（奎汉·哈姆勃兹）模型本方法又称渐次逼近法，其意义为“逐次求近似解的方法”，即简单地先求出初次解，然后经过反复计算修改这个解，使之逐步达到近似最佳解。CFLP法[步骤一]给出网点地址初始方案[步骤二]确定各网点的供货范围[步骤三]寻求网点地址的新方案8.3.4多元节点选址2.CFLP法[步骤四]新旧方案对比例在某计划区域内，物流网络结构如图所示，其中有12个需求点，“△”中的数字为各点需求量，弧线旁的数字为运价系数。现需要在12个需求点的位置上选取3个点作为网点设置地址。假定网点的最大规模为13，设定每个网点的固定成本为10。解

7、答：解答：解答：