Published Mar 16, 2015


Google Scholar
Search GoogleScholar

Elena Valentina Gutierrez-Gutierrez, PhD

Carlos Julio Vidal, PhD



The districting problem in home health care (HHC) is part of the logistics decisions that healthcare providers face when designing service networks to deliver coordinated medical care to patients’ homes. In this paper we study such problem in the context of a rapid-growing city, phenomenon that refers to the increment of the population in urban areas, and which results in problems such as the proliferation of marginal neighborhoods, increment of epidemic diseases, absence of governmental control and security, and lack of basic health services. Consequently, three factors derived from this phenomenon are integrally studied: geographical disposition of the population, security conditions to access basic units, and trends on demand for HHC services. We propose a bi-objective mathematical model and identify trade-offs, allowing finding better compromised solutions. We evaluate the model with real data instances from a HHC institution which delivers services in the largest cities in Colombia. Results show that better districting configurations can be obtained and deteriorations of less than 10% in Travel Workload can produce improvements of more than 80% in Workload Deviations.


Hospitalización Domiciliaria, Decisiones de Gestión Logística, Problemas de Zonificación.Home Health Care, Logistics Management Decisions, Districting Problems.

[1] World Bank, (2012), “World Population Prospects”, Total Population [online]. Available:
[2] E. Gutiérrez et al., “Gestión logística en la prestación de servicios de hospitalización domiciliaria en el Valle del Cauca: Caracterización y diagnóstico”, Estudios Gerenciales-Journal Management Economics Iberoamerica, Vol. 30, no. 133, pp. 441–450.
[3] E. Gutiérrez and C. Vidal, “Home health care logistics management: Framework and research perspectives”, International Journal Industrial Engineering Management (IJIEM), vol. 4, no. 3, pp. 173-182, 2013.
[4] E. Tarimo, Towards a healthy district: Organizing and managing district health systems based on primary health care. Ginebra: World Health Organization, 1991.
[5] M. Rasmussen et al., “The home care crew scheduling problem : Preference-based visit clustering and temporal dependencies”, European Journal Operational Research, vol. 219, no. 3, pp. 598-610, 2012.
[6] B. Bozkaya, E. Erkut, and G. Laporte, “A tabu search heuristic and adaptive memory procedure for political districting”, European Journal Operational Research, vol. 144, pp. 12-26, 2003.
[7] C. Chou, “A knowledge-based evolution algorithm approach to political districting problem”, Computer Physics Communications, vol. 182, no. 1, pp. 209-212, 2011.
[8] J. Ferland and G. Guénette, “Decision support system for the school districting problem”, Operations Research, vol. 38, no. 1, pp. 15-21, 1990.
[9] R. Garfinkel and G. Nemhauser, “Optimal political districting by implicit enumeration techniques”, Management Science, vol. 16, no. 8, pp. B495-B508, 1970.
[10] S. Hess and S. Samuels, “Experiences with a sales districting model: criteria and implementation”, Management Science, vol. 18, no. 4, pp. 41-54, 1971.
[11] S. Hess et al., “Nonpartisan political redistricting by computer”, Operations Research, vol. 13, no. 5, pp. 998-1006, 1965.
[12] M. Hojati, “Optimal potilical districting”, Computers Operations Research, vol. 23, no. 12, pp. 1147-1161, 1996.
[13] A. Mehrotra, E. Johnson, and G. Nemhauser, “An optimization based heuristic for political districting”, Management Science, vol. 44, no. 8, pp. 1100-1114, 1998.
[14] F. Ricca and B. Simeone, “Local search algorithms for political districting”, European Journal Operational Research, no. 189, pp. 1409-1426, 2008.
[15] N. Smith et al., “A hybrid metaheuristic approach to optimize the districting design of a parcel company”, Journal Applied Research Technology, pp. 19-35, 2011.
[16] D. Wang, L. Jing, and Z. Zhou, “Dynamic modeling of political districting problem”, New York, no. 1, pp. 1-4, 2009.
[17] D. Bandara and M. Mayorga, “Optimal geographical districting of emergency vehicles”,en T. Doolen and E. Van Aken (eds.), Proceedings of the 2011 Industrial Engineering Research Conference, Reno NV, 2011.
[18] N. Bullen, G. Moon, and K. Jones, “Defining localities for health planning: a GIS approach”, Social Science Medicine, vol. 42, no. 6, pp. 801-816, 1996.
[19] A. Iannoni, R. Morabito, and C. Saydam, “An optimization approach for ambulance location and the districting of the response segments on highways”, European Journal Operational Research, vol. 195, no. 2, pp. 528-542, 2009.
[20] S. Lapierre, J. Myrick, and G. Russell, “The public health care planning problem: a case study using geographic information systems”, Journal Medical Systems, vol. 23, no. 5, pp. 401-417, 1999.
[21] F. Pezzella, R. Bonanno, and B. Nicoletti, “A system approach to the optimal health-care districting”, European Journal Operational Research, vol. 8, no. 2, pp. 139-146, 1981.
[22] N. Shortt et al., “Defining regions for locality health care planning: a multidimensional approach”, Social Science Medicine, vol. 60, no. 12, pp. 2715-2727, 2005.
[23] M. Blais, S. Lapierre, and G. Laporte, “Solving a home-care districting problem in an urban setting”, Journal Operational Research Society, vol. 54, no. 11, pp. 1141-1147, 2003.
[24] A. Bennett, Home health care logistics planning. Georgia: Institute of Technology, 2010.
[25] E. Benzarti, Home health care operations management: Applying the districting approach to home health care. Paris: École Centrale des Arts et Manufactures, 2012.
[26] A. Bennett Milburn, “Operations research applications in home healthcare”, en R. Hall (ed.), Handbook of healthcare system scheduling. Boston MA: Springer, 2012. pp. 281-302.
[27] A. Hertz and N. Lahrichi, “A patient assignment algorithm for home care services”, Journal Operational Research Society, vol. 60, no. 4, pp. 481-495, 2009.
[28] E. Gutiérrez and C. Vidal, “Home health care logistics management problems: A critical review of models and methods”, Rev. Fac. Ing. Univ. Antioquia, vol. 68, pp. 160-175, 2013.
[29] United Nations, World urbanization prospects: The 2011 Revision. New York: United Nations, Department of Economic and Social Affairs, Population Division, 2011.
[30] Programa de las Naciones Unidas para el Medio Ambiente (PNUMA), Perspectivas del medio ambiente de América Latina y el Caribe. Panama, Panamá: PNUMA, 2010.
[31] United Nations Population Fund (UNFPA), Population dynamics in the least developed countries: Challenges and opportunities for development and poverty reduction. New York: UNFPA, 2011.
[32] O. Galvis y J. Mock-Kow, Propuesta metodológica para la zonificación del sector urbano en la prestación del servicio de hospitalización domiciliaria: Caso aplicado en Santiago de Cali. Cali: Universidad del Valle, 2014.
[33] V. Chankong and Y, Haimes, Multiobjective decision making: Theory and methodology. New York: North Holland, 1983.
[34] J. Cohon, Multiobjective programming and planning (2da. ed.). New York: Dover, 2003.
[35] A. Goicoechea, D. Hansen, and L. Duckstein, Multiobjective decision analysis with engineering and business applications. New York: Wiley, 1982.
[36] M. Alves and J. Clímaco, “A review of interactive methods for multiobjective integer and mixed-integer programming”, European Journal Operational Research, vol. 180, no. 1, pp. 99-115, 2007.
[37] J. Sefair et al., “Locating neighborhood parks with a lexicographic multiobjective optimization method”, en M. P. Johnson (ed.), Community-based operations research: Decision modeling for local impact and diverse populations. New York, NY: Springer, 2012. pp. 143-171.
[38] Alcaldía de Santiago de Cali, Departamento Administrativo de Planeación (DAP), Cali en cifras. Cali: DAP, 2012.
[39] G. Vidal, Introducción a los sistemas de transporte y optimización de cadenas de abastecimiento. Santiago de Cali: Programa Editorial, Universidad del Valle, 2013.
[40] D. López y I. Zapata, Modelo para el diseño de rutas del personal asistencial en hospitalización domiciliaria en la ciudad de Cali. Cali: Universidad del Valle, 2014.
[41] ESRI, ArcGIS 10.2: Getting started with ArcGIS. Redlands, CA: ESRI Press, 2013.
How to Cite
Gutierrez-Gutierrez, E. V., & Vidal, C. J. (2015). A home health care districting problem in a rapid-growing city. Ingenieria Y Universidad, 19(1), 87-113.