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

设施选址问题的相关优化模型的本质,都是在最小化相关费用的前提上,从可选设施集合中确定设施的修建位置,并分配用户的需求,即都必须进行选址决策和需求分配决策.本文主要根据设施选址问题的特点,设计了适合求解一般设施选址问题的通用型双层模拟退火算法,算法的外层对设施选址决策进行优化,内层则在上层确定的设施选址决策基础上,进行用户需求分配的优化.最后的多个算例证明了相对其他优化算法,双层模拟退火算法不但收敛速度快,而且能求取更高质量的最优解.

Bi-level Simulated Annealing Algorithm for Facility Location

The essence of the facility location is decision of the open of the facility and the allocation of the demands of customers, which under the condition of the minimum of the correlative cost.Based on this point,an all-purpose bi-level simulated annealing algorithm is presented for the facility location problem.The outer algorithm is optimization for the decision of the facility location,and the inner algorithm is optimization for the allocation of customer's demand under the decision of the outer algorithm.Applications denoted this algorithm is more effective than other algorithms.