Abstract
In this chapter we describe facility location models where consumers generate streams of stochastic demands for service, and service times are stochastic. This combination leads to congestion, where some of the arriving demands cannot be served immediately and must either wait in queue or be lost to the system. These models have applications that range from emergency service systems (fire, ambulance, police) to networks of public and private facilities. One key issue is whether customers travel to facilities to obtain service, or mobile servers travel to customer locations (e.g., in case of police cars). For the most part, we focus on models with static (fixed) servers, as the underlying queueing systems are more tractable and thus a richer set of analytical results is available. After describing the main components of the system (customers, facilities, and the objective function), we focus on the customer-facility interaction, developing a classification of models based on the how customer demand is allocated to facilities and whether the demand is elastic or not. We use our description of system components and customer-response classification to organize the rich variety of models considered in the literature into four thematic groups that share common assumptions and structural properties. For each group we review the solution approaches and outline the main difficulties. We conclude with a review of some important open problems. We specifically outline the advances and new approaches that have been developed since the previous edition of this volume.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aboolian R, Berman O, Krass D (2007) Competitive facility location model with concave demand. Eur J Oper Res 181:598–619
Aboolian R, Berman O, Drezner Z (2008) Location and allocation of service units on a congested network. IIE Trans 40:422–433
Aboolian R, Berman O, Drezner Z (2009) The multiple server center location problem. Ann Oper Res 167:337–352
Aboolian R, Berman O, Krass D (2012) Profit maximizing distributed service system design with congestion and elastic demand. Transp Sci 46:247–261
Aboolian R, Berman O, Verter V (2016) Maximal accessibility network design in the public sector. Transp Sci 50(1):336–347
Aboolian R, Berman O, Wang J (2018) Responsive make-to-order supply chain network design. Working Paper
Abouee-Mehrizi H, Babri S, Berman O, Shavand H (2011) Optimizing capacity, pricing and location decisions on a congested network with balking. Math Method Oper Res 74:233–255
Ahmadi-Javid A, Hoseinpour P (2018), Convexification of queueing formulas by mixed-integer second-order cone programming: an application to a discrete location problem with congestion. Working Paper. arXiv:1710.05794
Ahmadi-Javid A, Berman O, Hoseinpour P (2018) Location and capacity planning of facilities with general service-time distributions using conic optimization. Working Paper, arXiv:1809.00080
Ashtiani H, Magnanti T (1981) Equilibria on a congested transportation network. SIAM J Algebra Discr Methods 2:213–226
Atamtürk A, Narayanan V (2011) Lifting for conic mixed-integer programming. Math Program 126(2):351–363
Atamtürk A, Berenguer G, Shen Z-J (2012) A conic integer programming approach to stochastic joint location-inventory problems. Oper Res 60(2):366–381
Azizi N, Vidyarthi N, Chauhan S (2017) Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion. Ann Oper Res 264:1–40
Baron O, Berman O, Krass D, Wang Q (2007) The equitable location problem on the plane. Eur J Oper Res 183:578–590
Baron O, Berman O, Krass D (2008) Facility location with stochastic demand and constraints on waiting time. Manuf Serv Oper Manag 10:484–505
Berman O, Drezner Z (2006) Location of congested capacitated facilities with distance-sensitive demand. IIE Trans 38:213–221
Berman O, Drezner Z (2007) The multiple server location problem. J Oper Res Soc 58:91–99
Berman O, Kaplan E (1987) Facility location and capacity planning with delay-dependent demand. Int J Prod Res 25:1773–1780
Berman O, Krass D (2002) Facility location problems with stochastic demands and congestion. In: Drezner Z, Hamacher H (eds) Facility location: application and theory, Springer, Berlin, pp 329–371
Berman O, Krass D, Wang J (2006) Locating service facilities to reduce lost demand. IIE Trans 38:933–94
Berman O, Drezner T, Drezner Z, Krass D (2009a) Modeling competitive facility location problems: new approaches and results. In: Oskoorouchi M (ed) Tutorials in operations research, INFORMS, pp 156–181
Berman O, Drezner Z, Tamir A, Wesolowsky G (2009b) Optimal location with equitable loads. Ann Oper Res 167:308–326
Berman O, Krass D, Tong D (2014) Pricing, location and capacity planning on a network under congestion. Working Paper, University of Toronto
Boffey B, Galvão R, Espejo L (2006) A review of congestion models in the location of facilities with immobile servers. Eur J Oper Res 178:643–662
Boffey B, Galvão R, Marianov V (2010) Location of single-server immobile facilities subject to a loss constraint. J Oper Res Soc 61:987–999
Brandeau M, Chiu S (1994) Facility location in a user-optimizing environment with market externalities: analysis of customer equilibria and optimal public facility locations. Locat Sci 2:129–147
Brandeau M, Chiu S, Kumar S, Grossman T (1995) Location with market extermalities. In: Drezner Z (ed) Facility location, Springer, Berlin, pp 121–150
Brimberg J, Mehrez A (1997) A note on the allocation of queueing facilities in a continuous space using a minisum criterion. J Oper Res Soc 48:195–201
Brimberg J, Mehrez A, Wesolowsky G (1997) Allocation of queuing facilities using a minimax criterion. Locat Sci 5:89–101
Castillo I, Ignolfsson A, Sim T (2009) Social optimal location of facilities with fixed servers, stochastic demand and congestion. Prod Oper Manag 18:721–736
Cooper L, Nakinishi M (1988) Market share analysis. Kluwer Academic Publishers, Boston
Dan T, Marcotte P (2019) Competitive facility location with selfish users and queues. Oper Res https://doi.org/10.1287/opre.2018.1781
Drezner T, Drezner Z (2011) The gravity multiple server location problem. Comput Oper Res 38:694–701
Elhedhli S (2006) Service system design with immobile servers, stochastic demand, and congestion. Manuf Serv Oper Manag 8:92–97
Fisk C (1980) Some developments in equilibrium traffic assignment. Transp Res B-Meth 14(3):243–255
Gilbert M, Marcotte P, Savard G (2015) A numerical study of the logit network pricing problem. Transp Sci 49(3): 709–719
Gross D, Harris C (1985) Fundamentals of queueing theory, 2nd edn. John Wiley and Sons, New York
Hamaguchi T, Nakade K (2010) Optimal location of facilities on a network in which each facility is operating as an M/G/1 queue. J Serv Sci Manag 3:287–297
Hopp WJ, Spearman M (2000) Factory physics, 2nd edn. McGraw Hill, New York
Hoseinpour P, Ahmadi-Javid A (2016) A profit-maximization location-capacity model for designing a service system with risk of service interruptions. Transp Res E-Log 96:113–134
Ignolfsson A (2013) EMS planning and management. In: Zaric G (ed) Operations research and health care policy. Springer Science +  Business Media, New York, pp 105–128
Kakhki H, Moghadas F (2010) A semidefinite relaxation for the queueing covering location problem with an M/G/1 system. In: Proceedings of the european workshop on mixed integer nonlinear programming, pp 231–236
Kim S (2013) A column generation heuristic for congested facility location problem with clearing functions. J Oper Res Soc 64:1780–1789
Larson R (1974) A hypercube queuing model for facility location and redistricting in urban emergency services. Comput Oper Res 1:67–95
Lee H, Cohen M (1985) Equilibrium analysis of disaggregate facility choice systems subject to congestion-elastic demand. Oper Res 33:293–311
Marianov V, Rios M (2000) A probabilistic quality of service constraint for a location model of switches in ATM communications networks. Ann Oper Res 96:237–243
Marianov V, Serra D (1998) Probabilistic maximal covering location-allocation for congested system. J Reg Sci 38:401–424
Marianov V, Serra D (2011) Location of multiple-server common service centers or facilities, for minimizing general congestion and travel cost functions. Int Reg Sci Rev 34:323–338
Marianov V, Rios M, Icaza MJ (2008) Facility location for market capture when users rank facilities by shorter travel and waiting times. Europ J Oper Res 191(1):32–44
Marianov V, Boffey T, Galvão R (2009) Optimal location of multi-server congestible facilities operating as M/Er/m/N queues. J Oper Res Soc 60:674–684
McFadden D (1974) Conditional logit analysis of quantitative choice behavior. In: Zarembka A (ed) Frontiers in econometrics. Academic, New York
McFadden DL (2005) Revealed stochastic preference: a synthesis. Econ Theory 26(2), 245–264
Nagurney A (1999) Network economics: a variational inequality approach. Kulwer Academic Publishers, Boston
Pasandideh S, Chambaria A (2010) A new model for location-allocation problem within queuing framework. J Ind Eng 6:53–61
Rabieyan R, Seifbarghy M (2010) Maximal benefit location problem for a congested system. J Ind Eng 5:73–83
Schön C, Saini P (2018) Market-oriented service network design when demand is sensitive to congestion. Transp Sci https://doi.org/10.1287/trsc.2017.0797
Shen Z-J (2005) Multi-commodity supply chain design problem. IIE Trans 37:753–762
Snyder LV (2006) Facility location under uncertainty: a review. IIE Trans 38:537–554
Suzuki A, Drezner Z (2009) The minimum equitable radius location problem with continuous demand. Eur J Oper Res 195:17–30
Tavakkoli-Moghaddam R, Vazifeh-Noshafagh S, Taleizadeh A, Hajipour V, Mahmoudi A (2009) Pricing and location decisions in multi-objective facility location problem with M/M/m/k queuing systems. Engr Opt 49(1):136–160
Tong D (2011) Optimal Pricing and Capacity Planning in Operations Managemnet. Ph.D. Thesis, University of Toronto
Vidyarthi N, Jayaswal S (2014) Efficient solution of a class of location-allocation problems with stochastic demand and congestion. Comp Oper Res 48:20–30
Wang Q, Batta R, Rump C (2002) Algorithms for a facility location problem with stochastic customer demand and immobile servers. Ann Oper Res 111:17–34
Wang Q, Batta R, Rump C (2004) Facility location models for immobile servers with stochastic demand. Nav Res Log 51:138–152
Whitt W (1992) Understanding the efficiency of multi-server service systems. Manag Sci 38:708–723
Yang W (2018) A user-choice model for locating congested fast charging stations. Transp Res E-log 110:189–213
Zhang Y, Berman O, Verter V (2009) Incorporating congestion in preventive healthcare facility network design. Eur J Oper Res 198:922–935
Zhang Y, Berman O, Marcotte P, Verter V (2010) A bilevel model for preventive healthcare facility network design with congestion. IIE Trans 42:865–880
Zhang Y, Berman O, Verter V (2012) The impact of client choice on preventitive healthcare network design. OR Spektrum 34(2):349–370
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Berman, O., Krass, D. (2019). Stochastic Location Models with Congestion. In: Laporte, G., Nickel, S., Saldanha da Gama, F. (eds) Location Science. Springer, Cham. https://doi.org/10.1007/978-3-030-32177-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-32177-2_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32176-5
Online ISBN: 978-3-030-32177-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)