Article ID: | iaor201524036 |
Volume: | 61 |
Issue: | 6 |
Start Page Number: | 435 |
End Page Number: | 446 |
Publication Date: | Sep 2014 |
Journal: | Naval Research Logistics (NRL) |
Authors: | Pandelis Dimitrios G |
Keywords: | queues: applications, scheduling, combinatorial optimization, markov processes |
We consider two‐stage tandem queueing systems with dedicated servers in each station and a flexible server that is trained to serve both stations. We assume no arrivals, exponential service times, and linear holding costs for jobs present in the system. We study the optimal dynamic assignment of servers to jobs assuming a noncollaborative work discipline with idling and preemptions allowed. For larger holding costs in the first station, we show that (i) nonidling policies are optimal and (ii) if the flexible server is not faster than the dedicated servers, the optimal server allocation strategy has a threshold‐type structure. For all other cases, we provide numerical results that support the optimality of threshold‐type policies. Our numerical experiments also indicate that when the flexible server is faster than the dedicated server of the second station, the optimal policy may have counterintuitive properties, which is not the case when a collaborative service discipline is assumed.