摘要：随着国民经济的发展，物流业越来越受到人们的重视。在大力发展物流业的同时，人们面临着一个共同的问题：配送中心如何进行合理的选址。较佳的配送中心选址方案是使商品通过配送中心的汇集、中转、分发，直至输送到需求点的全过程的效益最好。因此，在配送中心的计划中如何选址是一个重要的问题，并且需要一个系统和全局的安排。文中根据配送中心选址问题的特点和应该满足的条件，在运输成本最低的基础上，构造了选址问题的数学模型，并把启发式算法引入到该模型的求解中，通过选择恰当的组合方法，求得了模型的最优解，通过实例验证了该模型的正确性，为配送中心的建设提供参考。

关键词：物流；配送中心；选址模型；启发式算法

一、引言

在物流网络中配送中心连接着供货点和需求点，是两者之间的桥梁，在整个物流系统中有着举足轻重的作用。配送中心拥有众多的建筑物以及固定的机械设备，一旦建成很难搬迁，如果选址不当，将付出长远代价。因此，配送中心的选址对物流系统作用的发挥和经济效益的提高产生着重要的影响。学术界对于选址问题的建模和求解一直以来都是一个热点。Neebe（尼比）和Rao（劳）1983年建立了一个配送中心供应一个客户一个产品的选址模型，单配送中心供应多产品的选址模型在1998年被Hindi（辛迪）等人提出^[1]。Bramel（布拉姆）和Simchi-levi（辛姆斯-李维）1997年提出了多配送中心，客户对单产品有快速需求的选址模型。Klose（克洛兹）和Drexl（德雷克尔）于2003年发表了一本关于不同情况、不同规模下配送中心选址问题的著作。对于模型的求解方法^[2]，Lee（李）于1993年提出了基于分支定界法的启发式算法和拉格朗日松驰的方法来解决大规模的配送中心选址问题^[3]。在他的模型中，每个配送中心对不同的产品的处理能力不同，并且每个配送中心建立的费用也是不同的。

国内在物流配送中心选址方面的研究起步较晚，只有10余年历史，但也有许多学者对其进行了较深入的研究，在理论和实践上都取得了较大的成果。同济大学王战权，西南交通大学姜大立、杜文等针对物流配送中心选址问题分别提出了各种混合整数规划模型，并采用遗传算法对模型进行分析求解^[4]。西南交通大学刘海燕等在分析物流系统中库存管理、运输、配送中心之间的联系的基础上，应用最优化方法建立了一种物流中心选址的数学模型，并给出了按BENGERS方法设计的求解算法^[5]。然而，各种物流配送中心选址方法各有自己的特点、优势、适应场合和实施条件。为建立可靠而高效的物流配送管理系统，实现简化业务流程、降低业务成本，研究如何进行合理的配送中心选址是非常有意义的。基于以上考虑，本文在参照大量的数学模型和算法的基础上，提出了一种新的用于配送中心选址的数学模型和相应的算法。

二、物流配送中心选址模型

1、模型描述

配送中心是现代物流的重要组成部分，它是货物从制造厂商至零售商之间的贮存地点，是以集中和分散物资、组织销售和供应、执行实物配送、促进货物迅速流转的仓库。配送中心的分布，对现代物流活动有很大的影响。因此，配送中心的位置就显得相当重要。合理选址可以大大减少配送中心的建设成本、有效节省费用、促进生产和消费两种流量的协调与配合，保证物流系统的平衡发展。

一般情况下，物流费用包括从物品的聚集地(一般指工厂)到配送中心所需的运输费用；从配送中心到需求点所需的发送费用以及经营配送中心所需要的费用^[6]。所以，其目标函数是从被选地点中选出最佳的配送中心，使得从工厂到配送中心的运输费用，配送中心的投资、经营费用及到需求点的运输费用的总和最小^[7]。