多物流配送中心选址规划的算法分析
时间：2026-01-17
物流中心选址
第１０卷第４期
２０１０卑８月潍坊学院学报ＪｏｕｒｎａｌｏｆＷｅｉｆａｎｇＵｎｉｖｅｒｓｉｔｙＶ０１．１０Ｎｏ．４Ａｕｇ．２０１０
多物流配送中心选址规划的算法分析。
王鑫
（潍坊学院，山东潍坊２６１０６１）
摘要：通过对多物流配送中心选址规划的不同算法进行分析，研究了鲍摩一瓦尔夫模型、单阶段ＣＦＬＰ模型和多阶段ＣＦＬＰ模型、多产品模型、动态模型等的优缺点，指出了各自适用的不同条件和环境，在进行多物流配送中心选址规划时，可根据实际情况和具体条件进行选用。
关键词：物流配送中心；选址；算法
中图分类号：Ｕ４９１文献标识码：Ａ文章编号：１６７１—４２８８（２０１０）０４－－００４６—０３
物流配送中心的地址几乎决定了整个物流系统的模式、结构和形状，物流配送中心选址决策包括设施的数量、位置和规模等。如果要配送的货物范围比较小，一般来讲配送货物的目的地都非常明确，可以考虑建设一个物流配送中心，在这种情况下，选址的因素主要考虑运费率和该点的货物吞吐量。如果要配送的货物范围分布广，用一个物流配送中心无法满足需求，就需要考虑设立两个或多个物流配送中心。实际上几乎所有的大公司的物流系统都有一个以上的物流配送中心，由于这些物流配送中心不能看成是经济上相互独立的，且可能的选址布局方案很多。文章结合选址的普遍性问题如物流网络中物流配送中心数量、规模、地点等问题对一些常用的多物流配送中心选址方法进行了比较分析。
１鲍摩一瓦尔夫模型（Ｂａｕｍｏｌ－－Ｗｏｌｆｅｍｏｄｅｌ）
对于从几个工厂经过几个物流配送中心向用户输送货物的问题，物流配送中心的选址分析一般只考虑运费为最小时的情况。这里需要考虑的问题是：各个工厂向哪些物流配送中心运输多少商品？各个物流配送中心向哪些用户发送多少商品？
总费用算法：
ｆ（Ｘ驰）一∑（％＋ｈ。）ｘ。。＋∑口ｉ（硼ｉ）８＋∑Ｆｉｒ（ｗ：）
ｉ。Ｊ，ｊ２（１）
式中，ｏ划＜１，“㈣２｛ｌ（Ｗ：＞０ｆ０（Ｗ．＝０）
其中，ｃｂ为从工厂ｋ到物流配送中心ｉ每单位运量的运输费；ｈ，ｊ为从物流配送中心ｉ向用户ｊ发送单位运量的发送费㈣Ｃｋ为从工厂ｋ通过物流配送中心ｉ向用户ｊ发送单位运量的运费，即Ｃｉｊｋ＝Ｃｋｉ＋ｈｉ，；Ｘ。ｋ为从工厂ｋ通过物流配送中心ｉ向用户ｊ运送的运量；ｗ．为通过物流配送中心ｉ的运量，即Ｗ；一≥：ｘｏｔ；ｖ．为
ｊ，女
物流配送中心ｉ的单位运量的可变费用；Ｆｉ为物流配送中心ｉ的固定费用（与其规模无关的固定费用）。
总费用函数ｆ（Ｘ¨ｋ）的第一项是运输费和发送费，第二项是配送中心的可变费用，第三项是物流配送中心的固定费用（这项费用函数是非线性的）。
该模型的计算方法是首先给出费用的初始值，求初始解；然后进行迭代计算，使其逐步接近费用最小的运输规划。
这个模型具有一些优点，但也有些缺点，使用时应加以注意。
该模型的优点主要有：计算比较简单；能评价流通过程的总费用（运费、保管费和发送费之和）；能求解物流配送中心的通过量，即决定物流配送中心规模的目标；根据物流配送中心可变费用的特点，可以采用大批量进货的方式。
＊收稿日期：２００９—１２—１６
作者简介：王鑫（１９６９一），男，山东临胸人，潍坊学院计算机与通信工程学院副教授。－－－——４６．－ ——
万方数据
物流中心选址
第４期王鑫：多物流配送中心选址规划的算法分析
该模型的缺点主要是：由于采用的是逐次逼近法，所以不能保证必然会得到最优解。此外，由于选择备选地点的方法不同，有时求出的最优解中可能出现物流配送中心数目较多的情况。也就是说，还可能有物流配送中心数更少、总费用更小的解存在。因此，必须仔细研究所求得的解是否为最优解。此外，物流配送中心的固定费用没在所得的解中反映出来。
２ＣＦＬＰ模型（ｃａｐａｃｉｔａｔｅｄｆａｃｉｌｉｔｙｌｏｃａｔｉｏｎｐｒｏｂｌｅｍ）
对于多物流配送中心选址方法，还有一种简单的方法－－ＣＦＬＰ。该方法适用于在单个物流配送中心仓库容量有限、用户的地址和需求量以及设置物流配送中心的数目均已确定的情况下，从物流配送中心的备选地点中选出总费用最小的由多个物流配送中心组成的配送系统。ＣＦＬＰ模型分为两类，单阶段ＣＦＩ。Ｐ模型和多阶段ＣＦＬＰ模型。
２．１单阶段ＣＦＩ。Ｐ模型（ｓｉｎｇｌｅ—ｓｔａｇｅｃａｐａｃｉｔａｔｅｄｆａｃｉｌｉｔｙｌｏｃａｔｉｏｎｐｒｏｂｌｅｍ）
该模型中假定仓库、物流配送中心等设施之间不存在层级关系，模型表述形式如式（２）。
ｖ（ＣＦＬＰ）一ｍｉｎ（∑∑（ｃ白ｚｂ）＋∑ｆ，Ｙ，）（２）
ｋ∈Ｋｉ∈｜，∈ｊ
式（２）的约束条件：
三∑‰一ｌ，Ｖｋ∈Ｋ；
Ｊ二１
∑ｄｋｚｋ，≤ｓｊｙ，，Ｖｊ∈Ｊ；
＾∈Ｋ
多物流配送中心选址规划的算法分析.doc
将本文的Word文档下载到电脑
