第4章--供应链的构建与优化.pptVIP

4.4 物流网络布局的优化方法 * 供应链管理 物流设施选址决策-单一设施选址 令Xi,Yi分别表示产地和需求地的坐标，则距离可通过下式得到： 求解模型可以得到仓库位置的坐标值，其精确重心的坐标值为： 4.4 物流网络布局的优化方法 * 供应链管理 物流设施选址决策-单一设施选址 案例：利米特经销公司（Limited Distributiors，Inc.） 问题：寻求运输成本最小的单一仓库的位置？ 4.4 物流网络布局的优化方法 * 供应链管理 物流设施选址决策-单一设施选址 案例：利米特经销公司（Limited Distributiors，Inc.） 问题：寻求运输成本最小的单一仓库的位置？ 4.4 物流网络布局的优化方法 * 供应链管理 物流设施选址决策-单一设施选址 案例：利米特经销公司（Limited Distributiors，Inc.） 市场和供应地的坐标、货物运输量和运输费率表 地点，i 产品，s 总运输量，Vi 运输费率 Xi Yi 1－P1 A 2000 0.050 3 8 2－P2 B 3000 0.050 8 2 3－M1 A, B 2500 0.075 2 5 4－M2 A, B 1000 0.075 6 4 5－M3 A, B 1500 0.075 8 8 求解得： 4.4 物流网络布局的优化方法 * 供应链管理 物流设施选址决策-多设施选址法 精确法 多重心法（Multiple Center-of-Gravity Approach） 混合－整数线性规划（Mixed－Integer Linear Programming） 模拟法 启发法 4.4 物流网络布局的优化方法 * 供应链管理 企业供应链物流网络设计 1、多级网络优化问题 假设：单个产品；两个工厂P1和P2，两个工厂的生产成本相同；两个分销中心W1、W2，具有相同的库存成本；有三个市场C1、C2、C3。 P1 P2 (60000) W1 W2 C1 C3 C2 (50000) (100000) (50000) 0 4 5 2 3 4 5 2 1 2 4.4 物流网络布局的优化方法 * 供应链管理 企业供应链物流网络设计 1、多级网络优化问题 方法一： 对每一个市场，选择从分销中心到需求地成本最低的方案。即C1、C2和C3由W2供应。 为每一个分销中心选择成本最低的工厂，即从P2得到60000，剩余的140000从P1得到。 该方案的总成本： 2?50000+1 ?100000+2?50000+2 ?60000+5 ?140000 = 1120000（元） 4.4 物流网络布局的优化方法 * 供应链管理 企业供应链物流网络设计 1、多级网络优化问题 方法二： 对每一个市场，选择不同的分销中心，使从分销中心获得产品的总成本最低 ， 如对C1，有P1→W1→C1， P1→W2 →C1， P2→W1 →C1， P2→W2 →C1。当然，成本最低的是P1→W1 →C1，即用W1供应C1。 同样可决定，选择W2供应C2和C3。 计算出来总成本是：920000.00（元） 4.4 物流网络布局的优化方法 * 供应链管理 企业供应链物流网络设计 1、多级网络优化问题 方法三：采用优化方法 目标函数： MIN=0?P11+5?P12+4?P21+2?P22+3?W11+4?W12+5?W13+2?W21+1?W22+2?W23; 需求约束：W11+W21=50000; W12+W22=100000; W13+W23=50000; 供应约束： P11+P12 =140000; P21+P22 =60000; 分销中心不存留产品： P11+P21-W11-W12-W13=0; P12+P22-W21-W22-W23=0; 所有变量大于等于零： P11…P22=0; W11…W23=0. 4.4 物流网络布局的优化方法 * 供应链管理 企业供应链物流网络设计 1、多级网络优化问题 方法三：采用优化方法 在计算机上用优化软件LINGO运算，结果如下： 工厂 分销中心 P1 P2 C1 C2 C3 W1 W2 140000 0 0 60000 50000 0 40000 60000 50000 0 总成本是：￥740000.00 比方法一节约34% 比方法二节约20% 4.4 物流网络布局的优化方法 * 供应链管理 企业供应链物流网络设计 2、有能力约束的设施布置问题(CFLP) vj= 在地点j布置物流中心的固定费用 ci=从地点j的中心