竞争环境下截流问题的选址-价格模型

doi:10.12005/orms.2015.0129

运筹与管理 ›› 2015, Vol. 24 ›› Issue (4): 122-127.DOI: 10.12005/orms.2015.0129

竞争环境下截流问题的选址-价格模型

申瑞玲¹, 霍佳震², 王茜³

1.河南财经政法大学数学与信息科学学院,河南郑州 450000;
2.同济大学经济与管理学院,上海 200092;
3.河南工业大学,河南郑州 450000

收稿日期:2013-06-20 出版日期:2015-08-12
作者简介:申瑞玲,女,河南长葛人,博士研究生,研究方向:运营管理,设施选址;霍佳震,男,安徽芜湖人,博士,教授,博士生导师,研究方向:运营管理,供应链管理;王茜,女,河南郑州人,博士研究生,研究方向:企业管理。
基金资助:
国家自然基金资助项目(71102071,71002020,11371122);国家自然科学基金重大项目资助(71090404/71090400);河南省社科规划基金资助项目(2014BZHD10)

Optimizing Location and Pricing Policies in Competitive Flow Interception Problem

SHENG Rui-ling¹, HUO Jia-zhen², WANG Qian³

1.School of Mathematics and Information Science, Henan University of Economics and Law, Zhengzhou 450000, China;
2.School of Economics and Management, Tongji University, Shanghai 200092, China;
3.Henan University of Technology, Zhengzhou 450000, China

Received:2013-06-20 Online:2015-08-12

摘要/Abstract

摘要： 研究了竞争环境下考虑产品定价的截流设施选址问题。连锁企业在市场上新建设施时,市场上已有属于竞争对手的设施存在,在连锁企业新建设施位置确定之后,两个企业关于产品定价进行双寡头完全信息非合作博弈。定义了效用函数,引入Huff模型,以企业利润最大为目标,建立双层规划模型,证明了模型纳什均衡价格的存在性,并构造启发式算法对模型进行求解。算例分析表明,该算法求解结果较为理想,可用于大中型网络的规划选址问题。

关键词: 运筹学, 截流设施选址, 选址-价格, 纳什均衡, 模拟退火算法

Abstract: We present the model of optimizing the location and pricing for a firm entering a competitive market in a flow interception problem. The entering firm charges uniform mill price and aims at finding the locations and price to optimize its overall profit. The competitor, on the other hand, can react by adjusting its price with the objective of maximizing its own profit. We define the utility functions, and a probability of customers on each path patronizing the facility is described by a Huff-like model. A heuristic algorithm is presented. We also analyze the benefit of the entering firm gains considering the competitor’s reaction.

Key words: operations research, flow-interception facility location, location-pricing, Nash equilibrium, simulated annealing algorithm

中图分类号:

O221.2

申瑞玲, 霍佳震, 王茜. 竞争环境下截流问题的选址-价格模型[J]. 运筹与管理, 2015, 24(4): 122-127.

SHENG Rui-ling, HUO Jia-zhen, WANG Qian. Optimizing Location and Pricing Policies in Competitive Flow Interception Problem[J]. Operations Research and Management Science, 2015, 24(4): 122-127.

参考文献

