李婷婷，等:多配送中心选址问题的数学模型及算法doi:10.3969/j.issn.1005-152X.2011.08.028技术与方法多配送中心选址问题的数学模型及算法李婷婷1,黄晓东1,李珍萍2(1.北京物资学院研究生部，北京101149；2.北京物资学院信息学院,北京101149)[摘要]在综合考虑存储费用、运输费用、固定建设成本的前提下，建立了使总费用最低的配送中心选址问题的数学模型，分别给出了精确算法和近似算法，并通过具体的案例进行了求解及分析。[关键词]多配送中心；选址；存储费用；固定建设成本[]F224;F252.14[文献标识码]A[]1005-152X（2011）08-0085-04MathematicalModelandAlgorithmforMultipleDistributionCenterLocationProblemLITing-ting1,HUANGXiao-dong1,LIZhen-ping2(1.Post-graduateDepartment,Bei激ngWuziUniversity,Bei激ng101149;2.SchoolofInformaiton,Bei激ngWuziUniversity,Bei激ng101149,China)Abstract:Incomprehensiveconsiderationofthecostsofstorage,transportationandconstruction,thepaperestablishesamathematicalmodelaimedattheminimumtotalcostforamultipledistributioncenterlocationproblem,presentstheexactalgorithmandapproximationalgorithmrespectivelyandobtainssolutiontothemodelusingspecificcaseanalysis.Keywords:mutipledistributioncenter;location;storagecost;fixedconstructioncos基本上都只考虑固定建设费用和运输费用，不考虑存储费用。1引言从物流发展的趋势来看，配送中心不仅执行一般的物流在实际的选址过程中，存储费用是影响配送中心运行效益的一一个重要因素。存储费用是物资在库存过程中发生的费用，般与存储数量和存储时间成正比关系，存储费用包括仓库保管费用、存货损坏费用等。仓库保管费用是指仓库的保险费、税金等，存货损坏费用是指存货的陈旧贬值及过时削价损失等。由于不同仓库存储条件不同，因而存储费率会有所不同。本文将在综合考虑固定费用、运输费用、存储费用等的基础上，建立多配送中心选址问题的数学模型，并给出相应的求解方法，最后通过一个具体案例进行求解分析。职能，而且越来越多地要执行指挥调度、处理信息等职能，是整个物流网络的关键所在，受到各方面的广泛重视，因此物流配送中心的合理选择是企业发展的战略决策问题。一个成功的配送中心选址方案，可以缩短配送距离，加快配送速度，降低配送成本，提高服务质量，还可以促进生产和消费的有机协调与配送，使整个物流系统处于平衡发展的状态。配送中心选址决策就是要确定配送中心的数量、位置及每个配送中心服务的客户群体。配送中心的选择要遵循经济性原则，即要找到成本最低的地方，所以通常我们建立的配送中心选址模型的目标函数文献中基本上都是总费用最低。为了建模方便以及简化计算，通常会做出若干假设，从而简化总费用的计算，如现有文献中2多配送中心选址问题的数学模型多配送中心选址问题可以描述为：某个地区内有若干个需求点，已知各个需求点的需求量，现欲在若干个备选地址中选择一部分，建立配送中心，以满足这些需求点的需求，并使[收稿日期]2011-06-28[基金项目]北京市自然科学基金项目（1092011）；北京市属市管高等学校人才强教计划项目(PHR201006217)；北京市教育委员会科研基地建设项目（WYJD200902）作者简介[]李婷婷（1988-），河南人，硕士研究生，研究方向：物流工程；黄晓东（1986-），河南人，硕士研究生，研究方向：物流工程；李珍萍，山东人，博士，教授，硕士生导师，主要研究方向：组合优化、物流工程。（1966-）-85-技术与方法物流技术2011年第30卷第8期（总第239期）-86-李婷婷，等:多配送中心选址问题的数学模型及算法技术与方法的结果。3.2近似解法虽然多配送中心选址问题可以表示成线性规划模型，但由于模型中含有0、1变量，因此，属于整数线性规划模型。对于规模较大的问题，直接求解整数线性规划模型需要的时间太长，甚至无法求解。为了求解大规模问题，我们给出一种近似算法，该算法的基本思想是：首先将需求点按照地理位置划分成多个区域，再在每个区域中选择一个总费用最小的备选地建立配送中心。下面我们将结合本节案例...