网络选址成绩研究.pdf

摘要 网络选址问题是现代物流研究中的一类非常重要的问题，且因应 用条件的不同，衍生出许多不同的模型.配送中心的选址问题便是其 中之一 物流配送中心是现代物流的一个重要部分，配送中心的分布对现 代物流活动有很大影响.在规划配送中心时合理的配送中心选址可以 大大降低运营成本和建造成本. 我们考虑了在物流网络上建立一个配送中心的选址方案.如果各 个需求点的订货量基本相同，则配送中心的位置选择只与该中心到各 个需求点的距离有关，则此时该间题可归纳到如 卜的网络选址模型: 假设某地有、个需求点，各需求点以道路相连构成网络，考虑在网络 上建立m个工厂，使其生产的产品满足这些需求点的需求，经常讨论 的是它的中心(center)和重心(median)间题，以及绝对中心((absolutecenter)和 绝对重心(absolutemedian). 然而，在实际间题的研究中，该模型具有一定的局限性.当各个需 求点的需求量不相同有时差别非常大的时候，如果仅以距离的大小来 作为衡量所选配送中心的优劣，则所得的结果很不充分.在此时，将厂 址选在离需求量大的点近的地方则具有实际意义.此时，我们需要一 种新的模型来拟和这种情况，该模型便是顶点赋权的网络选址模型. 在以往的网络选址间题中，考虑的网络上的各个顶点全是需求点， 然后在由这些需求点构成的网络上寻找中心，重心，绝对中心，绝对中 心等问题.然而，在面临现实中的问题的时候，例如考虑建立工厂， 以满足各个需求点的需求，这个工厂并不一定要选在各个需求点上， 或各个需求点之间，有时考虑进一些由别的点构成的网络，然后再为 工厂选址，会求得更好的结果 由于该问题与斯坦纳树问题有一些相 似性，这个问题被称为斯坦纳网络选址问题. 利用距离矩阵可以存储网络的全部结构和数值信息，而最小距离 矩阵是对距离矩阵优化的结果.利用距离矩阵可以更有效地讨论网络 选址问题， 在文中我们以最小距离矩阵为工具，对一般绝对中心的一种利用距 离矩阵求解的不正确算法进行了纠正，并对绝对重心等同于重心这一 定理重新给出了一个简单的证明.对赋权的中心和重心，以及绝对重 心的情况进行了分析求解.对一种新出现的斯坦纳网络选址和它的顶 点赋权的几种情况进行了分析求解. 关键词:距离矩阵，绝劝 中心，(绝劝 重心 ABSTRACT Akindeofveryimportantproblemwhilestudyingtheproblemoflogisticsserviceisnetworklo- cationtheory,andbecauseusethedifferentcouditions,driveoutalotofdifferentmodels.Thelocation ofdistributionisoneofthem Distributioncenterisoneimportantpartoflogisticservice,andithaveheavyinfluenceonthe modernlogisticservice.Thereasonabledistributioncentercanreducetheoperationcostandbuild cost Wehaveconsideredthathowtosetupadistributioncenterinthelogisticsnetwork.Iftheorder quantitythateachdemandisthesamebasically,thenthelocationisonlyrelatetothedistanceof eachpoint，Soweget,thefollowingmodel.Supposesomeplacehavenpiecesofdemandpoints， everypointlinktoeachotherwithroad,considerthatsetsupmfactoriesinthenetwork，makeits productsproducedmeetthedemandofthesepoints.Theproblemthatweoftentalkaboutisthe center，themedian,theabsolutecenterandtheabsolutemedian However,intheresearc