TAREA SEMESTRAL

Median and Covering Hierarchical Location Problems

Agustín Francisco Astete Quezada – 2019423169 – Sección 1

Catalina Alejandra Gómez Torres – 2019428942– Sección 1
Nicolás Matías González Duran – 2020445788 – Sección 2
Claudia Fernanda González Arriagada – 2019446479– Sección 1
Heleny Sofia Icaza Legunda – 2019900773 – Sección 1

580325 - Optimización 2

22 de Septiembre, 2022

Agustín Francisco Astete Quezada Página 1 de 5

Descripción del problema
Los problemas de localización con estructura jerárquica se caracterizan en primer lugar por
trabajar con diferentes tipos de dependencias caracterizadas por los servicios que proveen, en
segundo lugar, el hecho de que por naturaleza los sistemas con los que se trabaja ordenan sus
componentes en niveles y por último, existe una relación implícita o explícita entre las partes
del sistema.
Estos problemas se pueden resumir como: dado un conjunto de clientes que demandan uno o
múltiples servicios e instalaciones asociados a estos, se debe escoger un conjunto de las
instalaciones posibles de cada tipo o nivel, de forma que se optimice alguna función. En el caso
de los MHLPs que tienen como objetivo una mediana, se busca minimizar la suma total de costos
de asignación que se da a partir de la demanda y costo de asignar un cliente a una instalación,
por otro lado, los MHLPs de cobertura buscan maximizar la suma de la demanda cubierta por
cada tipo de servicio.

Agustín Francisco Astete Quezada Página 2 de 5

Revisión de la Literatura

Schultz, G. P. (1970, septiembre). Uno de los primeros modelos definidos para el problema de
localización jerárquica de cobertura (CHLPs) habla de posicionar el número mínimo de
instalaciones necesarias para cubrir todos los puntos de demanda dentro de una distancia
específica en la que se encuentra la instalación. Comenzando el estudio con un modelo para la
planificación de establecimientos de salud. El objetivo es un patrón de equipamiento óptimo
que permita maximizar el beneficio social, definiendo varios órdenes de servicios junto a una
jerarquía de instalaciones para la prestación de estos servicios. El beneficio social neto se calcula
a partir de un conjunto de funciones básicas que describen la demanda de servicios, el costo
unitario de los servicios, el costo del viaje y los beneficios derivados, a su vez discutiendo la
geometría de la ubicación y una vista de toda la región del sistema.

Lee, J. M. & Lee, Y. H. (2010, mayo). El problema de localización jerárquica de cobertura (CHLPs)
es un problema enfocado en encontrar localizaciones que maximicen la cantidad de clientes
cubiertos. Estos clientes cubiertos están ubicados dentro de una distancia específica de la
instalación. Así este problema se introdujo en el área de servicios de atención médica,
suponiendo que a estos se les puede brindar varios tipos de servicios. Los sistemas de
instalaciones jerárquicas generalmente se componen de dos o más niveles de instalaciones. Por
ejemplo, los sistemas de atención de la salud pueden consistir en clínicas y hospitales; los
sistemas de educación superior pueden consistir en varias escuelas y colegios técnicos; y los
sistemas de producción-distribución pueden consistir en fábricas y almacenes. El nivel de la
instalación determina la distancia de cobertura y los tipos de servicio de los clientes. El nivel más
alto puede cubrir la gama más amplia de servicios, y los clientes que solicitan un determinado
tipo de servicio, definido por el nivel, pueden ser atendidos por la instalación con un nivel igual
o superior.

Serra, D. (1996, 1 enero) habla de la disciplina de la teoría de la localización que se ocupa en la

organización espacial de las actividades. Se han diseñado una gran cantidad de modelos
diferentes para localizar muchos tipos de instalaciones del sector público y privado optimizando
criterios medibles específicos. Algunos de estos modelos han estudiado la localización de
instalaciones de naturaleza jerárquica, como los servicios sanitarios, los servicios bancarios o las
instalaciones postales. En la investigación se plantea el problema de localización de cobertura
coherente que localiza 2 niveles jerárquicos de instalaciones, maximizando la cobertura y
asegurando la coherencia.

Agustín Francisco Astete Quezada Página 3 de 5

Bastani, S. (2009, julio). Hierarchical location problem-researchgate. (n.d.) muestra el problema
de ubicación jerárquica, sus clasificaciones y sus aplicaciones. Dentro de sus clasificaciones está
el problema de ubicación jerárquica basado en la mediana donde Mirchandani (1987) presenta
un modelo generalizado de ubicación jerárquica basado en la mediana que permite varios
esquemas de asignación; y Daskin (1995) que representa formulaciones basadas en la mediana
en las que la demanda en el lugar se asigna a un conjunto de instalaciones una de cada nivel.
Con respecto a las aplicaciones se encuentran los sistemas de atención médica como clínicas
locales, hospitales y centros médicos; el sistema de producción y distribución que consta de
fábricas, almacenes y puntos de venta; y el sistema educativo que consta de jardines infantiles
y escuelas.
Marianov, V. & Serra, D. (2001, noviembre). La congestión es un tema que atrae mucha atención.
Mandell (1996) habla de un servicio médico de emergencia jerárquico de 2 niveles, en el que 2
tipos de ambulancias cubren una población, la cual sufre de congestión cuando el centro
asistencial no es capaz de atender todas las solicitudes de servicio simultáneas. Por lo cual, se
suele utilizar una restricción que determina una cantidad finita de capacidad en cada servidor
antes de congestionarse, ya que se está en presencia de un sistema que necesita de muchos
servidores y no es capaz de atender toda la demanda. Así ambos niveles del sistema están
congestionados y aparece una variable muy importante en este problema, el tiempo, el cual
perjudica al sistema generando que las solicitudes de servicio queden en cola, provocando que
las personas esperen un tiempo antes de ser atendidas.

Agustín Francisco Astete Quezada Página 4 de 5

Referencias
[1] Schultz, G. P. (1970, septiembre). The logic of health care facility planning. Socio-Economic
Planning Sciences. https://www.sciencedirect.com/science/article/pii/0038012170900157

[2] Lee, J. M. & Lee, Y. H. (2010, mayo). Tabu based heuristics for the generalized hierarchical
covering location problem. Computers & Industrial Engineering.
https://www.sciencedirect.com/science/article/abs/pii/S0360835210000070?via%3Dihub

[3] Serra, D. (1996, 1 enero). The Coherent Covering Location Problem. SpringerLink.
Recuperado 22 de septiembre de 2022, de
https://link.springer.com/article/10.1007/BF02406961?error=cookies_not_supported&code=0
d13c421-3a79-41bd-a294-5a57f13c0d0a#article-info

[4] Bastanii, S. (2009, julio). Hierarchical Location Problem. ResearchGate.

https://www.researchgate.net/publication/226456635_Hierarchical_Location_Problem

[5] Contreras, I., Ortiz-Astorquiza, C. (2019). Hierarchical Facility Location Problems. In: Laporte,
G., Nickel, S., Saldanha da Gama, F. (eds) Location Science. Springer, Cham.
https://doi.org/10.1007/978-3-030-32177-2_13

[6] Marianov, V. & Serra, D. (2001, noviembre). Hierarchical location–allocation models for
congested systems. European Journal of Operational Research.
https://www.sciencedirect.com/science/article/abs/pii/S0377221700003143?via%3Dihub

Agustín Francisco Astete Quezada Página 5 de 5