物流系统规划(重心法)课件.ppt

33 表 3 配送中心运至各分销店的运输成本和各分销店的需求量 运输成本（元 / 箱） 终点 起点 配送中心 1 配送中心 2 配送中心 3 需求量（箱） 分销店 1 40 70 80 200 分销店 2 80 40 30 300 分销店 3 90 60 50 150 分销店 4 50 80 60 250 34 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? min=35000*t1+45000*t2+40000*t3+42000*t4+40000*t5+800*x11+1000*x12+12 00*x13+700*x21+500*x22+700*x23+800*x31+600*x32+500*x33+500*x41+600*x 42+700*x43+700*x51+600*x52+500*x53+40000*s1+20000*s2+60000*s3+40*y11 +80*y12+90*y13+50*y14+70*y21+40*y22+60*y23+80*y24+80*y31+30*y32+50*y 33+60*y34; x11+x21+x31+x41+x51=y11+y12+y13+y14; x12+x22+x32+x42+x52=y21+y22+y23+y24; x13+x23+x33+x43+x53=y31+y32+y33+y34; x11+x12+x13=300*t1; x21+x22+x23=200*t2; x31+x32+x33=300*t3; x41+x42+x43=200*t4; x51+x52+x53=400*t5; y11+y12+y13+y14=900*s1; y21+y22+y23+y24=900*s2; y31+y32+y33+y34=900*s3; y11+y21+y31=200; y12+y22+y32=300; y13+y23+y33=150; y14+y24+y34=250; 35 混合整数规划选址示例 由 LINGO 规划求解可得结果：工厂 2,3,5 进行生产， 由配送中心 2,3 进行配送，其中工厂 2 向配送中心 2 供 货 200 箱，工厂 3 向配送中心 3 供货 300 箱，工厂 5 向 配送中心 3 供货 400 箱；配送中心 2 向分销店 1 供货 200 箱，配送中心 3 向分销店 2 供货 300 箱、向分销 店 3 供货 150 箱、向分销店 4 供货 250 箱。最小总成 本为 700500 元。 36 三、多设施选址模拟法 ? 多个方案进行测试和评估 ? 改良的满意解或次优解 ? 大量的数据信息 (The end of Ch 7) (The end of Ch 7) (The end of Ch 7) (The end of Ch 7) (The end of Ch 7) 第七章 物流系统规划 ? 物流系统规划概述 ? 区域物流系统规划 ? 物流网络规划基础 ? 设施选址规划的影响因素 ? 单设施选址规划 ? 多设施选址规划 ? 物流系统规划概述 ? 区域物流系统规划 ? 物流网络规划基础 ? 设施选址规划的影响因素 ? 单设施选址规划 ? 多设施选址规划 产品流动网络图 一、 设施选址在供应链中的作用 ? 设施选址决策对供应链的运营有着长远影响 ? 网络设施决定了供应链的构架 二、物流设施选址决策的影响因素 （一）企业内部因素 ? 战略因素 ? 产品技术因素 （二）外部环境因素 ? 政治因素及经济政策 ? 基础设施因素（例如，场地、劳动力供给，运输 枢纽、靠近机场、码头及高速公路入口，地方性 公共设施 ） ? 竞争因素 （三）物流运营成本和物流设施成本的权衡 ? 库存成本 ? 运输成本 ? 设施成本 成 本 ④ 物流总成本 ③ 设施固定成本 ① 库存持有成本 ② 运输成本 仓库数量 图 7-3 设施数目对物流成本和设施成本的影响 ? 物流系统规划概述 ? 区域物流系统规划 ? 物流网络规划基础 ? 设施选址规划的影响因素 ? 单设施选址规划 ? 多设施选址规划 ? 按设施数量不同 单设备选址 ? 多设备选址 按变量离散程度不同 ? 连续选址法 ? 离散选址发法 按时间维度 ? 动态选址 ? 静态选址 一、单设施选址的重心法 重心法是一种模拟方法。这种方法将物流系统 中的需求点和资源点看成是分布在某一平面范围 内的物流系统，各点的 需求量和资源量 分别看成 是物体的 重量 ，物体系统的重心作为物流网点的 最佳设置点，利用求物体系统重心的方法来确定 物流网点的位置。 （一）单设施选址问题描述 y ( x n-1 , y n-1 ) ( x , y ) ( x 3 , y 3 )