A Multi-objective Hierarchical Location-allocation Model for the Healthcare Network Design Considering a Referral System


School of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran


This paper presents a multi-objective and multi-service location-allocation model with capacity planning to design a healthcare facilities network through considering a referral system. Therefore, a mixed integer nonlinear programming (MINLP) model containing two objective functions is proposed. The first objective function is  relates to minimization of total opening cost, minimization of total set up cost of different types of services and minimization of total traveled distance by patients to reach each facility. The second objective function in the model aims to minimize maximum normalized workload between opened facilities in each level. Specifying location of different facilities, allocating patients zones to family physician centers, establishing an optimal flow between different levels in the network and determining the optimal capacity for different specialized and super specialty facilities are main strategic and tactical decisions in the proposed model. In order to solve the proposed model and arrive at Pareto solutions, a primary nonlinear integer program is transformed to linearize the model and then, an augmented -constraint method is applied on numerical examples. Finally, the results obtained by sensitivity analysis on the main parameters are reported to show that the presented model can be used to design a multi-level healthcare facility network.


1.     Daskin, M.S. and Dean, L.K., Location of health care facilities, in Operations research and health care. 2005, Springer.43-76.

2.     Mestre, A.M., Oliveira, M.D. and Barbosa-Póvoa, A.P., "Location–allocation approaches for hospital network planning under uncertainty", European Journal of Operational Research,  Vol. 240, No. 3, (2015), 791-806.

3.     Kim, D.-G. and Kim, Y.-D., "A branch and bound algorithm for determining locations of long-term care facilities", European Journal of Operational Research,  Vol. 206, No. 1, (2010), 168-177.

4.     Syam, S.S. and Côté, M.J., "A location–allocation model for service providers with application to not-for-profit health care organizations", Omega,  Vol. 38, No. 3-4, (2010), 157-166.

5.     Syam, S.S. and Côté, M.J., "A comprehensive location-allocation method for specialized healthcare services", Operations Research for Health Care,  Vol. 1, No. 4, (2012), 73-83.

6.     Shariff, S.R., Moin, N.H. and Omar, M., "Location allocation modeling for healthcare facility planning in malaysia", Computers & Industrial Engineering,  Vol. 62, No. 4, (2012), 1000-1010.

7.     Güneş, E.D., Yaman, H., Çekyay, B. and Verter, V., "Matching patient and physician preferences in designing a primary care facility network", Journal of the Operational Research Society,  Vol. 65, No. 4, (2014), 483-496.

8.     Kim, D.-G. and Kim, Y.-D., "A lagrangian heuristic algorithm for a public healthcare facility location problem", Annals of Operations Research,  Vol. 206, No. 1, (2013), 221-240.

9.     Ghaderi, A. and Jabalameli, M.S., "Modeling the budget-constrained dynamic uncapacitated facility location–network design problem and solving it via two efficient heuristics: A case study of health care", Mathematical and Computer Modelling,  Vol. 57, No. 3-4, (2013), 382-400.

10.   Mohammadi, M., Dehbari, S. and Vahdani, B., "Design of a bi-objective reliable healthcare network with finite capacity queue under service covering uncertainty", Transportation Research Part E: Logistics and Transportation Review,  Vol. 72, (2014), 15-41.

11.   Zarrinpoor, N., Fallahnezhad, M.S. and Pishvaeeb, M.S., "Design of a reliable facility location model for health service networks", International Journal of Engineering-Transactions A: Basics,  Vol. 30, No. 1, (2017), 75-84.

12.   Shishebori, D., "Study of facility location-network design problem in presence of facility disruptions: A case study (research note)", International Journal of Engineering-Transactions A: Basics,  Vol. 28, No. 1, (2014), 97-105.

13.   Schweikhart, S.B. and Smith-Daniels, V.L., "Location and service mix decisions for a managed health care network", Socio-Economic Planning Sciences,  Vol. 27, No. 4, (1993), 289-302.

14.   Galvao, R.D., Espejo, L.G.A. and Boffey, B., "A hierarchical model for the location of perinatal facilities in the municipality of rio de janeiro", European Journal of Operational Research,  Vol. 138, No. 3, (2002), 495-517.

15.   Galvao, R.D., Espejo, L.G.A., Boffey, B. and Yates, D., "Load balancing and capacity constraints in a hierarchical location model", European Journal of Operational Research,  Vol. 172, No. 2, (2006), 631-646.

16.   Zarrinpoora, N., Fallahnezhad, M. and Pishvaeeb, M., "The reliable hierarchical location-allocation model under heterogeneous probabilistic disruptions", International Journal of Engineering-Transactions A: Basics,  Vol. 29, No. 10, (2016), 1401-1411.

17.   Mousazadeh, M., Torabi, S.A. and Pishvaee, M.S., Health service network design under epistemic uncertainty, in Fuzzy logic in its 50th year. 2016, Springer.257-281.