单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,Bullet 1 TextArial Narrow 28 pts,Bullet 2 TextArial Narrow 24 pts,Bullet 3 TextArial Narrow 20 pts,Bullet 4 TextArial Narrow 20 pts,Bullet 5 TextArial Narrow 20 pts,*,物流系统规划,第七章,物流系统规划第七章,1,第七章-物流系统规划(重心法)分析课件,2,单设施选址规划,多设施选址规划,设施选址规划的影响因素,物流系统规划概述,区域物流系统规划,物流网络规划基础,单设施选址规划多设施选址规划设施选址规划的影响因素物流系统规,3,单设施选址规划,多设施选址规划,设施选址规划的影响因素,物流系统规划概述,区域物流系统规划,物流网络规划基础,单设施选址规划多设施选址规划设施选址规划的影响因素物流系统规,4,产品流动网络图,产品流动网络图,5,一、,设施选址在供应链中的作用,设施选址决策对供应链的运营有着长远影响,网络设施决定了供应链的构架,一、设施选址在供应链中的作用设施选址决策对供应链的运营有着长,6,二、,物流设施选址决策的影响因素,（一）企业内部因素,战略因素,产品技术因素,（二）外部环境因素,政治因素及经济政策,基础设施因素（例如，场地、劳动力供给，运输枢纽、靠近机场、码头及高速公路入口，地方性公共设施）,竞争因素,（三）物流运营成本和物流设施成本的权衡,库存成本,运输成本,设施成本,二、物流设施选址决策的影响因素（一）企业内部因素,7,图,7-3,设施数目对物流成本和设施成本的影响,图7-3 设施数目对物流成本和设施成本的影响,8,单设施选址规划,多设施选址规划,设施选址规划的影响因素,物流系统规划概述,区域物流系统规划,物流网络规划基础,单设施选址规划多设施选址规划设施选址规划的影响因素物流系统规,9,单设备选址,按设施,数量不同,多设备选址,单设备选址按设施数量不同多设备选址,10,连续选址法,按,变量离散程度不同,离散选址发法,连续选址法按变量离散程度不同离散选址发法,11,动态选址,按时间维度,静态选址,动态选址按时间维度静态选址,12,一、单设施选址的重心法,重心法是一种模拟方法。这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统，各点的,需求量和资源量,分别看成是物体的,重量,，物体系统的重心作为物流网点的最佳设置点，利用求物体系统重心的方法来确定物流网点的位置。,一、单设施选址的重心法 重心法是一种模拟方法。,13,（一）单设施选址问题描述,图,7-4,单设施选址问题示意图,1,）工厂仓库和配送中心的坐标值：,(,x,1,，,y,1,),、,(,x,2,，,y,2,),、,、,(,x,n,，,y,n,),；,2,）单位运输费率为,R,i,；,3,）设施点,i,的货物运输需求量为,V,i,。,根据市场情况，现决定新建一座中转仓库，确定中转仓库的位置。,（一）单设施选址问题描述 图7-4 单设施选址问题示意图 1,14,（,1,）假设运输费用与距离成正比；,（,2,）运输线路为直线或基本按直线考虑；,（,3,）忽略在不同地点选址可能产生的固定投资、劳动力成本及库存成本的差异；,（,4,）不考虑将来的运输费率的变化；,（,5,）待选址设施到现有节点,i,之间的距离为,D,i,：,（二）假设条件,（1）假设运输费用与距离成正比；（二）假设条件,15,（三）数学模型,（三）数学模型,16,1,确定已知的供给点与需求点的坐标、运输量及线性运输费率；,2,忽略距离,Di,的影响，即令,Di=1,，根据公式（,7-3,）、（,7-4,）求得待选址设施的初始坐标值：,（四）重心法求解步骤,1确定已知的供给点与需求点的坐标、运输量及线性运输费率；（,17,3,根据（，）计算出,Di,，其中比例系数,k,暂不考虑；,4,将,Di,代入式（,7-3,）和（,7-4,）中，求出修正的坐标值；,5,根据修正的坐标值重新计算,Di,；,6,重复第,4,步和第,5,步，直到坐标值的变动小于预定的误差范围；,7,最后，根据求得的最佳坐标值计算运输总成本。,（四）重心法求解步骤,3根据（，）计算出Di，其中比例系数k暂不考虑；,18,EX,某企业有两个生产基地，三个地区物流中心，各设施点的位置坐标如下，企业现决定在生产基地仓库与物流中心之间建立一个中央仓库，确定中央仓库的最佳位置。,EX某企业有两个生产基地，三个地区物流中心，各设施点的位置坐,19,第七章-物流系统规划(重心法)分析课件,20,第七章-物流系统规划(重心法)分析课件,21,二、重心法的特点,优点计算速度快；,缺点,（1）只考虑了可变的运输成本，没有考虑在不同地点建立仓库所需的固定成本及设施运营费用的差异。,（2）假设运输成本与运距成线性关系。,（3）模型将待选设施点与各仓库之间的路线假设为一条直线，实际上，两点之间不可能总是直线距离。,二、重心法的特点 优点计算速度快；,22,单设施选址规划,多设施选址规划,设施选址规划的影响因素,物流系统规划概述,区域物流系统规划,物流网络规划基础,单设施选址规划多设施选址规划设施选址规划的影响因素物流系统规,23,一、问题概述,例如：某城市计划筹建包括生产基地在内的绿色食品专卖超市连锁网络，计划如下：,（l）受现有条件的限制，生产基地的数量限制在l2个；,（2）出于人口分布的考虑，计划建立3个大型专卖超市，专卖超市的地址选择受种种条件的约束基本选定，没有再选择的余地；,（3）受专卖超市数量和位置的约束及可供选址的土地因素约束，考虑在市内建设l2个大型中转仓库；,（4）产品分为A、B两大类。,一、问题概述 例如：某城市计划筹建包括生产基地在内的绿,24,一、问题概述,需要决策的问题：,（1）建设几个中转仓库？,（2）如果建立1个中转仓库，应建哪一个？,（3）如果建立2个中转仓库，如何分配超市卖场；,（4）建立几个生产基地？,（5）如果建立2个生产基地，怎样分配生产数量？怎样为中转仓库供货（在建立2个中转仓库的情况下）？,一、问题概述 需要决策的问题：,25,决策网络模型,决策网络模型,26,二、多设施选址的混合整数规划模型,决策变量,S,ij,产品,i,在生产基地,j,的生产量；,D,il,超市卖场,l,对产品,i,的需求量；,X,ijkl,由生产基地,j,生产、经周转库,k,周转、提供给超市卖场,l,的产品,i,的数量；,y,kl,0-l变量，当周转仓库,k,向超市卖场,l,供货时取值1，否则取值0；,z,k,0-l变量，当确定使用周转仓库,k,时取值1，否则取值0。,二、多设施选址的混合整数规划模型 决策变量,27,二、多设施选址的混合整数规划模型,参数,周转仓库的周转总量上下限,f,k,周转仓库,k,年固定成本；,u,k,产品经周转仓库,k,周转的平均操作费（元/件）；,C,ijkl,产品的平均生产与运输费用（元件）；,二、多设施选址的混合整数规划模型 参数,28,二、多设施选址的混合整数规划模型,目标函数,约束条件,（,1,）生产能力限制：,（,2,）满足卖场对产品的需求量：,（,3,）一个客户只能由一家仓库供货：,（,4,）仓库周转总量限制：,二、多设施选址的混合整数规划模型 目标函数 约束条件,29,二、多设施选址的混合整数规划模型,二、多设施选址的混合整数规划模型,30,混合整数规划选址示例,某集团公司考虑生产一种童衣系列。童衣产品将由工厂运至配送中心，再由配送中心将产品运至分销店。该集团有5家工厂（备选工厂）可生产这类童衣，有3家配送中心（备选配送中心）可以配送童衣产品，有4家分销店经营童衣产品。这些工厂和配送中心的年度固定成本如表1。工厂的年生产能力和工厂到各备选配送中心的单位运价如表2所示。配送中心运至各分销店的运输成本和各分销店的需求量如下表3所示。,混合整数规划选址示例 某集团公司考虑生产一种童衣系列。,31,混合整数规划选址示例,表,1,工厂与配送中心的固定成本,表,2,工厂的年生产能力和工厂到各备选配送中心的单位运价,混合整数规划选址示例 表1 工厂与配送中心的固定成本表2,32,表,3,配送中心运至各分销店的运输成本和各分销店的需求量,表3 配送中心运至各分销店的运输成本和各分销店的需求量,min=35000*t1+45000*t2+40000*t3+42000*t4+40000*t5+800*x11+1000*x12+1200*x13+700*x21+500*x22+700*x23+800*x31+600*x32+500*x33+500*x41+600*x42+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*y33+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=200;,y12+y22+y32=300;,y13+y23+y33=150;,y14+y24+y34=250;,min=35000*t1+45000*t2+40000*t3,混合整数规划选址示例,由,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,元。,混合整数规划选址示例 由LINGO规划求解可得结果：工,三、多设施选址模拟法,多个方案进行测试和评估,改良的满意解或次优解,大量的数据信息,三、多设施选址模拟法,(The end of Ch,7,),Thank you！,(The end of Ch 7)Thank you！,37,