×

Robust strategic planning for mobile medical units with steerable and unsteerable demands. (English) Zbl 1487.90430

Summary: Mobile medical units (MMUs) are customized vehicles fitted with medical equipment that are used to provide primary care in rural environments. As MMUs can be easily relocated, they enable a demand-oriented, flexible, and local provision of health services. In this paper, we investigate the strategic planning of an MMU service by deciding where MMU operation sites should be set up and how often these should be serviced. To that end, we study the strategic planning problem for MMUs (SPMMU) – a capacitated set covering problem that includes existing practices and two types of patient demands: (i) steerable demands representing patients who seek health services through a centralized appointment system and can be steered to any treatment facility within a given consideration set and (ii) unsteerable demands representing walk-in patients who always visit the closest available treatment facility. We propose an integer linear program for the SPMMU that can be solved via Benders decomposition and constraint generation. Starting from this formulation, we focus on the uncertain version of the problem in which steerable and unsteerable demands are modeled as random variables that may vary within a given interval. Using methods from robust optimization and duality theory, we devise exact constraint generation methods to solve the robust counterparts for interval and budgeted uncertainty sets. All our results transfer to the session-specific SPMMU and we evaluate our models in a computational study based on a set of instances generated from a rural primary care system in Germany.

MSC:

90B80 Discrete location and assignment
05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
90B50 Management decision making, including multiple objectives
90C10 Integer programming
90C90 Applications of mathematical programming

Software:

