Article ID: | iaor1992134 |
Country: | United States |
Volume: | 38 |
Issue: | 6 |
Start Page Number: | 1065 |
End Page Number: | 1078 |
Publication Date: | Nov 1990 |
Journal: | Operations Research |
Authors: | Wein Lawrence M. |
Keywords: | queues: theory |
Motivated by a factory scheduling problem, the authors consider the problem of input control, subject to a specified product mix, and priority sequencing in a two-station multiclass queueing network with general service time distributions and a general routing structure. The objective is to minimize the long-run expected average number of customers in the system subject to constraint on the long-run expected average output rate. Under balanced heavy loading conditions, this scheduling problem is approximated by a control problem involving Brownian motion. A reformulation of this Brownian control problem was solved exactly in 1990 by L.M. Wein. In the present paper, this solution is interpreted in terms of the queueing network model in order to obtain an effective scheduling rule. The resulting sequencing policy dynamically prioritizes customers according to reduced costs calculated from a linear program. The input rule is a