arrow
Return

The stochastic queue center problem

delete1999-12-01
delete14
PRE
AI
M
Mamnoon Jamil *
A
Alok Baveja
R
Rajan Batta
DOI:10.1016/S0305-0548(99)00050-7delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This gaper 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. (C) 1999 Elsevier Science Ltd. All rights reserved.
Keywords:
stochastic
queue
locating emergency facilities
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

No organization information available