城市双层配送结构物流节点联合布局模型.docVIP

城市双层配送结构物流节点联合布局模型 王淑琴 刘伟 上海海事大学交通运输学院（上海，200135） 基金项目：上海市教育委员会科研项目（06FZ001） 摘 要：城市物流系统是一个多层次的结构，不同层次节点间存在物流量的流动，因此不同层次节点的选址互为影响。以往的物流节点布局模型多是对物流源点、节点和需求点三层网络，节点层为单层结构，不能体现城市物流系统不同层次节点间的动态关系。论文中的双层配送结构布局模型核心是考虑大型物流节点向小型物流节点的中转配送关系，并考虑大型节点的规模仓储成本，对物流园区层节点和配送中心层节点进行联合布局；并采用求解边际成本对模型分段线性化的启发式算法对非线性模型求解。最后以某市为例对模型进行了应用验算。 关键词：双层配送结构；LP-DC联合布局模型；备选方案；启发式算法 文献标志码： A A Location Model for Civil Double- hierarchy Distribution Network Abstract：There is a multilayer structure in the city logistics system, but the former single hierarchy location model can’t embody the dynamic relation between different layers. A location model for double hierarchy distribution nodes is projected in this paper. The key of the model is to consider the transferring distribution from large-scale to small-scale nodes, and to make the logistics park nodes and center nodes location jointly. The heuristic algorithm is applied to the model, including designing feasible projects and making linearization the model by computing the marginal cost. In the end, an example is given for testing the model. Keywords：Double-hierarchy distribution network; LP-DC location model; Alternatives; Heuristic algorithm 问题的提出 进入21世纪，随着物流的快速兴起，各地规划了大量的物流园区和物流中心，而物流设施网络的建设是一个投资大，建设周期长，涉及面广，且具有很强刚性的问题。因此迫切需要发展物流节点选址布局的相关理论和模型，对物流设施的规划建设提供指导。 学术界关于物流节点选址布局的研究在原来工厂及场站选址布局模型的基础上发展起来，近几年取得了较多成果。上世纪90年代末期出现了针对大量专业配送中的单节点供应多产品的选址模型、多配送节点的选址模型等。许多模型研究了考虑选址点容量限制下选址策略[2][3][8]。在模型的求解方法方面，Lee于1993 年提出了基于分支定界法的启发式算法和拉格朗日松驰方法来解决大规模配送中心选址问题。近几年启发式算法的研究发展很快，已经成为求解选址模型的主流算法[1][2][4][6]。对于区域型公共物流节点选址问题，1999年TANIGUCHIE利用双层规划理论建立了公共物流中心选址的双层规划模型，既从上层公共设施布局和下层企业物流路线选择两种角度对物流线路布局与规划进行分析。我国的学者高自友[4]、庞明宝[7]等人对双层规划理论进一步发展，建立了一些区域物流节点的选址模型。王淑琴等提出了以城市产业布局和交通区位结合的选址方法，并建立了城市物流节点的评价指标体系[9]。阎利军等以城市交通枢纽、中间节点和零售设施作为网络模型，利用遗传算法优化城市物流网络中中间节点的空间分布和规模[1]。 总体来看，目前的多数选址模型主要针对三层结构，即产品从工厂经配送中心送达客户。大型城市的公共配送系统为了兼顾服务质量和规模效益，一般采用多层次的配送结构，即逐层配送。基本配送关系是大型物流枢纽以经济批量配送到次一级的物流节点，再由次一级的节点按需求配送到客户或下一级节点。因为物流网络内部存在物流量的流转，因此网络不同层次节点间的选址互为制约，从而形成一种动态关系。而以往用于工厂或企业物流系统的选址模