基于免疫算法的物流配送中心选址_周梅芳.pdf

第 卷 第 期 广西工学院学报 23 3 Vol.23 No.3 年 月 第 期 20123 9 JOURNAL OF GUANGXI UNIVERSITY OF TECHNOLOGY Sep. 2012 （ ） 文章编号 1004-6410 2012 03-0077-03 基于免疫算法的物流配送中心选址 a b 周梅芳 ， 叶洪涛 （广西工学院 管理学院， 电气与信息工程学院， 广西 柳州 ） a． b． 545006 摘 要：针对物流配送中心选址问题，以物流成本为目标函数，采用免疫算法对配送中心选址进行优化 通过一个中等 . 规模的物流需求点实例，仿真结果表明，该方法能够快速有效地求得物流配送中心选址问题的全局最优解. 关键词： 选址； 优化； 免疫算法 中图分类号： 文献标志码： TP18 A 0 引言 物流配送中心选址是物流领域中的研究热点问题，该问题可描述为：给定需求点的地址集合，从中遴 选一定数量的地址建立配送中心，从而建立一系列的配送区域，实现各需求点的配送，使得在选出点建立 的物流中心与各个需求点所建立的配送系统总配送费用最小. 解决物流中心选址问题的方法主要有：层次分析法、专家选择法、 比较分析法、模糊评价法、混合整数 ［1－5］ 规划法等 其中，层次分析法、专家选择法、比较分析法、模糊评价法属于定性分析方法，含有一定的主观 . 因素；混合整数规划法具有 难题性质，当问题规模较大时，求解较困难，因此迫切需要寻求方便高效的 NP ［ ］ 配送中心选址的求解算法6 . 1 配送中心选址问题模型 为了便于建立物流配送中心选址模型，假设系统满足以下条件： ）各配送中心的库存能够满足其服务 1 范围内客户的全部需求； ）各需求点仅由一个配送中心供应； ）各需求点的需求量是已知的； ）总费用不 2 3 4 考虑送货之外的费用，只考虑固定的配送中心建设费和运输费用，且建设费用已知. 基于以上假设，建立基于成本优化的物流配送中心选址模型 目标函数是各配送中心到需求点的需求 . 量和距离值的乘积最小.