Annals of Operations Research

, Volume 272, Issue 1–2, pp 445–492 | Cite as

The incremental cooperative design of preventive healthcare networks

  • Soheil DavariEmail author
Advances in Theoretical and Applied Combinatorial Optimization


In the Preventive Healthcare Network Design Problem (PHNDP), one seeks to locate facilities in a way that the uptake of services is maximised given certain constraints such as congestion considerations. We introduce the incremental and cooperative version of the problem, IC-PHNDP for short, in which facilities are added incrementally to the network (one at a time), contributing to the service levels. We first develop a general non-linear model of this problem and then present a method to make it linear. As the problem is of a combinatorial nature, an efficient Variable Neighbourhood Search (VNS) algorithm is proposed to solve it. In order to gain insight into the problem, the computational studies were performed with randomly generated instances of different settings. Results clearly show that VNS performs well in solving IC-PHNDP with errors not more than 1.54%.


Preventive healthcare Facility location Cooperative covering Variable neighbourhood search Network design 


  1. Ahmadi-Javid, A., Seyedi, P., & Syam, S. S. (2017). A survey of healthcare facility location. Computers & Operations Research, 79, 223–263.Google Scholar
  2. Albareda-Sambola, M., Alonso-Ayuso, A., Escudero, L. F., Fernández, E., & Pizarro, C. (2013). Fix-and-relax-coordination for a multi-period location-allocation problem under uncertainty. Computers & Operations Research, 40(12), 2878–2892.Google Scholar
  3. Albareda-Sambola, M., Fernandez, E., Hinojosa, Y., & Puerto, J. (2009). The multi-period incremental service facility location problem. Computers & Operations Research, 36(5), 1356–1375.Google Scholar
  4. Albareda-Sambola, M., Fernández, E., & Nickel, S. (2012). Multiperiod location-routing with decoupled time scales. European Journal of Operational Research, 217(2), 248–258.Google Scholar
  5. Basar, A., Catay, B., & Unluyurt, T. (2011). A multi-period double coverage approach for locating the emergency medical service stations in Istanbul. Journal of the Operational Research Society, 62(4), 627–637.Google Scholar
  6. Beasley, J. E. (1985). A note on solving large p-median problems. European Journal of Operational Research, 21(2), 270–273.Google Scholar
  7. Belhaiza, S., Hansen, P., & Laporte, G. (2014). A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows. Computers & Operations Research, 52, 269–281.Google Scholar
  8. Bell, D. R., Ho, T. H., & Tang, C. S. (1998). Determining where to shop: Fixed and variable costs of shopping. Journal of Marketing Research, 35(3), 352–369.Google Scholar
  9. Benneyan, J. C., Musdal, H., Ceyhan, M. E., Shiner, B., & Watts, B. V. (2012). Specialty care single and multi-period location-allocation models within the veterans health administration. Socio-economic Planning Sciences, 46(2), 136–148.Google Scholar
  10. Berman, O., Drezner, Z., & Krass, D. (2009). Cooperative cover location problems: The planar case. IIE Transactions, 42(3), 232–246.Google Scholar
  11. Chung, S. H., & Kwon, C. (2015). Multi-period planning for electric car charging station locations: A case of Korean expressways. European Journal of Operational Research, 242(2), 677–687.Google Scholar
  12. Correia, I., & Melo, T. (2016). Multi-period capacitated facility location under delayed demand satisfaction. European Journal of Operational Research, 255(3), 729–746.Google Scholar
  13. Correia, I., Melo, T., & Saldanha-da-Gama, F. (2013). Comparing classical performance measures for a multi-period, two-echelon supply chain network design problem with sizing decisions. Computers & Industrial Engineering, 64(1), 366–380.Google Scholar
  14. Damiani, G., Federico, B., Basso, D., Ronconi, A., Bianchi, C. B. N. A., Anzellotti, G. M., et al. (2012). Socioeconomic disparities in the uptake of breast and cervical cancer screening in Italy: A cross sectional study. BMC Public Health, 12(1), 1.Google Scholar
  15. Davari, S., Kilic, K., & Ertek, G. (2015). Fuzzy bi-objective preventive health care network design. Health Care Management Science, 18(3), 303–317.Google Scholar
  16. Davari, S., Kilic, K., & Naderi, S. (2016). A heuristic approach to solve the preventive health care problem with budget and congestion constraints. Applied Mathematics and Computation, 276, 442–453.Google Scholar
  17. Davari, S., Zarandi, M. H. F., & Turksen, I. B. (2013). A greedy variable neighborhood search heuristic for the maximal covering location problem with fuzzy coverage radii. Knowledge-Based Systems, 41, 68–76.Google Scholar
  18. Drezner, T. (2006). Derived attractiveness of shopping malls. IMA Journal of Management Mathematics, 17(4), 349–358.Google Scholar
  19. Drezner, T. (2014). A review of competitive facility location in the plane. Logistics Research, 7(1), 1–12.Google Scholar
  20. Duhamel, C., Santos, A. C., Brasil, D., Châtelet, E., & Birregah, B. (2016). Connecting a population dynamic model with a multi-period location-allocation problem for post-disaster relief operations. Annals of Operations Research, 247(2), 1–21.Google Scholar
  21. Elbek, M., & Wøhlk, S. (2016). A variable neighborhood search for the multi-period collection of recyclable materials. European Journal of Operational Research, 249(2), 540–550.Google Scholar
  22. Fox, J. B., & Shaw, F. E. (2015). Clinical preventive services coverage and the affordable care act. American Journal of Public Health, 105(1), e7–e10.Google Scholar
  23. Gelareh, S., Monemi, R. N., & Nickel, S. (2015). Multi-period hub location problems in transportation. Transportation Research Part E: Logistics and Transportation Review, 75, 67–94.Google Scholar
  24. Gen, M., & Syarif, A. (2005). Hybrid genetic algorithm for multi-time period production/distribution planning. Computers & Industrial Engineering, 48(4), 799–809.Google Scholar
  25. Ghaderi, A., & Jabalameli, M. S. (2013). 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, 57(3), 382–400.Google Scholar
  26. Gourdin, É., & Klopfenstein, O. (2008). Multi-period capacitated location with modular equipments. Computers & Operations Research, 35(3), 661–682.Google Scholar
  27. Haase, K., & Müller, S. (2015). Insights into clients choice in preventive health care facility location planning. OR Spectrum, 37(1), 273–291.Google Scholar
  28. Hakimi, S. L. (1964). Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research, 12(3), 450–459.Google Scholar
  29. Haynes, R., Lovett, A., & Sunnenberg, G. (2003). Potential accessibility, travel time, and consumer choice: Geographical variations in general medical practice registrations in eastern England. Environment and Planning A, 35(10), 1733–1750.Google Scholar
  30. Hinojosa, Y., Kalcsics, J., Nickel, S., Puerto, J., & Velten, S. (2008). Dynamic supply chain design with inventory. Computers & Operations Research, 35(2), 373–391.Google Scholar
  31. Hotelling, H. (1990). Stability in competition. In The Collected Economics Articles of Harold Hotelling, Springer (pp. 50–63).Google Scholar
  32. Karimi, H., Rahmati, S. H. A., & Zandieh, M. (2012). An efficient knowledge-based algorithm for the flexible job shop scheduling problem. Knowledge-Based Systems, 36, 236–244.Google Scholar
  33. Kim, D. G., & Kim, Y. D. (2013). A lagrangian heuristic algorithm for a public healthcare facility location problem. Annals of Operations Research, 206(1), 221–240.Google Scholar
  34. Ko, H. J., & Evans, G. W. (2007). A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs. Computers & Operations Research, 34(2), 346–366.Google Scholar
  35. Lee, D. H., & Dong, M. (2009). Dynamic network design for reverse logistics operations under uncertainty. Transportation Research Part E: Logistics and Transportation Review, 45(1), 61–71.Google Scholar
  36. Mahar, S., Bretthauer, K. M., & Venkataramanan, M. A. (2009). An algorithm for solving the multi-period online fulfillment assignment problem. Mathematical and Computer Modelling, 50(9), 1294–1304.Google Scholar
  37. Manzini, R., & Gebennini, E. (2008). Optimization models for the dynamic facility location and allocation problem. International Journal of Production Research, 46(8), 2061–2086.Google Scholar
  38. Markovic, N., Ryzhov, I. O., & Schonfeld, P. (2017). Evasive flow capture: A multi-period stochastic facility location problem with independent demand. European Journal of Operational Research, 257(2), 687–703.Google Scholar
  39. McKendall, A. R, Jr., & Shang, J. (2006). Hybrid ant systems for the dynamic facility layout problem. Computers & Operations Research, 33(3), 790–803.Google Scholar
  40. Meissner, H. I., Breen, N., Klabunde, C. N., & Vernon, S. W. (2006). Patterns of colorectal cancer screening uptake among men and women in the United States. Cancer Epidemiology Biomarkers & Prevention, 15(2), 389–394.Google Scholar
  41. Mladenović, N., & Hansen, P. (1997). Variable neighborhood search. Computers & Operations Research, 24(11), 1097–1100.Google Scholar
  42. Muler, I., Smith, T., Mellor, S., Rare, L., & Genton, B. (1998). The effect of distance from home on attendance at a small rural health centre in Papua New Guinea. International Journal of Epidemiology, 27(5), 878–884.Google Scholar
  43. Nakanishi, M., & Cooper, L. G. (1974). Parameter estimation for a multiplicative competitive interaction model: Least squares approach. Journal of Marketing Research, 11(3), 303–311.Google Scholar
  44. Ndiaye, M., & Alfares, H. (2008). Modeling health care facility location for moving population groups. Computers & Operations Research, 35(7), 2154–2161.Google Scholar
  45. Office of National Statistics. (2015). Healthcare expenditure in the UK.Google Scholar
  46. Pastor, J. T. (1994). Bicriterion programs and managerial location decisions: Application to the banking sector. Journal of the Operational Research Society, 45(12), 1351–1362.Google Scholar
  47. Rajagopalan, H. K., Saydam, C., & Xiao, J. (2008). A multiperiod set covering location model for dynamic redeployment of ambulances. Computers & Operations Research, 35(3), 814–826.Google Scholar
  48. Reilly, W. J. (1931). The law of retail gravitation. New York: Knickerbocker Press.Google Scholar
  49. Rottkemper, B., Fischer, K., & Blecken, A. (2012). A transshipment model for distribution and inventory relocation under uncertainty in humanitarian operations. Socio-Economic Planning Sciences, 46(1), 98–109.Google Scholar
  50. Salhi, S. (2017). Heuristic search: The emerging science of problem solving. Springer.Google Scholar
  51. Santos, R., Gravelle, H., & Propper, C. (2016). Does quality affect patients choice of doctor? evidence from England. The Economic Journal, 127(600), 445–494.Google Scholar
  52. Sato, M., & Jain, L. C. (2006). Innovations in fuzzy clustering: Theory and applications (Studies in fuzziness and soft computing). Berlin: Springer.Google Scholar
  53. Schmid, V. (2012). Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming. European Journal of Operational Research, 219(3), 611–621.Google Scholar
  54. Schmid, V., & Doerner, K. F. (2010). Ambulance location and relocation problems with time-dependent travel times. European Journal of Operational Research, 207(3), 1293–1303.Google Scholar
  55. Sha, Y., & Huang, J. (2012). The multi-period location-allocation problem of engineering emergency blood supply systems. Systems Engineering Procedia, 5, 21–28.Google Scholar
  56. Syam, S. S., & Côté, M. J. (2010). A location–allocation model for service providers with application to not-for-profit health care organizations. Omega, 38(3), 157–166.Google Scholar
  57. Torres-Soto, J. E., & Üster, H. (2011). Dynamic-demand capacitated facility location problems with and without relocation. International Journal of Production Research, 49(13), 3979–4005.Google Scholar
  58. Varkevisser, M., van der Geest, S. A., & Schut, F. T. (2012). Do patients choose hospitals with high quality ratings? Empirical evidence from the market for angioplasty in the Netherlands. Journal of Health Economics, 31(2), 371–378.Google Scholar
  59. Vatsa, A. K., & Jayaswal, S. (2016). A new formulation and benders decomposition for the multi-period maximal covering facility location problem with server uncertainty. European Journal of Operational Research, 251(2), 404–418.Google Scholar
  60. Veenstra, M., Roodbergen, K.J., Coelho, L.C., & Zhu, S.X. (2016). A simultaneous facility location and vehicle routing problem arising in health care logistics in the Netherlands. (CIRRELT-2016-44).Google Scholar
  61. Verter, V., & Lapierre, S. D. (2002). Location of preventive health care facilities. Annals of Operations Research, 110(1–4), 123–132.Google Scholar
  62. Wang, X. F., Sun, X. M., & Fang, Y. (2008). Genetic algorithm solution for multi-period two-echelon integrated competitive/uncompetitive facility location problem. Asia-Pacific Journal of Operational Research, 25(01), 33–56.Google Scholar
  63. Wei, G., Wang, X., & McGregor, E. S. (2010). Optimization of preventive health care facility locations. International Journal of Health Geographics, 9(1), 17.Google Scholar
  64. Yi, W., & Özdamar, L. (2007). A dynamic logistics coordination model for evacuation and support in disaster response activities. European Journal of Operational Research, 179(3), 1177–1193.Google Scholar
  65. Zarandi, M. H. F., Davari, S., & Sisakht, A. H. (2011). The large scale maximal covering location problem. Scientia Iranica, 18(6), 1564–1570.Google Scholar
  66. Zhang, Y., Berman, O., Marcotte, P., & Verter, V. (2010). A bilevel model for preventive healthcare facility network design with congestion. IIE Transactions, 42(12), 865–880.Google Scholar
  67. Zhang, Y., Berman, O., & Verter, V. (2009). Incorporating congestion in preventive healthcare facility network design. European Journal of Operational Research, 198(3), 922–935.Google Scholar
  68. Zhang, Y., Berman, O., & Verter, V. (2012). The impact of client choice on preventive healthcare facility network design. OR Spectrum, 34(2), 349–370.Google Scholar
  69. Zhen, L., Wang, K., Hongtao, H., & Chang, D. (2014). A simulation optimization framework for ambulance deployment and relocation problems. Computers & Industrial Engineering, 72, 12–23.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Hertfordshire Business SchoolUniversity of HertfordshireHatfieldUK

Personalised recommendations