Flow-Interception Facility Location Problem under Competitive Conditions

Abstract

Abstract: 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 selects 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.

Key words: operations research, flow-interception facility location, competition, non-linear programming, greedy heuristic

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

关键词: 运筹学, 截流设施选址, 竞争, 非线性规划, 贪婪算法

CLC Number:

O221.2

SHEN Rui-ling, HUO Jia-zhen. Flow-Interception Facility Location Problem under Competitive Conditions[J]. Operations Research and Management Science, 2013, 22(3): 97-101.

申瑞玲, 霍佳震. 竞争环境下截流设施选址问题[J]. 运筹与管理, 2013, 22(3): 97-101.

References

[1] Hodgson M J. A flow-capturing location-allocation model[J]. Geographical Analysis, 1990, 22: 270-279.
[2] Berman O, Larson R C, Fouska N. Optimal location of discretionary service facilities[J]. Transportation Science, 1992, 26: 201-211.
[3] Berman O, Bertsimas D, Larson R C. Locating discretionary service facilities, II: maximizing market size, minimizing inconvenience[J]. Operations Research, 1995, 43(4): 623-633.
[4] Drezner T. Locating a single new facility among existing unequally attractiveness facilities[J]. Journal of Regional Science, 1994, 34(2): 237-252.
[5] Berman O, Krass D. Flow intercepting spatial interaction model: a new approach to optimal location of competitive facilities[J]. Location Science, 1998, 6: 41-65.
[6] Berman O, Krass D. Locating multiple competitive facilities: spatial interaction models with variable expenditures[J]. Annals of Operations Research, 2002, 111: 197-225.
[7] Aboolian R, Berman O, Krass D. Competitive facility location model with concave demand[J]. European Journal of Operational Research, 2007, 181: 598-629.
[8] Aboolian R, Berman O, Krass D. Competitive facility location and design problem[J]. European Journal of Operational Research, 2007, 182: 40-62.
[9] Huang R B. Network location problems with multiple types of facilities[D] . Toronto: Joseph L. Rotman School of Management, University of Toronto, 2005.
[10] 胡丹丹,杨超.在竞争环境中的拥塞设施截流选址问题[J].系统工程理论与实践,2010,30(1):68-72.
[11] Hotelling H. Stability in competition[J]. The Economic Journal, 1929, 39(153): 41-57.
[12] Drezner T, Drezner Z, Salhi S. Solving the multiple competitive facilities location problem[J]. European Journal of Operational Research, 2002, 142: 138-151.
[13] Huff D L. Defining and estimating a trade area[J]. Journal of Marketing, 1964, 28: 34-38.
[14] Huff D L. A programmed solution for approximating an optimum retail location[J]. Land Economics, 1966, 42: 293-303.
[15] Wu T S, Lin J N. Solving the competitive discretionary service facility location problem[J]. European Journal of Operational Research, 2003, 144: 366-378.
[16] Mirchandani P B, Rebello R, Agnetis A. The inspection station location problem in hazardous material transportation: some heuristics and bounds[J]. INFOR, 1995, 33: 100-113.