物流设施选址问题的双层模拟退火算法ξ.pdf

( ) 第 25 卷第 2 期 总第 158 期 　　　　 　 　系　统　工　程 V ol. 25, N o. 2 2007 年 2 月　　　　　　　　　 　 　 　 System s Engineering Feb. , 2007 文章编号:(2007) 物流设施选址问题的双层模拟退火算法 秦　进, 史　峰 ( 中南大学 交通运输工程学院, 湖南 长沙　410075) 摘　要: 设施选址问题的相关优化模型的本质, 都是在最小化相关费用的前提上, 从可选设施集合中确定设施 的修建位置, 并分配用户的需求, 即都必须进行选址决策和需求分配决策。本文主要根据设施选址问题的特 点, 设计了适合求解一般设施选址问题的通用型双层模拟退火算法, 算法的外层对设施选址决策进行优化, 内 层则在上层确定的设施选址决策基础上, 进行用户需求分配的优化。最后的多个算例证明了相对其他优化算 法, 双层模拟退火算法不但收敛速度快, 而且能求取更高质量的最优解。 关键词: 物流工程; 设施选址问题; 通用; 双层模拟退火算法 中图分类号: F 274　　　文献标识码:A 可选的设施修建地址的集合, I = {1, 2, …, n }是用户点的 1　引言 集合, 每一个设施选址 ∈ 都对应有一个固定的建设费 j J 用 和能力限制 , 每一个用户 ∈ 都有一个需求量 , 设施选址问题(FL P ) , 也就是我们通常所说的配送或 f j vj i I d i 且 为从设施 将货物运送至 的单位运输费用, 同时定 物流中心等的选址问题或选址分派问题(LA P ) , 一直以 cij j i 义决策变量 和 , 分别表示若决定修建设施 , 则 = 来就得到了大量学者的关注, 这一方面是由于设施选址的 x j y ij j x j 1, 否则 = 0; 若将用户 的需求分配给设施 , 则 = 1, 重要性, 而另一方面则是因为 FL P 求解的困难性。FL P x j i j y ij 本身的复杂性使大批学者深入其中, 创造了一系列复杂的 否则y ij = 0, 则上述 FL P 的优化模型可以表述为 m n m 数学模型和求解算法, 如重心法、混合- 整数线性规划方