[摘  要] 在现有研究的基础上，建立了多个配送中心的选址及配送区域划分模型，在模型建立过程中既考虑了配送中心到需求点之间的距离、道路流量与可靠性等因素，也考虑了配送中心自身及其周围的环境因素，结合层次分析法，将这些因素转换为综合成本，使模型更具现实意义。采用遗传算法求解，使该问题的求解过程得到简化。最后用实例对模型进行了验证分析，说明该模型的合理性。

[关键词] 配送中心；选址；区域划分；遗传算法；层次分析法

1 引言

配送中心是进行物流配送活动最主要的硬件设施，所有的物流活动几乎都是基于配送中心这个平台来进行的，它是供应链中非常重要的节点^[1]。配送中心的选址及其配送区域的划分几乎决定了配送业务所需的成本和费用水平。科学合理的选址及配送区域划分不但能节省企业今后经营的各项费用，更重要的是能为客户提供优质高效的物流服务。

配送中心选址问题属于物流系统选址问题范围。目前对于物流系统选址问题在理论和实践方面已经取得了许多研究成果，形成了多种模型和算法，如重心法、数值分析法、线性规划法、启发式算法，尤其是近年来发展起来的神经网络、蚁群算法、遗传算法、禁忌搜索算法、模拟退火算法、粒子群算法等智能优化算法在众多领域都得到广泛应用，国内外不少学者已经把这些算法都应用于物流系统的选址问题上来解决一些复杂优化问题^[1-6]。然而，现有的研究却很少考虑配送区域的划分问题，事实上，在配送中心选址的基础上，对配送区域进行详细的划分对于保证配送业务有序、高效执行具有重要的作用。因此，本文的主要目的，正是利用遗传算法对多个配送中心的选址及配送区域划分问题进行研究。

2 多个配送中心选址及配送区域划分问题的数学模型

模型的建立需要从两个方面来考虑：一是配送中心到需求点之间的距离、交通流量大小等因素；二是配送中心自身的功能、自动化程度及周围地价、人力资源等因素。

1）考虑配送中心到需求点之间的因素

为了计算方便，可将研究空间转换到离散的栅格空间上进行^[7]。首先定义为二维平面空间的一个点集作为研究空间，该空间包含了配送需求点集、现有配送中心点集、规划配送中心候选点集。