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

《物流配送中心的选址优化.pptx》由会员分享，可在线阅读，更多相关《物流配送中心的选址优化.pptx（25页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、地，三个地区物流中心，：某企业有两个生产基地，三个地区物流中心，各设施的位置如下表所示，企业决定在生产基地仓库各设施的位置如下表所示，企业决定在生产基地仓库和物流中心之间建立一个中央仓库，由生产基地向中和物流中心之间建立一个中央仓库，由生产基地向中央仓库供货，中央仓库再向三个物流中心分拨供应货央仓库供货，中央仓库再向三个物流中心分拨供应货物，如何确定中央仓库的最佳位置呢？物，如何确定中央仓库的最佳位置呢？节点节点X坐标坐标 Y坐标坐标 货物量货物量V运费率运费率 RP13820000.4P28230000.4P32525000.6P46410000.6P58815000.6表表7-1：各仓库坐

3、标、货运量及运输费率：各仓库坐标、货运量及运输费率第4页/共25页第5页/共25页节节点点X坐标坐标 Y坐标坐标 货物量货物量V运费率运费率 R综合费综合费率系数率系数 VRX轴轴重心重心 VRXY轴轴重心重心 VRYP13820000.480024006400P28230000.4120096002400P32525000.6150030007500P46410000.660036002400P58815000.69007200720050002580025900表表7-2：中央仓库初始选址计算：中央仓库初始选址计算第6页/共25页解：（解：（1）先用近似法求解初始坐标）先用近似法求解初始坐

4、标第7页/共25页（2）求总费用）求总费用第8页/共25页第9页/共25页第10页/共25页第11页/共25页表表7-3迭代结果比较迭代结果比较迭代次数迭代次数XkYk总成本总成本05.165.1817176815.0376915.05659217145024.9902595.03142617141734.9661365.03167117140994.9175.054171401994.915.05817401第12页/共25页1确定已知的供给点与需求点的坐标、运输量及线性运输费率2忽略距离Di的影响，即令Di=1，根据公式求得待选址设施的初始坐标值：3根据（，）计算出Di，其中比例系数k暂不

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

6、要在武汉建立一个地区级中央配送中心，要求该配送中心能够覆盖武汉市送中心，要求该配送中心能够覆盖武汉市5各连锁分各连锁分店，分店的坐标及每个月的销售量数据如下表所示。店，分店的坐标及每个月的销售量数据如下表所示。要求求出一个理论上的配送中心位置。要求求出一个理论上的配送中心位置。各分店的地理位置坐标各分店的地理位置坐标位置位置坐标坐标月销售量月销售量(TEU)连锁一分店连锁一分店(325，75)1500连锁二分店连锁二分店(400，150)250连锁三分店连锁三分店(450，350)450连锁四分店连锁四分店(350，400)350连锁五分店连锁五分店(25，450)450第15页/共25页解：

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