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

物流系统规划 物流系统规划概述 物流系统规划概述 物流系统规划概述 单设备选址 连续选址法 动态选址 一、单设施选址的重心法 重心法是一种模拟方法。这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重心作为物流网点的最佳设置点，利用求物体系统重心的方法来确定物流网点的位置。 EX 某企业有两个生产基地，三个地区物流中心，各设施点的位置坐标如下，企业现决定在生产基地仓库与物流中心之间建立一个中央仓库，确定中央仓库的最佳位置。 二、重心法的特点 优点——计算速度快； 缺点—— （1）只考虑了可变的运输成本，没有考虑在不同地点建立仓库所需的固定成本及设施运营费用的差异。 （2）假设运输成本与运距成线性关系。 （3）模型将待选设施点与各仓库之间的路线假设为一条直线，实际上，两点之间不可能总是直线距离。 物流系统规划概述 一、问题概述 例如：某城市计划筹建包括生产基地在内的绿色食品专卖超市连锁网络，计划如下： （l）受现有条件的限制，生产基地的数量限制在l～2个； （2）出于人口分布的考虑，计划建立3个大型专卖超市，专卖超市的地址选择受种种条件的约束基本选定，没有再选择的余地； （3）受专卖超市数量和位置的约束及可供选址的土地因素约束，考虑在市内建设l～2个大型中转仓库； （4）产品分为A、B两大类。 一、问题概述 需要决策的问题： （1）建设几个中转仓库？ （2）如果建立1个中转仓库，应建哪一个？ （3）如果建立2个中转仓库，如何分配超市卖场； （4）建立几个生产基地？ （5）如果建立2个生产基地，怎样分配生产数量？怎样为中转仓库供货（在建立2个中转仓库的情况下）？ 决策网络模型 二、多设施选址的混合整数规划模型 决策变量 Sij——产品i在生产基地j的生产量； Dil——超市卖场l对产品i的需求量； Xijkl——由生产基地j生产、经周转库k周转、提供给超市卖场l的产品i的数量； ykl——0-l变量，当周转仓库k向超市卖场l供货时取值1，否则取值0； zk——0-l变量，当确定使用周转仓库k时取值1，否则取值0。 二、多设施选址的混合整数规划模型 参数 ——周转仓库的周转总量上下限 fk ——周转仓库k年固定成本； uk ——产品经周转仓库k周转的平均操作费（元/件）； Cijkl——产品的平均生产与运输费用（元／件） ； 二、多设施选址的混合整数规划模型 目标函数 二、多设施选址的混合整数规划模型 混合整数规划选址示例 某集团公司考虑生产一种童衣系列。童衣产品将由工厂运至配送中心，再由配送中心将产品运至分销店。该集团有5家工厂（备选工厂）可生产这类童衣，有3家配送中心（备选配送中心）可以配送童衣产品，有4家分销店经营童衣产品。这些工厂和配送中心的年度固定成本如表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=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; 混合整数规划选址示例 由LINGO规划求解可得结果：工厂2,3,5进行生产，由配送中心