Ensuring feasibility in location problems with stochastic demands and congestion

Opher Baron, Oded Berman, Seokjin Kim and Dmitry Krass

IISE Transactions, 2009, vol. 41, issue 5, 467-481

Abstract: A location problem with stochastic demand and congestion where mobile servers respond to service calls originating from nodes is considered. The problem is of the set-covering type: only servers within the coverage radius of the demand-generating node may respond to a call. The service level constraint requires that at least one server must be available to respond to an arriving call, with some prespecified probability. The objective is to minimize the total number of servers. It is shown that earlier models quite often overestimate servers' availability and thus may lead to infeasible solutions (i.e., solutions that fail to satisfy the service level constraint). System stability conditions and lower bounds on system availability are developed by analyzing the underlying partially accessible queueing system. These lead to the development of two new models for which feasibility is guaranteed. Simulation-based computational experiments show that the proposed models achieve feasibility without significantly increasing the total number of servers.[Supplementary materials are available for this article. Go to the publisher's online edition of IIE Transactions for the following free supplemental resource: Appendix of Tables of Computational Results for Section 7.]

Date: 2009
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1080/07408170802382758 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:41:y:2009:i:5:p:467-481

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/07408170802382758

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().