Load balancing and capacity constraints in a hierarchical location model

Galvao RD; Espejo LGA; Boffey B; Yates, D

Abstract

Recent work on the location of perinatal facilities in the municipality of Rio de Janeiro resulted in the development of an uncapacitated, three-level hierarchical model. An important issue that arose during the course of the research was the need to include some form of capacity constraints into the model, especially in the higher, resource intensive level of the hierarchy. This need was felt from technical discussions related to the research work and from contacts with municipality health officials. A capacitated model is presented and solved using a Lagrangean heuristic. For smaller problems optimal solutions are found using CPLEX; it is found that the heuristic usually gives high quality solutions. Next a bi-criterion model is formulated in which the additional objective measure is the imbalance in facility loading. This is solved exactly for a small problem and approximately for the 152-vertex Rio de Janeiro data. © 2004 Elsevier B.V. All rights reserved.

Más información

Título según WOS: Load balancing and capacity constraints in a hierarchical location model
Título según SCOPUS: Load balancing and capacity constraints in a hierarchical location model
Título de la Revista: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volumen: 172
Número: 2
Editorial: ELSEVIER SCIENCE BV
Fecha de publicación: 2006
Página de inicio: 631
Página final: 646
Idioma: English
URL: http://linkinghub.elsevier.com/retrieve/pii/S0377221704008070
DOI:

10.1016/j.ejor.2004.09.049

Notas: ISI, SCOPUS