A Novel Hierarchical Model to Locate Health Care Facilities with Fuzzy Demand Solved by Harmony Search Algorithm

Document Type: Research Paper


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


In the field of health losses resulting from failure to establish the facilities in a suitable location and the required number, beyond the cost and quality of service will result in an increase in mortality and the spread of diseases. So the facility location models have special importance in this area. In this paper, a successively inclusive hierarchical model for location of health centers in term of the transfer of patients from a lower level to a higher level of health centers has been developed. Since determination the exact number of demand for health care in the future is difficult and in order to make the model close to the real conditions of demand uncertainty, a fuzzy programming model based on credibility theory is considered. To evaluate the proposed model, several numerical examples are solved in small size. In order to solve large scale problems, a meta-heuristic algorithm based on harmony search algorithm was developed in conjunction with the GAMS software which indicants the performance of the proposed algorithm.


Boffey, B., Yates, D., & Galvao, R. D.(2003). An algorithm to locate perinatal facilities in the municipality of Rio de Janeiro. Journal of the Operational Research Society, Vol. 54, pp. 21- 31.

Calvo, A.B., & Marks, D. H. (1973). Location of health care facilities: an analytical approach. Socio-Economic Planning Sciences, Vol. 7, pp. 407-422.

Cao, E., & Lai, M. (2010). The open vehicle routing problem with fuzzy demands. Expert Systems with Applications, Vol. 37(3), 2405-2411.

Farahani, R.Z., Hekmatfar, M., Fahimnia, B., & Kazemzadeh, N.(2014). Hierarchical facility location problem: Models, classifications, techniques, and applications. Computers & Industrial Engineering, Vol. 68, pp. 104-117.

Galvão, R.D., Espejo, L. G. A., & Boffey, B. (2006). Practical aspects associated with location planning for maternal and perinatal assistance in Brazil. Annals of Operations Research, Vol. 143, pp. 31-44.

Geem, Z.W., Kim, J.H., Loganathan, G.V. (2001). “A new heuristic optimization algorithm: harmony search’’. J. Simulations, Vol. 76, pp.60–68.

Gerrard, R.A., & Church, R. L.(1994). A generalized approach to modeling the hierarchical maximal covering location problem with referral, Papers in Regional Science, Vol. 73, pp. 425- 453.

Ghaffari-Nasab, N., Ahari, S. G., & Ghazanfari, M. (2013). “A hybrid simulated annealing based heuristic for solving the location-routing problem with fuzzy demands’’. Scientia Iranica, Vol. 20(3), pp. 919-930.

Hodgson, M.J., & Jacobsen, S. K.(2009). A hierarchical location-allocation model with travel based on expected referraldistances. Annals of Operations Research, Vol. 167, pp. 271-286.

Landa-Torres, I., Del Ser, J., Salcedo-Sanz, S., Gil-Lopez, S., Portilla-Figueras, J. A., & AlonsoGarrido, O.(2012). A comparative study of two hybrid grouping evolutionary techniques for the capacitated P-median problem. Computers & Operations Research, Vol. 39, pp. 2214-2222.

Lee, K.S., Geem, Z. W., Lee, S. H., & Bae, K. W.(2005). The harmony search heuristic algorithm for discrete structural optimization. Engineering Optimization, Vol. 37, pp. 663-684.

Liu, B.(2004). Uncertain Theory: An Introduction to its Axiomatic Foundations, Springer, Berlin.

Megiddo, N. ,Supowit KJ.(1984). On the complexity of somecommon geometric location problems. , SIAM J Comput, Vol. 13, pp. 182-196.

Narula, S.C.(1984). Hierarchical location-allocation problems: a classification scheme, European Journal of Operational Research, Vol. 15, pp. 93-99.

Narula, S.C., & Ogbu, U. I. (1979). An hierarchal location—allocation problem.” OMEGA, The International Journal of Management Science, Vol. 7, pp. 137-143.

Okabe, A., Okunuki, K. I., & Suzuki, T. (1997). A computational method for optimizing the hierarchy andspatial configuration of successively inclusive facilities on a continuous plane. Location Science, Vol. 5, pp. 255-268.

Tien, J.M., & El-Tell, K. H. A. L. A. F. (1984). A quasihierarchical location-allocation model for primary health care planning. Systems, Man and Cybernetics, IEEE Transactions on, Vol. 3, pp. 373-380.

Yan, M. (2003). Impact of Remote Sensing & GIS in Management of Cities Futures, Translated by EsmailYousefi, Urban Management Quarterly, pp. 15-16.

Yasenovskiy, V., & Hodgson, J. (2007). Hierarchical location-allocation with spatial choice interaction modeling. Annals of the Association of American Geographers, Vol. 97, pp. 496-511.

Zadeh, L.A.(1965) . Fuzzy sets, Information and Control, Vol. 8, pp. 338–353.