关键词: 软容量设施选址, 数学性质, 竞争决策算法, 竞争力函数

Abstract: The soft-capacitated facility location problem is one of NP-Hard problems, which has wide application value in various fields. To solve the soft-capacitated facility location problem, a competitive decision algorithm based on mathematical properties is proposed. The present paper firstly provides new observations of the SCFLP model. These mathematical properties not only can be used to decide some facilities should be open or closed, but also can be used to determine which facilities are provided by some of the customers. Therefore, the size of the original problem can be reduced, and the solution speed can be accelerated by utilizing the new observations in the paper. Given the fact, a new competitive decision algorithm based on mathematical properties is designed to solve the SCFLP. Finally, after a small scale test and comparison with the exact algorithm, the optimal solution is obtained. For the large scale problem, a feasible solution is obtained quickly, and the result is satisfied.

Key words: soft-capacitated facility location, mathematical properties, competitive decision algorithm, competitive force function