Abstract
In this chapter, we discuss facility location problems arising in the context of healthcare. We concentrate on three main areas. The most classical one is healthcare facility location which is closely related to public facility location. Secondly, we look at ambulance planning which includes ambulance location and relocation problems. In the last part, we give an overview of hospital layout problems. For all three parts, we state some important models and give an overview of relevant literature as well as current research directions. A comprehensive reference list is included at the end of the chapter.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aboolian R, Berman O, Verter V (2015) Maximal accessibility network design in the public sector. Transport Sci 50:336–347
Ahmadi-Javid A, Seyedi P, Syam SS (2017) A survey of healthcare facility location. Comput Oper Res 79:223–263
Aiello G, Enea M, Galante G (2006) A multi-objective approach to facility layout problem by genetic search algorithm and Electre method. Robot Comput Integr Manuf 22:447–455
Alanis R, Ingolfsson A, Kolfal B (2013) A Markov chain model for an EMS system with repositioning. Prod Oper Manag 22:216–231
Andersson T, Värbrand P (2007) Decision support tools for ambulance dispatch and relocation. J Oper Res Soc 58:195–201
Arnolds IV, Gartner D (2018) Improving hospital layout planning through clinical pathway mining. Ann Oper Res 263:453–477
Arnolds IV, Nickel S (2013) Multi-period layout planning for hospital wards. Socio-Econ Plan Sci 47:220–237
Arnolds I, Nickel S (2015) Layout planning problems in health care. In: Eiselt H, Marianov V (eds) Applications of location analysis, international series in operations research & management science, vol 232. Springer, Cham, pp 109–152
Arnolds IV, Nickel S (2018) An iterative simulation-optimization approach for hospital layout planning. Paper presented at the 44th annual meeting of the EURO Working Group on Operational Research Applied to Health Services (ORAHS), Oslo, Norway
Balakrishnan J, Cheng CH (1998) Dynamic layout algorithms: a state-of-the-art survey. Omega 26:507–521
Bashiri M, Dehghan E (2010) Optimizing a multiple criteria dynamic layout problem using a simultaneous data envelopment analysis modeling. Int J Comput Sci Eng 2:48–55
Bélanger V, Kergosien Y, Ruiz A, Soriano P (2016) An empirical comparison of relocation strategies in real-time ambulance fleet management. Comput Ind Eng 94:216–229
Bélanger V, Ruiz A, Soriano, P (2019) Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles. Eur J Oper Res 272:1–23
Beliën J, De Boeck L, Colpaert J, Devesse S, Van den Bossche F (2013) Optimizing the facility location design of organ transplant centers. Decis Support Syst 54:1568–1579
Benneyan JC, Musdal H, Ceyhan ME, Shiner B, Watts BV (2012) Specialty care single and multi-period location-allocation models within the Veterans Health Administration. Socio-Econ Plan Sci 46:136–148
Beraldi P, Bruni ME (2009) A probabilistic model applied to emergency service vehicle location. Eur J Oper Res 196:323–331
Beraldi P, Bruni ME, Conforti D (2004) Designing robust emergency medical service via stochastic programming. Eur J Oper Res 158:183–193
Bozer YA, Meller RD, Erlebacher SJ (1994) An improvement-type layout algorithm for single and multiple-floor facilities. Manage Sci 40:918–932
Brotcorne L, Laporte G, Semet F (2003) Ambulance location and relocation models. Eur J Oper Res 147:451–463
Bruni ME, Conforti D, Sicilia N, Trotta S (2006) A new organ transplantation location-allocation policy: a case study of Italy. Health Care Manag Sci 9:125–142
Burkard R, Dell’Amico M, Martello S (2009) Assignment problems, chaps 7–8. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, pp 205–286
Calvo AB, Marks DH (1973) Location of health care facilities: an analytical approach. Socio-Econ Plan Sci 7:407–422
Canovas L, García S, Labbé M, Marín A (2007) A strengthened formulation for the simple plant location problem with order. Oper Res Lett 35:141–150
Cardoso T, Oliveira MD, Barbosa-Póvoa A, Nickel S (2012) Modeling the demand for long-term care services under uncertain information. Health Care Manag Sci 15:385–412
Cardoso T, Oliveira MD, Barbosa-Póvoa A, Nickel S (2015) An integrated approach for planning a long-term care network with uncertainty, strategic policy and equity considerations. Eur J Oper Res 247:321–334
Cardoso T, Oliveira MD, Barbosa-Póvoa A, Nickel S (2016) Moving towards an equitable long-term care network: a multi-objective and multi-period planning approach. Omega 58:69–85
Chaiwuttisaka P, Smith H, Wu Y, Potts C, Sakuldamrongpanich T, Pathomsiri S (2016) Location of low-cost blood collection and distribution centres in Thailand. Oper Res Health Care 9:7–15
Chao X, Liu L, Zheng S (2003) Resource allocation in multisite service systems with intersite customer flows. Manag Sci 49:1739–1752
Chapman SC, White JA (1974) Probabilistic formulations of emergency service facilities location problems. Paper presented at the 1974 ORSA/TIMS Conference, San Juan, Puerto Rico
Chaudhury H, Mahmood A, Valente M (2005) Advantages and disadvantages of single- versus multiple-occupancy rooms in acute care environments: a review and analysis of the literature. Environ Behav 37:760–786
Chen CW (1999) A design approach to the multi-objective facility layout problem. Int J Prod Res 37:1175–1196
Chen GY, Rogers KJ (2009a) Managing dynamic facility layout with multiple objectives. In: Proceedings of PICMET 2009 – Portland International Center for Management of Engineering and Technology, Portland, pp 1175–1184
Chen GY, Rogers KJ (2009b) Proposition of two multiple criteria models applied to dynamic multi-objective facility layout problem based on ant colony optimization. In: Proceedings of IEEEM 2009 – International Conference on Industrial Engineering and Engineering Management, Hong Kong, pp 1553–1557
Chen CW, Sha DY (2005) Heuristic approach for solving the multi-objective facility layout problem. Int J Prod Res 43:4493–4507
Cho CJ (1998) An equity-efficiency trade-off model for the optimum location of medical care facilities. Socio-Econ Plan Sci 32:99–112
Choudhary R, Bafna S, Heo Y, Hendrich A, Chow M (2010) A predictive model for computing the influence of space layouts on nurses’ movement in hospital units. J Build Perform Simul 3:171–184
Daskin MS (1983) A maximum expected covering location model: formulation, properties and heuristic solution. Transport Sci 17:48–70
Daskin MS, Dean LK (2005) Location of health care facilities. In: Brandeau ML, Sainfort F, Pierskalla WP (eds) Operations research and health care: a handbook of methods and applications. International series in operations research & management science, vol 70. Springer, Boston, pp 43–76
Dökmeci VF (1977) A quantitative model to plan regional health facility systems. Manag Sci 24:411–419
Dökmeci VF (1979) A multiobjective model for regional planning of health facilities. Environ Plan A 11:517–525
Drezner Z (2015) The quadratic assignment problem. In: Laporte G, Nickel S, Saldanha da Gama F (eds) Location science, 1st edn. Springer, Heidelberg, pp 345–363
Drira A, Pierreval H, Hajri-Gabouj S (2007) Facility layout problems: a survey. Annu Rev Control 31:255–267
Ehrgott M (2005) Multicriteria optimization, 2nd edn. Springer, Berlin
Elshafei AN (1977) Hospital layout as a quadratic assignment problem. J Oper Res Soc 28:167–179
Enayati S, Mayorga ME, Rajagopalan HK, Saydam C (2018) Real-time ambulance redeployment approach to improve service coverage with fair and restricted workload for EMS providers. Omega 79:67–80
Fahimnia B, Jabbarzadeh A, Ghavamifar A, Bell M (2017) Supply chain design for efficient and effective blood supply in disasters. Int J Prod Econ 183:700–709
Galvão RD, Espejo LGA, Boffey B (2002) A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro. Eur J Oper Res 138:495–517
Galvão RD, Chiyoshi FY, Morabito R (2005) Towards unified formulations and extensions of two classical probabilistic location models. Comput Oper Res 32:15–33
Galvão RD, Espejo LGA, Boffey B, Yates D (2006) Load balancing and capacity constraints in a hierarchical location model. Eur J Oper Res 172:631–646
Gendreau M, Laporte G, Semet F (1997) Solving an ambulance location model by tabu search. Locat Sci 5:75–88
Gendreau M, Laporte G, Semet F (2001) A dynamic model and parallel tabu search heuristic for real-time ambulance relocation. Parallel Comput 27:1641–1653
Geroliminis N, Karlaftis MG, Skabardonis A (2009) A spatial queuing model for the emergency vehicle districting and location problem. Transport Res B Methodol 43:798–811
Goetschalckx M, Irohara T (2007a) Efficient formulations for the multi-floor facility layout problem with elevators. Technical Report, H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta. Available from http://www.optimization-online.org/DB_HTML/2007/02/1598.html. Accessed 26 Apr 2019
Goetschalckx M, Irohara T (2007b) Formulations and optimal solution algorithms for the multi-floor facility layout problem with elevators. In: Proceedings of IIE annual conference and expo 2007 – industrial engineering’s critical role in a flat world, Nashville, pp 1446–1452
Gould PR, Leinbach TR (1966) An approach to the geographic assignment of hospital services. Tijdschrift voor Economische en Sociale Geografie 57:203–206
Griffin PM, Scherrer CR, Swann JL (2008) Optimization of community health center locations and service offerings with statistical need estimation. IIE Trans 40:880–892
Güneş ED, Yaman H (2010) Health network mergers and hospital re-planning. J Oper Res Soc 61:275–283
Güneş ED, Yaman H, Çekyay B, Verter V (2014) Matching patient and physician preferences in designing a primary care facility network. J Oper Res Soc 65:483–496
Hans EW, van Houdenhoven M, Hulshof PJH (2011) A framework for healthcare planning and control. In: Hall R (ed) Handbook of health care system scheduling. International series in operations research & management science, vol 168. Springer, Boston, pp 303–320
Harper PR, Shahani AK, Gallagher JE, Bowie C (2005) Planning health services with explicit geographical considerations: a stochastic location-allocation approach. Omega 33:141–152
Helber S, Böhme D, Oucherif F, Lagershausen S, Kasper S (2016) A hierarchical facility layout planning approach for large and complex hospitals. Flex Serv Manuf J 28:5–29
Heragu SS (2008) Facilities design, 3rd edn. CRC Press, Boca Raton
Hignett S, Lu J (2010) Space to care and treat safely in acute hospitals: recommendations from 1866 to 2008. Appl Ergon 41:666–673
Hodgson MJ (1988) An hierarchical location-allocation model for primary health care delivery in a developing area. Soc Sci Med 26:153–161
Hodgson MJ, Laporte G, Semet F (1998) A covering tour model for planning mobile health care facilities in Suhum District, Ghana. J Reg Sci 38:621–638
Hübner A, Kuhn H, Walther M (2018) Combining clinical departments and wards in maximum-care hospitals. OR Spectr 40:679–709
Iannoni AP, Morabito R (2007) A multiple dispatch and partial backup hypercube queuing model to analyze emergency medical systems on highways. Transp Res E Logist 43:755–771
Iannoni AP, Morabito R, Saydam C (2011) Optimizing large-scale emergency medical system operations on highways using the hypercube queuing model. Socio-Econ Plan Sci 45:105–117
Institute of Medicine (1993) Access to Health Care in America. National Academy Press, Washington
Intrevado P, Verter V, Tremblay L (2019) Patient-centric design of long-term care networks. Health Care Manag Sci 22:376–390
Jabbarzadeh A, Fahimnia B, Seuring S (2014) Dynamic supply chain network design for the supply of blood in disasters: A robust model with real world application. Transp Res E Logist 70:225–244
Kim D-G, Kim Y-D (2013) A Lagrangian heuristic algorithm for a public healthcare facility location problem. Ann Oper Res 206:221–240
Koopmans TC, Beckmann M (1957) Assignment problems and the location of economic activities. Econometrica 25:53–76
Krishnan KK, Jaafari AA, Abolhasanpour M, Hojabri H (2009) A mixed integer programming formulation for multi-floor layout. Afr J Bus Manag 3:616–620
Kulturel-Konak S (2007) Approaches to uncertainties in facility layout problems: perspectives at the beginning of the 21st century. J Intell Manuf 18:273–284
Larson RC (1974) A hypercube queuing model for facility location and redistricting in urban emergency services. Comput Oper Res 1:67–95
Li X, Zhao Z, Zhu X, Wyatt T (2011) Covering models and optimization techniques for emergency response facility location and planning: a review. Math Method Oper Res 74:281–310
Liu F, Dong M, Hou F, Chen F (2006) Facility layout optimization with stochastic logistic flows. In: Proceedings of SOLI 2006 – IEEE international conference on service operations and logistics, and informatics, Shanghai, pp 534–539
Marianov V, ReVelle C (1995) Siting emergency services. In: Drezner Z (ed) Facility location: a survey of applications and methods. Springer, New York, pp 199–223
Marsh MT, Schilling DA (1994) Equity measurement in facility location analysis: a review and framework. Eur J Oper Res 74:1–17
Matsuzaki K, Irohara T, Yoshimoto K (1999) Heuristic algorithm to solve the multi-floor layout problem with the consideration of elevator utilization. Comput Ind Eng 36:487–502
Maxwell MS, Henderson SG, Topaloglu H (2009) Ambulance redeployment: an approximate dynamic programming approach. In: Proceedings of WSC 2009 – winter simulation conference 2009, Austin, pp 1850–1860
Maxwell MS, Henderson SG, Topaloglu H (2013) Tuning approximate dynamic programming policies for ambulance redeployment via direct search. Stoch Syst 3:322–361
Mayhew LD, Leonardi G (1982) Equity, efficiency, and accessibility in urban and regional health-care systems. Environ Plan A 14:1479–1507
Meller RD, Bozer YA (1997) Alternative approaches to solve the multi-floor facility layout problem. J Manuf Syst 16:192–203
Mestre AM, Oliveira MD, Barbosa-Póvoa A (2012) Organizing hospitals into networks: a hierarchical and multiservice model to define location, supply and referrals in planned hospital systems. OR Spectr 34:319–348
Mestre AM, Oliveira MD, Barbosa-Póvoa A (2015) Location-allocation approaches for hospital network planning under uncertainty. Eur J Oper Res 240:791–806
Mitropoulos P, Mitropoulos I, Giannikos I, Sissouras A (2006) A biobjective model for the locational planning of hospitals and health centers. Health Care Manag Sci 9:171–179
Mitropoulos P, Mitropoulos I, Giannikos I (2013) Combining DEA with location analysis for the effective consolidation of services in the health sector. Comput Oper Res 40:2241–2250
Montreuil (1991) A modelling framework for integrating layout design and flow network design. In: Graves RJ, McGinnis LF, Wilhelm MR, Ward RE (eds) Material handling 1990, Progress in material handling and logistics, vol 2. Springer, Berlin, pp 95–115
Narula SC (1984) Hierarchical location-allocation problems: a classification scheme. Eur J Oper Res 15:93–99
Narula SC, Ogbu UI (1979) An hierarchal location-allocation problem. Omega 7:137–143
Ndiaye M, Alfares H (2008) Modeling health care facility location for moving population groups. Comput Oper Res 35:2154–2161
Nickel S, Reuter-Oppermann M, Saldanha-da-Gama F (2016) Ambulance location under stochastic demand: a sampling approach. Oper Res Health Care 8:24–32
Norman BA, Smith AE (2006) A continuous approach to considering uncertainty in facility design. Comput Oper Res 33:1760–1775
Noyan N (2010) Alternate risk measures for emergency medical service system design. Ann Oper Res 181:559–589
Oliveira MD, Bevan G (2006) Modelling the redistribution of hospital supply to achieve equity taking account of patient’s behaviour. Health Care Manag Sci 9:19–30
Owen SH, Daskin MS (1998) Strategic facility location: a review. Eur J Oper Res 111:423–447
Parker BR, Srinivasan V (1976) A consumer preference approach to the planning of rural primary health-care facilities. Oper Res 24:991–1025
Patsiatzis DI, Papageorgiou LG (2002) Optimal multi-floor process plant layout. Comput Chem Eng 26:575–583
Rahman S, Smith D (2000) Use of location-allocation models in health service development planning in developing nations. Eur J Oper Res 123:437–452
Rajagopalan HK, Saydam C, Xiao J (2008) A multiperiod set covering location model for dynamic redeployment of ambulances. Comput Oper Res 35:814–826
Reuter-Oppermann M, van den Berg PL, Vile JL (2017) Logistics for emergency medical service systems. Health Syst 6:187–208
ReVelle C, Hogan K (1988) A reliability-constrained siting model with local estimates of busy fractions. Environ Plan B 15:143–152
ReVelle C, Hogan K (1989) The maximum availability location problem. Transp Sci 23:192–200
Şahin G, Süral H (2007) A review of hierarchical facility location models. Comput Oper Res 34:2310–2331
Şahin G, Süral H, Meral S (2007) Locational analysis for regionalization of Turkish Red Crescent blood services. Comput Oper Res 34:692–704
Schmid V (2012) Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming. Eur J Oper Res 219:611–621
Schmid V, Doerner KF (2010) Ambulance location and relocation problems with time-dependent travel times. Eur J Oper Res 207:1293–1303
Sha DY, Chen CW (2001) A new approach to the multiple objective facility layout problem. Integr Manuf Syst 12:59–66
Silva F, Serra D (2008) Locating emergency services with different priorities: the priority queuing covering location problem. J Oper Res Soc 59:1229–1238
Singh SP, Sharma RRK (2006) A review of different approaches to the facility layout problems. Int J Adv Manuf Technol 30:425–433
Smith HK, Harper PR, Potts CN, Thyle A (2009) Planning sustainable community health schemes in rural areas of developing countries. Eur J Oper Res 193:768–777
Smith HK, Harper PR, Potts CN (2013) Bicriteria efficiency/equity hierarchical location models for public service application. J Oper Res Soc 64:500–512
Stummer C, Doerner K, Focke A, Heidenberger K (2004) Determining location and size of medical departments in a hospital network: a multiobjective decision support approach. Health Care Manag Sci 7:63–71
Takeda RA, Widmer JA, Morabito R (2007) Analysis of ambulance decentralization in an urban emergency medical service using the hypercube queueing model. Comput Oper Res 34:727–741
Tavakkoli-Moghaddam R, Javadian N, Javadi B, Safaei N (2007) Design of a facility layout problem in cellular manufacturing systems with stochastic demands. Appl Math Comput 184:721–728
Tenfelde-Podehl D (2002) Facilities layout problems: polyhedral structure, multiple objectives and robustness. PhD thesis, Universität Kaiserslautern, Germany
Tien JM, El-Tell K, Simons GR (1983) Improved formulations of the hierarchical health facility location-allocation problem. IEEE Trans Syst Man Cybern 13:1128–1132
Tompkins JA, White JA, Bozer YA, Tanchoco JMA (2010) Facilities planning, 4th edn. Wiley, Hoboken
Toregas C, Swain R, ReVelle C, Bergman L (1971) The location of emergency service facilities. Oper Res 19:1363–1373
Van Barneveld TC, Bhulai S, van der Mei RD (2016) The effect of ambulance relocations on the performance of ambulance service providers. Eur J Oper Res 252:257–269
Van Buuren M, Jagtenberg C, van Barneveld T, van der Mei R, Bhulai S (2018) Ambulance dispatch center pilots proactive relocation policies to enhance effectiveness. Interfaces 48:235–246
Verter V, Lapierre SD (2002) Location of preventive health care facilities. Ann Oper Res 110:123–132
Vidyarthi N, Kuzgunkaya O (2015) The impact of directed choice on the design of preventive healthcare facility network under congestion. Health Care Manag Sci 18:459–474
Zahiri B, Tavakkoli-Moghaddam R, Mohammadi M, Jula P (2014) Multi-objective design of an organ transplant network under uncertainty. Transp Res E Logist 72:101–124
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
Acknowledgements
The third author would like to thank Ines Verena Arnolds and Melanie Reuter-Oppermann for their support in preparing this text.
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
Güneş, E.D., Melo, T., Nickel, S. (2019). Location Problems in Healthcare. In: Laporte, G., Nickel, S., Saldanha da Gama, F. (eds) Location Science. Springer, Cham. https://doi.org/10.1007/978-3-030-32177-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-32177-2_23
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)