Compensating for Failures with Flexible Servers

We consider the problem of maximizing capacity in a queueing network with flexible servers, where the classes and servers are subject to failure. We assume that the interarrival and service times are independent and identically distributed, that routing is probabilistic, and that the failure state o...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:	Operations Research. - Institute for Operations Research and the Management Sciences, 1956. - 55(2007), 4, Seite 753-768
1. Verfasser:	Andradóttir, Sigrún (VerfasserIn)
Weitere Verfasser:	Ayhan, Hayriye, Down, Douglas G.
Format:	Online-Aufsatz
Sprache:	English
Veröffentlicht:	2007
Zugriff auf das übergeordnete Werk:	Operations Research
Schlagworte:	Queues: networks, optimization Manufacturing: performance, productivity Production/scheduling: flexible manufacturing, line balancing Stochastic Models Applied sciences Behavioral sciences Mathematics Business Information science

Beschreibung
Zusammenfassung:	We consider the problem of maximizing capacity in a queueing network with flexible servers, where the classes and servers are subject to failure. We assume that the interarrival and service times are independent and identically distributed, that routing is probabilistic, and that the failure state of the system can be described by a Markov process that is independent of the other system dynamics. We find that the maximal capacity is tightly bounded by the solution of a linear programming problem and that the solution of this problem can be used to construct timed, generalized round-robin policies that approach the maximal capacity arbitrarily closely. We then give a series of structural results for our policies, including identifying when server flexibility can completely compensate for failures and when the implementation of our policies can be simplified. We conclude with a numerical example that illustrates some of the developed insights.
ISSN:	15265463