A congested facility location problem with strategic customers

被引:2
作者
Marand, Ata Jalili [1 ]
Hoseinpour, Pooya [2 ]
机构
[1] Aarhus Univ, Sch Business & Social Sci, Dept Econ & Business Econ, Aarhus, Denmark
[2] Amirkabir Univ Technol, Tehran Polytech, Dept Ind Engn & Management Syst, Tehran, Iran
关键词
OR in service industries; Pricing; Queueing; Mathematical programming with equilibrium; constraints; Mixed-integer second-order cone programming; SERVICE SYSTEM-DESIGN; STOCHASTIC DEMAND; NETWORK DESIGN; SERVERS; MODEL;
D O I
10.1016/j.ejor.2024.05.026
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This study addresses a user -equilibrium congested facility location problem with delay-, accessibility-, and price -sensitive customers. A profit -maximizing service provider first makes location, service rate, and pricing decisions, and then strategic customers decide which facilities to patronize (if any). By incorporating the customers' choice behavior as a set of equilibrium constraints into the service provider's decision problem, the problem is modeled as a mixed integer non-linear program which is then reformulated as a mixed integer second -order cone program. The proposed model, tested on several standard instances, is shown to be efficiently solvable using commercial software packages.
引用
收藏
页码:442 / 456
页数:15
相关论文
共 50 条
[1]   Competitive facility location model with concave demand [J].
Aboolian, Robert ;
Berman, Oded ;
Krass, Dmitry .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (02) :598-619
[2]   Probabilistic Set Covering Location Problem in Congested Networks [J].
Aboolian, Robert ;
Berman, Oded ;
Karimi, Majid .
TRANSPORTATION SCIENCE, 2022, 56 (02) :528-542
[3]   Maximal Accessibility Network Design in the Public Sector [J].
Aboolian, Robert ;
Berman, Oded ;
Verter, Vedat .
TRANSPORTATION SCIENCE, 2016, 50 (01) :336-347
[4]   Profit Maximizing Distributed Service System Design with Congestion and Elastic Demand [J].
Aboolian, Robert ;
Berman, Oded ;
Krass, Dmitry .
TRANSPORTATION SCIENCE, 2012, 46 (02) :247-261
[5]  
Ahmadi-Javid A, 2018, Arxiv, DOI [arXiv:1809.00080, DOI 10.48550/ARXIV.1809.00080]
[6]   Convexification of Queueing Formulas by Mixed-Integer Second-Order Cone Programming: An Application to a Discrete Location Problem with Congestion [J].
Ahmadi-Javid, Amir ;
Hoseinpour, Pooya .
INFORMS JOURNAL ON COMPUTING, 2022, 34 (05) :2621-2633
[7]   GLOBAL OPTIMIZATION USING SPECIAL ORDERED SETS [J].
BEALE, EML ;
FORREST, JJH .
MATHEMATICAL PROGRAMMING, 1976, 10 (01) :52-69
[8]  
Berman O., 2015, LOCATION SCI, P443, DOI DOI 10.1007/978-3-319-13111-5_17
[9]   Alternate second order conic program reformulations for hub location under stochastic demand and congestion [J].
Bhatt, Sneha Dhyani ;
Jayaswal, Sachin ;
Sinha, Ankur ;
Vidyarthi, Navneet .
ANNALS OF OPERATIONS RESEARCH, 2021, 304 (1-2) :481-527
[10]  
Brandeau M., 2009, Encyclopedia of optimization, P979