The stochastic queue center problem

https://doi.org/10.1016/S0305-0548(99)00050-7Get rights and content

Abstract

This paper considers the Stochastic Queue Center problem, which seeks to locate a single facility with a center-type objective in an M/G/1 queue operating environment. The objective function that we consider is to minimize a positive weighted linear function of the square of the average response time and the variance of the response time to a call. The Stochastic Queue Center problem is discussed on both a discrete and a network location topology. When potential facility locations are restricted to a finite set of discrete points, an efficient algorithm is developed to solve for the optimal facility location parametrically in the arrival rate. By exploiting convexity properties of the objective function, we develop an efficient finite-step algorithm to find the Stochastic Queue Center on a network. The major conclusion of this work is that incorporating the variance term in the objective function has a major impact on the choice of the optimal location. We illustrate the results with an example drawn from a potential application of the model for locating an emergency transport center serving different municipalities in Camden County, NJ.

References (0)

Cited by (15)

  • A genetic algorithm for a single product network design model with lead time and safety stock considerations

    2009, European Journal of Operational Research
    Citation Excerpt :

    However, these models ignore lead times and service levels. Berman and Larson (1985), Crainic and Laporte (1997), Owen and Daskin (1998) and Jamil et al. (1999) explicitly consider lead times in network design, but do not address service level requirements. In recent work (Eskigun, 2002; Eskigun et al., 2005; Wang et al., 2002, 2004), the lead time at a candidate location is modeled as an explicit function of the volume of flow sent through that location.

View all citing articles on Scopus
View full text