Article ID: | iaor2000550 |
Country: | Germany |
Volume: | 48 |
Issue: | 3 |
Start Page Number: | 337 |
End Page Number: | 347 |
Publication Date: | Jan 1998 |
Journal: | Mathematical Methods of Operations Research (Heidelberg) |
Authors: | Rieder U., Buerle Nicole, Brstl G. |
Keywords: | queueing networks |
We consider a two-station network with two types of jobs: type 0 jobs require service at station 1 only and type 1 jobs require service at both station 1 and 2 in sequence. Each station has a single server. The problem is to schedule the server at station 1 between the two types of jobs in order to minimize the linear holding cost of the system. We will treat the discounted as well as the average cost criterion. In both cases we can prove that the optimal policy is a switching-curve policy. A numerical sensitivity analysis is also presented.