Skip to main content
SpringerLink
Log in

The incremental cooperative design of preventive healthcare networks

  • Advances in Theoretical and Applied Combinatorial Optimization
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. Test problems can be shared upon request via email.

References

  • Ahmadi-Javid, A., Seyedi, P., & Syam, S. S. (2017). A survey of healthcare facility location. Computers & Operations Research, 79, 223–263.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Beasley, J. E. (1985). A note on solving large p-median problems. European Journal of Operational Research, 21(2), 270–273.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Berman, O., Drezner, Z., & Krass, D. (2009). Cooperative cover location problems: The planar case. IIE Transactions, 42(3), 232–246.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Correia, I., & Melo, T. (2016). Multi-period capacitated facility location under delayed demand satisfaction. European Journal of Operational Research, 255(3), 729–746.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Davari, S., Kilic, K., & Ertek, G. (2015). Fuzzy bi-objective preventive health care network design. Health Care Management Science, 18(3), 303–317.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Drezner, T. (2006). Derived attractiveness of shopping malls. IMA Journal of Management Mathematics, 17(4), 349–358.

    Article  Google Scholar 

  • Drezner, T. (2014). A review of competitive facility location in the plane. Logistics Research, 7(1), 1–12.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Gen, M., & Syarif, A. (2005). Hybrid genetic algorithm for multi-time period production/distribution planning. Computers & Industrial Engineering, 48(4), 799–809.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Gourdin, É., & Klopfenstein, O. (2008). Multi-period capacitated location with modular equipments. Computers & Operations Research, 35(3), 661–682.

    Article  Google Scholar 

  • Haase, K., & Müller, S. (2015). Insights into clients choice in preventive health care facility location planning. OR Spectrum, 37(1), 273–291.

    Article  Google Scholar 

  • Hakimi, S. L. (1964). Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research, 12(3), 450–459.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Hinojosa, Y., Kalcsics, J., Nickel, S., Puerto, J., & Velten, S. (2008). Dynamic supply chain design with inventory. Computers & Operations Research, 35(2), 373–391.

    Article  Google Scholar 

  • Hotelling, H. (1990). Stability in competition. In The Collected Economics Articles of Harold Hotelling, Springer (pp. 50–63).

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Manzini, R., & Gebennini, E. (2008). Optimization models for the dynamic facility location and allocation problem. International Journal of Production Research, 46(8), 2061–2086.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • McKendall, A. R, Jr., & Shang, J. (2006). Hybrid ant systems for the dynamic facility layout problem. Computers & Operations Research, 33(3), 790–803.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Mladenović, N., & Hansen, P. (1997). Variable neighborhood search. Computers & Operations Research, 24(11), 1097–1100.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • Ndiaye, M., & Alfares, H. (2008). Modeling health care facility location for moving population groups. Computers & Operations Research, 35(7), 2154–2161.

    Article  Google Scholar 

  • Office of National Statistics. (2015). Healthcare expenditure in the UK.

  • 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.

    Article  Google Scholar 

  • Preventive Health Care. (2013). what’s the problem. http://www.cdc.gov/healthcommunication/toolstemplates/entertainmented/tips/preventivehealth.html.

  • 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.

    Article  Google Scholar 

  • Reilly, W. J. (1931). The law of retail gravitation. New York: Knickerbocker Press.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • Salhi, S. (2017). Heuristic search: The emerging science of problem solving. Springer.

  • Santos, R., Gravelle, H., & Propper, C. (2016). Does quality affect patients choice of doctor? evidence from England. The Economic Journal, 127(600), 445–494.

    Article  Google Scholar 

  • Sato, M., & Jain, L. C. (2006). Innovations in fuzzy clustering: Theory and applications (Studies in fuzziness and soft computing). Berlin: Springer.

    Google Scholar 

  • Schmid, V. (2012). Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming. European Journal of Operational Research, 219(3), 611–621.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Sha, Y., & Huang, J. (2012). The multi-period location-allocation problem of engineering emergency blood supply systems. Systems Engineering Procedia, 5, 21–28.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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).

  • Verter, V., & Lapierre, S. D. (2002). Location of preventive health care facilities. Annals of Operations Research, 110(1–4), 123–132.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Wei, G., Wang, X., & McGregor, E. S. (2010). Optimization of preventive health care facility locations. International Journal of Health Geographics, 9(1), 17.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Zarandi, M. H. F., Davari, S., & Sisakht, A. H. (2011). The large scale maximal covering location problem. Scientia Iranica, 18(6), 1564–1570.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Zhang, Y., Berman, O., & Verter, V. (2009). Incorporating congestion in preventive healthcare facility network design. European Journal of Operational Research, 198(3), 922–935.

    Article  Google Scholar 

  • Zhang, Y., Berman, O., & Verter, V. (2012). The impact of client choice on preventive healthcare facility network design. OR Spectrum, 34(2), 349–370.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Hertfordshire Business School, University of Hertfordshire, Hatfield, UK

    Soheil Davari

Authors
  1. Soheil Davari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Soheil Davari.

Appendix: Numerical results

Appendix: Numerical results

Table 4 Results for the instance with (\(\alpha , \beta )= (1, 1)\)
Full size table
Table 5 Results for the instance with (\(\alpha \), \(\beta \)) = (1, 5)
Full size table
Table 6 Results for the instance with (\(\alpha \), \(\beta \)) \(=\) (2, 5)
Full size table
Table 7 Results for the instance with (\(\alpha , \beta )=(5, 5)\)
Full size table
Table 8 Results of \(|T|=1\)
Full size table
Table 9 Results of \(|T|=3\)
Full size table
Table 10 Results of \(|T|=6\)
Full size table
Table 11 Results of the Beasley (1985) instances
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Davari, S. The incremental cooperative design of preventive healthcare networks. Ann Oper Res 272, 445–492 (2019). https://doi.org/10.1007/s10479-017-2569-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-017-2569-1

Keywords

Search

Navigation