多配送中心选址问题的数学模型及算法精.docVIP

李婷婷，等:多配送中心选址问题的数学模型及算法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-04 MathematicalModelandAlgorithmforMultipleDistributionCenterLocationProblem LITing-ting1,HUANGXiao-dong1,LIZhen-ping2 (1.Post-graduateDepartment,BeijingWuziUniversity,Beijing101149;2.SchoolofInformaiton,BeijingWuziUniversity,Beijing101149,China) Abstract:Incomprehensiveconsiderationofthecostsofstorage,transportationandconstruction,thepaperestablishesa mathematicalmodelaimedattheminimumtotalcostforamultipledistributioncenterlocationproblem,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变量，因此，属于整数线性规划模