haku: @indexterm Scheduling / yhteensä: 635
viite: 387 / 635
Tekijä: | Wein, L. M. |
Otsikko: | Scheduling networks of queues : heavy traffic analysis of a two-station network with controllable inputs. |
Lehti: | Operations Research
1990 : NOV-DEC, VOL. 38:6, p. 1065-1078 |
Asiasana: | QUEUING THEORY NETWORKS SCHEDULING |
Kieli: | eng |
Tiivistelmä: | Motivated by a factory scheduling problem, the author considers 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 number of the customers in the system subject to a 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. The resulting sequencing policy dynamicly prioritizes customers according to reduced costs calculated from a linear program. |
SCIMA