[1] Saidani N, Chu F, Chen H X. Competitive facility location and design with reactions of competitors already in the market[J]. European Journal of Operational Research, 2012, 219: 9-17.
[2] Hotelling H. Stability in competition[J]. The Economic Journal, 1929, 39(153): 41-57.
[3] Hoover E M. Spatial price discrimination[J]. The Review of Economic Studies, 1937, 4(3): 182-191.
[4] Garcia M D,Pelegrin B P,Fernandez P. Location strategy for a firm under competitive delivered prices[J]. The Annals of Regional Science, 2011, 47: 1-23.
[5] Serra D, Revelle C. Competitive location and pricing on networks[J]. Geographical Analysis, 1999, 31(1): 109-129.
[6] Perez M D G,Hernandez P F,Pelegrin B P. On price competition in location-price models with spatially separated markets[J]. Top, 2004, 12(2): 351-374.
[7] Aboolian R, Berman O, Krass D. Optimizing pricing an location decisions for competitive service facilities charging uniform price[J]. Journal of Operational Research Society, 2008, 59: 1506-1519.
[8] Pelegrin B,Fernandez P,Perez M D G. On the location of new facilities for chain expansion under delivered pricing[J]. Omega, 2012,40: 149-158.
[9] Hodgson M J. A flow-capturing location-allocation model[J]. Geographical Analysis, 1990, 22: 270-279.
[10] Berman O, Larson R C, Fouska N. Optimal location of discretionary service facilities[J]. Transportation Science, 1992, 26:201-211.
[11] 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.
[12] Wu T H, Lin J N. Solving the competitive discretionary service facility location problem[J]. European Journal of Operational Research, 2003, 144: 366-378.
[13] 杨珺,张敏,陈新.一类带服务半径的服务站截流选址-分配问题[J].系统工程理论与实践,2006,26(1):117-122.
[14] 胡丹丹,杨超.在竞争环境中的拥塞设施截流选址问题[J].系统工程理论与实践,2010,30(1):68-72.
[15] Zeng, W, Castillo I, Hodgson M J. A generalized model for locating facilities on a network with flow-based demand[J]. Networks and Spatial Economics, 2010, 10: 579-611.
[16] Zeng W, Hodgson M J, Castillo I. The pickup problem: consumers’ locational preferences in flow interception[J]. Geographical Analysis, 2009, 41: 107-126.
[17] Tanak K, Furuta T. A hierarchical flow capturing location problem with demand attraction based on facility size, and its lagrangian relaxation solution method[J]. Geographical Analysis, 2012, 44:15-28.
[18] 罗伯特·吉本斯著,高峰译.博弈论基础[M].北京:中国社会科学出版社,1999.
[19] Kirkpatrick S, Gelatt C D, Vecchi M P. Optimization by simulated annealing[J]. Science, 1983, 220: 671-680.
[20] Al-eraidah O, Krishnamurthy A, Malmbrog C J. A two-stage simulated annealing procedure for block layout problems[J]. International Journal of Production Research, 2006, 44(20): 4417-4429

竞争环境下截流问题的选址-价格模型

Optimizing Location and Pricing Policies in Competitive Flow Interception Problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	范厚明, 孔靓, 岳丽君. 考虑出口箱进出场及预翻箱的箱位分配与场桥调度协同优化[J]. 运筹与管理, 2021, 30(6): 26-34.
[2]	陈玉龙, 赖志柱. 不确定条件下的乡村中小学布局优化[J]. 运筹与管理, 2021, 30(11): 65-70.
[3]	朱怀念, 朱莹. 跳扩散模型下的非零和随机微分投资组合博弈[J]. 运筹与管理, 2021, 30(10): 183-190.
[4]	侯福均, 翟玉冰, 胡玉生. 竞争环境下考虑顾客惰性行为的易逝品动态定价[J]. 运筹与管理, 2020, 29(9): 179-185.
[5]	杨璐, 朱怀念, 张成科. Heston随机波动率模型下带负债的投资组合博弈[J]. 运筹与管理, 2020, 29(8): 27-34.
[6]	徐飞, 王红蕾. 交货期差异下的双渠道订货与协调优化策略[J]. 运筹与管理, 2020, 29(4): 121-129.
[7]	汪洪涛, 张翔, 王珂. 1996~2017年《Operations Research》期刊发文统计分析[J]. 运筹与管理, 2020, 29(2): 229-239.
[8]	王诺, 丁凯, 吴迪, 吴暖. 面向远海岛礁群的双向物流网络规划[J]. 运筹与管理, 2019, 28(6): 118-128.
[9]	林鑫, 邵乾虔, 杨珍花, 徐奇, 靳志宏. 基于实际路网情境的配送车辆调度优化[J]. 运筹与管理, 2019, 28(3): 13-23.
[10]	张建同, 丁烨. 变邻域模拟退火算法求解速度时变的VRPTW问题[J]. 运筹与管理, 2019, 28(11): 77-84.
[11]	魏洁, 王佳鑫. 生鲜农产品多配送中心连续选址FCM-ISA算法及应用[J]. 运筹与管理, 2019, 28(11): 85-90.
[12]	陈江涛, 吕建秋. 基于知识图谱的运筹学发展现状及趋势研究[J]. 运筹与管理, 2019, 28(1): 194-199.
[13]	张萌,王能民. 重大事故规避的危险品运输车辆路径优化研究[J]. 运筹与管理, 2018, 27(8): 1-9.
[14]	俞武扬, 方俊俊. 制造单元布局问题的双目标模型与算法研究[J]. 运筹与管理, 2018, 27(6): 100-106.
[15]	高沛然, 张金隆, 艾学轶, 李明, 马自香. PLS-DEMATEL方法及其应用研究——以组织敏捷性的IT影响因素分析为例[J]. 运筹与管理, 2018, 27(3): 126-132.