物流工程戴彤焱电子课件第7章节物流设施选址决策.ppt

第三节 多设施选址模型 一、概述 2.多设施选址的方位问题 设施网络中的新址选择,不仅需要确定新设施的位置,还必须同时考虑添加新设施后整个网络工作任务重新分配的问题,以达到整体运营效果最优的目的。工作任务的重新分配会影响到各个设施的最优运营规模或生产能力问题。因此,在设施网络的新址选择上,至少必须同时考虑和解决位置、工作任务重新分配和生产能力三个方位问题。 第三节 多设施选址模型 二、多设施选址的方法 多设施选址通常采用离散选址模型,常用的选址方法包括优化法、模拟法和启发法,如微积分和数学规划模型、多重心法、混合-整数线性规划法、目标规划法、树形有哪些信誉好的足球投注网站法、动态规划法、蒙特卡洛法、集合覆盖模型法、P-中值模型法、奎汉-哈姆勃兹模型法和鲍摩-瓦尔夫模型法等。这些方法的共同特征是考虑物流各个环节的物流费用,在一定的物流服务水平下,根据不同的算法和模型,求出物流成本最低的最优解或满意解,从而获得选址方案。 第三节 多设施选址模型 1.多重心法 以仓库选址为例,确定需要建立多少个仓库和每个仓库服务的市场范围问题。利用重心法为各个仓库确定最优选址,通过对仓库数量各种可能的选择进行考察,选出其中成本最小的方案。 第三节 多设施选址模型 1.多重心法 例题7-4　已知四个区域市场的需求分布,如图7-5所示,现需要作出设置中转仓库的选址决策。已知仓库到各市场的运输费率为0.08美元/件·km,每修建一个仓库每年需承担的固定成本(如折旧费等)为100 000美元,仓库的平均维持成本为500 000美元,N为仓库数量。假设该种产品由国外进口,无论中转仓库建在目标市场中的什么位置,该种产品从生产厂到仓库之间的运输费用都大致相等,因此,这部分费用在求解时不予考虑。 第三节 多设施选址模型 1.多重心法 图7-5　已知四个区域市场的需求分布 解:仓库数量最少为1,最多为4。对于每种可能的仓库数量决策,分别用重心法求出最优选择,并计算物流总成本,然后从中选出总成本最低的方案。 考察修建3个仓库的情况。共有6种可能的搭配方式,针对每种搭配方式,利用重心法求出仓库的选址。其中,运输总成本最低的方案就是3个仓库的最优选址决策方案,结果见表7-9。不同仓库个数的最优选址方案比较见表7-10。 第三节 多设施选址模型 1.多重心法 选择方案 供货任务分配 最低运输总成本 仓库1 仓库2 仓库3 1 M1,M2 M3 M4 932 953 2 M1,M3 M2 M4 1 600 001 3 M1,M4 M2 M3 1 011 931 4 M2,M3 M1 M4 2 039 615 5 M2,M4 M1 M3 1 018 235 6 M3,M4 M1 M2 1 073 314 表7-9　修建3个仓库不同方案下的运输总成本汇总 第三节 多设施选址模型 1.多重心法 表7-10　不同仓库个数的最优选址方案比较(N=1,2,3,4) 仓库数 供货任务最优配置 运输总成本 最低仓库坐标 运输总成本 /美元 库存维持成本 /美元 总固定成本 /美元 物流总成本 /美元 1 M1,M2,M3,M4 (8.09,7.44) 4 156 042 500 000 1 000 000 5 656 042 2 M1,M2,M4,M3 (6,8)、(11,9) 1 951 193 707 107 2 000 000 4 658 300 3 M1,M2,M3,M4 (6,8)、(11,9)、 (9,5) 932 953 866 025 3 000 000 4 798 978 4 M1,M2,M3,M4 (3,3)、(6,8)、 (11,9)、(9,5) 0 1 000 000 4 000 000 5 000 000 结论:修建两个仓库,仓库1(6,8)服务市场{M1,M2,M4),仓库2(11,9)服务市场{M3}。 第三节 多设施选址模型 2.混合-整数线性规划法 混合-整数线性规划法是解决物流网络设计问题常用的数学方法。以仓库选址为例,决策目标是在物流网络中确定仓库的数量、容量和位置,使得产品的物流总成本最小,决策问题的约束条件为:①各生产厂的产量;②所有的市场需求必须被满足;③仓库的周转总量与库存量;④同一市场所需的各种产品必须由同一个仓库供应,不允许交叉运输。 第三节 多设施选址模型 2.混合-整数线性规划法 例题7-5　如图7-6所示,有两种产品(A和B)通过仓库1和仓库2向3个市场(C1,C2,C3)供货。仓库1(W1)的固定成本为100 000元/年,每件产品经仓库1周转需支付2元操作费,仓库1的年周转总量上限为110 000件。仓库2(W2)的固定成本为500 000元/年,每件产品经仓库2周转需支付1元操作费,仓库2没有能力限制。工厂1(