物流配送系統中的运筹方法研究.docVIP

物流配送系统中的运筹方法研究 摘要：物流配送中心的选址不仅影响着配送中心的各项成本，也同时影响到物流企业配送活动的正常运作与发展。随着现代科学技术的发展，运筹在配送中心选址问题提供了有效的算法与模型。本文介绍了基于0-1整数规划改进的重心法运算进行单一因素选址法，以及层次分析法与TOPSIS法结合分析多因素选址问题。 关键词：运筹学，选址，物流配送，重心法，整数规划，TOPSIS法 当今世界物流对企业的重要性已经不言而喻，物流配送是物流企业的基本功能之一，而配送中心是连接工厂与客户的中间桥梁，所以物流配送中心是物流系统设计与管理中的枢纽环节。配送中心选址合理与否决定着物流企业的配送成本与服务质量，故合理的选择配送中心地址对物流企业十分重要。配送中心选址决策包括设施的数量，位置和规模，该项决策几乎决定了整个物流系统的模式，结构和费用。 运筹学是一项运用科学的数量方法对人力、物力的合理规划和运用进行研究，寻求科学决策的综合性交叉学科[1]。运筹学萌芽于第二次世界大战期间，起初主要应用于军事上。近几十年来，随着现代科学技术的发展，运筹学与物流两者关系日趋紧密，目前运筹学已被大量地就用在物流活动中，而且在物流配送中心选址设计中得到了很好的应用。 物流配送中心地址的选择遵行如下五项原则：动态原则，竞争原则，低运费原则，交通原则，统筹原则。因此物流配送中心选址是一个多属性决策问题，除了考虑运输成本，还应考察待选地点的交通便利度，经济效益度，可持续度以及社会负面度四个方面。 一 基于整数规划改进重心法 重心法是处理物流配送中心选址问题常用的运筹方法之一。重心法又称精心重心法，它是一种有效的、方便的选址方法。这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统,各点的需求量和资源量分别看成是物体的重量[2]。但是重心法只考虑了运输成本，不能反映各地点的建设成本及可变成本。另外，重心法属于定量选址方法，利用重心法所求出的配送中心地址虽是最优解，却并不一定合乎实际，这种方法没有全面考虑到用地的现实性和候选位置点。 运筹学中的0-1整数规划也常常用于物流配送中心选址，针对单选址问题，一般采用重心法，而针对多选址问题，则通常运用0-1整数规划。但是利用0-1整数规划改进重心法后，后者便可用于分析多目标配送中心选址问题。 以重心法所得到的最佳地点（X*,Y*）为圆心，以一定的单位长度为半径得到最佳待选区域，在此区域内根据地点可行性，交通便利度，经济效益度等其它指标选择多个可行点（Xj，Yj），再通过0-1整数规划建立模型分别计算出各点的运输成本Z再进行比较，取最少运输成本为最优物流配送中心点。下面举例说明。 某物流公司决定在某城市中心建立一个物流配送中心，每年需从P1地运来原材料A1,从P2地运来原材料A2，从P3地运来原材料A3，其中各地距市中心坐标分别为P1（30,60）, P2（20,50）, P3（60,70），各地运输量依次为t1=1000,t2=3000,t3=1500,市区各地的运输率相等。根据重心法计算得到最佳地点： 围绕（33.6,57.3）以半径取圆域，在该区域内按照上述五项原则选定三个待选配送中心点M1(X1,Y1)、M2(X2,Y2)、M3(X3,Y3),原材料供应地有S1，S2，S3,供应量为Bi,产品销售地有A1，A2，A3Pk。 图1 物流配送中心关系 令Dij为从Si到Mj的单位运输成本，Qjk为Mj到Bk的单位运输成本，Xj为选择参数，Xj取1时表示选中Mj为配送中心，若Xj取0则表示Mj没有被选为配送中心。利用0-1整数规划理论建立物流配送中心选址模型: 从原材料供应地到各物流中心候选地的运输成本Dij，以及从物流配送中到各产品销售地运输费用Qjk如表1所示： S1 S2 S3 A1 A2 A3 M1 20 30 25 60 90 70 M2 30 10 30 55 80 90 M3 35 30 20 75 60 70 表1 物流配送中心到各地的运输成本 在计算各配送中心运输成本时，设运输总量为1,各点间的运输量按各自所占比例运算。则供应地S1，S2，S3到任一候选配送中心的运输分别为0.35,0.30,0.35单位,任一物流配送中心到销售地A1，A2，A3的运输量分别为0.3,0.4,0.3单位。则各物流中心的运输总成本为 对三者进行比较，得到,即物流配送中心M2的运输成本最小，若按运输成本最少选择物流配送中心，则应选择M2作为该公司在这个城市的配送中心。 二 基于层次分析法改进TOPSIS法 TOPSIS法是一种比较常用于处理多目标决策的方法，通过对评价对象与理想化目标的接近程度进行排序，