A model and a heuristic for the primary health care coverage planning problem in portugal – application to “Cova da Beira” case

Rogério A . F. Monteiro*

António J. Pascoal†

*Instituto Superior de Matemática e Gestão

6230 Fundão

†Departamento de Matemática

Universidade Portucalense – Infante D. Henrique

4000 Porto

Abstract

This communication presents an attempt in order to help on the Planning of a Primary Health Care Delivery System in Portugal. The research was conducted in order to get the optimal location and "districting" of hierarchical facilities in a network system. A linear integer multiobjective model is presented, considering location-allocation theory and also demographic evolution, as well as coherent structure. A metaheuristic solution method is provided. The model and the metaheuristic was applied to a set of instances and "Cova da Beira" Case.

Keywords: Integer Programming, demographic models, hierarchical location-allocation models, hierarchical location-delivery models, multi-heuristic methods.          

 

Resumo

Esta comunicação apresenta uma tentativa no sentido de ajudar no Planeamento do Sistema de Cobertura de Cuidados de Saúde Primários em Portugal. A investigação foi conduzida no sentido de obter a partição de zonas de procura e localização óptima de instalações hierárquicas num sistema de rede. É apresentado um modelo multiobjectivo linear inteiro, considerando a teoria de localização-afectação e também a evolução demográfica, bem como a estrutura coerente. É também apresentada uma metaheurística. O modelo e a metaheurística foram aplicados a um conjunto de instâncias e ao Caso da “Cova da Beira”.

 

Texto completo apenas disponível em PDF.

Full text only in PDF.

 

 

Referências Bibliográficas

 Benati, S. e Laporte, G. (1994).Tabu Search Algorithms for the (r|Xp)-Medianoid and (r|p)-Centroid Problems, Location Science, Vol. 2, n.º4, pp.193-204.        [ Links ]

 Branco, I. M. e Coelho, J. D. (1984). Formulações Matemáticas da P-Mediana Hamiltoniana, Nota n.º 10, Departamento de Estatística, Investigação Operacional e Computação, Faculdade de Ciências de Lisboa.

 Christofides, N. (1975). Graph Theory: An Algorithmic Approach, Academic Press, London.

 Cohon, J. L. (1978). Multiobjective Programming and Planning, Academic Press, Inc.

Densham, P. e Rushton, G. (1992). Strategies for solving large location-allocation problems by heuristic methods, Environment and Planning A, Vol. 24, pp. 289-304.

DGOTDU (1997). Equipamentos Colectivos e Normas para a Programação e Caracterização de Redes, 9 Colecção Divulgação.

El-Tell, K. (1983). An Analytic Approach to Primary Health Care Planning in Developing Countries with an Application to Jordan, Ph.D., Rensselaer Polytechnic Institute.

 Glover, F. e Laguna, M. (1993). Tabu Search. In C. Reeves, editor, Modern Heuristics Techniques for Combinatorial Problems, Blackwell, Oxford.

Granot, D. (1987). The role of cost allocation in locational models, Operations Research, Vol. 35, p. 234.

Marianov, V. e Serra, D. (1998). Probabilistic, Maximal Covering Location-Allocation Models for Congested Systems, Journal of Regional Science, Vol. 38, N.º3, pp. 401-424. 

 Rego, C. (1994). Uma Heurística Tabu para a Determinação de Rotas de Veículos, Investigação Operacional, Vol. 14, pp. 207-232.

Santana, P. (1993). Acessibilidade e Utilização dos Serviços de Saúde. Ensaio Metodológico em Geografia da Saúde, C.C.R.C e A . R. S. C..

Serra, D. (1990). Location and districting of hierarchical facilities, Ph.D., The Johns Hopkins University.

Serra, D. e ReVelle, C. (1993).The PQ-Median Problem: Location and Districting of Hierarchical Facilities, Location Science, 1(4), pp. 299-312.

 Serrão, D. et al (1998). Recomendações para uma reforma estrutural, Conselho de Reflexão sobre a Saúde.

Teitz, M. B. e Bart, P. (1968). Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph, Operations Research 16, pp. 955-965.

Tien, J. M. e El-Tell, K. (1984). A Quasihierarchical Location-Allocation Model for Primary Health Care Planning, IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-14, N.º3.