A novel robust model for location-allocation of healthcare facilities considering pre-disaster and post-disaster characteristics

Document Type : Article


1 Department of Industrial and Systems Engineering, Isfahan University of Technology, 84156-83111 Isfahan, Iran

2 Department of Industrial Engineering, Fouman Faculty of Engineering, University of Tehran, Fouman, Iran


Health care centers are one of the most important municipal facilities that are directly involved in providing personal and social health. In this paper, a new Robust Mathematical Modeling is simultaneously provided to locate and efficiently allocate healthcare facilities, including different service levels of medical care, concerning the characteristics in normal and disaster situations. Furthermore, to help victims and prevent overcrowding in hospitals and medical centers during disasters, the establishment of temporary and outpatient centers is allowed for emergency provision of basic services. Also, the possibility to send equipment and medical teams to these centers is considered in the proposed model. Since the considered problem is included as NP-Complete problems, to solve the problem, two metaheuristic algorithms, harmony search algorithm and hybrid Tabu search combined with variable neighborhood search algorithm, and a lower bound based on Lagrangian relaxation method are presented. Finally, to examine the proposed algorithms, a number of sample problems are randomly generated in small and large sizes and the results of exact solutions and the lower bound resulting from the Lagrangian relaxation method are evaluated and compared with the results of the meta-heuristic algorithms. The results show the good performance of the proposed algorithms.


