竞争环境下截流设施选址问题

Flow-Interception Facility Location Problem under Competitive Conditions

研究企业新建设施时,市场上已有设施存在的情况下,使本企业总体利润最大的截流设施选址问题。在一般截留设施选址模型的基础上引入引力模型,消费者到某个设施接受服务的概率与偏离距离及设施的吸引力相关,同时设施的建设费用与设施吸引力正相关,建立非线性整数规划模型并使用贪婪算法进行求解。数值分析表明,该算法求解速度快,模型计算精度较高。

We consider a facility location model for locating a set of new facilities that compete for customer demand with each other, as well as with some pre-existing facilities both belong to the entity and the competitor, to capture the maximum profit of the entity. According to Huff gravity model, the probability that a customer se- lects a certain facility is proportional to its attractiveness and inversely proportional to the distance to the facility, we suppose the facility construction cost is relevant to its attractiveness, the problem is formulated as a non-linear integer program and solved by greedy algorithm. The numerical analysis indicates that the model and the method are practical.