基于鲍摩-瓦尔夫模型及 算法在木材仓储中心选址中的应用
开篇：润墨网以专业的文秘视角，为您筛选了一篇基于鲍摩-瓦尔夫模型及 算法在木材仓储中心选址中的应用范文，如需获取更多写作素材，在线客服老师一对一协助。欢迎您的阅读与分享！
摘要：木材仓储中心是木材物流系统的重要组成部分，木材仓储中心的选址决定着具体的配送线路，进而影响到各个木材仓储中心的流通量和运输成本。鲍摩-瓦尔夫模型不仅考虑了运输成本，而且还考虑了可变成本和固定成本，因此将鲍摩-瓦尔夫模型用于解决考虑运输费用和仓储中心经济规模费用的木材仓储中心选址问题，可为木材仓储中心选址问题提供一种方便有效的计算方法。通过实例计算，得到较好效果。
关键词：木材仓储中心；选址；鲍摩-瓦尔夫模型；应用
中图分类号：F253文献标识码：A
Abstract: Wood storage center is an important part of logistics system, the location of wood storage center decides specific distribution lines, thereby affects the circulation of every wood storage center and transportation costs. The Baumol-Wolfe model not only considers the transport cost, but also the variable cost and fixed cost. Through Baumol-Wolfe model is used in resolving the localization of wood storage center in terms of transportation cost and its economy scale, which can provide a convenient effective algorithm for the localization of the wood storage center. Through the solution by its algorithm and according to case study.
Key words: wood storage center; location selection; Baumol-Wolfe model; application
在木材仓储中心的选址规划过程中，如何确保总的木材仓储成本和运输成本最优化，是非常重要的问题。由于木材生产的地域性、季节性与需求的分散性、广泛性之间的矛盾，使得木材物流相当复杂，随着木材物流运输仓储等问题的不断出现，不少林产企业已经充分认识到木材物流的重要性，迫切希望通过木材仓储选址的优化提高木材物流管理水平以及降低木材的运输成本，以开发木材行业的第三利润源，目前我国对于木材物流研究仍不很深入，相关研究报道较少，而鲍摩-瓦尔夫模型及算法的应用发展为之提供了切实可行的实现途径，在这种背景下，研究木材仓储中心选址优化并加以应用是十分及时和必要的。
对于拟定的木材仓储中心选址，要能确保一定区域内木材运输、仓储过程中的最佳方案，以达到总运输费用和仓储费用最小化的目的。
1问题描述及模型建立
有m个伐区楞场，经过木材仓储中心发售给n个地区的需材点。其中楞场伐区的生产能力已知，每个需材点的需求量已知。模拟建立若干个木材仓储中心，候选地点有S个，问题是如何从S个候选地点中选择若干个地点作为木材仓储中心，使木材物流费用达到最小。上述问题可以简单表述为：在伐区楞场、需材点一定的情况下，在若干个备选地址中，找出木材物流节点的数量和位置，使得通过木材物流节点所运送的木材的固定成本和可变成本在下列约束条件下最低：（1）不能超过每个伐区楞场的供货能力；（2）所有需材点的需求必须得到满足；（3）每个木材仓储中心的总进货量等于总出货量。
设目标函数为：fz=
C
X
+
D
Y
+W
Z+V
Z
约束条件：X=A（满足林区供货能力需求）Y=B（满足顾客需求）X=Y（满足总进货量等于总出库量要求）X>0, Y>0
式中：i为楞场伐区i=1,2,…,m；j为木材仓储中心j=1,2,…,s；k为需材点k=1,2,…,n；A为楞场伐区i的供应量i=1,2,…,m；B为需材点k的需求量k=1,2,…,n；C为从楞场伐区i到木材仓储中心j的单位运输成本；D为从木材仓储中心j到需材点k的单位运输成本；Z为木材仓储中心j的产品通过量；V为木材仓储中心j的固定费用；r
Z为Z=0时取0，否则取1；W为木材仓储中心j每单位通过量的变动成本（在考虑变动成本时，引进指数p，满足条件0
2模型求解
由于木材物流总成本函数是非线性的，因此，上述问题是一个非线性规划问题，可以先求出初始解，然后迭代计算，主次逼近最优解。步骤如下：
第一步，求初始解，首先对伐区楞场与需材点之间的所有组合i,k，求每单位运输成本最小值。即求出从伐区楞场i到需材点k的运输成本最低的路线，其运输成本为：C=min
C
+D
注意式中左边下标i,k对应于某一个j值，引入变量U，表示从伐区楞场i经过某一个木材仓储中心j到需材点k的流通量。解如下线性规划（运输）问题：
minfμ=CU
s.t.U=Ai=1,2,…,mU=Bk=1,2,…,n
所有U>0
求出Z的初次解Z。
第二步，求二次解，设经过木材仓储中心j的所有i,k组成的集合为Gj，那么：Z=U
以运输成本和变动费的合计最小为目标，求得最优路线，即令：C=
C
+D
+W
PZ
上式是由配送总成本函数微分所得的每单位的总成本。解如下线性规划问题：
minfμ=CU
s.t.U=Ai=1,2,…,mU=Bk=1,2,…,n
所有U>0
利用所求的解U，求出对应的Z。
第三步，求最优解，按第二步方法反复计算，将n-1次解的木材仓储中心通过量Z与n次解的木材仓储中心通过量Z进行比较，如果相等则终止计算，所得的解就是最优解。
3算法分析
本例中有两个伐区楞场A,A，故i=2；两个伐区楞场向8个地区供应木材，在每个地区各有一个需材点，故k=8。现有5个木材仓储中心候选地D,D,D,D和D，选择哪几个木材仓储中心使得总的运输成本最小，故j=5。在此，要考虑规模经济量，即运输费用与木材通过量呈非线性关系。已知条件如伐区楞场到木材仓储中心候选地的单位运输成本
C见表1，木材仓储中心候选地的变动费
W
Z见表2，木材仓储中心候选地的变动成本
D见表3。
3.1初始解。对于伐区楞场到需材点的所有组合，找出使运输成本和配送成本之和为最小的木材仓储中心，见表4。解运输问题得到初始解，见表5。
3.2第二次解。利用初始解，可以求出各木材仓储中心候选地的通过量Z，进而求出C。由于取p=0.5，所以木材仓储中心单位量费用（变动费）按公式2计算。各数据结果见表6和表7。
再对伐区楞场到需材点的所有组合，选择运输成本、配送成本与变动成本之和的最小值，对应的流动路线为最省路线，然后求解运输问题，得到第二次解，见表8。
3.3第三次解。利用第二次解，求出各木材仓储中心候选地的通过量Z，进而求出C。由于D和D没有通过量，为了以后讨论中除掉这两个木材仓储中心候选地，设D和D的变动费为无穷大，见表9。以此为基础，对伐区楞场到需材点的所有组合，求出总成本最小值，然后求解运输问题，得到第三次解，见表10和表11。
由于第三次解的通过量与第二次解的通过量相同，所以第三次解便是最终解。由最终解可以看出，在五个候选地中，选取D,D,D三处设置木材仓储中心为宜。
4结论
木材仓储中心的选址布局对木材物流系统的合理化和经济效益有重要影响。许多数量化、模型化的方法被加以应用并在实际中得到改进。计算较容易，可用物流总成本评价，目标是以最优解木材仓储中心的通过量，决定设施规模，可根据木材仓储中心的变动费，考虑规模的经济性。本文在将鲍摩-瓦尔夫模型用于解决运输费用和木材仓储中心经济规模费用仓储中心选址问题时，表面看来只考虑了经济效益，但是在经济效益中运输成本是由众多因素决定的，木材仓储中心规模的影响在模型中也得到了体现，所以此方法比较综合和客观地反映了木材仓储中心的合理位置。实例分析表明，该方法能方便直观地解决选址问题，是求解此类问题的有效方法。
参考文献：
[1] 李云清. 物流系统规划[M]. 上海：同济大学出版社，2004.
[2] 冯耕中. 物流配送中心规划与设计[M]. 西安：西安交通大学出版社，2004.
[3] 莫海熙，郜振华，陈森发. 基于AHP和目标规划的物流配送中心选址模型[J]. 公路交通科技，2007(5):150-153.