1. Nikbakhsh, E. and Zanjirani Farahani, R. "Humanitarian logistics planning in disaster relief operations", Logistics Operations and Management: Concepts and Models, pp. 22291-332 (2011).
2. Jang, H.-C., Lien, Y.-N., and Tsai, T.-C. "Rescue information system for earthquake disasters based on MANET emergency communication platform", International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, pp. 623-627, Germany (2009).
3. Akkihal, Anup Roop, T.-C. "Inventory pre-positioning for humanitarian operations", PhD Diss., Massachusetts Institute of  Technology (2006).
4. Eaton, D.J., Daskin, M.S., Simmons, D.G., et al. "Determining emergency medical service vehicle deployment in Austin, Texas", Interfaces, 15, pp. 96-108 (1985).
5. Jacobs, D.A., Silan, M.N., and Clemson, B.A. "An analysis of alternative locations and service areas of American Red Cross blood facilities", Interfaces, 26, pp. 40-50 (1996).
6. McAleer, W.E. and Naqvi, I.A. "The relocation of ambulance stations: A successful case study", EuroM. pean Journal of Operational Research, 75, pp. 582-588 (1994).
7. Osinuga, I.A., Oyebade, V.O., and Otun, W.O. "Integrated technique for the optimization of healthcare facility problem", International Journal of Applied Operational Research, 10(1), pp. 11-20 (2020).
8. Cardoso, T., Oliveira, M.D., Barbosa-Povoa, A., et al. "Moving towards an equitable long-term care network: A multi-objective and multi-period planning approach", Omega, 58, pp. 69-85 (2016).
9. Dogan, K., Karatas, M., and Yakici, E. "A model for locating preventive health care facilities", Central European Journal of Operations Research, 28, pp. 1091-1121 (2020).
10. Daskin, M.S., Hesse, S.M., and Revelle, C.S. "α- reliable p-minimax regret: a new model for strategic facility location modeling", Location Science, 5, pp. 227-246 (1997).
11. Carson, Y.M. and Batta, R. "Locating an ambulance on the Amherst campus of the State University of New York at Buffalo", Interfaces, 20, pp. 43-49 (1990).
12. Revelle, C., Schweitzer, J., and Snyder, S. "The maximal conditional covering problem", Location Science, 5, pp. 77-91 (1997).
13. Snyder, L.V. "Supply chain robustness and reliability: Models and algorithms", Doctoral Dissertation, Northwestern University (2003).
14. Berman, O., Krass, D., and Menezes, M.B.C. "Facility reliability issues in network p-median problems: strategic centralization and co-location effects", Operations Research, 55, pp. 332-350 (2007).
15. Landa-Torres, I., Manjarres, D., Salcedo-Sanz, S., et al. "A multi-objective grouping Harmony Search algorithm for the optimal distribution of 24-hour medical emergency units", Expert Systems with Applications, 40, pp. 2343-2349 (2013).
16. Hoseinpour, P. and Ahmadi-Javid, A. "A profitmaximization location-capacity model for designing a service system with risk of service interruptions", Transportation Research Part E: Logistics and Transportation Review, 96, pp. 113-134 (2016).
17. Shishebori, D. and Yousefi Babadi, A. "Robust and reliable medical services network design under uncertain environment and system disruptions", Transportation Review, 77, pp. 268-288 (2015).
18. Sahin, G. and Sural, H. "A review of hierarchical facility location models", Computers & Operations Research, 34, pp. 2310-2331 (2007).
19. Narula, S.C. "Hierarchical location-allocation problems: a classification scheme", European Journal of Operational Research, 15, pp. 93-99 (1984).
20. Calvo, A.B. and Marks, D.H. "Location of health care facilities: An analytical approach", Socio-Economic Planning Sciences, 7, pp. 407-422 (1973).
21. Narula, S.C. and Ogbu, U.I. "An hierarchal locationallocation problem.", OMEGA, The International Journal of Management Science, 7, pp. 137-143 (1979).
22. Parr, J.B. "Health care facility planning: Some  developmental considerations", Socio-Economic Planning Sciences, 14, pp. 121-127 (1980).
23. Tien, J.M., El-Tell, K., and Simons, G.R. "Improved formulations to the hierarchical health facility locationallocation problem", Systems, Man and Cybernetics, IEEE Transactions on, pp. 1128-1132 (1983).
24. Gerrard, R.A. and Church, R.L. "A generalized approach to modeling the hierarchical maximal covering location problem with referral", Papers in Regional Science, 73, pp. 425-453 (1994).
25. Boffey, B., Yates, D., and Galvao, R.D. "An algorithm to locate perinatal facilities in the municipality of Rio de Janeiro", Journal of the Operational Research Society, 54, pp. 21-31 (2003).
26. Galvao, R.D., Acosta Espejo, L.G., Boffey, B., et al. "Load balancing and capacity constraints in a hierarchical location model", European Journal of Operational Research, 172, pp. 631-646 (2006).
27. Yasenovskiy, V. and Hodgson, J. "Hierarchical location-allocation with spatial choice interaction modeling", Annals of the Association of American Geographers, 97, pp. 496-511 (2007).
28. Hodgson, M.J. and Jacobsen, S.K. "A hierarchical location-allocation model with travel based on expected referral distances", Annals of Operations Research, 167, pp. 271-286 (2009).
29. Pouraliakbarimamaghani, M., Mohammadi, M., and Mirzazadeh, A. "A queuing location-allocation model for a capacitated health care system", Scientia Iranica,24(2), pp. 751-764 (2017).
30. Aslanzadeh, M., Rostami, E.A., and Kardar, L. "Logistics management and SCM in disasters", Supply Chain and Logistics in National, International and Governmental Environment, Springer, pp. 221-252 (2009).
31. Toregas, C., Swain, R., ReVelle, C., and Bergman, L. "The location of emergency service facilities", Operations Research, 19, pp. 1363-1373 (1971).
32. Chang, M.-S., Tseng, Y.-L., and Chen, J.-W. "A scenario planning approach for the  flood emergency logistics preparation problem under uncertainty", Transportation Research Part E: Logistics and Transportation Review, 43, pp. 737-754 (2007).
33. Najafi, M., Eshghi, K., and Dullaert, W. "A multiobjective robust optimization model for logistics planning in the earthquake response phase", Transportation Research Part E: Logistics and Transportation Review, 49, pp. 217-249 (2013).
34. Bozorgi-Amiri, A., Jabalameli, M.S., and Al-e- Hashem, S.M.J.M. "A multi-objective robust stochastic programming model for disaster relief logistics under uncertainty", OR spectrum, 35, pp. 905-933 (2013).
35. Shen, Z.J.M., Zhan, R.L., and Zhang, J. "The reliable facility location problem: Formulations, heuristics, and approximate algorithms", INFORMS Journal on Computing, 23, pp. 470-482 (2011).
36. Shavandi, H. and Mahlooji, H. "Fuzzy hierarchical queueing models for the location set covering problem in congested systems", Scientia Iranica, 15(3), pp.378-388 (2008). 
37. Motallebi Nasrabadi, A., Najafi, M., and Zolfagharinia, H. "Considering short-term and long-term uncertainties in location and capacity planning of public healthcare facilities", European Journal of Operational Research, 281, pp. 152-173 (2020).
38. Mestre, A.M., Oliveira, M.D., and Barbosa-Povoa, A.P. "Location-allocation approaches for hospital network planning under uncertainty", European Journal of Operational Research, 240(3), pp. 791-806 (2015).
39. Ghezavati, V., Soltanzadeh, F., and Hafezalkotob, A. "Optimization of reliability for a hierarchical facility location problem under disaster relief situations by a chance-constrained programming and robust optimization", Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 229(6), pp. 542-555 (2015).
40. Canos, M.J., Ivorra, C., and Liern, V. "An exact algorithm for the fuzzy p-median problem", European Journal of Operational Research, 116, pp. 80-86 (1999).
41. Darzentas, J. "A discrete location model with fuzzy accessibility measures", Fuzzy Sets and Systems, 23, pp. 149-154 (1987).
42. Rao, J.R. and Saraswati, K. "Facility location problem on a network under multiple criteria-fuzzy set theoretic approach", International Journal of Systems Science, 19(12), pp. 2555-2559 (1988).
43. Zhou, J. and Liu, B. "Modeling capacitated location|allocation problem with fuzzy demands", Computers & Industrial Engineering, 53, pp. 454-468 (2007).
44. Mulvey, J.M., Vanderbei, R.J., and Zenios, S.A. "Robust optimization of large-scale systems", Operations Research, 43, pp. 264-281 (1995).
45. Yu, C.-S. and Li, H.-L. "A robust optimization model for stochastic logistic problems", International Journal of Production Economics, 64, pp. 385-397 (2000).
46. Megiddo, N. and Supowit, K.J. "On the complexity of some common geometric location problems", SIAM J. Comput., 13, pp. 182-196 (1984).
47. Geem, Z.W., Kim, J.H., and Loganathan, G.V. "A new heuristic optimization algorithm: harmony search", Simulation, 76, pp. 60-68 (2001).
48. Geem, Z.W. "School bus routing using harmony search", Genetic and Evolutionary Computation Conference, Washington DC, USA, pp. 15-37 (2005).
49. Lee, K.S., Geem, Z.W., Lee, S.H., et al. "The harmony search heuristic algorithm for discrete structural optimization", Engineering Optimization, 37(7), pp. 663-684 (2005).
50. Mahdavi, M., Fesanghary, M., and Damangir, E. "An improved harmony search algorithm for solving optimization problems", Applied Mathematics and Computation, 188, pp. 1567-1579 (2007).
51. Degertekin, S.O. "Optimum design of steel frames using harmony search algorithm", Structural and Multidisciplinary Optimization, 36, pp. 393-401 (2008).
52. Glover, F. "Future paths for integer programming and links to artificial intelligence", Computers & Operations Research, 13, pp. 533-549 (1986).
53. Mladenovic, N. and Hansen, P. "Variable neighborhood search", Computers & Operations Research, 24, pp. 1097-1100 (1997).
54. Fleszar, K., Osman, I.H., and Hindi, K.S. "A variable neighbourhood search algorithm for the open vehicle routing problem", European Journal of Operational Research, 195, pp. 803-809 (2009).
55. Teitz, M.B. and Bart, P. "Heuristic methods for estimating the generalized vertex median of a weighted graph", Operations Research, 16, pp. 955-961 (1968).
56. Taguchi, G., Chowdhury, S., and Wu, Y., Taguchi's Quality Engineering Handbook, Wiley (2005).
57. Fisher, M.L. "An applications oriented guide to Lagrangian relaxation", Interfaces, 15, pp. 10-21 (1985).
58. Geoffrion, A.M., Lagrangean Relaxation for Integer Programming, Springer (1974).
59. Lemarechal, C. and Renaud, A. "A geometric study of duality gaps, with applications", Mathematical Programming, 90, pp. 399-427 (2001).
60. Ignacio, A.A.V. and Galvao, R.D. "Lower and upper bounds for a two-level hierarchical location problem in computer networks", Computers & Operations Research, 35, pp. 1982-1998 (2008).
61. Fisher, M.L. "The Lagrangian relaxation method for solving integer programming problems", Management Science, 50, pp. 1861-1871 (2004).
62. Oppong, J.R. "Location-allocation models for primary health care in Suhum District, Ghana", PhD Diss, University of Alberta (1992).