Optimal location of multi-server congestible facilities operating as M/Er/m/N queues

Most models for location of immobile congested facilities assume exponentially distributed service time at the facilities. Although the resulting formulations are tractable, they do not adequately represent service time distributions with small variances, as often occur in practice. In a recent paper, the authors utilized an order r Erlang distribution for the service time, applied to the simple case of single-server facilities. We generalize this approach to multiple-server facilities, which need a different mathematical treatment. The constraint on service availability is cast as a linear constraint on the proportion of time the servers are busy, and its right-hand side parameter is provided for different situations. Extensive analysis is offered on the influence of the parameters of the service time and the capacity of the facilities on the performance of the system. Numerical results are given for a data set relating to the municipality of Rio de Janeiro.