Abstract: With the concept of trade area, the joint decision-making problem for chain store location and distribution center selection is formulated, in the case of a variety of items and distribution centers. According to the special feature of the model, a suitable solving method is proposed. In this method, improved Huff model and aggregation-based clustering algorithm is firstly proposed to classify stores and determine the membership of each store and trade area. Then, targeting at the maximum of total profits of all trade area, a mixed-integer programming model is formulated. By means of nonlinear programming genetic algorithms, objective value of the model is obtained. Finally, an application example illustrates the effectiveness and feasibility of the proposed method.

Key words: chain store location, distribution center selection, joint decision-making, trade area, genetic algorithms

摘要： 借助商圈理论，在多商品多配送中心情况下，建立了连锁门店选址与配送中心选择联合决策问题的模型，针对该模型的特点，提出了一种适用的求解策略。通过改进哈夫模型，利用基于聚集度的启发式算法，对门店进行分类，确定门店与商圈的隶属情况；以商圈利润最大为目标建立混合整数规划模型，利用非线性规划寻优的遗传算法求解。应用算例进一步说明了该模型的可行性和有效性。

关键词: 连锁门店选址, 配送中心选择, 联合决策, 商圈, 遗传算法