第七章 物流系统规划(重心法).ppt

物流系统规划,第七章,单设施选址规划,多设施选址规划,设施选址规划的影响因素,物流系统规划概述,区域物流系统规划,物流网络规划基础,单设施选址规划,多设施选址规划,设施选址规划的影响因素,物流系统规划概述,区域物流系统规划,物流网络规划基础,产品流动网络图,一、设施选址在供应链中的作用,设施选址决策对供应链的运营有着长远影响网络设施决定了供应链的构架,二、物流设施选址决策的影响因素,（一）企业内部因素战略因素产品技术因素（二）外部环境因素政治因素及经济政策基础设施因素（例如，场地、劳动力供给，运输枢纽、靠近机场、码头及高速公路入口，地方性公共设施）竞争因素（三）物流运营成本和物流设施成本的权衡库存成本运输成本设施成本,图7-3设施数目对物流成本和设施成本的影响,单设施选址规划,多设施选址规划,设施选址规划的影响因素,物流系统规划概述,区域物流系统规划,物流网络规划基础,单设备选址,按设施数量不同,多设备选址,连续选址法,按变量离散程度不同,离散选址发法,动态选址,按时间维度,静态选址,一、单设施选址的重心法,重心法是一种模拟方法。这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重心作为物流网点的最佳设置点，利用求物体系统重心的方法来确定物流网点的位置。,（一）单设施选址问题描述,图7-4单设施选址问题示意图,1）工厂仓库和配送中心的坐标值：(x1，y1)、(x2，y2)、(xn，yn)；2）单位运输费率为Ri；3）设施点i的货物运输需求量为Vi。,根据市场情况，现决定新建一座中转仓库，确定中转仓库的位置。,（1）假设运输费用与距离成正比；（2）运输线路为直线或基本按直线考虑；（3）忽略在不同地点选址可能产生的固定投资、劳动力成本及库存成本的差异；（4）不考虑将来的运输费率的变化；（5）待选址设施到现有节点i之间的距离为Di：,（二）假设条件,（三）数学模型,1确定已知的供给点与需求点的坐标、运输量及线性运输费率；2忽略距离Di的影响，即令Di=1，根据公式（7-3）、（7-4）求得待选址设施的初始坐标值：,（四）重心法求解步骤,3根据（，）计算出Di，其中比例系数k暂不考虑；4将Di代入式（7-3）和（7-4）中，求出修正的坐标值；5根据修正的坐标值重新计算Di；6重复第4步和第5步，直到坐标值的变动小于预定的误差范围；7最后，根据求得的最佳坐标值计算运输总成本。,（四）重心法求解步骤,EX,某企业有两个生产基地，三个地区物流中心，各设施点的位置坐标如下，企业现决定在生产基地仓库与物流中心之间建立一个中央仓库，确定中央仓库的最佳位置。,二、重心法的特点,优点计算速度快；缺点（1）只考虑了可变的运输成本，没有考虑在不同地点建立仓库所需的固定成本及设施运营费用的差异。（2）假设运输成本与运距成线性关系。（3）模型将待选设施点与各仓库之间的路线假设为一条直线，实际上，两点之间不可能总是直线距离。,单设施选址规划,多设施选址规划,设施选址规划的影响因素,物流系统规划概述,区域物流系统规划,物流网络规划基础,一、问题概述,例如：某城市计划筹建包括生产基地在内的绿色食品专卖超市连锁网络，计划如下：（l）受现有条件的限制，生产基地的数量限制在l2个；（2）出于人口分布的考虑，计划建立3个大型专卖超市，专卖超市的地址选择受种种条件的约束基本选定，没有再选择的余地；（3）受专卖超市数量和位置的约束及可供选址的土地因素约束，考虑在市内建设l2个大型中转仓库；（4）产品分为A、B两大类。,一、问题概述,需要决策的问题：（1）建设几个中转仓库？（2）如果建立1个中转仓库，应建哪一个？（3）如果建立2个中转仓库，如何分配超市卖场；（4）建立几个生产基地？（5）如果建立2个生产基地，怎样分配生产数量？怎样为中转仓库供货（在建立2个中转仓库的情况下）？,决策网络模型,二、多设施选址的混合整数规划模型,决策变量Sij产品i在生产基地j的生产量；Dil超市卖场l对产品i的需求量；Xijkl由生产基地j生产、经周转库k周转、提供给超市卖场l的产品i的数量；ykl0-l变量，当周转仓库k向超市卖场l供货时取值1，否则取值0；zk0-l变量，当确定使用周转仓库k时取值1，否则取值0。,二、多设施选址的混合整数规划模型,参数周转仓库的周转总量上下限fk周转仓库k年固定成本；uk产品经周转仓库k周转的平均操作费（元/件）；Cijkl产品的平均生产与运输费用（元件）；,二、多设施选址的混合整数规划模型,目标函数,约束条件（1）生产能力限制：（2）满足卖场对产品的需求量：（3）一个客户只能由一家仓库供货：（4）仓库周转总量限制：,二、多设施选址的混合整数规划模型,混合整数规划选址示例,某集团公司考虑生产一种童衣系列。童衣产品将由工厂运至配送中心，再由配送中心将产品运至分销店。该集团有5家工厂（备选工厂）可生产这类童衣，有3家配送中心（备选配送中心）可以配送童衣产品，有4家分销店经营童衣产品。这些工厂和配送中心的年度固定成本如表1。工厂的年生产能力和工厂到各备选配送中心的单位运价如表2所示。配送中心运至各分销店的运输成本和各分销店的需求量如下表3所示。,混合整数规划选址示例,表1工厂与配送中心的固定成本,表2工厂的年生产能力和工厂到各备选配送中心的单位运价,表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=200;y12+y22+y32=300;y13+y23+y33=150;y14+y24+y34=250;,混合整数规划选址示例,由LINGO规划求解可得结果：工厂2,3,5进行生产，由配送中心2,3进行配送，其中工厂2向配送中心2供货200箱，工厂3向配送中心3供货300箱，工厂5向配送