A SIMPLE RELEASE POLICY FOR NETWORKS OF QUEUES WITH CONTROLLABLE INPUTS
成果类型：
Note
署名作者：
DUENYAS, I
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.42.6.1162
发表日期：
1994
页码：
1162-1171
关键词：
摘要：
In a recent paper, L. M. Wein (1992) addressed the problem of scheduling a network of queues. Given a multistation, multiclass queueing network, the problem involves deciding when to release a job to the network as well as how to sequence jobs at each machine in the network to meet a desired throughput level. By approximating this problem by a control problem involving Brownian motion, Wein derived effective heuristics, which easily outperformed traditional work release and sequencing rules. However, Wein's work release rules are complex and his sequencing rules are dynamic. In this paper, we test the performance of a simpler work release policy based on CONWIP (constant work-in-process) in conjunction with static sequencing rules. The results of our simulation study indicate that this simple work release rule can be effective.