线性规划模型在物流选址中的应用

线性规划模型在物流选址中的应用第一页，共16页。（三）单一物流中心选址模型与方法单个物流中心选址常用的假设如下：1、物流需求量往往凝聚在一定数量的点上，每一点代表分散在一定区域内的众多顾客的需求。2、单个物流园区的选址模型忽略了不同地点选址可能产生的固定资产构建、劳动力成本、库存成本等差异。3、运输费率的线性假设：事实上，绝大多数的运输费用并不与运输距离绝对成线性关系。4、直线运输假设：现实条件下，节点之间的直线距离与实际发生的行走路线存在差异，修正这种差异的方法是将这两点之间的直线距离乘以一个修正系数。例如：市内运输的修正系数取1.41，长途公路运输的系数取1.21，长途铁路运输的修正系数可取1.24，这些修正系数都是经验值，在实际案例中应根据交通状况灵活调整。5、静态选址假设：也就是选址时不考虑未来的收益与成本的变化。第二页，共16页。1、重心法(CenterMethod)重心法模型，又称精心重心法(Exact-of-gravityApproach)，网格法(GridMethod)，是较现代的关于单设选址法，适用于最简单的选址问题。第三页，共16页。上两式即为当运输费率相等时，用重心法求得新设施位置的计算公式。重心模型适用于单设施选址，该模型的优点是显而易见的一一他们有助于寻找选址问题的最优解，而且为该模型能够充分真实地体现实际问题，因而问题的解对管理阶层是有意义的。模型的缺点则不那么明显，需要加以注意。第四页，共16页。实例分析：某物流园区，每年需要从P1地运来铸铁，从P3地运来煤炭，从P4地运来日用百货，各地与某城市中心的距离和每年的材料运量如表所示。原材料供应地及其坐标P1P2P3P4X1Y1X2Y2X3Y3X4Y4距离市中心坐标距离2070606020205020年运输量2000120010002500第五页，共16页。解：利用上面的式得到：所以，该厂址应该在坐标为(35.4，42.1)km的位置。第六页，共16页。2、线性规划模型((linearProgramming)它是商业选址模型中最受欢迎的方法。对于复合设施的选址问题，如对于一个物流园区设有多个配送中心，供应多个销售点(或仓库)的选址问题，可以用线性规划一一运输法求解，使得所有设施的总运费最小，即

目标函数：约束条件：第七页，共16页。实例分析例:已有两个物流园区F1和F2供应4个销售点P1,P2,P3,由于需求量不断增加，需再设一个物流园区。可供选择的地点是F3和F4,试在其中选择一个作为最佳地址。根据已有资料分析得各物流园区到各销售点的总费用，如表所示:供应地与需求点P1P2P3P4供应量（台）F18.07.87.77.87000F27.657.507.357.155500F37.157.057.187.6512500F47.087.207.507.45需求量（台）400080007000600025000第八页，共16页。两方案比较，c4﹥c8，所以选F3设配送中心为优，可节省生产运费:C4-C3=182870-181865=1005(万元)

物流中心于F3处的产量分配表

物流中心于F4处的供产量分配表第九页，共16页。解:1）若新的配送中心设在F1则根据运输问题解法，得所有供应量分配如表所示:则设配送中心于F3处，全部费用至少为:G=6500X7.70+500X7.80+5500X7.15+4000X7.15+8000X7.05+500X7.18=181865(万元)2）若设配送中心位于F4处，相同解法，得结果如表6-3所示:

解得，设配送中心于F4处得全部费用是:G=7000X7.70+5500X7.15+4000X7.08+8000X7.20+500X7.45=182870(万元)第十页，共16页。3、动态仓库选址从一种布局形式转换到另一种布局形式需要付出一定的成本。如果该网络使用公共仓库，那么经常改变网络布局或许是可行的，因为关闭一家仓库，把存货转到另一个仓库并开始营业的成本不高。反之，如果从一种布局形式转换到另一种布局形式的成本很高，比如仓库是自有的或租赁的，就不应该经常改变网络布局。这样，一开始就实施最优设计会变得非常重要。通过以下几种方法可以找到随时间变化的最优布局:①可以使用现期条件和未来某年的预期情况来找出仓库的最佳位置。网络根据现年与未来年份之间的平均条件进行布局。②找出当前最优网络布局，并进行实施。随后，在每一年到来，且该年的数据可得时，找出新的最优布局。如果新旧布局转换带来的成本节约大于搬迁成本，就应考虑改变布局。该方法的好处是总在使用实际数据而不是那些需要预测的数据。③可以找到一个随时间变化的最优布局变化轨迹，精确地反映什么时候需要转换成新布局，应该转换成什么样的布局。仓库静态选址分析中已经讨论过的那些方法也可以用到动态观划中来以找出最优的布局路径。第十一页，共16页。（四）多物流中心选址模型与方法1、非线形规划模型2、混合整数规划法第十二页，共16页。（五）物流中心选址的决策分析由于物流中心居于物流系统的枢纽地位，且生命周期相当长，故对它的选址要考虑多方面的因素。其中，不可避免地要涉及到社会、经济、人文、甚至政治因素。在实际的项目论证中，并非首先进入数量评价阶段，而多为：1、考虑稳定性与长期性2、对初选后进入候选表的选地列出影响（或评价）因素集3、做出综合评价（采用层次分析法（AHP））第十三页，共16页。实例分析二汽轿车厂属中外合资，年产轿车30万辆。组装总厂物流中心备选地有襄樊、武汉、镇江、岳阳等地。经论证及初选后，最终在武汉及襄樊二地中选定。成品轿车销售流通费用销售方式流量（万辆）流通费用（万元）襄樊武汉国内销售1153728.33768.0水运出口152355.01320.0合计306083.35088.0第十四页，共16页。

机件材料流通费用类别品种供应地流量（万吨）流通费用（万元）襄樊武汉主要原材料钢材、油漆上海491256.31209.3钢材武汉18126.043.2钢材重庆348.360.6钢材、油漆北京357.058.8钢材太原353.455.2生铁安阳9.696.9101.8玻璃洛阳3.636.061.6橡胶十堰7.235.490.7塑料、铝进口16.4512.0496.2合计112.82221.32177.4煤炭煤山西15.5168.9238.7煤河南15.555.8122.4合计31224.7361.1主要零配部件主机十