TY - JOUR
T1 - The optimal control of a general tandem queue
AU - Weichbold, Josef
AU - Schiefermayr, Klaus
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2006/4
Y1 - 2006/4
N2 - We consider a scheduling problem with two interconnected queues and two flexible servers. It is assumed that all jobs are present at the beginning and that there are no further arrivals to the system at any time. For each job, there are waiting costs per unit of time until the job leaves the system. A job of queue 1, after being served, joins queue 2 with probability p and leaves the system with probability 1 - p. The objective is how to allocate the two servers to the queues such that the expected total holding costs until the system is empty are minimized. We give a sufficient condition such that for any number of jobs in queue 1 and queue 2, it is optimal to allocate both servers to queue 1 (resp. queue 2).
AB - We consider a scheduling problem with two interconnected queues and two flexible servers. It is assumed that all jobs are present at the beginning and that there are no further arrivals to the system at any time. For each job, there are waiting costs per unit of time until the job leaves the system. A job of queue 1, after being served, joins queue 2 with probability p and leaves the system with probability 1 - p. The objective is how to allocate the two servers to the queues such that the expected total holding costs until the system is empty are minimized. We give a sufficient condition such that for any number of jobs in queue 1 and queue 2, it is optimal to allocate both servers to queue 1 (resp. queue 2).
UR - http://www.scopus.com/inward/record.url?scp=33644883416&partnerID=8YFLogxK
U2 - 10.1017/s0269964806060190
DO - 10.1017/s0269964806060190
M3 - Article
SN - 0269-9648
VL - 20
SP - 307
EP - 327
JO - Probability in the Engineering and Informational Sciences
JF - Probability in the Engineering and Informational Sciences
IS - 2
ER -