Probabilistic Set Covering Location Problem in Congested Networks

被引:7
作者
Aboolian, Robert [1 ]
Berman, Oded [2 ]
Karimi, Majid [1 ]
机构
[1] Calif State Univ, Coll Business Adm, Dept Operat & Supply Chain Management, San Marcos, CA 92096 USA
[2] Univ Toronto, Rotman Sch Management, Toronto, ON M5S 3E6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
service system design; elastic demand; congestion; user equilibrium; STOCHASTIC DEMAND; FACILITY LOCATION; MODEL; ALLOCATION; DESIGN; SERVERS;
D O I
10.1287/trsc.2021.1096
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper focuses on designing a facility network, taking into account that the system may be congested. The objective is to minimize the overall fixed and service capacity costs, subject to the constraints that for any demand the disutility from travel and waiting times (measured as the weighted sum of the travel time from a demand to the facility serving that demand and the average waiting time at the facility) cannot exceed a predefined maximum allowed level (measured in units of time). We develop an analytical framework for the problem that determines the optimal set of facilities and assigns each facility a service rate (service capacity). In our setting, the consumers would like to maximize their utility (minimize their disutility) when choosing which facility to patronize. Therefore, the eventual choice of facilities is a user-equilibrium problem, where at equilibrium, consumers do not have any incentive to change their choices. The problem is formulated as a nonlinear mixed-integer program. We show how to linearize the nonlinear constraints and solve instead a mixed-integer linear problem, which can be solved efficiently.
引用
收藏
页码:528 / 542
页数:16
相关论文
共 31 条
[1]   Location and allocation of service units on a congested network [J].
Aboolian, Robert ;
Berman, Oded ;
Drezner, Zvi .
IIE TRANSACTIONS, 2008, 40 (04) :422-433
[2]   Optimizing facility location and design [J].
Aboolian, Robert ;
Berman, Oded ;
Krass, Dmitry .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 289 (01) :31-43
[3]   Responsive make-to-order supply chain network design [J].
Aboolian, Robert ;
Berman, Oded ;
Wang, Jiamin .
NAVAL RESEARCH LOGISTICS, 2021, 68 (02) :241-258
[4]   Maximal Accessibility Network Design in the Public Sector [J].
Aboolian, Robert ;
Berman, Oded ;
Verter, Vedat .
TRANSPORTATION SCIENCE, 2016, 50 (01) :336-347
[5]   Facility location with stochastic demand and constraints on waiting time [J].
Baron, Opher ;
Berman, Oded ;
Krass, Dmitry .
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2008, 10 (03) :484-505
[6]  
Berman O, 2002, FACILITY LOCATION APPLICATIONS AND THEORY, P329
[7]  
Berman O., 2020, LOCATION SCI, P477
[8]   Facility reliability issues in network p-median problems:: Strategic centralization and co-location effects [J].
Berman, Oded ;
Krass, Dmitry ;
Menezes, Mozart B. C. .
OPERATIONS RESEARCH, 2007, 55 (02) :332-350
[9]   Locating service facilities to reduce lost demand [J].
Berman, Oded ;
Krass, Dmitry ;
Wang, Jiamin .
IIE TRANSACTIONS, 2006, 38 (11) :933-946
[10]   The maximum covering problem with travel time uncertainty [J].
Berman, Oded ;
Hajizadeh, Iman ;
Krass, Dmitry .
IIE TRANSACTIONS, 2013, 45 (01) :81-96