第四章物流节点选址模型与基本方法 物流系统分析课件.pptVIP

混合整数规划选址示例 某集团公司考虑生产一种童衣系列。童衣产品将由工厂运至配送中心，再由配送中心将产品运至分销店。该集团有5家工厂（备选工厂）可生产这类童衣，有3家配送中心（备选配送中心）可以配送童衣产品，有4家分销店经营童衣产品。这些工厂和配送中心的年度固定成本如表4－3。工厂的年生产能力和工厂到各备选配送中心的单位运价如表4－4所示。配送中心运至各分销店的运输成本和各分销店的需求量如表4－5所示。 表4－3 工厂与配送中心的固定成本 单位 工厂1 工厂2 工厂3 工厂4 工厂5 配送中心1 配送中心2 配送中心3 年固定成本（元） 35 000 45 000 40 000 42 000 40 000 40 000 20 000 60 000 表4－4 工厂的年生产能力和工厂到各备选配送中心的单位运价 终点 起点 运输成本（元/箱） 生产能力（箱） 配送中心1 配送中心2 配送中心3 工厂1 工厂2 工厂3 工厂4 工厂5 800 700 800 500 700 1 000 500 600 600 600 1 200 700 500 700 500 300 200 300 200 400 表4－5 配送中心运至各分销店的运输成本和各分销店的需求量 终点 起点 运输成本（元/箱） 分销店1 分销店2 分销店3 分销店4 配送中心1 配送中心2 配送中心3 40 70 80 80 40 30 90 60 50 50 80 60 需求量（箱） 200 300 150 250 Zmin=T1*(800*X11*S1+1000*X12*S2+1200*X13*S3)+T2*(700*X21*S1+500*X22*S2+700*X23*S3)+T3*(800*X31*S1+600*X32*S2+500*X33*S3)+T4*(500*X41*S1+600*X42*S2+700*X43*S3)+T5*(700*X51*S1+600*X52*S2+500*X53*S3)+S1*(40*Y11+80*Y12+90*Y13+50*Y14)+S2*(70*Y21+40*Y22+60*Y23+80*Y24)+S3*(80*Y31+30*Y32+50*Y33+60*Y34)+35000*T1+45000*T2+40000*T3+42000*T4+40000*T5+40000*S1+20000*S2+60000*S3 Zmin=T1*(800*X11*S1+1000*X12*S2+1200*X13*S3)+T2*(700*X21*S1+500*X22*S2+700*X23*S3)+T3*(800*X31*S1+600*X32*S2+500*X33*S3)+T4*(500*X41*S1+600*X42*S2+700*X43*S3)+T5*(700*X51*S1+600*X52*S2+500*X53*S3)+S1*(40*Y11+80*Y12+90*Y13+50*Y14)+S2*(70*Y21+40*Y22+60*Y23+80*Y24)+S3*(80*Y31+30*Y32+50*Y33+60*Y34)+35000*T1+45000*T2+40000*T3+42000*T4+40000*T5+40000*S1+20000*S2+60000*S3 混合整数规划选址示例 EXCEL中的规划求解可得结果：工厂3向配送中心3供货300箱，工厂4向配送中心1供货200箱，工厂5向配送中心3供货400箱；配送中心1向分销店1供货200箱，配送中心3向分销店2供货300箱、向分销店3供货150箱、向分销店4供货250箱。即最优方案为：使用工厂3、4、5，配送中心1、3，最小总成本为711500元。 第四节 连续选址模型 交叉中值模型 重心法模型 重心法的迭代计算步骤 重心法的优缺点 重心法选址示例 交叉中值模型 交叉中值模型(Cross Median)是用来解决连续点选址问题的一种十分有效的模型，它是利用城市距离进行计算。通过交叉中值的方法可以对单一的选址问题在一个平面上的加权的城市距离进行最小化。其相应的目标函数为： 重心法模型 重心法是一种模拟方法。这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成是物体的重量，物体系统的重心作为物流网点的最佳设置点，利用求物体系统重心的方法来确定物流网点的位置。如图4-4所示，设有n个货物需求点，它们各自的坐标是（xj ，yj）(j=1，2，3，…，n)，物流设施的坐标是（x，y）， hj为从物流设施到需求点j的发送费率（即单位吨公里的发送费），wj为从物流设施向需求点j的发送量。 重心法模型 根据求平面中物体系统重心的方法则有：