OpenStreetMap; CPLEX
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Aguwa, C.; Egeonu, D.; Etu, E.-E.; Emakhu, J.; Osoba, O.; Monplaisir, L., Multi-criteria allocation configuration problem for mobile health clinics, Proceedings of the 2018 IISE annual conference, 2080-2085 (2018)
[2] Ahmadi-Javid, A.; Seyedi, P.; Syam, S. S., A survey of healthcare facility location, Computers & Operations Research, 79, 223-263 (2017) · Zbl 1391.90365
[3] Ahuja, R. K.; Magnanti, T. L.; Orlin, J. B., Network flows (1993), Prentice-Hall, Inc.: Prentice-Hall, Inc. River, NJ · Zbl 1201.90001
[4] Alemayehu, B.; Warner, K. E., The lifetime distribution of health care costs, Health Services Research, 39, 3, 627-642 (2004)
[5] Ben-Tal, A.; El Ghaoui, L.; Nemirovski, A., Robust optimization, 28 (2009), Princeton University Press: Princeton University Press Princeton · Zbl 1221.90001
[6] Ben-Tal, A.; Nemirovski, A., Robust solutions of uncertain linear programming problems contaminated with uncertain data, Mathematical Programming, 88, 411-421 (2000) · Zbl 0964.90025
[7] Beraldi, P.; Ruszczyński, A., The probabilistic set-covering problem, Operations Research, 50, 6, 956-967 (2002) · Zbl 1163.90655
[8] Bertsimas, D.; Sim, M., Robust discrete optimization and network flows, Mathematical Programming, 98, 1, 49-71 (2003) · Zbl 1082.90067
[9] Bertsimas, D.; Sim, M., The price of robustness, Operartions Research, 52, 1, 35-53 (2004) · Zbl 1165.90565
[10] Bodenheimer, T. S., Mobile units: A solution to the rural health problem?, Medical Care, 7, 2, 144-154 (1969)
[11] Boeing, G., Osmnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks, Computers, Environment and Urban Systems, 65, 126-139 (2017)
[12] Caprara, A.; Toth, P.; Fischetti, M., Algorithms for the set covering problem, Annals of Operations Research, 98, 1-4, 353-371 (2000) · Zbl 0974.90006
[13] Comis, M., Cleophas, C., & Büsing, C. (2019). Patients, primary care, and policy: Simulation modeling for health care decision support.
[14] Cánovas, L.; García Quiles, S.; Labbé, M.; Marín, A., A strengthened formulation for the simple plant location problem with order, Operations Research Letters, 35, 141-150 (2007) · Zbl 1149.90363
[15] Dhamdhere, K.; Goyal, V.; Ravi, R.; Singh, M., How to pay, come what may: Approximation algorithms for demand-robust covering problems, 46th annual IEEE symposium on foundations of computer science (FOCS’05), 367-376 (2005)
[16] (Dodd, R., Health and the millennium development goals (2005), World Health Organization), https://apps.who.int/iris/bitstream/handle/10665/43246/9241562986.pdf
[17] Doerner, K.; Focke, A.; Gutjahr, W. J., Multicriteria tour planning for mobile healthcare facilities in a developing country, European Journal of Operational Research, 179, 3, 1078-1096 (2007) · Zbl 1163.90599
[18] Farahani, R. Z.; Asgari, N.; Heidari, N.; Hosseininia, M.; Goh, M., Covering problems in facility location: A review, Computers & Industrial Engineering, 62, 1, 368-407 (2012)
[19] Feige, U.; Jain, K.; Mahdian, M.; Mirrokni, V., Robust combinatorial optimization with exponential scenarios, (Fischetti, M.; Williamson, D. P., Integer programming and combinatorial optimization (2007), Springer: Springer Berlin, Heidelberg), 439-453 · Zbl 1136.90451
[20] Fischetti, M.; Monaci, M., Cutting plane versus compact formulations for uncertain (integer) linear programs, Mathematical Programming Computation, 4, 3, 239-273 (2012) · Zbl 1275.90046
[21] Fone, D.; Hollinghurst, S.; Temple, J.; Round, A.; Lester, N.; Weightman, A.; Palmer, S., Systematic review of the use and value of computer simulation modelling in population health and health care delivery, Journal of Public Health Medicine, 25, 4, 325-335 (2003)
[22] Gabrel, V.; Murat, C.; Thiele, A., Recent advances in robust optimization: An overview, European Journal of Operational Research, 235, 3, 471-483 (2014) · Zbl 1305.90390
[23] García, S.; Marín, A., Covering location problems, Location science, 93-114 (2015), Springer
[24] Garey, M. R.; Johnson, D. S., Computers and intractability: A Guide to the theory of NP-Completeness (1979), W. H. Freeman & Co.: W. H. Freeman & Co. USA · Zbl 0411.68039
[25] Geoffroy, E.; Harries, A.; Bissell, K.; Schell, E.; Bvumbwe, A.; Tayler-Smith, K.; Kizito, W., Bringing care to the community: Expanding access to health care in rural malawi through mobile health clinics, Public Health Action, 4, 4, 252-258 (2014)
[26] Gupta, A.; Nagarajan, V.; Ravi, R., Thresholded covering algorithms for robust and max-min optimization, Mathematical Programming, 146, 1-2, 583-615 (2014) · Zbl 1297.05188
[27] Hachicha, M.; Hodgson, M. J.; Laporte, G.; Semet, F., Heuristics for the multi-vehicle covering tour problem, Computers & Operations Research, 27, 1, 29-42 (2000) · Zbl 0973.90019
[28] Hanjoul, P.; Peeters, D., A facility location problem with clients’ preference orderings, Regional Science and Urban Economics, 17, 3, 451-473 (1987)
[29] Heller, I.; Tompkins, C., An extension of a theorem of Dantzig’s, Linear Inequalities and Related Systems, 38, 247-254 (1956) · Zbl 0072.37804
[30] Hill, C.; Powers, B.; Jain, S.; Bennet, J.; Vavasis, A.; Oriol, N., Mobile health clinics in the era of reform, The American Journal of Managed Care, 20, 261-264 (2014)
[31] Hodgson, M. J.; Laporte, G.; Semet, F., A covering tour model for planning mobile health care facilities in Suhum District, Ghana, Journal of Regional Science, 38, 4, 621-638 (1998)
[32] IBM (2018). IBM CPLEX optimization studio 12.8. http://www.cplex.com/. Accessed: 2020-04-18.
[33] Information und Technik Nordrhein-Westfalen, Zensus 2011: Vielfältiges Deutschland (census 2011: Diverse germany) (2016), Statistische Ämter des Bundes und der Länder
[34] Irving, G.; Neves, A. L.; Dambha-Miller, H.; Oishi, A.; Tagashira, H.; Verho, A.; Holden, J., International variations in primary care physician consultation time: A systematic review of 67 countries, BMJ Open, 7, 10 (2017)
[35] Kasperski, A., Discrete optimization with interval data: Minmax regret and fuzzy approach, Studies in Fuzziness and Soft Computing (2008), Springer: Springer Berlin Heidelberg · Zbl 1154.90017
[36] Kasperski, A.; Zieliński, P., Robust discrete optimization under discrete and interval uncertainty: A survey, (Doumpos, M.; Zopounidis, C.; Grigoroudis, E., Robustness analysis in decision aiding, optimization, and analytics. Robustness analysis in decision aiding, optimization, and analytics, International Series in Operations Research & Management Science, 241 (2016), Springer International Publishing), 113-143 · Zbl 1364.90009
[37] Kassenärtzliche Vereinigung Nordrhein (2019). Suche nach Ärzten und Psychothe-rapeuten in Nordrhein (Search for physicians and psychotherapists in North Rhine). Accessed: 2019-10-18, https://www.kvno.de/20patienten/10arztsuche/.
[38] Khanna, A. B.; Narula, S. A., Mobile medical units-can they improve the quality of health services in developing countries?, Journal of Health Management, 19, 3, 508-521 (2017)
[39] Klassen, K. J.; Rohleder, T. R., Scheduling outpatient appointments in a dynamic environment, Journal of Operations Management, 14, 2, 83-101 (1996)
[40] Kouvelis, P.; Yu, G., Robust discrete optimization and its applications, Nonconvex Optimization and Its Applications (1996), Springer: Springer US · Zbl 0842.90110
[41] Krumke, S. O.; Schmidt, E.; Streicher, M., Robust multicovers with budgeted uncertainty, European Journal of Operational Research, 274, 3, 845-857 (2019) · Zbl 1430.90545
[42] Lutter, P.; Degel, D.; Büsing, C.; Koster, A.; Werners, B., Improved handling of uncertainty and robustness in set covering problems, European Journal of Operational Research, 263, 1, 35-49 (2017) · Zbl 1380.90161
[43] Mann, E.; Schuetz, B.; Rubin-Johnston, E., Remaking primary care (2010), New England Healthcare Institute: New England Healthcare Institute Cambridge, MA
[44] Naji-Azimi, Z.; Renaud, J.; Ruiz, A.; Salari, M., A covering tour approach to the location of satellite distribution centers to supply humanitarian aid, European Journal of Operational Research, 222, 3, 596-605 (2012)
[45] Nemhauser, G.; Wolsey, L., Integral polyhedra, Integer and combinatorial optimization, 533-607) (2014), John Wiley & Sons, Ltd.
[46] Nemhauser, G.; Wolsey, L., Linear programming, 27-49) (2014), John Wiley & Sons, Ltd.
[47] OpenStreetMap contributors (2019). planet dump retrieved from https://planet.osm.org, https://www.openstreetmap.org.
[48] Oracle (2018). Open Java Development Kit. https://openjdk.java.net/. Accessed: 2020-03-18.
[49] Ozbaygin, G.; Yaman, H.; Karasan, O. E., Time constrained maximal covering salesman problem with weighted demands and partial coverage, Computers & Operations Research, 76, 226-237 (2016) · Zbl 1349.90117
[50] Patro, B.; Kumar, R.; Goswami, A.; Nongkynrih, B.; Pandav, C., Community perception and client satisfaction about the primary health care services in an urban resettlement colony of New Delhi, Indian Journal of Community Medicine, 33, 250-254 (2008)
[51] Pereira, J.; Averbakh, I., The robust set covering problem with interval data, Annals of Operartions Research, 207, 1-19 (2013)
[52] Saxena, A.; Goyal, V.; Lejeune, M., MIP reformulations of the probabilistic set covering problem, Mathematical Programming, 121, 1-21 (2010) · Zbl 1184.90116
[53] Schwartze, J.; Wolf, K.-H., Projekt “Rollende Arztpraxis” im Landkreis Wolfenbüttel (Project “rolling medical practice” in the district of Wolfenbüttel), (Pfannstiel, M. A.; Focke, A.; Mehlich, H. (2017), Springer Fachmedien Wiesbaden: Springer Fachmedien Wiesbaden Wiesbaden), 81-92)
[54] Soyster, A. L., Technical note-convex programming with set-inclusive constraints and applications to inexact linear programming, Operations Research, 21, 5, 1154-1157 (1973) · Zbl 0266.90046
[55] Thorsen, A.; McGarvey, R. G., Efficient frontiers in a frontier state: Viability of mobile dentistry services in rural areas, European Journal of Operational Research, 268, 3, 1062-1076 (2018)
[56] Tricoire, F.; Graf, A.; Gutjahr, W. J., The bi-objective stochastic covering tour problem, Computers & Operations Research, 39, 7, 1582-1592 (2012) · Zbl 1251.90361
[57] United Nations, Department of Economic and Social Affairs, Population Division (2019). World Population Prospects 2019: Highlights. ST/ESA/SER.A/423.
[58] World Health Organization (2000). The world health report 2000 - Health systems: improving performance. Geneva.
[59] Yücel, E.; Salman, F.; Bozkaya, B.; Gökalp, C., A data-driven optimization framework for routing mobile medical facilities, Annals of Operations Research, 1-26 (2018)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.