关键词: 连续设施选址, 经典模型, 拓展模型, 优化方法, 设施选址应用

Abstract: Given a metric space and some customers whose locations are known, facility location is to locate new facilities so that some target determined by new facilities and customers achieves the optimality. Continuous facility location is a type of important problem in location, where new facilities are located in some continuous area of the metric space. This paper focuses on reviewing the research work of models, methods and applications in continuous facility location field. Firstly, the paper discusses some important elements in continuous facility location including the number of new facilities, distance measuring function and objective function. Then several classical models and extended models of continuous facility location are introduced. This paper also briefly summaries common optimization methods and techniques for continuous facility location, including conjugate duality, global optimization, optimization under uncertainty, variational inequality and Voronoi diagrams. At last, the paper gives a few important applications and proposes some future research directions of continuous facility location.

Key words: continuous facility location, classical models, extended models, optimization methods, applications of facility location