关键词: 竞争设施选址, 便利半径, 质量阈值, 改进遗传算法

Abstract: In competitive facility location problems, customer’s behavior rules play a key role in determining the market share captured by different facilities. They describe how demand is allocated between different facilities. In order to be close to the customer’s patronizing behavior, this paper proposes a customer behavior rule considering the distance limitation with a quality threshold to reflect this kind of customer patronage behavior. With the proposed customer behavior rule, we study the competitive facility location problem for a new entering firm in a market. To solve the problem, we propose a ranking-based genetic algorithm (RGA). The proposed algorithm is compared with the classical genetic algorithm(GA)and the ranking-based discrete optimization algorithm (RDOA). The results illustrate the effectiveness of the proposed algorithm and the importance of the quality threshold in the model.

Key words: competitive facility location, convenience radius, quality threshold, improved genetic algorithm