Author:
Ahn Hyun-Soo,Duenyas Izak,Zhang Rachel Q.
Abstract
We consider the optimal stochastic scheduling of a two-stage tandem queue with two parallel servers. The servers can serve either queue at any point in time and the objective is to minimize the total holding costs incurred until all jobs leave the system. We characterize sufficient and necessary conditions under which it is optimal to allocate both servers to the upstream or downstream queue. We then conduct a numerical study to investigate whether the results shown for the static case also hold for the dynamic case. Finally, we provide a numerical study that explores the benefits of having two flexible parallel servers which can work at either queue versus servers dedicated to each queue. We discuss the results' implications for cross-training workers to perform multiple tasks.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Statistics and Probability
Reference23 articles.
1. Optimal control of service in tandem queues
2. Optimal batch services for a polling system under partial information;Van Oyen;ZOR: Meth. Models Op. Res.,1996
3. Optimal Scheduling of a Finite Capacity Shuttle under Delayed Information
4. [13] McClain J. O. , Thomas L. J. and Schultz K. (1997). Management of worksharing systems. Tech. Rep. S.C. Johnson Graduate School of Management, Cornell University, New York. To appear in Manufacturing and Service Operations Management.
5. Optimal Scheduling of Jobs with Exponential Service Times on Identical Parallel Processors
Cited by
40 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献