Allocating servers to facilities, when demand is elastic to travel and waiting times
RAIRO - Operations Research - Recherche Opérationnelle, Tome 39 (2005) no. 3, pp. 143-162

Voir la notice de l'article provenant de la source Numdam

Public inoculation centers are examples of facilities providing service to customers whose demand is elastic to travel and waiting time. That is, people will not travel too far, or stay in line for too long to obtain the service. The goal, when planning such services, is to maximize the demand they attract, by locating centers and staffing them so as to reduce customers' travel time and time spent in queue. In the case of inoculation centers, the goal is to maximize the people that travel to the centers and stay in line until inoculated. We propose a procedure for the allocation of multiple servers to centers, so that this goal is achieved. An integer programming model is formulated. Since demand is elastic, a supply-demand equilibrium equation must be explicitly included in the optimization model, which then becomes nonlinear. As there are no exact procedures to solve such problems, we propose a heuristic procedure, based on Heuristic Concentration, which finds a good solution to this problem. Numerical examples are presented.

DOI : 10.1051/ro:2006002
Classification : 90B80, 90B22
Keywords: facility location, resource allocation, nonlinear optimization, integer programming, heuristics

Marianov, Vladimir  ; Rios, Miguel  ; Barros, Francisco Javier 1

1 Graduate Program, Department of Systems Engineering, Pontificia Universidad Catolica de Chile, Vicuna Mackenna 4860, Santiago, Chile
@article{RO_2005__39_3_143_0,
     author = {Marianov, Vladimir and Rios, Miguel and Barros, Francisco Javier},
     title = {Allocating servers to facilities, when demand is elastic to travel and waiting times},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {143--162},
     publisher = {EDP-Sciences},
     volume = {39},
     number = {3},
     year = {2005},
     doi = {10.1051/ro:2006002},
     mrnumber = {2205668},
     zbl = {1103.90059},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2006002/}
}
TY  - JOUR
AU  - Marianov, Vladimir
AU  - Rios, Miguel
AU  - Barros, Francisco Javier
TI  - Allocating servers to facilities, when demand is elastic to travel and waiting times
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2005
SP  - 143
EP  - 162
VL  - 39
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2006002/
DO  - 10.1051/ro:2006002
LA  - en
ID  - RO_2005__39_3_143_0
ER  - 
%0 Journal Article
%A Marianov, Vladimir
%A Rios, Miguel
%A Barros, Francisco Javier
%T Allocating servers to facilities, when demand is elastic to travel and waiting times
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2005
%P 143-162
%V 39
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2006002/
%R 10.1051/ro:2006002
%G en
%F RO_2005__39_3_143_0
Marianov, Vladimir; Rios, Miguel; Barros, Francisco Javier. Allocating servers to facilities, when demand is elastic to travel and waiting times. RAIRO - Operations Research - Recherche Opérationnelle, Tome 39 (2005) no. 3, pp. 143-162. doi: 10.1051/ro:2006002

Cité par Sources :